淺析Merkle Tree——分佈式系統數據校驗的基石

什麼是Merkle Tree Merkle Tree是一種基於哈希的數據結構。Merkle Tree是一種樹狀數據結構，該樹中的每一個葉子結點都是一個數據塊，而每一個非葉子結點都是其子結點組合的哈希。普遍性況下Merkle Tree是二叉樹，也就是說Merkle Tree中的每一個結點有兩個子結點。當然，Merkle Tree可以是多叉樹，例如Ethereum平臺所採用的。簡單起見，本文我們僅討論

>>阅读原文<<