MPT树是如何回滚的

1,mpt树优于hash表,在区块连网络中,需要确认世界状态相同 ,hash表需要校验所有的hash

2.使用序列表会导致插入过程麻烦,插入一条数据,整个链路都要更新

MPT树是如何恢复的?(世界状态中的mpt树)

mpt树的恢复与mpt树的更新是有关系的,在以太坊的生命周期中,世界状态的mpt树是根据更新的方式来改变状态的,具体而言,无论是对树做增删改,最后在数据库中都是插入一个新的key,然后根据这个新的key去更新路径上所有的key(更新的过程也是新建key然后插入进去,老key不会丢失)

根据节点的key-v我们可以知道,树的构建是由下而上的,因为父节点在存储是依赖前一节点的hash,当然分支节点中是在各个分支中写入hash,所以分支节点中包含大量的hash。那么当整个实际状态更新时:

例如node3发生了改变,并不会改变node3此刻对应的key-v ,而是会新建一个node,然后更新node2,node1,使得整个世界状态指向新产生的node3.

那么这样操作之后,当我们需要回滚时,我们只需要知道在需要回滚的位置的根状态hash,那么整个世界状态就可以根据这个过去的roothash,找回历史装状态,对于上面的例子而言,老的roothash最后会引导你找到老的node3 你将拿到node3被修改之前的状态。

这也是为什么 世界状态可以根据roothash恢复。

合约中删除数据可以减轻合约MPT树的负担吗?

那么回味一下,世界状态能根据roothash恢复的关键是每一次世界状态的更新,以太坊都会把新状态落盘到数据库里面去,那么对于合约的mpt树,实际上是不影响的,也就是如果我们把合约中的数据进行删除的确会减少mpt树的负担,因为删除的过程实际上会减少mpt树的树枝,并且改变了mpt树的结构。

可以参考一下这里对mpt树的删除操作:https://learnblockchain.cn/article/319

树的结构确实会变简化。

posted @ 2024-07-30 16:53  bighu  阅读(3)  评论(0编辑  收藏  举报