iT邦幫忙

2019 iT 邦幫忙鐵人賽

DAY 4
0

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

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

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

名詞解釋

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

相對的優勢

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

一致性驗證

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

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

資料驗證

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

資料同步

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

二元哈希樹(binary hash tree)

參考資源

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


上一篇
分散式帳本(DLT)平台:Ethereum、Fabric、Corda
下一篇
以太坊(Ethereum)
系列文
區塊鏈開發(Blockchain/DLT Application Development)30

尚未有邦友留言

立即登入留言