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

摘要

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

主权项

1.一种基于微实数的异步排序方法，其特征在于，应用于区块链中任意一个节点，所述方法包括：接收区块链中任一节点发送的目标待存储数据的基础数据，生成携带有所述目标待存储数据的第一轮建议值的所述目标待存储数据的第一轮投票数据，并将所述目标待存储数据的第一轮投票数据通讯至其他节点，所述目标待存储数据为区块链中任一待存储数据；接收区块链中任一节点发送的所述目标待存储数据的第r轮投票数据，1＜r≤R，R为预设最高投票轮数，当接收到的所述目标待存储数据第r轮投票数据的数量与区块链中全部节点数量的比值达到预设最低投票比值时，得到所述目标待存储数据第r轮投票数据集合；根据所述目标待存储数据第r轮投票数据集合判断当前是否满足结束对所述目标待存储数据投票的条件；若是，根据预设收敛函数和所述目标待存储数据第r轮投票数据集合计算所述目标待存储数据的共识终值，生成携带有所述目标待存储数据的共识终值和所述目标待存储数据第r轮投票数据集合的所述目标待存储数据的投票结果，并将所述目标待存储数据的投票结果通讯至其他节点；若否，根据所述目标待存储数据第r轮投票数据集合和所述预设收敛函数，计算所述目标待存储数据的第(r+1)轮建议值，生成携带有所述目标待存储数据的第(r+1)轮建议值和所述目标待存储数据第r轮投票数据集合的所述目标待存储数据的第(r+1)轮投票数据，并将所述目标待存储数据的第(r+1)轮投票数据通讯至其他节点；当得到批量多个待存储数据的投票结果时，根据当前批次每个所述待存储数据的投票终值对当前批次每个待存储数据进行排序，得到当前批次待存储数据的排序结果；当区块链中所有节点对当前批次待存储数据的排序结果达成共识后，根据当前批次待存储数据的排序结果对当前批次待存储数据进行存储。