什么是梅克尔树(Merkle)

论坛 期权论坛 区块链     
朱扣扣   2018-11-20 23:31   3119   0
            首先,它可不是一棵梅花树,虽然名字有点像,但是此树非彼树。梅克尔树是区块头中的三巨头之一,我们要知道,区块是区块链的基本结构单元,是有包含元数据的区块头和包含交易数据的区块主体构成。而我们这棵梅花树呢,就是区块头中的一大成员。
可能你们会好奇,区块头是什么,莫非是变异的头部吗?其实很简单,顾名思义,区块头就是一个区块的前部分,相当于人类身体的头部,控制人类躯体的关键部位。区块头由三组元数据组成,一是父区哈希值;二是挖矿难度,Nonce,时间戳;三是梅克尔树根,也就是我们今天的主角,别小瞧这棵树,它能快速归纳校验区块中所有的交易数据,是不是超级优秀~
区块链利用梅克尔树的数据结构存放所有叶子节点的值,并以此为基础生成一个统一的哈希值。梅克尔树的叶子节点存储的是数据信息的哈希值,非叶子的节点存储的是对其下面所有叶子节点的组合进行哈希计算后得出的哈希值。
还有一点需要重视,就像重视我们的高考成绩一样,那就是,区块中任意一个数据的变更都会导致梅克尔树结构发生变化,在交易信息验证对比的过程中,梅克尔树结构能够大大减少数据的计算量,毕竟,我们只需验证梅克尔树结构生成的统一哈希值就可以啦。
一粒沙里看出一个世界,一朵野花里一座天堂,把无限放在你的手掌上,永恒在一刹那里收藏。用布莱克这句话解释梅克尔树再合适不过了。
         
分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP