企业培训资讯_企业培训干货

当前位置:首页 > 新闻中心

Turboproof 证明系统初探_英超联赛官方网站

发布时间:2020-12-10    来源:英超联赛官方平台8988

英超联赛官方平台_以太坊的状态数据于是以不受限制地快速增长,长此以往,将只有少数大型公司才能开销运营节点的成本。不应 Alexey 的拒绝,本文叙述了我对 turboproof 证明系统的解读,该技术未来有可能会应用于在多种重客户端上。以太坊区块链的状态数据用于十六叉(hexary)帕特里夏树根(patricia tree)(或全称 trie)来存储的。数据存储有两个层次:1. 地址树根就是指地址到账户数据的同构。

2. 智能合约的数据也存储在一棵数据树中,该树根就是由从 32 字节内存地址到 32 字节的值的同构包含的。这些默克尔树根存储(键,值)对。请注意,键的基本单位是半字节(4 个 bit),而不是一个字节。这些默克尔树根具备 3 种类型的节点:· 叶子节点:这些是(键后缀,值)对,它们一直是默克尔树根的终端节点。

官网

· 分支节点:内部节点,并且此节点及其所有子节点分享完全相同的后缀。每个分支节点有 17 个条目。

英超联赛官方平台

前 16 个条目对应于子节点的键后缀的第一个半字节。如果不存在,则第 17 个条目是与键后缀关联的值· 拓展节点:“捷径节点”,让所有子节点分享一个公共后缀。

有了拓展节点,就会辟出有很多只有一个叶子的分支节点了。荐个例子,以下的树有一组叶子节点,分支节点以及拓展节点:-图1. 一个 Trie 编码以下键值对:(0x1234,0x0000),(0x1111,0x1111),(0x4567,0x2222)和(0x4569,0x3333)。

在此示例中,键和值已延长为 2 个字节,以提升可读性。标签为 0 到 15 的行回应分支节点,伸延出来的箭头所指的半字节是其子节点的后缀。第 17 个条目(索引 16)并未用于,因此并未表明。

[5,6] 的那一行是拓展节点,这意味著其子节点必需以这两个半字节为后缀。终端节点是叶子,左边的两个具备后缀(为的是记录键),右边的两个不必须后缀,因为根据指向它的路径就能获得原始的键。

官网

-在实际应用于中,这个模型是以太坊很多效率问题的根源,但是它也被证明有很强的韧性。序列化值一些用例必须在用户之间传送(键,值)元组。例如,为了节省空间,轻型客户端仅有存储各默克尔树根的六根。因此,为了与状态展开交互,用户必须告诉他重客户端自己的状态是什么样的,以便重客户端可以继续执行操作者并计算出来新的状态根。

为传输数据,该建构必需需要将多个账户的状态变化包成单个证明。在前面的示例的基础上,这是树中同时不存在(0x1234,0x0000)和(0x4567,0x2222)的证明:-图2. 证明图1中的树包括(0x1234,0x0000)和(0x4567,0x2222)。除了这两个值以外的子树所存储的值都用原值适当哈希值替代。(在本图中,这两个子树都是非常简单的叶子节点)。

英超联赛官方平台

-(依照默克尔树根的计算出来规则)只要在该证明中获取的哈希值就是原值的哈希值,那么根据图 2 中的信息计算出来出有的树根哈希值将与图 1 中的树根哈希值完全一致。问题是如何序列化数据:等价一个哈希表格列表和(键,值)对列表,人们如何找到树根的结构?例如,仅有得出以下输出:· (0x1234,0x0000)和(0x4567,0x2222)的(键,值)对(键和数值长度被延长以使分解的图片极具可读性)· 回应子树的哈希值。

人们有可能修复出有下面这棵树:也有可能辟出有下面这样的数据树根:因此,我们必须编码结构信息的方法。TurboproofAlexey Akhunov 的议案仍在制订中,而我这篇独立国家的文章也想要略尽绵薄,为定义整个概念做到点工作。这里讲解的解决方案与我和 Sina Mahmoodi 合作的 rust 构建比较不应。

