Merkle 樹用於比特幣(比特幣) 和其他加密貨幣,以更有效、更安全地加密區塊鏈數據。 Verkle 樹允許更小的證明大小,這對於 以太坊即將進行的擴容升級.
但是,如何識別Merkle 樹?葉節點、非葉節點和Merkle 根是區塊鏈上下文中Merkle 樹的三個基本部分。交易哈希或交易ID (TXID) 位於葉節點中,可以在區塊瀏覽器上查看。然後,在葉節點之上,一層非葉節點成對散列在一起。非葉節點保留它們所代表的兩個葉節點的哈希值。
有關的: 什麼是區塊鏈技術?它是如何工作的?
隨著樹在上升過程中變窄,當非葉節點級別繼續成對散列在一起時,每層形成一半的節點。兩個節點將出現在最終的非葉節點層中,它建立了Merkle 根(用於驗證葉節點),並且是Merkle 樹中最後一次散列的位置。
可以將存儲在塊數據部分中的Merkle 根與存儲在區塊頭中的Merkle 根進行比較,從而使礦工能夠快速識別任何操作。 Merkle 證明結合了被證明的值和恢復Merkle 根所需的哈希值。此外,它們還支持簡單的支付驗證(SPV),可用於驗證交易而無需下載完整的區塊或區塊鏈。這允許使用加密錢包或輕客戶端節點來發送和接收交易。
與默克爾樹相比,Verkle 樹可以顯著減少大量數據的證明大小。證明長度(通常是狀態大小的對數)會影響網絡通信。但是,什麼是Verkle 證明? Verkle 證明是存儲大量數據的證據,任何擁有樹根的人都可以輕鬆驗證。
證明者必須提供一個證明,證明從每個葉節點到根的路徑上的所有承諾之間的所有父子鏈接,而不是在Verkle 樹的每個級別上呈現所有“姐妹節點”。與理想的Merkle 樹相比,證明大小可以是 減少 與以太坊當前的六邊形Patricia 樹相比,增加了6-8 倍和20-30 倍以上。