假如节点数为偶数,则取两个持续的节点并形成父层。可是假如节点数为奇数,我们将利用两个持续的节点,直到剩下一个以形成父层为止,然后通过将哈希值复制到父层来反复剩余的节点。
简而言之,默克尔树Merkle Tree本质上是一种树数据布局,个中数据存储在叶节点中,非叶节点存储数据散列,每个非叶节点是其下两个节点的组合哈希值。
譬喻:给定一个字母表列表,从中建设一个默克尔树merkel tree。默克尔树merkel tree的最底层将包括所有字母作为叶节点。
上面的层包括其哈希值。
默克尔树Merkle TreeMerkle和Patricia是以太坊区块链中利郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。