以太坊核心开发者：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个键，然后将其重新插入到基础树中。该过程将持续进行，直到从叠加层中删除所有键为止。在此阶段，覆盖状态根将从区块头中删除。

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

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

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

一、一个pi币值多少人民币？

---

自从3月14日PI生日之后，对pi network挖矿这个项目，很多PI友感到一些失望，从而也不太重视了。挖矿上线率感觉有下降趋势，从我这边得到的信息来看，下载注册了的人，每天将近有30%的人是没有登陆激活挖矿的；首先我们需要知道什么是pi币呢；其实pi币是由美国斯坦福大学博士团队(这个大学世界排名第二)开发的社交裂变的挖矿，创始人在2009年做了一款社交应用，人数达到了2000多万，创始人也因此获得了创新基金奖，所以来头很大。

再来谈谈为什么pi币有前途？大家都知道比特币很值钱，2011年的时候，比特币7分钱一个币，很多人认为是传销，可是比特币的今天呢，大家都看到了，最低20000元一个币，说明什么呢，比特币成功了，在数字货币行业站稳了脚跟，今天你再去挖比特币，一般的人真心挖不起，太贵了，说实话，2011年也有人推荐我买比特币，我也认为是传销，所以没有买，现在想想，要是推荐我的人在努力一点，让我投资几千元，现在的我会是什么样子呢?悔恨呀！现在说说pi币，今年进入中国市场，它是一个新生儿，他的优势就是前期不投注一分钱，免费挖pi币，没有任何风险，很多所谓的专家表示：12月份交易价30元左右一个pi币，未来一年涨幅到100美元一个币，如果能在经历几年的币圈滚打，未来突破1000美元一个币也是有可能的。

部分投资者认为：pi币12月开通内转的时候，价位预计在2-6元人民币，到了明年3月份，价位不会超过10元，当然如果pi币运行超呼想想的话，价位会控制在10-15元的样子。我的经验告诉我，pi币涨价应该是在2020年的7月以后，因为3月14号正式在交易所交易，那么pi币就要经过市场的洗礼，而这个洗礼是一个漫长的过程！

对这个项目不太重视的原因主要是很多没有耐心的人都感觉前路慢慢，或着急变现的心态，总在想免费挖的pi币到底值不值钱，pi币怎么交易，值多少钱 ?

目前活跃用户已突破500万人。业内人士预测价格一个币150到300美金不是问题，冲到1000美金也不是没有可能。那么就算按最低150美金(1050元人民币) 一个算，每天产12个币（在你不推广人的情况下），就是一个账号每天可以赚1050×12=12600元（人民币）。看到这里很多人认为是在吹牛吧，天上哪有这么好的事!

而我想说的是，区块链的世界这种情况太正常不过了，而且已经出现过了很多!

例如：2009年刚出比特币那会每天可以免费挖50个，大部分人觉得没价值，现在一个比特币价值几万块钱。（最高达到10几万人民币/个）2011年刚出莱特币那会每天可以免费挖100枚，大部分的人觉得还是没价值，结果现在一个莱特币价值200多块钱。以太坊2014刚出那会每天可以免费挖30枚，大部分的人还是不信，结果现在一枚以太坊价值100多美元以上，等等。就说大家都知道的比特币吧，2009年比特币刚出来的时候，每天都可以免费挖50个，按现在的价格就是每天可以挖200多万元人民币，以上价格还都是按经过这次暴跌后的价格算的，要是按历史最高价算，那就更高了。

二、1000个pi币能卖多少钱？

---

最近Pi火爆内地币圈，热度直逼比特币，Pi目前属于第一阶段挖矿期，已经内测钱包很多朋友会问，这个挖一个有多少钱？1000个pi币能卖多少钱呢，其实Pi币价格上可以参考的。

被CC交易所强上期货的价格目前为一块多，最高时达到三块多。国内网络上各个社区普遍认可的可以收购的价格从一块到两块，甚至更高，如果按照新手的挖矿效率来看，一小时大概挖0.49个pi币，一天约等于12个，72小时之后如果加入了安全圈，算力是翻一倍的，也就是0.98π/小时，一天约24个，一个月大概720个，以1-2元区间计算，相当于每个月躺赚720-1440元人民币。记住，这个只是自己一个人默默挖币的情况下，按照Pi目前的分享奖励机制，邀请一个成功加入是直接增加0.1π币/小时，安全圈之后是0.2π币/小时。

而且要告诉大家的是，这个pi和比特币一样，是真正的区块链，不是资金盘，不是传销币，不是空气币，不需要投资，完全免费挖币，人人都一样。当然，对上面的这个估值还是持保留意见，大家作为一个参考就行，只要知道pi币非常有潜力就行!这个项目目前知道的人不是很多，大家一定要去操作，等以后大家都知道的时候，币会越来越难挖。这个pi币是完全免费的，退一万步来说，即使不是很值钱，毕竟是没投资，完全0风险!万一以后真的值大钱，我们就财富自由了!

由于项目是全英文的，相比一般项目要麻烦一些，也难懂一些，但是千万别嫌麻烦，一定要去操作！相信总比怀疑多一次机会，回望过去，我们错过很多的财富，都是因为四个字“不敢相信” 以Pi手机挖矿不耗电不耗时间的便利机制，随便轻轻松松推荐5个是没有难度。那么0.49+0.1*5π币/小时*2=1.98π币/小时，一天大概46个，一个月就是1380个，目前价值一个月轻轻松松1380-2760元人民币重点是当挖矿人数到达一百万，挖矿效率减半，Pi币价格必然向上浮动！

Pi是在2019年，给想要改变的普通人一个绝无仅有最后上车机会！

随着OKB全球通用积分的问世，国内三大数字资产交易所都已完成通用积分发行。币安最先发行BNB，火币次之发行HT，OK最后发行OKB。很多朋友都在关心平台币是否值得持有，价值几何？今天借着OK发布OKB应用场景规划图的热潮，为大家梳理一下三大平台币的优劣。毕竟币值不值钱，有没有上涨潜力，和对应的落地应用有着直接关联。就好比股票值不值钱，和对应的上市公司业务发展有着直接关联。

从OKB的生态建设路线图和详细说明看，初步的OKB应用规划有7项。与BNB、HT的生态建设项目对比，我发现了很多相似的建设路线。这不禁让我想起一段广告词，“有人模仿我的脸，有人模仿的面。”是模仿也好，是借鉴也罢，毕竟这都算不上专利侵权，且和我们散户没有半毛钱关系，也没必要过度关心。我更关心的是，在相似的背后能否有细节的不同，甚至是超越，给持有者带来更多、更大的福利。

福利

OKB的福利：持有OKB，每周派红利。以OKEX当周营收的50%作为超级鼓励金分配给OKB持有者。

BNB的福利：每个季度将币安平台当季净利润的20%用于回购BNB，回购的BNB直接销毁。

 3/6   首页 上一页 1 2 3 4 5 6 下一页 尾页