Bitget交易所官方网站
www.bitget.com
了解Bitget交易所的投资者都清楚，Bitget拥有默克尔树功能，但是很多新手投资者并不了解它到底是什么，今天就为大家答疑解惑。
默克尔树
定义
默克尔树是一种数据结构，又称哈希树。将数据储存在树形结构的叶节点中，借由哈希值数据逐层记录到最顶层的根节点，叶节点数据的任何变化都会传递给更上层的节点，最后会显示更改后的数据在树形的根部。
1. 默克尔树的作用
- 零知识证明
- 确保数据不变性
- 确保数据隐私
2. Bitget Limited 的默克尔树定义
2.1 节点讯息
每个树节点中存储的讯息包含：
1. 哈希值（Hash value）
2. 用户资产快照中所包含的币数（以BTC、ETH、USDT 为例）
2.2 哈希规则
叶节点（填充节点除外）
- 加密Uid：用户的加密UID
- nonce：分配给每位用户唯一的值
- balances：用户资产快照币种数量组成json 字串（注意：去除末尾无效0，并保留8 位精度）
父节点
- h1：当前节点的左子节点的hash
- h2：当前节点的右子节点的hash
- 阶层：父节点所在的位置
树节点的高度定义：一个完整的默克尔树（满二元树）需要2^n个叶节点数据，叶节点阶层= n + 1，父节点阶层= 子节点阶层－ 1，根节点阶层= 1，叶节点阶层为最高
填充节点规则
一个完整的默克尔树（满二元树）需要2^n 个叶节点数据，但实际情况数据的数量未必满足且还可能是奇数。在此种情况下，如果一个节点k 没有兄弟节点，则自动填充生成一个兄弟节点k'，该兄弟节点hash(k') = hash(k)，节点k' 的币种数量设定为零。
验证原理
1. 验证原理：根据Bitget Limited 默克尔树定义，从用户本身叶节点开始往上计算父节点的哈希值，一直到根节点得出哈希值，对比步骤1 中获取到的默克尔树路径中根节点的哈希值，如果二者相等则通过验证，不相同则验证失败。
2. 范例：结合图一和下面的json 文本，依据用户本身叶节点h3 和提供的相邻节点h4 讯息可以计算出父节点h6 的哈希值，再和提供的相邻节点h5 讯息可以计算出父节点h7 的哈希值，然后和默克尔树路径数据中提供的根节点h7 讯息对比哈希值是否相等即可完成验证。
关于默克尔树的一些知识已经分享完了，大家如果想学习更多交易知识，直接登录Bitget交易所官方网站即可。
