[发明专利]一种基于区块链的时间混合队列分片系统与方法

说明书

本发明公开了一种基于区块链的时间混合队列分片系统，包括：区块链，具有多个区块，区块生成周期内生成的一个区块中包含一个强领导者节点和若干个弱领导节点；初步分片模块，用于将多个节点初步分为多组不同的预分片；计算模块，用于计算将所有节点划分为预定数量的预分片的分配时间以及多个预分片之间的通讯时间总和；以及时间混合队列分片模块，用于判断多个预分片之间的通讯时间总和是否满足最小，如果满足，则当前预分片为最终时间混合队列分片，否则在第一一阈值的时间内将所有节点重新划分为预定数量的新的预分片并重新判定多个新的预分片之间的通讯时间总和是否满足最小。还提供了分片方法、电子设备以及计算机可读存储介质。

技术领域

本发明属于区块链技术领域，尤其涉及一种基于区块链的时间混合队列分片系统与方法。

背景技术

区块链是一个分布式的共享数据库，具有不可篡改、全程留痕、可以追溯、集体维护的特点。区块链涉及数学、密码学、互联网和计算机编程等很多科学技术问题，这些特点保证了区块链的“诚实”与“透明”，为区块链创造信任奠定基础，从而产生丰富的应用场景。

随着区块链技术的发展，区块链技术在金融、溯源、供应链、存证、电子政务等诸多场景有一批应用落地，相关技术如分布式存储、智能合约、加密算法等关键技术不断取得新进展。然而，区块链技术的性能和可扩展性仍然是限制区块链技术大规模应用的关键，例如，比特币区块链系统目前每秒只能处理约7笔交易，显然现有比特币区块链系统的吞吐量无法承载全球市场的交易量，主流的支付平台Visa的每秒交易量能实现2000笔/秒，峰值达到56000笔/秒的交易处理速度。如何提升进一步提升区块链系统的性能和可扩展性成为亟需解决的技术问题。

分片技术最早是在传统的数据库领域里面提出的，主要用于大型商业数据库的优化。其概念就是将大型数据库中的数据划分成很多数据分片（shard），再将这些数据分片分别存放在不同的服务器中，以减小每个服务器的数据访问压力，从而提高整个数据库系统的性能。简单来说，分而治之是分片技术的核心思想。

把分片技术运用到区块链网络中的思想是将拥有许多节点的区块链网络划分成若干个子网络，每个子网络中包含一部分节点，也就是一个“分片”（shard）。同时网络中的交易也会被划分到不同的“分片”中去处理，这样每个节点只需要处理一小部分传入的交易，不同的节点可以并行处理交易，即可增加交易处理和验证的并发度，从而提升整个网络的吞吐量。

分片技术根据不同的分片机制可以划分为三种：网络分片（network sharding），交易分片（transaction sharding），状态分片（state sharding）。

1）网络分片

网络分片是最基础的一种分片方式，就是将整个区块链网络划分成多个子网络，也就是一个分片。网络中的所有分片并行处理网络中不同的交易。这里主要涉及到的问题是哪些节点应该被分配到哪些分片当中。

2）交易分片

交易分片主要涉及的问题是哪些交易应该按照特定的属性被分配到哪些碎片当中。一笔交易可能由多个输入和多个输出构成，我们没有办法按照地址进行交易分片来有效地避免双花问题。比较直观的交易分片方式是按照交易的hash值最后几位进行分片。

3）状态分片

状态分片的关键是将整个存储区分开，让不同的分片存储不同的部分，每个节点只负责托管自己的分片数据，而不是存储完整的区块链状态。状态分片可以减少状态的冗余存储，使得整个区块链网络具有存储的可扩展性。在账户型系统中，状态分片是按照账户的地址进行分片的，并且一个特定的分片只会保留一部分状态，而不像是交易分片那样每个节点都保存整个网络中的所有状态。

总的来说，分片技术虽然是目前区块链用来解决效率问题与可扩展性问题的主流技术之一，然而其应用存在如下技术问题：