Skip to content

Commit

Permalink
introduce 默克尔树
Browse files Browse the repository at this point in the history
  • Loading branch information
0xdwong committed Jun 25, 2024
1 parent 8c8a987 commit 46f9971
Showing 1 changed file with 5 additions and 0 deletions.
5 changes: 5 additions & 0 deletions basic/基础概念/默克尔树.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
默克尔树,又称为哈希树,是一种树形数据结构,用于快速验证大型数据集中的数据完整性。

在区块链中,每个区块中的交易数据会被存储在一个数据块中,并且这些数据块的哈希值会被存储在一个树形结构中,即默克尔树。

默克尔树通过递归地将数据两两进行哈希运算,直到生成根哈希值,来实现数据的完整性验证。当一个区块中的交易数据有任何改动时,都会导致其对应的哈希值发生变化,从而使得根哈希值不再匹配,进而可以快速发现数据的篡改。因此,默克尔树在区块链中被广泛应用于保证数据的完整性和安全性。

0 comments on commit 46f9971

Please sign in to comment.