树哈希(Tree Hashing),又称默克尔树哈希(Merkle Tree Hashing),是一种将数据组织成树状结构并逐层计算哈希值的密码学技术。其核心思想是将大量数据分割成多个数据块,为每个数据块计算哈希值,然后递归地将子节点的哈希值合并计算父节点的哈希值,最终得到一个代表整棵树的根哈希(Root Hash)。这个根哈希可以唯一地代表整棵树(即整个数据集)的完整性状态。任何底层数据的微小改动,都会导致从该数据块到根节点路径上所有哈希值的连锁变化,最终使根哈希值发生改变。