[发明专利]一种基于微实数的异步排序方法及装置

说明书

本申请公开了一种基于微实数的异步排序方法及装置，区块链中每个节点对连续进入系统的待存储数据中每个待存储数据的顺序进行独立共识，使用预设收敛函数保证每个节点在排序共识的投票过程中达到一致。对于不同待存储数据的共识产生不同的结果，当得到批量多个待存储数据的投票结果时，根据当前批次每个待存储数据的投票结果对当前批次每个待存储数据进行排序，得到当前批次待存储数据的排序结果；当区块链中所有节点对当前批次待存储数据的排序结果达成共识后，根据当前批次待存储数据的排序结果对当前批次待存储数据进行存储，进而在多轮并发的共识过程中，同步对各轮同步进行排序，实现了高并发的异步系统中对待存储数据进行存储。

技术领域

本发明涉及区块链技术领域，更具体的，涉及一种基于微实数的异步排序方法及装置。

背景技术

对于异步系统而言，因为各节点存在信息接收的差异性，数据的产生时间并不能唯一决定数据最终的顺序。目前的区块链系统对多个数据进行排序的具体步骤是：由任意一个节点取若干数据打包成区块在节点间进行同步，通过一致性算法(也称共识)保证各节点均接收到并确认该数据有效，各节点将其记入本地的区块链副本中。完成本轮操作后，随机取下一组数据进行共识，直至将数据全部取出，完成排序。因为需要保证数据链的稳定有序，区块链系统的初始规则要求后一个区块在共识前需要包含前一个区块的摘要(如哈希值)。

由此可知，数据实际的顺序是按照各节点对其完成共识的时间进行确定的。每一个区块必须包含前一个区块的摘要，以保证区块链系统的链状数据结构稳定和唯一。对于任何已公开区块链系统，在前一个区块未产生时，后一个区块是无法处理并生成的，这就使整体系统在单位时间内只能处理一个区块。因此，上述方法无法应用于高并发的异步系统中。

发明内容

有鉴于此，本发明提供了一种基于微实数的异步排序方法及装置，解决异步系统中大规模并发请求的处理，以及在此环境下数据的排序问题。

为了实现上述发明目的，本发明提供的具体技术方案如下：

一种基于微实数的异步排序方法，应用于区块链中任意一个节点，所述方法包括：

接收区块链中任一节点发送的目标待存储数据的基础数据，生成携带有所述目标待存储数据的第一轮建议值的所述目标待存储数据的第一轮投票数据，并将所述目标待存储数据的第一轮投票数据通讯至其他节点，所述目标待存储数据为区块链中任一待存储数据；

接收区块链中任一节点发送的所述目标待存储数据的第r轮投票数据，1＜r≤R，R为预设最高投票轮数，当接收到的所述目标待存储数据第r轮投票数据的数量与区块链中全部节点数量的比值达到预设最低投票比值时，得到所述目标待存储数据第r轮投票数据集合；

根据所述目标待存储数据第r轮投票数据集合判断当前是否满足结束对所述目标待存储数据投票的条件；

若是，根据预设收敛函数和所述目标待存储数据第r轮投票数据集合计算所述目标待存储数据的共识终值，生成携带有所述目标待存储数据的共识终值和所述目标待存储数据第r轮投票数据集合的所述目标待存储数据的投票结果，并将所述目标待存储数据的投票结果通讯至其他节点；

若否，根据所述目标待存储数据第r轮投票数据集合和所述预设收敛函数，计算所述目标待存储数据的第(r+1)轮建议值，生成携带有所述目标待存储数据的第(r+1)轮建议值和所述目标待存储数据第r轮投票数据集合的所述目标待存储数据的第(r+1)轮投票数据，并将所述目标待存储数据的第(r+1)轮投票数据通讯至其他节点；

当得到批量多个待存储数据的投票结果时，根据当前批次每个所述待存储数据的投票终值对当前批次每个待存储数据进行排序，得到当前批次待存储数据的排序结果；

当区块链中所有节点对当前批次待存储数据的排序结果达成共识后，根据当前批次待存储数据的排序结果对当前批次待存储数据进行存储。

优选的，所述方法还包括：