北大肖臻-第16讲-以太坊中的状态树

第16讲 以太坊中的状态树

北大肖臻-第16讲-以太坊中的状态树

北大肖臻-第16讲-以太坊中的状态树

北大肖臻-第16讲-以太坊中的状态树

北大肖臻-第16讲-以太坊中的状态树

Modified MPT 实例

北大肖臻-第16讲-以太坊中的状态树

具体Modify的地方在于:

  1. Extension Node 和 Branch Node 与原生的MPT不同
  2. prefix 分奇偶数个nibbles(16进制数)

每次状态改变的时候,不是原地修改的,而是新建一些分支,原来的状态其实是保留下来的,

北大肖臻-第16讲-以太坊中的状态树

所以,系统中的全节点每次都要重新构建一个MPT,不过大部分的节点都是上一次共享的,只需要新建修改的分支替代即可。

北大肖臻-第16讲-以太坊中的状态树

北大肖臻-第16讲-以太坊中的状态树