以太坊核心开发者：MPT十六叉树将被替换

想象一下，你正在翻译一本5000页的书籍，作者一直打电话告诉你他对故事做了调整，这会影响到你已经翻译过的页面……而这可能会一直持续下去，这就是以太坊从当前使用的MPT十六叉树转变为二叉树结构中遇到的一个类似困境。对此，以太坊核心开发者Guillaume Ballet提出了一种方案，可以在大约几天的时间内，通过3个步骤完成这一转换手术。

(图片来自：tuchong.com)

对于该提案，以太坊联合创始人vitalik评论称：“来自Ballet的重要研究基础，它会使以太坊无状态变得友好，同时创造了一个机会，以大大简化该协议。期待在未来的几个月中，来自以太坊1.x开发人员更加出色的工作及成果。”

以下是译文：

影响以太坊的众多问题之一是账户和合约数据的存储方式，以太坊目前选择的结构称为默克尔帕特里夏树(Merkle Patricia Tree，或简称MPT)。尽管从理论上讲，它是很有意义的，但在实践中，它带来的问题要比其解决的问题要更多。多年来，核心开发人员一直在讨论向二叉树(binary tree)的转换，在本文中，我将阐明我对这一问题的看法，然后给出一个解决它的方法。

提议的过程引入了一个过渡期，在此期间，两种树结构都会存在。这样做的好处是，在转换树结构时，主链可以保持运行，并且还可以确保将所有帐户转换为二叉树格式。

背景

目前，以太坊的账户是被存储到一棵十六叉树当中的。所谓十六叉，就表示一个节点有16个子节点，理论上这是很好的，因为这意味着你需要更少的"阶段"来存储你所有的数据。

例如，这就是以十六叉树的形式表示键与值对(170.v)的过程。在十六进制中，170表示为0xaa，因此你只需要两层：其中之一用于第一个a，另一层则用于第二个a。

图1: 这是一棵十六叉trie树示例，显示了值“v”如何存储在键0xaa处。此树只有2字节长的键，并且只沿0xaa键的子树被展开。为了简洁起见，不相关的子树被替换为“…”。

注意，这棵树很浅，也很宽。然后将其与以下相同键与值对的二叉树表示法进行比较。在二进制中，170表示为10101010.

图2: 和图1中相同的键值对，以二叉树形式进行存储。为了简洁起见，不相关的子树被表示为“…”。

你可以看到，这棵树要深得多，也窄得多。

在以太坊中，每个区块都包含一个stateRoot字段，它是MPT根的哈希值。总而言之，这个哈希，是通过对根的16个子项的哈希列表进行哈希运算而获得的。这些子哈希列中的每一个，又依次是其子哈希列表的哈希，依此类推。

每次生成一个新区块时，矿工都会更新帐户树并重新计算其根哈希值。哈希存储在新区块的stateRoot字段中，然后新区块被密封。

图3 区块头的state root字段指向十六叉树的根。

问题就出现在这里了：通过对所有节点进行哈希运算来重新计算哈希根花费的时间太长，因此，为了计算根节点，矿工将从数据库中检索同级哈希(sibling hash)。尽管从数据库中获取所有子叶并对整棵树进行哈希运算所需的时间不多，但此操作仍然需要大量时间。这是因为必须要从数据库中获取每个哈希。

在十六叉树中，通常每个阶段要获取15个同级哈希。在上面的示例中，这就是30个哈希。

即使更深入，二叉树每个阶段也只需要一个同级哈希。在上面的示例中，就只有8个哈希!这就是为什么在实践当中，二叉树实际上要更好的原因。

覆盖转化法

不幸的是，要将以太坊从十六叉树切换到二叉树，并不是一件容易的事。有很多数据需要转换，并且执行更改需要花费超过15秒的区块时间。

除此之外，想象一下，你正在翻译一本5000页的书籍，作者一直打电话告诉你他对故事做了调整，这会影响到你已经翻译过的页面……而这可能会一直持续下去。

这就是目前以太坊遇到的问题，因为用户可以更新已转换的地址，这意味着你必须重新开始转换过程。

解决此问题的建议是设一个过渡期，在此期间，在十六叉树的顶部放置一棵覆盖二叉树，它的作用是保存状态发生的所有更改，直到基树转换为二叉树。

这种过渡会分成三步进行：

第1步-转换

在这种方法中，确定在区块高度H1处，区块具有两个stateRoots：一个用于“基础”十六叉树，一个用于“覆盖”二叉树。

