[發(fā)明專(zhuān)利]一種面向聯(lián)盟鏈的狀態(tài)樹(shù)上的并行更新方法及更新系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110498176.4
• 申請(qǐng)日: 2021-05-08
• 公開(kāi)（公告）號(hào): CN113434522B
• 公開(kāi)（公告）日: 2023-06-09
• 發(fā)明（設(shè)計(jì)）人: 朱承宇;陳之豪;戚曉冬;張召;金澈清;周傲英
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華東師范大學(xué)
• 主分類(lèi)號(hào): G06F16/23
• 分類(lèi)號(hào): G06F16/23;G06F16/27;G06F21/64
• 代理公司: 上海德禾翰通律師事務(wù)所 31319
• 代理人: 夏思秋

1.一種面向聯(lián)盟鏈的狀態(tài)樹(shù)上的并行更新方法，其特征在于，該方法包括以下步驟:

步驟1：將需要更新的狀態(tài)集合以取模、哈希映射、有序分段劃分的分配方式分配給不同的工作線(xiàn)程；步驟1中，進(jìn)一步包括如下步驟：

步驟1-1：批量收集所有需要更新的狀態(tài)集合、工作線(xiàn)程集合，并初始化計(jì)數(shù)器；

步驟1-2：將每個(gè)更新的狀態(tài)從集合中取出，利用取模、哈希映射、有序分段劃分的方式得到工作線(xiàn)程的索引，將取出的狀態(tài)分配給對(duì)應(yīng)的工作線(xiàn)程；

步驟2：將所有的更新?tīng)顟B(tài)在樹(shù)上并行下沉搜索，直到找到?jīng)_突節(jié)點(diǎn)，并將對(duì)應(yīng)狀態(tài)附加到?jīng)_突節(jié)點(diǎn)上；步驟2中，進(jìn)一步包括如下步驟：

步驟2-1：將狀態(tài)集合并行從工作線(xiàn)程中取出，初始化節(jié)點(diǎn)和工作列表的映射關(guān)系；

步驟2-2：從狀態(tài)集合中取出更新的狀態(tài),在狀態(tài)樹(shù)上查找沖突節(jié)點(diǎn),將更新的狀態(tài)加入到?jīng)_突節(jié)點(diǎn)的狀態(tài)集合中；

步驟3：從映射關(guān)系中取出沖突節(jié)點(diǎn)-更新的狀態(tài)列表，以取模、哈希映射、有序分段劃分的分配方式將沖突節(jié)點(diǎn)以及其附加的狀態(tài)集合重新分配給不同的工作線(xiàn)程，一個(gè)工作線(xiàn)程修改一個(gè)或多個(gè)沖突節(jié)點(diǎn)；

步驟4：根據(jù)工作線(xiàn)程分配的狀態(tài)和沖突節(jié)點(diǎn)信息，并行對(duì)狀態(tài)樹(shù)的節(jié)點(diǎn)進(jìn)行更新；步驟4中，進(jìn)一步包括如下步驟：

步驟4-1：并行從每個(gè)工作線(xiàn)程當(dāng)中讀取對(duì)應(yīng)的需要更新的沖突節(jié)點(diǎn)及其更新?tīng)顟B(tài)列表；

步驟4-2：并行從沖突節(jié)點(diǎn)集合中依次取出沖突節(jié)點(diǎn)，從映射關(guān)系中獲取沖突節(jié)點(diǎn)的更新?tīng)顟B(tài)列表，依次在樹(shù)上對(duì)沖突節(jié)點(diǎn)及其需要更新的子節(jié)點(diǎn)進(jìn)行更新。

2.一種實(shí)現(xiàn)如權(quán)利要求1所述并行更新方法的系統(tǒng)，其特征在于，所述系統(tǒng)包括：共識(shí)模塊、交易執(zhí)行模塊、存儲(chǔ)模塊；

所述共識(shí)模塊維護(hù)系統(tǒng)的運(yùn)作順序與公平性并通過(guò)獎(jiǎng)懲維護(hù)系統(tǒng)的穩(wěn)定運(yùn)行，共識(shí)是達(dá)成被分歧各方所接受的陳述的社群解決方案；

所述交易執(zhí)行模塊利用執(zhí)行器執(zhí)行交易中的智能合約二進(jìn)制代碼；所述執(zhí)行器的輸入是智能合約二進(jìn)制代碼，輸出是狀態(tài)的改變；

所述存儲(chǔ)模塊用于交易在通過(guò)交易執(zhí)行模塊后，會(huì)對(duì)賬戶(hù)的狀態(tài)進(jìn)行修改，存儲(chǔ)模塊會(huì)將修改后的狀態(tài)儲(chǔ)存下來(lái)。