[发明专利]基于区块链侧链的遍历方法、装置和计算机可读存储介质

说明书

本申请公开了一种基于区块链侧链的遍历方法、装置和计算机可读存储介质，该方法包括：链外客户端从源区块链获取交互数据包，交互数据包包括源区块链中的源区块头，中继服务端从链外客户端获取交互数据包，中继服务端将源区块头存入引用链，向源区块头中存入分支标识和区段标识，分支标识用于标识引用链的分支，区段标识用于标识引用链的区段，引用链为用于存放源区块头的集合，中继服务端根据分支标识和区段标识确认目标区块头是否在引用链主链上，目标区块头为需要确认的源区块头。由此可见，本申请可以根据分支标识和区段标识遍历快速确认目标区块头是否在引用链主链上，不必对主链上的区块头进行逐一遍历，提高了确认效率，降低了计算成本。

技术领域

本申请涉及数据处理的技术领域，尤其涉及一种基于区块链侧链的遍历方法、装置和计算机可读存储介质。

背景技术

区块链技术是分布式数据存储、点对点传输、分布式共识算法、加密算法等计算机技术的集成应用，具有数据不可篡改和不可伪造的特性。随着人们对区块链技术研究的逐步深入，越来越多的区块链项目开始落地实施，尤其在金融、流程管理、数据追溯、供应链管理及医疗保险等领域，区块链技术可以产生颠覆性的影响，然而，由于数据存储的封闭性，这些区块链项目之间的交互能力极其有限，不可避免地造成了区块链的价值孤岛。

目前，跨链技术主要包括：公证人机制(notary scheme)、侧链/中继(side chain/relay)和哈希锁定(Hash-locking)，其中中继技术因其不依赖可信任第三方背书而成为研究的重点领域。但中继技术在独立验证交易数据的过程中需要确认目标区块头位于侧链主链上，而这个过程往往需要对侧链进行逐一遍历，效率低下且计算成本高。

因此，亟需探究一种快速、高效且计算成本低的侧链遍历方式。

发明内容

本发明的目的是针对现有技术的不足，提供一种基于区块链侧链的遍历方法、装置和计算机可读存储介质，可快速确认目标区块头是否在主链上实现对侧链高效且计算成本低的遍历。

本申请一方面提供了一种基于区块链侧链的遍历方法，该方法由中继服务端执行，该方法包括：

获取链外客户端发送的交互数据包；所述交互数据包是由所述链外客户端从源区块链获取的；所述交互数据包包括所述源区块链中的源区块头；

将所述源区块头存入引用链，向所述源区块头中存入分支标识和区段标识；所述分支标识用于标识所述引用链的分支；所述区段标识用于标识所述引用链的区段；所述引用链为用于存放所述源区块头的集合；

根据所述分支标识和所述区段标识确认目标区块头是否在所述引用链主链上；所述目标区块头为需要确认的所述源区块头。

优选地，所述分支标识的增量为大于零的整数；所述分支标识存储哈希地址值；所述向所述源区块头中存入分支标识和区段标识，包括：

当所述引用链未出现分叉时，所述源区块头中存入的所述分支标识和所述区段标识的值与所述源区块头的父区块的所述分枝标识和所述区段标识的的值相同；

当所述引用链出现分叉时，所述源区块头中存入的所述分支标识的值为所述分支标识的下一个值；所述源区块头中存入的所述区段标识为所述父区块的哈希值；同时更新所述源区块头的兄弟区块的所述区段标识为所述父区块的哈希值。

优选地，所述根据所述分支标识和所述区段标识确认目标区块头是否在所述引用链主链上，包括：

获取所述引用链主链的主链分支头；

当所述目标区块头的所述分支标识大于所述主链分支头的所述分支标识时，确认所述目标区块头不在所述引用链主链上；

当所述目标区块头的所述分支标识等于所述主链分支头的所述分支标识时，确认所述目标区块头在所述引用链主链上；