[发明专利]一种基于单链区块链的扩容方法及装置

权利要求书

1.一种针对单链区块链的扩容方法，其特征在于，包括：

当区块链网络的交易量达到第一阈值后，将选取出的多个目标超级节点打包的符合条件的区块连接至所述单链区块链的末端区块，使所述单链区块链分支成包括多个子链的树形区块链，所述树形区块链的多个所述子链与所述多个目标超级节点一一对应；

将每个所述目标超级节点打包的符合条件的区块连接至所述树形区块链中的与所述目标超级节点对应的子链上；

所述多个目标超级节点打包的符合条件的区块为：所述目标超级节点打包的区块与其余任意一个所述目标超级节点打包的区块不存在使用同一账户的世界状态的交易，且所述区块为工作量证明成功的区块；

依据预先构建的有向图判断任意两个所述目标超级节点打包的区块中是否存在使用同一账户的世界状态的交易。

2.根据权利要求1所述的方法，其特征在于，选取出多个目标超级节点的过程包括：

广播扩容请求，使多个超级节点依据所述扩容请求，反馈与所述扩容请求对应的同意扩容信息；

依据所述多个超级节点反馈的所述同意扩容信息，从所述多个超级节点中选取出多个目标超级节点。

3.根据权利要求1所述的方法，其特征在于，构建所述有向图的过程，包括：

复制并存储当前所述区块链网络中的区块链；

获取所述区块链中区块的时间戳，并读取区块中包括的各个交易账户之间的交易；

依据所述各个交易账户之间的交易，为所述区块匹配对应的目标区块；

从所述目标区块连接有向边至所述区块，使所述区块与其目标区块连接；

依据各个所述区块与其目标区块的连接关系，得到所述有向图。

4.根据权利要求1所述的方法，其特征在于，所述依据预先构建的有向图判断任意两个目标超级节点打包的区块中是否存在使用同一账户的世界状态的交易，包括：

接收到多个所述目标超级节点打包的区块后，将所述区块连接至所述有向图中；

判断连接至所述有向图的所述区块中，是否存在多个所述区块连接至同一目标区块，所述目标区块为所述有向图中预先存在的区块；

如果不存在多个所述区块连接至同一目标区块，则确定任意两个所述目标超级节点打包的区块中不存在使用同一账户的世界状态的交易。

5.根据权利要求4所述的方法，其特征在于，还包括：如果存在多个所述打包的区块同时连接至同一目标区块，则只接受连接至所述同一目标区块的多个所述打包的区块中的一个区块。

6.根据权利要求1所述的方法，其特征在于，还包括：当所述区块链网络上的交易量达到第二阈值后，从所述树形区块链的所述子链中选取目标子链，并对所述目标子链进行扩容，使所述目标子链分支成多个第二子链。

7.一种针对单链区块链的扩容装置，其特征在于，包括：

第一连接单元，用于当区块链网络的交易量达到第一阈值后，将选取出的多个目标超级节点打包的符合条件的区块连接至所述单链区块链的末端区块，使所述单链区块链分支成包括多个子链的树形区块链，所述树形区块链的多个所述子链与所述多个目标超级节点一一对应；

所述多个目标超级节点打包的符合条件的区块为：所述目标超级节点打包的区块与其余任意一个所述目标超级节点打包的区块不存在使用同一账户的世界状态的交易，且所述区块为工作量证明成功的区块；

第二连接单元，用于将每个目标超级节点打包且验证成功的区块连接至所述树形区块链中的与所述目标超级节点对应的子链上；

判断单元，用于依据预先构建的有向图判断任意两个所述目标超级节点打包的区块中是否存在使用同一账户的世界状态的交易。

8.一种电子设备，其特征在于，包括：处理器和存储器，所述存储器用于存储程序；所述处理器用于运行所述程序，以实现权利要求1-6任一项所述的针对单链区块链的扩容方法。