マークル根の定義(暗号通貨)
マークルルートは、ブロックチェーンネットワークのブロックの一部であるすべてのトランザクションのすべてのハッシュのハッシュです。
マークルルートの分析(暗号通貨)
ブロックチェーンは、互いにリンクされているさまざまなブロックで構成されています(そのため、ブロックチェーンと呼ばれています)。 ハッシュツリーまたはマークルツリーは、効率的で安全な方法でブロックチェーンデータをエンコードします。 これにより、ブロックチェーンデータの迅速な検証、およびピアツーピアブロックチェーンネットワーク上の1つのコンピューターノードから別のコンピューターノードへの大量のデータの迅速な移動が可能になります。
ブロックチェーンネットワークで発生するすべてのトランザクションには、ハッシュが関連付けられています。 ただし、これらのハッシュは、各ハッシュが親子ツリーのような関係に従って親にリンクされるようなツリー状の構造の形式で、ブロックに順番に格納されません。
特定のブロックには多数のトランザクションが保存されているため、ブロック内のすべてのトランザクションハッシュもハッシュされ、結果としてマークルルートが生成されます。
たとえば、7トランザクションブロックを考えます。 最下位レベル(リーフレベルと呼ばれる)には、4つのトランザクションハッシュがあります。 リーフレベルの上のレベル1には2つのトランザクションハッシュがあり、それぞれがリーフレベルでそれらの下にある2つのハッシュに接続します。 最上部(レベル2)には、ルートと呼ばれる最後のトランザクションハッシュがあり、その下の2つのハッシュ(レベル1)に接続します。
事実上、逆さまのバイナリツリーが得られ、ツリーの各ノードはその下の2つのノードのみに接続されます(したがって、バイナリツリーの名前)。 最上部に1つのルートハッシュがあり、レベル1の2つのハッシュに接続し、それぞれがレベル3(リーフレベル)の2つのハッシュに接続し、トランザクションハッシュの数に応じて構造が継続します。
(出典:Kiran Vaidya / Medium)
ハッシュは最下位レベル(リーフレベル)のノードから開始され、4つのハッシュすべてが、レベル1でリンクされているノードのハッシュに含まれます。 同様に、ハッシュはレベル1で続行され、ハッシュのハッシュがより高いレベルに到達することになり、単一のトップルートハッシュに到達します。
このルートハッシュはマークルルートと呼ばれ、ツリー状のハッシュリンケージにより、ブロックに存在するすべての単一トランザクションハッシュに関するすべての情報が含まれています。 これは、そのブロックに存在するすべてを検証できる単一ポイントのハッシュ値を提供します。
たとえば、ブロック#137から来たと主張するトランザクションを検証する必要がある場合、ブロック#136やブロック#138。
検証をさらに高速化するマークルルートを入力します。 ツリー全体に関するすべての情報を保持するため、トランザクションハッシュとその兄弟ノード(存在する場合)を確認し、最上部に到達するまで上に進むだけです。
基本的に、MerkleツリーとMerkleルートメカニズムは、実行されるハッシュのレベルを大幅に削減し、検証とトランザクションを高速化します。 (詳細については、マークルツリーの定義を参照してください。)