マークルパトリシアツリーは、マークルツリーとパトリシアツリーを組み合わせたもので、高速な参照と改ざん耐性を両立した優れたデータ構造である。

マークルパトリシアツリーは、ブロックチェーンの各ブロックのトランザクションデータを格納するのに広く使用されている。

各ブロック内のトランザクションデータはパトリシアツリーで管理され、各ブロックのハッシュ値を計算する際にマークルツリーの仕組みが使用される。

パトリシアツリーとは、コンピュータサイエンスの分野で使われるデータ構造の一つ。

パトリシアツリーは、各ノードが1文字ずつではなく、文字列の共通部分を圧縮して格納するため、データを効率的に格納できる。

“Practical Algorithm To Retrieve Information Coded In Alphanumeric”「英数字でコード化された情報を検索するための実用的なアルゴリズム」の頭字語。

Merkl「マークルツリー」Root「根」で、「マークルツリーの根本にあたる最上位のノード」という意味から。

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

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

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