图4: 在转换过程中，区块具有2个状态根(state Root)：一个是传统十六叉树的只读根，第二个是“覆盖”二叉树的根。

十六叉树被认为是只读的，因此对状态的任何更新都将是对覆盖树的更新。

当一笔交易读取或更新一个帐户时，系统首先搜索覆盖树。如果在那里找不到帐户，系统将在旧的十六叉树中搜索该值。

而在同时，十六叉树正在后台转换。现在可以不用担心插入，因为所有更改都存储在顶部树中。

第2步-基转换

后台转换过程完成后，矿工将通过转换结果替换只读的十六叉树基础根来宣布他们已准备好进行切换。对状态的读写操作与步骤1相同。

图5:转换的第二个阶段，区块头将十六叉树基础根替换为其二叉树转换基础根，以向网络发送信号，告知它们已准备就绪。

当一个足够大的序列区块对转换后的基础根具有相同的值时，这意味着大多数矿工都完成了转换，并对转换后的树的外观达成了共识。接下开，就进入到合并过程。

第3步-合并两颗树

合并过程会逐渐进行：每次生成新区块时，都会从叠加层中删除n个键，然后将其重新插入到基础树中。该过程将持续进行，直到从叠加层中删除所有键为止。在此阶段，覆盖状态根将从区块头中删除。

除此之外，如果交易执行写入覆盖树中找到的键，则该键将从覆盖树中删除，并直接写入到基础树。

下一步我们已经创建了一个初步的原型，以便估计完成转换所需的时间。我们相信，整个过程可以在合理的时间内(大约几天)完成。随着算法的改进，我将发布更多的细节。

有的时候门槛是保护既得利益者非常好的一种方法，同时只要我们跨过了门槛那么我们就能够获得巨大的财富。因而如果你做为普通人希望在币圈能够有一份收益，那么可以添加我们的官方客服进行详细的交流和探讨，同时我们的官方社群有币圈不同领域的大咖以及资深的职业玩家，可以帮助大家快速的入门并玩转币圈交易市场。添加下方微信即可申请加入哦。

2030年的加密货币，加密货币值得投资吗？ 自从2009 年比特币问世以来，加密货币的概念得到了极大的扩展。加密领域出现了新公司的爆炸式增长，加上公共利益近乎狂热，当然，其底层区块链技术在十多年内得到了重大改进。

许多人已经开始相信并在日常生活中使用加密货币。到 2030 年，德意志银行预计公共部门将有 2 亿比特币用户。加密爱好者的大规模采用场景现在比以前更接近现实。即使在 Covid-19 爆发期间，与金融市场相比，比特币等许多加密货币的表现也相当不错。

区块链技术的兴起

区块链技术的使用呈指数级增长。尽管 DLT 技术起源于加密货币世界，但它已经在包括医学、金融和教育在内的广泛其他行业中得到应用。

这一切都归结为信任和链接在一起的数据的不变性。花更少的钱，因为没有中间人。但这些特征能否延长该行业的增长?

纵观当今区块链的进步，我们对该技术的未来发展以及 2030 年的前景提出了五项预测。

一、到 2030 年，全球加密货币市场将增长三倍以上

“加密货币”这个词以前只有一小部分人才能理解，现在是一个家喻户晓的词。我们预测，到 2030 年，加密货币的价值将升至 70 亿美元，是目前 20 亿美元市值的三倍多。 对于投资者、企业和品牌等而言，长期忽视日益增长的加密浪潮将是愚蠢的。

这些细节对于了解一般消费者的态度和预测消费者在高度不确定的未来关于加密货币的行为至关重要。

二、更多政府接受虚拟货币

政府可以在区块链的帮助下使用虚拟货币。政府将不得不找到一种方法来整合一些虚拟货币，以跟上当前的趋势并参与随之而来的经济增长。

我们已经有一些例子，例如各国的数字货币和委内瑞拉石油和矿产资源支持的石油(Petromoneda)，这些国家已经开发了自己的数字货币。

随着时间的推移，受货币规则监管并由抵押品支持的价格稳定代币的使用将开始获得动力。那些在加密货币创造方面运气不佳的政府可能会求助于稳定币。

三、加密货币对全球经济的影响

全球供应链可以从区块链技术的使用中受益匪浅。当前全球贸易的特点是脱节和不可靠的公司关系。

