Merkle Patricia Tree 梅克爾帕特里夏樹（MPT）規範（筆記）

Merkle Patricia Tree1，梅克爾帕特里夏樹，提供了一個基於加密學的，自校驗防篡改的數據結構，用來存儲鍵值對關係。後文中將簡稱爲MPT。儘管在本規範範圍內，咱們限定鍵值的類型只能是字符串（但仍對全部的類型適用，由於只需提供一個簡單的序列化和反序化機制，將要存儲的類型與字符串進行轉換便可）。node MPT是肯定的。肯定性是指一樣內容的鍵值，將被保證找到一樣的結果，有一樣的根哈希。關

>>阅读原文<<