實現以太坊的數據結構

狀態樹：實現賬戶地址（addr）到賬戶狀態（state）的映射。 在以太坊中賬戶地址用160位（bits）表示，即40個16進制的數。 1、爲什麼不能使用哈希表實現？ 用哈希表實現，就是系統中的全節點維護一個哈希表，在不考慮哈希碰撞的情況下，每次有一個新的賬戶就插入到哈希表中，查詢也是常數級的。 但是這存在一個問題。如果要證明賬戶餘額，需要將哈希表中的內容組織成一個Merkle tree，然後算出

>>阅读原文<<