1.hash pointers（哈希指针）：不仅要保存结构体地址还要保存其hash值
注意：（1）区块链中每个区块都有指向它的hash指针包括最后一个区块，最后一个区块的指针保存在系统
![[Pasted image 20240423114052.png]]
（2）指针是计算前一个区块的全部内容包括指针计算出来的（更改前面内容后面指针均改变）
作用：tamper—evident log（防篡改日志）：可得知区块链是否得到篡改
优点：不仅能知道位置还知道内容
2. merkle tree（复杂度：log（n））：
（1）提供merkle proof （proof of membership或 proof of inclusion）：数据篡改证明，数据存在证明
(2).可通过进行hash值的排序来建立sorted merkle tree,用两个相邻的hash值向上推到merkle root，如无误，则未被篡改。从而提供proof of non-membership（比特币中没有，因为不需要证明）
]]![[Pasted image 20240423114215.png]]![[Pasted image 20240423114233.png]]