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

说明书

本说明书一个或多个实施例提供一种状态数据校验方法及装置。其中，该方法应用于区块链系统，可以包括：在目标区块对应的状态树中查找与待校验状态数据对应的目标叶子节点；所述状态树中的各个叶子节点分别与基于目标区块而发生状态数据更新的各个增量账户一一对应；各个叶子节点在所述状态树中的排列顺序符合针对全局账户设置的账户排序规则；在未查找到所述目标叶子节点的情况下，确定出所述状态树的所有叶子节点中按照所述账户排序规则排序后与所述目标叶子节点相邻的辅助叶子节点，并确定由该辅助叶子节点至所述状态树的根节点的路径，以根据该路径上记录的节点数据生成用于证明所述待校验状态数据未记录于所述状态树的不存在证明。

技术领域

本说明书一个或多个实施例涉及区块链技术领域，尤其涉及一种状态数据校验方法及装置。

背景技术

区块链技术(也被称之为，分布式账本技术)是一种去中心化的分布式数据库技术，具有去中心化、公开透明、不可篡改、可信任等多种特点，适用于诸多对数据可靠性具有高需求的应用场景中。

鉴于区块链技术存在上述优势，为保证数据的安全性，大量数据被存证至区块链系统，以避免数据被篡改。

发明内容

有鉴于此，本说明书一个或多个实施例提供一种状态数据校验方法及装置。

为实现上述目的，本说明书一个或多个实施例提供技术方案如下：

根据本说明书一个或多个实施例的第一方面，提出了一种状态数据校验方法，应用于区块链系统，包括：

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

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

根据本说明书一个或多个实施例的第二方面，提出了一种状态数据存证方法，应用于区块链系统，包括：

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

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

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

根据本说明书一个或多个实施例的第三方面，提出了一种状态数据校验方法，应用于客户端，包括：

接收区块链系统返回的用于证明待校验状态数据未记录于目标区块的状态树中的不存在证明、以及在所述状态树中查找与所述待校验状态数据对应的目标叶子节点的过程中获取到的由辅助叶子节点至根节点的路径上记录的节点数据；其中，所述目标区块的各个叶子节点分别与各个增量账户一一对应，所述各个增量账户为全局账户中基于所述目标区块而发生状态数据更新的账户，所述各个叶子节点在所述状态树中的排列顺序符合针对所述全局账户设置的账户排序规则，且各个叶子节点中分别维护有相应增量账户经由状态数据更新得到的增量状态数据；

基于所述路径上记录的节点数据对所述不存在证明进行校验，并在校验通过的情况下，确定所述待校验状态数据未记录于与所述目标区块对应的状态树中。