煊凌科普贴|区块链原理之散列与梅克尔树

2019-08-13 10:42:16 煊凌科技 42

8月10日是我国第一张区块链发票的一岁“生日”,国家税务总局深圳市税务局、腾讯公司正式对外公布区块链发票的“成长经历”。在过去的一年时间里,区块链电子发票已累计开出600万张,金额达40亿元,接入企业超过5300家,覆盖超过110个明细行业。(中新网8月12日报道)

区块链的原理

随着区块链应用的越来越广泛,如果区块链技术人才培养还止步不前,那么我国的区块链人才缺口会越来越大。对于区块链,不仅仅是从事区块链的人需要认识,所有人都要对其有基本的了解,因为区块链是被认为能引领新一轮科技革命的技术。了解区块链技术,首先应该对其原理有全面的认识。在区块链的原理中,散列和梅克尔树是两个很重要的概念。

散列(哈希)

散列即哈希,是一种把长度不一的输入压缩到某一固定长度的消息摘要的函数。把任意长度的输入通过散列算法变成固定长度的输出,这个输出就是散列值。这种算法是一种映射,散列值的空间通常小于输入的空间,不同的输入最后可能压缩成为一样的输出,所以在区块链系统中很难从输出值倒推出唯一的输入值。

梅克尔树

一般意义上来讲,它是哈希大量聚集数据“块”的一种方式,它依赖于将这些数据“块”分裂成较小单位(bucket)的数据块,每一个bucket块仅包含几个数据“块”,然后取每个bucket单位数据块再次进行哈希,重复同样的过程,直至剩余的哈希总数仅变为1,即根哈希(root hash)。梅克尔树极大地提高了区块链的运行效率和可扩展性,使得区块头只需包含根哈希值而不必封装所有底层数据。

标签: 区块链原理
电话咨询
产品服务
最新资讯
QQ客服
分享到:新浪微博百度贴吧豆瓣网人民微博有道云笔记