[发明专利]基于状态树的交易数据存储方法、系统、装置及P2P网络

权利要求书

1.一种基于状态树的交易数据存储方法，其特征在于，包括：

于区块链节点的内存中，构建与某一区块的状态树对应的增量树，该增量树与该状态树具有相同的MPT数据结构；

当发生交易状态改变时，将新增交易状态数据写入该增量树；当该增量树满时，以该增量树为中间树，并生成空的增量树继续进行新增交易数据写入操作，同时将该中间树并入该状态树，以更新该状态树。

2.如权利要求1所述的交易数据存储方法，其特征在于，仅当需要该区块的当前世界状态时，获取当前该增量树的根哈希值delta hash、该中间树的根哈希值intermidiate hash及该状态树的根哈希值snapshot hash，以三元组(delta hash,intermidiate hash,snapshot hash)为该当前世界状态。

3.如权利要求1所述的交易数据存储方法，其特征在于，还包括：

按当前的该增量树、该中间树和该状态树的顺序进行键值检索，并在检索到目标值后返回该目标值并结束该键值检索。

4.如权利要求1所述的交易数据存储方法，其特征在于，将该中间树并入该状态树前，持久化存储该状态树为历史状态树。

5.如权利要求1所述的交易数据存储方法，其特征在于，当该增量树触发替换阈值时，该增量树为满；其中，该触发替换阈值的行为包括该增量树的树节点数量大于第一替换阈值、该增量树的深度大于第二替换阈值、该增量树存储的交易数据涉及区块的数量大于第三替换阈值的其中之一。

6.一种基于状态树的交易数据存储系统，其特征在于，包括：

状态树扩展模块，用于在区块链节点的内存中，构建与某一区块的状态树对应的增量树，该增量树与该状态树具有相同的MPT数据结构；

状态树更新模块，用于更新该状态树；其中当发生交易状态改变时，将新增交易状态数据写入该增量树；当该增量树满时，以该增量树为中间树，并生成空的增量树继续进行新增交易数据写入操作，同时将该中间树并入该状态树，以更新该状态树。

7.如权利要求6所述的交易数据存储系统，其特征在于，还包括：世界状态生成模块，用于仅当需要该区块的当前世界状态时，获取当前该增量树的根哈希值delta hash、该中间树的根哈希值intermidiate hash及该状态树的根哈希值snapshot hash，以三元组(deltahash,intermidiate hash,snapshot hash)为该当前世界状态。

8.如权利要求6所述的交易数据存储系统，其特征在于，还包括：

键值查询取模块，用于查询键值；其中，按当前的该增量树、该中间树和该状态树的顺序进行键值检索，并在检索到目标值后返回该目标值并结束该键值检索。

9.如权利要求6所述的交易数据存储系统，其特征在于，该状态树更新模块还包括：

历史数据存储模块，用于在将该中间树并入该状态树前，持久化存储该状态树为历史状态树。

10.如权利要求6所述的交易数据存储系统，其特征在于，该状态树更新模块还包括：增量树满判定模块，用于当该增量树触发替换阈值时，该增量树为满；其中，该触发替换阈值的行为包括该增量树的树节点数量大于第一替换阈值、该增量树的深度大于第二替换阈值、该增量树存储的交易数据涉及区块的数量大于第三替换阈值的其中之一。

11.一种可读存储介质，存储有可执行指令，该可执行指令用于执行如权利要求1～5任一项所述的基于状态树的交易数据存储方法。