algorithm - ハッシュ ツリーでは、非リーフ ノードはデータの直接ハッシュですか、それともサブハッシュのハッシュですか?

Question

hash trees のウィキペディアの記事を見ていますが、それらの図に少し混乱しています。

リーフ ノードには、明らかに基になるデータのハッシュが含まれています。

ハッシュ ツリーのリーフ ノードは、非リーフ ノードとは異なりますか? 非リーフ ノードには、データのハッシュまたはハッシュのハッシュが含まれていますか?

この図を考えると：

これらHash 1のハッシュはどれですか?

1. Hash 1-0+Hash 1-1
2. Data block 002+Data block 003

それとも、ハッシュ ツリーはアプリケーション (rsync、P2P ネットワーク、Git など) によって根本的に異なりますか?

Answer 1

これは、ウィキの記事に次のように書かれています。

ツリーのさらに上のノードは、それぞれの子のハッシュです。たとえば、図のハッシュ 0 は、ハッシュ 0-0 をハッシュしてからハッシュ 0-1 をハッシュした結果です。つまり、hash 0 = hash( hash 0-0 || hash 0-1 )どこ || 連結を示します。

しかし、開発者はツリーとアルゴリズムをカスタマイズし、さまざまなハッシュ関数を使用するなどして、さまざまなデータ、速度、メモリなどに合わせて最適化できると心から信じています。