貝鍞协议· 二叉脉缂链

Bitcoin Protocol · Blockchain Merkle tree

二叉脉缂链是由二叉随机散列树根值所构成的二叉树数据结构链。

二叉散列树(Hash tree；Merkle tree) L0是基于L1 和 L2 散列值构建的二叉树。二叉散列头 0-0 和 0-1 分别是数据块 L1 和 L2 的散列值，而根散列 0 是将散列 0-0 和 0-1 连接后所获取的散列值。二叉散列树是一种树形数据结构，每个叶节点均以数据块的散列作为标签，而除了叶节点以外的节点则以其子节点标签的加密散列作为标签 。二叉散列树能够高效、安全地验证大型数据结构的内容，是随机散列链的推广形式。

散列树的概念由瑞夫·默克(Ralph Merkle)于 1979 年申请专利，故亦常称默克树(Merkle tree)。