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

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

　　第1步-转换

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

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

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

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

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

　　第2步-基转换

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

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

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

　　第3步-合并两颗树

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

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

　　下一步

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

　　致谢

　　这项提议得益于Alexey Akhunov，Vitalik Buterin，Anna George，Sina Mahmoodi，Tomasz Stanczak以及Martin H. Swende提供的宝贵意见。