Merkle树
Merkle根是区块链结构中的重要组成部分,Merkle是Merkle树的根。 那什么是Merkle树呢? 就是存储hash值的一棵树。Merkle树的叶子是数据块(例如,文件或者文件的集合)的hash值。 图1.简单Merkle树的结构 1.创建Merckle Tree 加入最底层有9个数据块。 step1:(红色线)对数据块做hash运算,Node0i = hash(Data0i), i=1,2,…,9 step2: (橙色线)相邻两个hash块串联,然后做hash运算,Node1((i+1)/2) = hash(Node0i+Node0(i+1)), i=1,3,5,7;对于i=9,