在數(shù)據(jù)傳輸中，如果需要傳輸大文件，也會(huì)采用貨物運(yùn)送的方法，將文檔拆分成許多數(shù)據(jù)塊進(jìn)行傳輸。這時(shí)候，傳遞數(shù)據(jù)的“貨物明細(xì)”就是哈希值，因?yàn)楣：瘮?shù)公式可以認(rèn)證數(shù)據(jù)的一致性。在傳輸數(shù)據(jù)之前，發(fā)送方會(huì)向接收方發(fā)送數(shù)據(jù)的哈希結(jié)論。接收方接收到文檔后，計(jì)算哈希值并與接收到的哈希值進(jìn)行比對(duì)，以確定文檔是否被毀壞。

傳輸大數(shù)據(jù)文檔時(shí)，需要一份哈希列表，其中每一項(xiàng)對(duì)應(yīng)一個(gè)數(shù)據(jù)塊的哈希值。如果只需要其中一部分?jǐn)?shù)據(jù)，就需要?dú)v遍全部數(shù)據(jù)塊的哈希，處理成本非常高。然而，利用MerkleTree可以很容易地獲得一部分?jǐn)?shù)據(jù)的哈希，并且能夠認(rèn)證文檔的一致性。

MerkleTree是一個(gè)儲(chǔ)存哈希值的樹(shù)形結(jié)構(gòu)，也稱(chēng)為HashTree，在數(shù)字貨幣中也被用于存儲(chǔ)交易信息并對(duì)信息進(jìn)行認(rèn)證。在點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中，為了更好地校驗(yàn)數(shù)據(jù)的一致性，通常會(huì)把大的文件分割成小的數(shù)據(jù)塊，利用MerkleTree對(duì)每個(gè)數(shù)據(jù)塊進(jìn)行哈希。在下載數(shù)據(jù)時(shí)，可以根據(jù)可靠的樹(shù)桿，獲取MerkleTree并進(jìn)行校驗(yàn)。如果校驗(yàn)成功，就可以下載數(shù)據(jù)了。

與HashList相比，MerkleTree的優(yōu)點(diǎn)在于，可以立即下載并認(rèn)證一個(gè)支系，而HashList需要下載全部列表才能認(rèn)證。MerkleTree的建立也很簡(jiǎn)單，將數(shù)據(jù)分為小的數(shù)據(jù)塊并進(jìn)行哈希運(yùn)算，逐層合并直到獲得根哈希。

MerkleTree的運(yùn)用非常廣泛，對(duì)于數(shù)字簽名和P2P網(wǎng)絡(luò)都有很好的應(yīng)用。在P2P網(wǎng)絡(luò)中，MerkleTree可以保證數(shù)據(jù)的完整性，并防止數(shù)據(jù)被更換或被篡改。

熱點(diǎn)：區(qū)塊鏈