注意到,許多加密新手並不理解區塊鏈是如何檢查數據完整性的。事情的關鍵在於——一切都基於80年代提出的一個天才想法,這個想法由加密學家拉爾夫·梅爾克(Ralph Merkle)發明。



梅爾克樹本質上是一種有效驗證大量數據是否未被篡改或損壞的方法。這在分散式網絡中特別重要,因為不同的參與者需要獨立確認信息的正確性。

想像一下,你下載一個50GB的文件。與其整個檢查,將文件分割成多個片段——比如說,100個每個0.5GB的部分。每個片段都經過哈希函數處理。然後,這些哈希值成對合併,再次進行哈希。這個過程反覆進行,直到得到一個最終的哈希值——梅爾克樹的根。這個唯一的哈希值就以緊湊的形式代表了整個龐大的文件。

為什麼這麼有用?只要其中一個數據位改變,根的值就會完全不同。而且最棒的是——如果有部分數據損壞,可以快速找到哪一個片段出錯,而不需要重新檢查所有其他部分。

在比特幣中,這項技術也是基於同樣的原理。每個區塊都包含一個梅爾克樹,葉子是所有交易的哈希值。這個樹的根被放在區塊頭中。當礦工尋找有效的區塊時,他不需要每次都重新哈希所有數千筆交易——只需改變區塊頭中的部分參數。梅爾克樹能將所有這些內容壓縮成一個緊湊的格式。

另一個有趣的應用是用於輕量級客戶端。如果你的資源有限,無法存儲整個區塊鏈,你可以請求梅爾克證明。這個證明顯示你的特定交易已包含在某個區塊中。你只需進行少量哈希操作,而不必檢查整個鏈。中本聰在原始比特幣白皮書中描述了這個機制,作為一種簡化的支付驗證方法。

沒有梅爾克樹,區塊會變得更大、更重。網絡會變慢,節點需要更多的記憶體。這是讓區塊鏈實用化的基本思想之一。加密技術無處不在,但梅爾克樹是這個領域中最優雅且實用的概念之一。
查看原文
此頁面可能包含第三方內容,僅供參考(非陳述或保證),不應被視為 Gate 認可其觀點表述,也不得被視為財務或專業建議。詳見聲明
  • 打賞
  • 回覆
  • 轉發
  • 分享
回覆
請輸入回覆內容
請輸入回覆內容
暫無回覆