二叉状态树的结构,Part-1( 三 )
客户端可以用只占两个字节的 header 来编码这个节点的数据:
- 中间节点序列化头提案 -
这个模式只需额外占用两个字节 , 相比之下 , RLP 则至少需要 5 个字节 。 第一个字节包含下列标签:
- 如果 #7 bit 为有 , 则此 header 后面所跟随的数据的前 32 个字节即是左子节点的哈希值 。 如果该比特为空 , 则左子节点的哈希值也为空 。
- 如果 #6 bit 为有 , 则跟着的 32 个字节表示右子节点的哈希值 。 如果该比特为空 , 则右子节点的哈希值也为空 。
- 如果 #4 bit 为有 , 则该 header 会有一个额外的字节来给出前缀比特中的数字;前缀比特则跟着 左/右 子节点哈希值放置;
- 如果 #5 bit 为有 , 则 header 后载荷剩下的字节就用来表示该值
结论我承认 , 在解释 RLP 的工作模式时 , 我一直在发泄使用 RLP 时累积的挫败感 。
客观来说 , 这个设计并不差 , 而且在过去五年的使用中毫无疑问也达到了它的设计目的 。 但随着时间推移 , 变得越来越清楚的是 , 其复杂性是一个过于昂贵的代价 , 我希望能说服你 , 在与存储树相关的部分中 , 取代 RLP 是利大于弊的 。
本文中所描述的存储树格式也远远称不上完备 , 我们会在日后介绍更多侧面 。
非常感谢 Sina Mahmoodi 和 Martin H. Swende 的反馈 。
(完)
(文内有许多超链接 , 可点击左下 ”阅读原文“ 从 EthFans 网站上获取)
原文链接:
@gballet/structure-of-a-binary-state-tree-part-1-48c587836d2f
作者:Guillaume Ballet
翻译&校对: 闵敏 & 阿剑
【二叉状态树的结构,Part-1】作者:以太坊爱好者;来自链得得内容开放平台“得得号” , 本文仅代表作者观点 , 不代表链得得官方立场凡“得得号”文章 , 原创性和内容的真实性由投稿人保证 , 如果稿件因抄袭、作假等行为导致的法律后果 , 由投稿人本人负责得得号平台发布文章 , 如有侵权、违规及其他不当言论内容 , 请广大读者监督 , 一经证实 , 平台会立即下线 。 如遇文章内容问题 , 请发送至邮箱:linggeqi@chaindd.com
- “树标提质”提升“软实力”数字经济时代创新载体大有可为
- 更改计算机待机睡眠状态时间方法,电脑设置关闭显示器时间教程
- 树莓派4安装Ubuntu20.04通过SD卡设置wifi
- 二叉树:搜索树的最小绝对差
- 二叉树:求搜索树中的众数
- pydotplus的安装、基本入门和决策树的可视化
- Clockwork推出定制套件 可将树莓派变身为便携式计算机
- 当手机状态栏显示“HD”,别不在意,你的话费可能偷偷在减少
- 二叉树:公共祖先问题
- 树欲静而风不止!中国光刻机迎来生机,ASML小动作不断