5.4 以太坊源碼詳解4

MPT(實現快速查找以節省存儲空間)  背景 Trie：用於快速檢索的多叉樹，查找速度快、但是需要耗費大量的存儲空間 Patricia Trie：耗費的空間更小 Merkle Tree：Merkle樹是一種用於快速驗證內容完整性的數據結構，其基本原理是分別計算樹的葉⼦結點的hash值，然後把葉⼦結點的hash值拼接在⼀起，再計算⼀次hash作爲其⽗結點的hash值，依次向上直到根結點，根結點的ha

>>阅读原文<<