[发明专利]一种状态数据校验方法及装置

权利要求书

1.一种状态数据校验方法，应用于区块链系统，包括：

在目标区块对应的状态树中查找与待校验状态数据对应的目标叶子节点；所述状态树中的各个叶子节点分别与各个增量账户一一对应，所述各个增量账户为全局账户中基于所述目标区块而发生状态数据更新的账户；所述各个叶子节点在所述状态树中的排列顺序符合针对所述全局账户设置的账户排序规则，且各个叶子节点中分别维护有相应增量账户经由状态数据更新得到的增量状态数据；

在未查找到所述目标叶子节点的情况下，确定出所述状态树的所有叶子节点中按照所述账户排序规则排序后与所述目标叶子节点相邻的辅助叶子节点，并确定由该辅助叶子节点至所述状态树的根节点的路径，以根据该路径上记录的节点数据生成用于证明所述待校验状态数据未记录于所述状态树的不存在证明。

2.根据权利要求1所述的方法，所述根据该路径上记录的节点数据生成用于证明所述待校验状态数据未记录于所述状态树的不存在证明，包括：

获取所述辅助叶子节点的哈希值，以及所述路径上所有中间节点的兄弟节点的哈希值，以按照所述状态树的根哈希计算规则计算所述状态树的根哈希；

将计算得到的根哈希与所述根节点中记录的根哈希进行比较，并在比较结果表明两者一致的情况下，基于所述比较结果生成用于证明所述待校验状态数据未记录于所述状态树的不存在证明。

3.根据权利要求1所述的方法，所述区块链系统中维护有基于按照所述账户排序规则排序后的各个增量账户生成的布隆过滤器；所述方法还包括：

将所述待校验状态数据所对应的目标账户输入所述布隆过滤器，以得到初始校验结果；

其中，在所述状态树中查找所述目标叶子节点的操作，在所述初始校验结果表明所述状态树中存在与所述目标账户对应的叶子节点的情况下执行。

4.根据权利要求1所述的方法，还包括：

在查找到所述目标叶子节点的情况下，确定由所述目标叶子节点至所述根节点的路径，并根据该路径上记录的节点数据生成用于证明所述待校验状态数据记录于所述状态树的存在证明。

5.根据权利要求1所述的方法，还包括：

在接收到针对目标状态数据的提取请求的情况下，将所述目标状态数据作为所述待校验状态数据；

在所述目标区块的状态树中未查找到所述目标叶子节点的情况下，按照区块生成顺序查找已生成的各个历史区块对应的历史状态树，直至查找到所述目标叶子节点；

其中，在每一历史状态树中查找所述目标叶子节点的过程中，若查找到所述目标叶子节点，则生成用于证明所述目标状态数据记录于该历史状态树的存在证明，否则，生成用于证明所述目标状态数据未记录于该历史状态树的不存在证明。

6.根据权利要求5所述的方法，还包括：

在查找到所述目标叶子节点的情况下，将所述目标叶子节点中记录的增量状态数据、以及在查找过程中生成的不存在证明、存在证明返回至所述提取请求的发起方，以由所述发起方基于接收到的不存在证明、存在证明确定接收到的增量状态数据为所述目标状态数据的最新版本。

7.一种状态数据存证方法，应用于区块链系统，包括：

在基于目标区块完成全局账户中的部分账户的状态数据更新操作的情况下，将所述部分账户作为与所述目标区块对应的增量账户，并按照针对所述全局账户设置的账户排序规则对所述增量账户进行排序；

基于排序后的增量账户构建与所述目标区块对应的状态树，以使所述状态树中与各个增量账户对应的叶子节点的排列顺序符合所述账户排序规则；

将经由所述状态数据更新操作得到的增量状态数据存证至所属增量账户所对应的叶子节点。

8.根据权利要求7所述的方法，还包括：

基于排序后的增量账户生成布隆过滤器，所述布隆过滤器用于校验与待校验状态数据对应的目标账户是否为与所述状态树中的叶子节点对应的增量账户。