[发明专利]基于树图结构的区块定序方法及系统、数据处理终端

权利要求书

1.一种基于树图结构的区块定序方法，其特征在于，包括：

将所有区块根据引用关系链接为树图结构；

从该树图结构中选取一条枢轴链，以该枢轴链中所有区块为枢轴区块；

根据该枢轴区块的时序排列将所有区块划分为多个区块集合；

对该区块集合内的区块进行时序排序，以得到该区块集合的集合顺序；

以所有该集合顺序得到该树图结构的所有区块的全局顺序。

2.如权利要求1所述的基于树图结构的区块定序方法，其特征在于，通过最重子树规则选取该枢轴链，其中该最重子树规则包括：

对于该树图结构中的任一区块，选取以该区块为初始区块的子树结构，对该子树结构中子区块及级联子区块的数量进行累加，以累加结果作为该区块的权重；

从该树图结构的创世区块起始，选择当前区块的所有子区块中，具有最大权重的子区块为该当前区块的枢轴子区块，以该当前区块与其枢轴子区块所在的引用边为枢轴边；

以枢轴边链接该枢轴子区块构成的单链为该枢轴链。

3.如权利要求2所述的基于树图结构的区块定序方法，其特征在于，以一个每个区块集合仅包括一个该枢轴区块。

4.如权利要求3所述的基于树图结构的区块定序方法，其特征在于，对于任一枢轴区块，将其所有父区块和级联父区块中未被划分至任一区块集合的区块，划分至该枢轴区块的区块集合。

5.如权利要求1所述的基于树图结构的区块定序方法，其特征在于，对区块集合中所有区块进行拓扑排序以获得该区块集合的拓扑顺序，以该拓扑顺序作为该区块集合的集合顺序。

6.如权利要求5所述的基于树图结构的区块定序方法，其特征在于，当该区块集合中有多个区块的拓扑顺序为并列时，对拓扑顺序并列的区块进行散列值排序，以确定该区块在该区块集合内的集合顺序。

7.一种基于树图结构的区块定序系统，其特征在于，包括：

树图结构构建模块，用于将所有区块根据引用关系链接为树图结构；

枢轴链选取模块，用于从该树图结构中选取一条枢轴链，以该枢轴链中所有区块为枢轴区块；

区块划分模块，用于根据该枢轴区块的时序排列将所有区块划分为多个区块集合；

集合顺序获取模块，用于对该区块集合内的区块进行时序排序，以得到该区块集合的集合顺序；

全局顺序获取模块，用于以所有该集合顺序得到该树图结构的所有区块的全局顺序。

8.如权利要求7所述的基于树图结构的区块定序系统，其特征在于，该枢轴链选取模块通过最重子树规则选取该枢轴链，其中该最重子树规则包括：

对于该树图结构中的任一区块，选取以该区块为初始区块的子树结构，对该子树结构中子区块及级联子区块的数量进行累加，以累加结果作为该区块的权重；

从该树图结构的创世区块起始，选择当前区块的所有子区块中，具有最大权重的子区块为该当前区块的枢轴子区块，以该当前区块与其枢轴子区块所在的边为枢轴边；

以枢轴边链接该枢轴子区块构成的单链为该枢轴链。

9.如权利要求7所述的基于树图结构的区块定序系统，其特征在于，该区块划分模块划分的每个区块集合仅包括一个该枢轴区块。

10.如权利要求9所述的基于树图结构的区块定序系统，其特征在于，对于任一该枢轴区块，该区块划分模块将其所有父区块和级联父区块中未被划分至任一区块集合的区块，划分至该枢轴区块的区块集合。

11.如权利要求7所述的基于树图结构的区块定序系统，其特征在于，该集合顺序获取模块包括：

拓扑顺序获取模块，用于根据区块集合中所有区块的拓扑顺序，得到该区块集合的集合顺序。