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

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

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

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

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

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

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