[发明专利]区块链溯源追踪方法、装置和系统

摘要

本发明公开了一种区块链溯源追踪方法、装置和系统，涉及大数据领域。其中的方法包括：根据区块产生次序遍历区块链；基于各区块的地址将区块链的资源转移记录映射至多个服务器，其中地址包括输入地址或输出地址；各服务器根据映射存储的区块资源转移记录构建子生成树集合；将各服务器构建的子生成树集合归并处理构建生成树，从而实现对区块链的溯源追踪。本发明能够解决单机对海量数据溯源的性能问题，提高区块链溯源的效率。

主权项

1.一种区块链溯源追踪方法，其特征在于，包括：

根据区块产生次序遍历区块链；

基于各区块的地址将所述区块链的资源转移记录映射至多个服务器，其中所述地址包括输入地址或输出地址；

各个服务器根据映射存储的区块资源转移记录构建子生成树集合；

将各个服务器构建的子生成树集合归并处理构建生成树，从而实现对所述区块链的溯源追踪。

2.根据权利要求1所述的方法，其特征在于，各个服务器根据映射存储的区块资源转移记录构建子生成树集合包括：

各服务器从映射存储的区块资源转移记录中获取任一地址作为子生成树的根节点；

遍历区块映射存储的区块资源转移记录，根据所述映射存储的区块资源转移记录的地址之间的关系，生成所述子生成树的树节点，直至将创世区块的映射存储的区块资源转移记录的地址作为所述子生成树的叶节点；

将各子生成树进行合并生成子生成树集合。

3.根据权利要求1所述的方法，其特征在于，将各服务器构建的子生成树集合归并处理构建生成树，从而实现对所述区块链的溯源追踪包括：

以待溯源追踪地址为生成树的根节点，将各服务器构建的子生成树集合归并处理构建所述生成树；

遍历所述生成树，获得待溯源追踪地址的资源转移历史记录。

4.根据权利要求1‑3任一所述的方法，其特征在于，还包括：

基于区块的输出地址将所述区块链的资源转移记录映射至多个服务器；

各个服务器分别计算映射存储的区块资源转移记录的余量；

将各个服务器计算的余量进行归并处理，获取待溯源追踪地址的资源余量。

5.根据权利要求4所述的方法，其特征在于，各个服务器分别计算映射存储的区块资源转移记录的余量包括：

各个服务器分别对映射存储的区块资源转移记录进行校验；

若所述映射存储的区块资源转移记录中包括输入地址和输出地址，则所述映射存储的区块资源转移记录余量为输入余量与输出余量之和；

若所述映射存储的区块资源转移记录中仅包括输入地址，则所述映射存储的区块资源转移记录余量为输入余量；

若所述映射存储的区块资源转移记录中仅包括输出地址，则所述映射存储的区块资源转移记录余量为输出余量。

6.一种区块链溯源追踪装置，其特征在于，包括：

记录映射单元，用于根据区块产生次序遍历区块链，基于各区块的地址将所述区块链的资源转移记录映射至多个服务器，其中所述地址包括输入地址或输出地址；

生成树构建单元，用于接收来自各个服务器的子生成树集合，所述子生成树集合由服务器根据转移记录块构建子生成树集合生成，将各服务器构建的子生成树集合归并处理构建生成树；

溯源追踪单元，用于实现对所述区块链的溯源追踪。

7.根据权利要求6所述的装置，其特征在于，

所述生成树构建单元用于以待溯源追踪地址为生成树的根节点，将各服务器构建的子生成树集合归并处理构建所述生成树；

所述溯源追踪单元用于遍历所述生成树，获得待溯源追踪地址的资源转移历史记录。

8.根据权利要求6或7所述的装置，其特征在于，还包括资源余量计算单元；

所述记录映射单元用于基于区块的输出地址将所述区块链的资源转移记录映射至多个服务器；

所述资源余量计算单元用于接收来自各个服务器的计算的映射存储的区块资源转移记录的余量，将各个服务器计算的余量进行归并处理，获取待溯源追踪地址的资源余量。

9.一种区块链溯源追踪系统，其特征在于，包括多个服务器和权利要求6‑8任一所述的区块链溯源追踪装置；

各服务器用于从映射存储的区块资源转移记录中获取任一地址作为子生成树的根节点；遍历区块映射存储的区块资源转移记录，根据所述映射存储的区块资源转移记录的地址之间的关系，生成所述子生成树的树节点，直至将创世区块的映射存储的区块资源转移记录的地址作为所述子生成树的叶节点；将各子生成树进行合并生成子生成树集合。

10.根据权利要求9所述的系统，其特征在于，

各服务器还用于分别计算映射存储的区块资源转移记录的余量。

11.根据权利要求10所述的系统，其特征在于，

各服务器还用于分别对映射存储的区块资源转移记录进行校验；若所述映射存储的区块资源转移记录中包括输入地址和输出地址，则所述映射存储的区块资源转移记录余量为输入余量与输出余量之和；若所述映射存储的区块资源转移记录中仅包括输入地址，则所述映射存储的区块资源转移记录余量为输入余量；若所述映射存储的区块资源转移记录中仅包括输出地址，则所述映射存储的区块资源转移记录余量为输出余量。