資料結構和編碼
n
最後編輯: @nhsz(opens in a new tab), 2023年8月15日
以太坊會建立、儲存和傳送大量資料。 該資料必須使用標準化格式和節省記憶體的方式,以便任何人都能夠在相對一般的消費級硬體上運行節點。 爲了實現這一點,以太坊堆棧中使用了一些特定的資料結構。
前置要求
你應該對以太坊和用戶端軟體的基本原理已經有所了解。 熟悉網路層和以太坊白皮書會更加好。
資料結構
帕特里夏默克爾樹
帕特里夏默克爾樹是一種資料結構,將鍵值對編碼為具有確定性且經過加密驗證的樹。 這些資料結構被廣泛用於以太坊執行層。
遞迴長度前置詞
遞迴長度前置詞 (RLP) 是一種在以太坊執行層中廣泛使用的序列化方法。
簡易序列化
簡單序列化 (SSZ) 因爲與默克爾化功能相容,是以太坊共識層主要序列化格式。