[发明专利]一种基于区块链跨链的数据交叉存储方法

权利要求书

1.一种基于区块链跨链的数据交叉存储方法，其特征在于，包括下述步骤：

步骤1：建立n条区块链，基于PBFT共识机制向区块链中添加区块，若有区块链添加至触发转移区块条件的区块，执行步骤2至步骤5；若没有区块链添加至触发转移区块条件的区块，继续基于PBFT共识机制向区块链中添加区块；

步骤2：选取一条添加至触发转移区块条件的区块的区块链记为original链，将original链添加至的触发转移区块条件的区块记为transition块，将除original链之外的n-1条区块链构成非original链集合；

步骤3：在非original链集合中选取一条用于original链转移transition块的区块链记为select链；

步骤3.1：初始化k＝1、途径区块链集合S为空集，记K为非original链集合中的区块链总数；

步骤3.2：利用随机函数从非original链集合中随机选取一条不属于途径区块链集合S的区块链记为s_k，将区块链s_k添加进途径区块链集合S中；

步骤3.3：若区块链s_k添加至触发转移区块条件的区块，则进入步骤3.4；若区块链s_k未添加至触发转移区块条件的区块，则将区块链s_k作为select链，将区块链s_k从途径区块链集合S中剔除，进入步骤4；

步骤3.4：若k＝K，则将区块链s_k作为select链，将区块链s_k从途径区块链集合S中剔除；若kK，则令k＝k+1，返回步骤3.2；

步骤4：在select链中添加完整的transition块；

步骤4.1：在select链中添加transition块，用select链添加的transition块的区块头中的PrevBlockHash字段记录transition块在select链的前块哈希；

步骤4.2：在select链添加的transition块中额外添加ConnectBlockHash字段，用ConnectBlockHash字段记录transition块原来在original链的前块哈希；

步骤5：在original链及途径区块链集合S中的区块链中添加区块头；所述区块头包括PrevBlockHash字段、NextBlockHash字段、TransLocation字段、Merkle Root字段；

区块链中添加的区块头的PrevBlockHash字段用于记录该区块头在该区块链的前块哈希；Merkle Root字段用于记录transition块的Merkle树根，Merkle树根为transition块的数据摘要；

若途径区块链集合为空集，original链添加的区块头的NextBlockHash字段用于记录select链添加的transition块在select链的前块哈希，original链添加的区块头的TransLocation字段用于记录select链添加的transition块的位置信息ChainID,Height；其中，ChainID为select链的ID，Height为select链添加的transition块在select链上的位置；

若途径区块链集合为非空，记途径区块链集合S＝{s₁,...,s_r,...,s_R}，s_r为途径区块链集合S中的第r条区块链，r∈{1,...,R}，R为途径区块链集合S中的区块链总数，区块链s_r添加的区块头的位置信息为ChainID_r,Height_r，ChainID_r为区块链s_r的ID，Height_r为区块链s_r添加的区块头在区块链s_r上的位置，

original链添加的区块头的NextBlockHash字段用于记录区块链s₁添加的区块头在区块链s₁的前块哈希，original链添加的区块头的TransLocation字段用于记录区块链s₁添加的区块头的位置信息ChainID₁,Height₁，

若R＝1，区块链s₁添加的区块头的NextBlockHash字段用于记录select链添加的transition块在select链的前块哈希，区块链s₁添加的区块头的TransLocation字段用于记录select链添加的transition块的位置信息ChainID,Height，

若R1，区块链s_ii∈{1,...,R-1}添加的区块头的NextBlockHash字段用于记录区块链s_i+1添加的区块头在区块链s_i+1的前块哈希，区块链s_i添加的区块头的TransLocation字段用于记录区块链s_i+1添加的区块头的位置信息ChainID_i+1,Height_i+1，区块链s_R添加的区块头的NextBlockHash字段用于记录select链添加的transition块在select链的前块哈希，区块链s_R添加的区块头的TransLocation字段用于记录select链添加的transition块的位置信息ChainID,Height。