Merkle tree (マークルツリー)

merkle tree 読み:まーくるつりー
とは、

IT

『大量のデータの整合性を効率的に検証するためのデータ構造

概要

詳細≫

マークルツリーとは、2つのトランザクションハッシュ値を組み合わせて新しいハッシュ値を計算し、それを繰り返して作られるツリー構造のことをいう。

ブロックチェーンなどの分散システムでのデータの改ざん検知に使用されている。

語源

同義語

1979年にアメリカのコンピュータ科学者のラルフ・マークルによって発明されたことから。

同義語

Hash tree (ハッシュツリー)

ハッシュ木

マークル木

関連記事

ブロックチェーン

トランザクション

ハッシュ値

SNSでもご購読できます。