[发明专利]一种基于区块链的增量MPT树账户状态存储方法及系统

权利要求书

1.一种基于区块链的增量MPT树账户状态存储方法，其特征在于，包括：

获取区块中交易中涉及的账户状态对象并加载到临时状态缓存区pre-state；

监控交易执行过程中pre-state中账户状态对象的变化信息，并将新生成的账户状态对象及有变化的状态对象加载到临时状态缓存区dirty-state；

当区块中所有交易的状态转换过程执行完后，基于dirty-state中的状态对象来构建增量MPT树，并计算增量MPT树的根哈希作为相应区块的根哈希值；

将计算出的根哈希值与其他区块链节点计算出的根哈希值比较，校验状态转换的合法性；

当校验通过后，将增量MPT树存入增量状态库，并将临时状态缓存区dirty-state中的状态对象发生状态变化的交易ID更新到状态转换K-V表，并清空临时状态缓存区；状态转换K-V表以Key-Value方式存储所有账户的状态对象发生变化的最新交易的ID，其中key为账户的AccountID，value为账户状态对象发生变化的最新交易ID。

2.如权利要求1所述的基于区块链的增量MPT树账户状态存储方法，其特征在于，获取区块中交易中涉及的账户状态对象并加载到临时状态缓存区pre-state的过程包括：

从状态转换K-V表获取账户状态发生变化的最新交易ID；

根据最新交易ID获取交易所在的区块号；

根据区块号获取到区块头中的区块状态根根哈希值；

从增量状态库中检索出根哈希值所在的增量MPT树中的账户状态对象并加入pre-state。

3.如权利要求2所述的基于区块链的增量MPT树账户状态存储方法，其特征在于，增量状态库中存储每个区块的增量MPT树。

4.如权利要求1所述的基于区块链的增量MPT树账户状态存储方法，其特征在于，增量MPT树的根作为当前区块的状态根存储在区块头中。

5.如权利要求1所述的基于区块链的增量MPT树账户状态存储方法，其特征在于，将新生成的账户状态对象及有变化的状态对象加载到临时状态缓存区dirty-state的同时，还记录发生变化所属交易的ID。

6.如权利要求1所述的基于区块链的增量MPT树账户状态存储方法，其特征在于，状态对象由账户的状态属性值构建。

7.一种基于区块链的增量MPT树账户状态存储系统，其特征在于，包括：

账户状态对象加载模块，其用于获取区块中交易中涉及的账户状态对象并加载到临时状态缓存区pre-state；

状态对象监控模块，其用于监控交易执行过程中pre-state中账户状态对象的变化信息，并将新生成的账户状态对象及有变化的状态对象加载到临时状态缓存区dirty-state；

根哈希计算模块，其用于当区块中所有交易的状态转换过程执行完后，基于dirty-state中的状态对象来构建增量MPT树，并计算增量MPT树的根哈希作为相应区块的根哈希值；

根哈希值比较模块，其用于将计算出的根哈希值与其他区块链节点计算出的根哈希值比较，校验状态转换的合法性；

状态更新模块，其用于当校验通过后，将增量MPT树存入增量状态库，并将临时状态缓存区dirty-state中的状态对象发生状态变化的交易ID更新到状态转换K-V表，并清空临时状态缓存区；状态转换K-V表以Key-Value方式存储所有账户的状态对象发生变化的最新交易的ID，其中key为账户的AccountID，value为账户状态对象发生变化的最新交易ID。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一项所述的基于区块链的增量MPT树账户状态存储方法中的步骤。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-6中任一项所述的基于区块链的增量MPT树账户状态存储方法中的步骤。