[發(fā)明專利]退出跨片事務(wù)的方法和系統(tǒng)、主鏈節(jié)點(diǎn)和目標(biāo)分片節(jié)點(diǎn)

在審

• 申請?zhí)枺?/td>: 202011518628.2
• 申請日: 2020-12-21
• 公開（公告）號: CN112579261A
• 公開（公告）日: 2021-03-30
• 發(fā)明（設(shè)計(jì)）人: 鄧福喜;周知遠(yuǎn);謝桂魯;徐泉清;李康;楊達(dá)一
• 申請（專利權(quán)）人: 支付寶（杭州）信息技術(shù)有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F8/30;G06F16/22;G06F16/27
• 代理公司: 北京億騰知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11309
• 代理人: 張靜娟;周良玉

1.一種包含分片的區(qū)塊鏈系統(tǒng)中退出跨片事務(wù)的方法，該區(qū)塊鏈系統(tǒng)中至少包括兩個分片，不同分片中的節(jié)點(diǎn)存儲不同的狀態(tài)集合；所述區(qū)塊鏈系統(tǒng)還包括主鏈；

所述方法包括，目標(biāo)分片在本地提交跨片事務(wù)相關(guān)的操作發(fā)生異常，或者等待跨片事務(wù)相關(guān)的消息發(fā)生超時：

目標(biāo)分片在本地撤回發(fā)生異常/超時的跨片事務(wù)操作，并針對所述跨片事務(wù)產(chǎn)生需要由對應(yīng)源分片執(zhí)行的退出指令，并將所述跨片事務(wù)退出指令發(fā)送至主鏈；

主鏈生成主鏈區(qū)塊的過程中，將接收到的需要由源分片執(zhí)行的退出跨片事務(wù)的指令填入主鏈區(qū)塊的區(qū)塊體中；所述主鏈將所述需要源分片執(zhí)行的退出跨片事務(wù)的指令按照源分片的標(biāo)識發(fā)送至對應(yīng)的源分片中；

所述源分片生成源分片區(qū)塊的過程中，將接收到所述主鏈發(fā)來的跨片事務(wù)填入所述源分片區(qū)塊的區(qū)塊體中，并執(zhí)行所述退出跨片事務(wù)的指令。

2.如權(quán)利要求1所述的方法，所述目標(biāo)分片在本地提交跨片事務(wù)相關(guān)的操作，包括：

目標(biāo)分片在本地執(zhí)行跨片事務(wù)，或，

目標(biāo)分片在本地產(chǎn)生跨片事務(wù)提交指令，或，

目標(biāo)分片在本地提交執(zhí)行跨片事務(wù)所產(chǎn)生的狀態(tài)。

3.如權(quán)利要求1所述的方法，所述目標(biāo)分片等待跨片事務(wù)相關(guān)的消息發(fā)生超時，包括：

目標(biāo)分片等待跨片事務(wù)響應(yīng)超時，或，

目標(biāo)分片等待跨片事務(wù)提交響應(yīng)超時，或，

目標(biāo)分片等待跨片事務(wù)提交指令超時。

4.如權(quán)利要求1所述的方法，所述目標(biāo)分片在本地撤回發(fā)生異常/超時的跨片事務(wù)操作，具體包括：

目標(biāo)分片在本地刪除執(zhí)行跨片事務(wù)而在底層數(shù)據(jù)庫臨時插入的數(shù)據(jù)，

和/或，

目標(biāo)分片在本地對執(zhí)行跨片事務(wù)而變更的狀態(tài)執(zhí)行反向操作，以使所述狀態(tài)回退至所述跨片事務(wù)執(zhí)行前的狀態(tài)。

5.如權(quán)利要求1所述的方法，所述目標(biāo)分片生成的目標(biāo)分片區(qū)塊的區(qū)塊體中還包括所述跨片事務(wù)退出指令列表，所述跨片事務(wù)退出指令列表包括需要發(fā)送至源分片的跨片事務(wù)退出指令。

6.如權(quán)利要求5所述的方法，所述目標(biāo)分片生成的目標(biāo)分片區(qū)塊的區(qū)塊頭中還包括跨片事務(wù)退出指令_root字段，用于將所述區(qū)塊體中的跨片事務(wù)退出指令列表鎖定至區(qū)塊頭中。

7.如權(quán)利要求1所述的方法，所述主鏈區(qū)塊的區(qū)塊體包括的各個源分片接收的跨片事務(wù)退出指令，是未經(jīng)主鏈在之前已生成的區(qū)塊中打包的。

8.如權(quán)利要求1所述的方法，所述主鏈生成主鏈區(qū)塊前，還包括：主鏈中的節(jié)點(diǎn)接收到目標(biāo)分片發(fā)來的跨片事務(wù)退出指令后，對所述跨片事務(wù)退出指令進(jìn)行驗(yàn)證。

9.如權(quán)利要求8所述的方法，所述驗(yàn)證包括：主鏈中的節(jié)點(diǎn)按照樹形結(jié)構(gòu)計(jì)算分片發(fā)來的跨片事務(wù)退出指令構(gòu)成的樹的根節(jié)點(diǎn)的hash值，根據(jù)該hash判斷本次接收到的跨片事務(wù)退出指令是否與之前接收到的跨片事務(wù)退出指令重復(fù)。

10.如權(quán)利要求1所述的方法，所述目標(biāo)分片除了將所述跨片事務(wù)退出指令發(fā)送至主鏈，還將生成的目標(biāo)分片區(qū)塊的區(qū)塊頭發(fā)送至主鏈。

11.如權(quán)利要求10所述的方法，所述主鏈生成主鏈區(qū)塊的過程中，還計(jì)算各個目標(biāo)分片發(fā)來的目標(biāo)分片區(qū)塊的區(qū)塊hash，并將目標(biāo)分片區(qū)塊hash填入所述主鏈區(qū)塊的區(qū)塊體中。

12.如權(quán)利要求11所述的方法，所述主鏈生成主鏈區(qū)塊的過程中，還將所述各個分片的分片區(qū)塊hash按照樹形結(jié)構(gòu)計(jì)算得到的根的hash值填入主鏈區(qū)塊的區(qū)塊頭的分片區(qū)塊根中。

13.如權(quán)利要求12所述的方法，所述主鏈接收到目標(biāo)分片發(fā)來的目標(biāo)分片區(qū)塊的區(qū)塊頭和跨片事務(wù)退出指令后，還對所述目標(biāo)分片區(qū)塊的區(qū)塊頭進(jìn)行驗(yàn)證。