一種基于微實數(shù)的異步排序方法及裝置

基本信息

申請?zhí)?/td> CN201810171314.6 申請日 -
公開（公告）號 CN110309366B 公開（公告）日 2021-04-30
申請公布號 CN110309366B 申請公布日 2021-04-30
分類號 G06F16/901 分類 計算；推算；計數(shù);
發(fā)明人 畢偉 申請（專利權(quán)）人 中思博安科技（北京）有限公司
代理機(jī)構(gòu) 北京集佳知識產(chǎn)權(quán)代理有限公司 代理人 王寶筠
地址 100195 北京市海淀區(qū)杏石口路15號馨欣錦輝賓館518
法律狀態(tài) -

摘要

摘要 本申請公開了一種基于微實數(shù)的異步排序方法及裝置，區(qū)塊鏈中每個節(jié)點對連續(xù)進(jìn)入系統(tǒng)的待存儲數(shù)據(jù)中每個待存儲數(shù)據(jù)的順序進(jìn)行獨立共識，使用預(yù)設(shè)收斂函數(shù)保證每個節(jié)點在排序共識的投票過程中達(dá)到一致。對于不同待存儲數(shù)據(jù)的共識產(chǎn)生不同的結(jié)果，當(dāng)?shù)玫脚慷鄠€待存儲數(shù)據(jù)的投票結(jié)果時，根據(jù)當(dāng)前批次每個待存儲數(shù)據(jù)的投票結(jié)果對當(dāng)前批次每個待存儲數(shù)據(jù)進(jìn)行排序，得到當(dāng)前批次待存儲數(shù)據(jù)的排序結(jié)果；當(dāng)區(qū)塊鏈中所有節(jié)點對當(dāng)前批次待存儲數(shù)據(jù)的排序結(jié)果達(dá)成共識后，根據(jù)當(dāng)前批次待存儲數(shù)據(jù)的排序結(jié)果對當(dāng)前批次待存儲數(shù)據(jù)進(jìn)行存儲，進(jìn)而在多輪并發(fā)的共識過程中，同步對各輪同步進(jìn)行排序，實現(xiàn)了高并發(fā)的異步系統(tǒng)中對待存儲數(shù)據(jù)進(jìn)行存儲。