Merkle tree 是區塊鏈的核心機制。

Merkle tree 提供了一種適用資料驗證的數位簽章方法，以哈希函數組成樹狀結構，能有效的驗證大型資料內容。

• 一致性驗證
• 資料驗證
• 資料同步

名詞解釋

• 區塊(Block)：
  • 一個資料的哈希值，對應於 Merkle tree 中的葉子(leaf)
• 日誌(Log)：
  • 從區塊(Block)構造的哈希樹
  • 更新一個區塊，進而更新整個樹的哈希值
  • 快速的識別的更改的紀錄，加快分佈式系統中資料的同步

相對的優勢

• 資料驗證速度較快
• 所須儲存資料較小
• 網路傳輸資料量小

一致性驗證

一致性驗證對於驗證日誌(Log)資料的正確性非常重要。

• 資料產生順序
• 比對日誌(Log)版本並觸發資料同步

資料驗證

允許查驗日誌(Log)中是否包含特定記錄，作為資料的"審計證明"。

資料同步

使得分佈式系統中的每個節點快速有效地識別出已更改的記錄，僅須通過網路發送與該特定葉子關聯的記錄，而無需比對所有資料。

參考資源

憑證透明度(Certificate Transparency, CT)是一個開源框架，通過憑證紀錄檔、監測和審計系統。