医疗设备、药品、服装、汽车零部件和食品供应等灰色市场可能成为威胁生命的假冒产品的来源，因为每年都有许多人因此而死亡。

因此，预计大部分全球贸易将使用区块链技术进行。在实现这一点之前，区块链技术需要做几件事。

这将使加密货币在生态系统中成长，从而促进经济增长并改善基于信任、不变性和透明度的条件和标准。

四、在去中心化的基础上获得创造价值的资产

由于可以通过使用区块链技术进行广泛的代币化，以前只有那些拥有大量财务资源的人现在可以向公众提供。 豪华酒店就是一个需要大量资金和前期风险才能获得的资产的例子。

当巨额资产被代币化时，每个人现在都可以拥有一部分创收资产。 代币化正在各个层面成为现实，NBA 球员将他们的合同转换为数字代币就证明了这一点。

五、潜在的加密货币替代品

随着区块链技术的快速发展，十年后可能会出现一些令人兴奋的新事物。 然而，从长远来看，由于各种开发人员团体的工作，区块链将显着发展是可行的。

有向无环图(DAG)已经被视为区块链的替代品。更快的交易，不需要挖矿，更多被认为是它相对于区块链的一些主要优势。我们已经看到一些人将它们称为区块链技术的未来。未来，可能会为消费者提供比我们目前想象的更好的选择。时间会证明一切。

声称可以根除身份盗用的真正不可变 ID 系统，甚至可以防止选民欺诈的区块链投票是两个更有趣的区块链应用程序。从这个有利的角度来看，2030 年似乎令人振奋。

HMQ币Humaniq是什么？HMQ币交易平台、前景和官网介绍

HMQ/Humaniq基本信息

币种名称：HMQ/Humaniq

币种概念：金融服务

团队规模：9

上线时间：2017-03-06

所在国家：英国

官方网址：https://humaniq.com/

区块查询：https://ethplorer.io/address/0xcbcc0f036ed4788f63fc0fee32873d6a7487b908

白皮书：查看白皮书

项目介绍

humaniq-基于区块链技术作为平台的下一代无银行账户的金融服务。该项目旨在解决实际和客观问题，这些是一个很大的优势，也有明确定义的目标受众。 传统金融机构和金融技术（FinTech）公司长期以来都在讨论金融服务市场的潜力，Humaniq只是第一个项目，旨在解决这个问题。由于分布式数据库的技术本身解决了阻止传统玩家进入这个市场的许多问题，所以来自区块链行业并不奇怪。 我们认为，该团队具有实施该项目已公布目标的所必要的能力和经验。

团队成员

lex Fork创始人，首席执行官Humaniq创始人兼金融科技企业家亚历克斯是国际区块链社区最重要的成员之一，他曾与联合国合作领导区块链技术的部署，以提高联合国资源和汇款的效率。

Javed Khattak首席财务官Javed拥有精算师和财务，咨询和创业公司的背景。

Andrey ShevchenkoSMM，CSSAndriy拥有计算机科学，安全研究，在线社区建设和创业经验，并对改善世界和太空探索充满热情。

Kherel Kechil领导前端开发人员

项目亮点

生物识别身份验证用户通过他们的面部和语音进行验证，无需正式文档

独立的HMQ货币每个新用户在其帐户中收到价值20美元的HMQ，其价值与其本地货币无关

界面易于与之交互即使是那些从未使用过小工具的人

基于以太坊区块链协议由于完全分散，保证了防止黑客攻击，腐败和信息丢失的安全性

独立基金和加速器外部项目和有前途的想法可以获得专家支持和投资，以启动Humaniq系统

开放API任何项目都可以合并到Humaniq系统中

应用场景

远程工作公司可以利用Humaniq不断增长的用户群来执行涉及信息处理的任务。用户可以解码和翻译文本，识别照片，定位地理标记等，以换取重新计算。

没有腐败的慈善机构以传统方式进行的慈善活动往往导致大部分捐赠的钱落入坏人之手。区块链技术与Humaniq的基础设施相结合，确保捐赠完全透明：利益相关者能够看到每一分钱的花费，并确保他们所有的钱都能帮助人们。

担保人贷款孟加拉国的格莱珉银行建立了一个基于诚实和信任的贷款体系，保证了超过90％的还款。Humaniq系统允许在全球范围内创建类似的系统：地球上的每个人都可以使用智能手机和Humaniq应用程序购买免佣金贷款。

 1/4    1 2 3 4 下一页 尾页