merkle tree

merkle tree 是用來存儲hash值的一棵樹，其葉子是數據塊的hash值，非葉子節點是其對應子節點的串聯字符串的hash。 hash是一個把任意長度數據映射成固定長度的函數。對於數據完整性校驗，最簡單的方法是對整個數據作Hash運算獲得固定長度的Hash值，而後把獲得的Hash值公佈在網上，這樣用戶下載到數據以後，對數據再次進行Hash運算，比較運算結果和網上公佈的Hash值進行比較，

>>阅读原文<<