GITBOOK-101: No subject

Author: berryjam

di-shi-yi-zhang-.-qu-kuai-lian/mo-ke-er-shu.md

@@ -50,3 +50,26 @@ HAB = SHA256(SHA256(HA || HB))
 <figure><img src="../.gitbook/assets/11.6.png" alt=""><figcaption><p>图 11-6. 用于证明数据元素包含在内的 Merkle 路径</p></figcaption></figure>
 
 当规模增加时，Merkle 树的效率变得明显。最大可能的区块可以容纳近 16,000 笔交易，占用 4,000,000 字节，但证明其中的任何一笔交易是该区块的一部分只需要交易的副本、80 字节区块头的副本和 448 字节的 Merkle 证明。这使得最大可能的证明几乎比最大可能的比特币区块小了 10,000 倍。
+
+补充说明下，这里为什么需要448字节的Merkle证明。
+
+构造16000笔交易的Merkle树过程如下（只包含当前层数，节点当前数量）：
+
+<pre><code><strong>1.16000
+</strong>2.8000
+3.4000
+4.2000
+5.1000
+6.500
+7.250
+8.125->126 (这里125为奇数，需要复制最后一个节点)
+9.64
+10.32
+11.16
+12.8
+13.4
+14.2
+15.1
+</code></pre>
+
+可以看出整颗树高为15，而构造出Merkle path只需要前14层各一个hash即可，root可直接计算出。由于每个hash是32个字节，所以一共需要14\*32=448字节。