http://www.7klian.com

Merkle和Patricia是以太坊区块链中利用的两种最受接待的数据布局,实现Merkle-Tree和Patricia


假如节点数为偶数,则取两个持续的节点并形成父层。可是假如节点数为奇数,我们将利用两个持续的节点,直到剩下一个以形成父层为止,然后通过将哈希值复制到父层来反复剩余的节点。


简而言之,默克尔树Merkle Tree本质上是一种树数据布局,个中数据存储在叶节点中,非叶节点存储数据散列,每个非叶节点是其下两个节点的组合哈希值。

2. 算法


譬喻:给定一个字母表列表,从中建设一个默克尔树merkel tree。默克尔树merkel tree的最底层将包括所有字母作为叶节点。

上面的层包括其哈希值。

默克尔树Merkle Tree

Merkle和Patricia是以太坊区块链中利

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

相关文章阅读