一種數(shù)據(jù)一致性并行維護(hù)方法

基本信息

申請?zhí)?/td> CN201610537425.5 申請日 -
公開(公告)號 CN106202387B 公開(公告)日 2019-05-21
申請公布號 CN106202387B 申請公布日 2019-05-21
分類號 G06F16/23(2019.01)I 分類 計算;推算;計數(shù);
發(fā)明人 陳光宇; 史興國 申請(專利權(quán))人 蘇州超塊鏈信息科技有限公司
代理機(jī)構(gòu) 北京君尚知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 代理人 蘇州超塊鏈信息科技有限公司
地址 215000 江蘇省蘇州工業(yè)園區(qū)星湖街328號創(chuàng)意產(chǎn)業(yè)園8-202-4單元
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種數(shù)據(jù)一致性并行維護(hù)方法。本方法為:1)節(jié)點(diǎn)向網(wǎng)絡(luò)中其他節(jié)點(diǎn)廣播請求當(dāng)前同步周期的同步塊并計算當(dāng)前同步周期的同步錨,若未獲得期望的同步塊,則該節(jié)點(diǎn)計算已存儲同步塊的同步錨或初始化一起始同步塊S0及其同步錨;2)有數(shù)據(jù)添加需求的節(jié)點(diǎn)i在數(shù)據(jù)A0中寫入當(dāng)前同步周期的同步錨,并按需生成一數(shù)組[A]N;數(shù)據(jù)A0為需要在同步周期添加到一致性數(shù)據(jù)中的待添加數(shù)據(jù);3)各節(jié)點(diǎn)并行完成本節(jié)點(diǎn)數(shù)組[A]N的構(gòu)建并進(jìn)行廣播;4)節(jié)點(diǎn)對收到的擁有相同同步錨的所有[A]N進(jìn)行過濾,剔除非法數(shù)據(jù),構(gòu)建下一同步周期的同步塊。本發(fā)明每個同步塊之間的數(shù)據(jù)可并行產(chǎn)生,同時整個數(shù)據(jù)結(jié)構(gòu)仍保持在依賴關(guān)系上的全局一致性。