默克尔树 Merkle trees(一)

先给大家看一段员外觉得最精辟的一段关于区块链的描述:

“区块链是实现无中心分布式总账的一种技术。除了采用块、链结构的典型区块链以外,还有其他的方式实现分布式总账这个需求。总账技术的基本单元是‘交易’,整个账本是由一条条的交易构成。‘块’类似于账本中的页,每页都记录了若干条交易,把一页一页的账页按照时间顺序装订起来,就形成了一个完整的账本——‘区块链’。‘块’是交易的容器,‘块’通过密码学算法相连接,形成了按照时间序列的‘链’。这种组织账本的好处是由密码学算法保证了无法篡改链上的单独交易,除非整体性的篡改。”

从上面这段描述中,我们可以发现这个“块”才是整个区块链中最核心的东西,因为它承载着整个区块链的交易数据。然后用密码学算法把这些块依次连接,形成了一条完整的区块链。

这种数据结构的利弊

因为每一个区块都必须前后紧密相连,所以最大的好处就是容易保持数据的完整性,想要检索某条数据,依次往下找就好了,只能真实存在就一定能找得到。但是这样的结构方式也暴露出来另一个问题,那就是随着用户的交易频率越来越高,数据会不停增加,区块也会不停的增多,最后导致整条链越来越长。

当然这种方式在最开始的比特币系统中,是没有什么大的问题的,毕竟比特币每10分钟才产出一个块,每个块也就 1 M大小,即使100年后,普通的计算机也依然具备运行这些全节点的能力。但如果是数据量比比特币大很多个数量级的公链来说,这样的节点设计,将会是致命的问题。不用多久,数据量就会变得非常巨大,最后就有可能导致没有计算机可能运行这些全节点数据。

如何解决数据量过大的问题

大家应该都遇到过这种情况,就是在购买火车票后,查询已完成订单的时候,如果时间过去比较久了,是需要输入一个日期范围才能查到的。知道为什么要多出这一个输入日期的步骤来吗?

因为在12306的数据库中,每日的数据增长量是非常之大的,如果所有的数据都存放在一个数据库中,那这个数据库的压力就会越来越大,所以就需要把这些历史数据存到其他的存储设备中,然后主数据库只需要保存用户账户的最近动态即可。

但在比特币系统中,使用的是 UTXO 方式来存储用户交易的,这种方式保存下来的都是交易的过程。如果一个账户一直没有交易,新产出的区块中则不会出现这个账户的任何信息。

如果按照12306这种类似的传统数据库记录数据的方式的话,只要一个账户一直没有进行交易,为了维护整个区块链系统的密码学完整性和安全性,这个区块就必须保留,同时这个区块之后的所有区块也必须保留。

所以中本聪在设计比特币系统的时候,就考虑到了这一点,使用默克尔树来解决了这个问题。顾名思义就是一种树状的结构,只不过是倒过来的树,树根在最上面,枝叶则朝下。

一个区块中有一颗默克尔树,这个区块中的每一笔交易都是这棵树的每一片树叶,然后这每一片树叶都会有一个哈希值。现在树叶有了,连接树叶的必然就是树枝了,在员外这课默克尔树中,规定每个树枝只能分两个叉,每一个树枝都是它下面的两个树叶或者两个小树枝的哈希值,然后层层递归,到最后只剩下一个树根,这个树根就是最后的两个主树干的哈希值。

默克尔树结构的好处

在这颗数中,每个交易都可以单独删除,只需要保存好这笔交易的哈希值即可。这样一来,就可以极大的减小了每个区块的内存,可以存放更多的最新交易。所以在UTXO模型中,使用默克尔树结构,就无需担心数据的增长过大的问题了。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,544评论 6 501
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,430评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,764评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,193评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,216评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,182评论 1 299
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,063评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,917评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,329评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,543评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,722评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,425评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,019评论 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,671评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,825评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,729评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,614评论 2 353

推荐阅读更多精彩内容

  • 一、快速术语检索 比特币地址:(例如:1DSrfJdB2AnWaFNgSbv3MZC2m74996JafV)由一串...
    不如假如阅读 15,945评论 4 87
  • 【中文版】以太坊白皮书 翻译:少平、 Seven当中本聪在 2009 年 1 月启动比特币区块链时,他同时向世界引...
    __Seven__阅读 4,205评论 0 10
  • 以太坊白皮书地址:https://github.com/ethereum/wiki/wiki/White-Pape...
    rectinajh阅读 17,819评论 0 46
  • 以太坊(Ethereum ):下一代智能合约和去中心化应用平台 翻译:巨蟹 、少平 译者注:中文读者可以到以太坊爱...
    车圣阅读 3,753评论 1 7
  • 我爱你 我的祖国,你真是一个伟大而又神秘的国度,历经沧桑依然屹立不倒。 忘不了你的一片深情感动着无数中华儿女的心,...
    丁渔阅读 493评论 2 3