[发明专利]基于伞状交叉链条的区块链数据追溯方法和系统

权利要求书

1.一种基于伞状交叉链条的区块链数据追溯方法，其特征在于，包括：

S1、指定区块链节点获取待追溯的数据；所述指定区块链节点为预设的指定区块链中的一个移动区块链节点，移动区块链节点指具有移动能力的区块链节点；

S2、在指定区块链的主链存储结构中进行追溯处理，以确定记录有所述待追溯的数据的指定主存储区块；其中，指定区块链的存储结构由主链存储结构和支链存储结构构成，所述主链存储结构包括多个主链存储区块，所述多个主链存储区块依次串联，除末端主链存储区块外的主链区块之后均连接偶数条支链存储链条，每个支链存储链条包括偶数个支链存储区块，所述支链存储结构包括所有的支链存储链条；所述主链存储结构和支链存储结构形成了伞状交叉链条形状，所述主链存储结构构成了伞柄，所述支链存储结构构成了多层伞盖，每层伞盖由连接同一个主链区块的偶数条支链存储链条构成，并且同一层伞盖的偶数条支链存储链条存在交叉对应关系；所述交叉对应关系指，呈交叉对应关系的两条支链存储链条中的第一条的奇数支链存储区块的数据与第二条的偶数支链存储区块的数据相似，呈交叉对应关系的两条支链存储链条中的第一条的偶数支链存储区块的数据与第二条的奇数支链存储区块的数据相似；每个支链存储区块中均记录有生成支链存储区块的区块链节点的区块链节点编号；

S3、获取与所述指定主存储区块并联的第一支链存储链条；所述第一支链存储链条中的指定支链存储区块记录有所述待追溯的数据；

S4、根据支链存储链条的交叉对应关系，获取与所述第一支链存储链条对应的第二支链存储链条；

S5、获取所述第一支链存储链条的所有支链存储区块和所述第二支链存储链条的所有支链存储区块，并汇总为支链存储区块集合；

S6、根据预设的数据相似计算方法，计算所述支链存储区块集合中每两个支链存储区块之间的相似度，以得到多个区块相似度值；

S7、判断所述多个区块相似度值中大于预设的区块相似阈值的数量是否符合预设的数量标准；

S8、若所述多个区块相似度值中大于预设的区块相似阈值的数量符合预设的数量标准，则从所述第一支链存储链条中提取一半支链存储区块，以及从所述第二支链存储链条中提取一半支链存储区块；其中，从所述第一支链存储链条中提取的一半支链存储区块的奇偶性与所述指定支链存储区块的奇偶性相同，从所述第二支链存储链条中提取的一半支链存储区块的奇偶性与所述指定支链存储区块的奇偶性相反；

S9、进行区块链节点编号提取处理，以获取从所述第一支链存储链条中提取的一半支链存储区块中记录的第一待追溯区块链节点编号，以及获取从所述第二支链存储链条中提取的一半支链存储区块中记录的第二待追溯区块链节点编号；

S10、在支链存储结构中进行区块链节点编号搜索，以得到搜索结果；其中，所述搜索结果包括记录有所述第一待追溯区块链节点编号或者所述第二待追溯区块链节点编号的支链区块；

S11、根据所述搜索结果，生成组织关系图，以完成数据追溯的过程。