Turboproof 分成三个部分:1. 叶子节点的表格2. 哈希值的列表,与树根的完整分支一一对应3.“结构信息”,即仅用于获取的哈希和叶子如何修复树根的指令列表。为能修复出有准确的数据树根,最后一部分被编码为供堆栈器继续执行的一系列指令:· LEAF 回应应向证明的叶子序列中弹出有一个叶子节点;· BRANCH(i)规定必须创立一个新的分支节点,并且之前结构的节点不应存储为新的分支节点的第 i 个子节点。

然后将新的节点存储在堆栈中;· ADD(i)规定,不应将堆栈顶部的节点设置为堆栈上坐落于其下方的分支节点的第 i 个子节点;· EXTENSION(ext)规定不应将堆栈顶部的节点设置为拓展节点(在 geth 中又称 shortNode)的子节点,整个子树的后缀由半字节 ext 的序列回应;· HASH 是回应子树哈希值的节点。。

本文来源:官网-www.byids.com

分享到:
相关推荐MORE+
01-19 魔女之泉2梦魇怎么打 WitchSpring2梦魇打法技巧解析【官网】

官网_魔女之泉2梦魇怎么打?WitchSpring2梦魇有什么踢法技巧呢?带着这个问题,现在就追随小编一起来想到踢法进击吧,期望对大家有所协助。在魔女之泉2WitchSpring2中,打梦魇带上黑色乔

01-19 阴阳师冷门小知识第四弹 细数游戏中的潜规则【英超联赛官方网站】

英超联赛官方平台_又到了盘点阴阳师中不为人知的冷门小科学知识了,在游戏中有很多潜规则,如果大家不细心的话,只不过显然会注意到。虽然对于大家来说用处并不大,但是却也是很有意思的一些细节。1、雪女剩技能暴

01-19 英超联赛官方平台|皇室战争新手要升级哪些卡?

英超联赛官方网站-皇室战争新手要升级哪些卡?皇室战争新手选卡所学!在皇室战争中有许多卡牌可以让我们自由选择,让我们构成卡两组。一些新手有可能无法自由选择哪个卡牌该升级哪个卡牌不应升级。作者:我是星空的

01-19 【英超联赛官方平台】有剧毒!厦门男子呼吸、心跳暂停,生命垂危!快转告家人

急急急!厦门突发中毒事件!一男子吃了这种食物呼吸、心跳暂停!生命垂危!!!有剧毒!快转告家人!就是它——“河豚”!!!“绝命毒师”!厦门一男子吃了河豚送医抢救!生命垂危!据媒体报道近日,厦门一名男子在

【英超联赛官方网站】30省市640家医院 头疼的问题不复存在! 【官网】小酥肉与苏妲己的故事
热门文章
魔女之泉2梦魇怎么打 WitchSpring2梦魇打法技巧解析【官网】
阴阳师冷门小知识第四弹 细数游戏中的潜规则【英超联赛官方网站】
英超联赛官方平台|皇室战争新手要升级哪些卡?
【英超联赛官方平台】有剧毒!厦门男子呼吸、心跳暂停,生命垂危!快转告家人
手术台上强迫患者接受虚设治疗项目 医院负责人获刑20年_英超联赛官方平台
接力照顾盲人20年,学生志愿队让多方受益
英超联赛官方网站_如何用人工智能帮我们造啤酒?
电子产品及设备:EMC快速设计理论!-英超联赛官方网站
竞争如此激烈 索尼应放弃糟糕业务_英超联赛官方平台
决战平安京购买式神推荐 各路式神购买清单:英超联赛官方网站
密室逃脱绝境系列4迷失森林第5关攻略 第五部分通关图文攻略
DNF手游气功师装备搭配 DNF手游气功师装备怎么获得_官网
官网_《去吧皮卡丘》俘获七星神宠 打造最强阵容
火影忍者手游秘卷土遁岩落详解 最新最全的秘卷技能大全|英超联赛官方平台
英超联赛官方平台:功夫熊猫3手游伙伴修行活动详解 玩法心得分享
客户案例
×