[發明專利]一種基于關聯語義的區塊鏈交易并行執行方法與裝置

在審

• 申請號: 202111473745.6
• 申請日: 2021-11-30
• 公開（公告）號: CN114331711A
• 公開（公告）日: 2022-04-12
• 發明（設計）人: 肖宗水;閔新平;鄭永清;趙永光;儀莉;王敏蝦;張玉波;吳朋;宋婷婷
• 申請（專利權）人: 山大地緯軟件股份有限公司
• 主分類號: G06Q40/04
• 分類號: G06Q40/04
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 張慶騫

1.一種基于關聯語義的區塊鏈交易并行執行方法，其特征在于，包括：

根據同一交易對象間以及不同交易對象間存在的關聯語義，構建出基于語義的交易依賴圖；

根據所述交易依賴圖中的偏序關系，從各個交易對象分支中選取當前前置依賴交易已經執行完成的未執行交易，作為一組交易且并行執行該組的交易；

上一組交易執行完成后，再從各個交易對象分支中選取當前前置依賴交易已經執行完成的未執行交易，作為下一組交易且并行執行，直到所有交易執行完成。

2.如權利要求1所述的基于關聯語義的區塊鏈交易并行執行方法，其特征在于，所述基于語義的交易依賴圖中包含同一交易對象內交易間的執行依賴關系、交易和以交易的發起方作為交易對象的交易間的執行依賴關系以及交易和以交易的合約作為交易對象的交易間的執行依賴關系。

3.如權利要求2所述的基于關聯語義的區塊鏈交易并行執行方法，其特征在于，同一交易對象內交易間的執行依賴關系的構建過程為：

將區塊中包含的串行化交易列表，按照交易對象分成多個分支，每個分支內交易，按照交易在原始的串行化交易列表中的序號從小到大排序，每相鄰兩筆交易間有一個偏序關系，排在前面的先執行，排在后面的后執行，形成一個串行化執行序列。

4.如權利要求2所述的基于關聯語義的區塊鏈交易并行執行方法，其特征在于，交易和以交易的發起方作為交易對象的交易間的執行依賴關系的構建過程為：

依次判斷分支內每筆交易的發起方是否是另一分支的交易對象，如果是，找到另一分支中比該交易序號小的最大交易序號對應的交易并建立相應偏序關系，再找到另一分支中比該交易序號大的最小交易序號對應的交易并建立相應偏序關系。

5.如權利要求2所述的基于關聯語義的區塊鏈交易并行執行方法，其特征在于，交易的合約作為交易對象的交易間的執行依賴關系的構建過程為：

依次判斷分支內每筆交易的合約是否是另一分支的交易對象，如果是，找到另一分支中比該交易序號小的最大交易序號對應的交易并建立相應偏序關系，再找到另一分支中比該交易序號大的最小交易序號對應的交易并建立相應偏序關系。

6.如權利要求1所述的基于關聯語義的區塊鏈交易并行執行方法，其特征在于，有偏序關系的交易，先執行排在前面的交易，后執行排在后面的交易；

或

從各個交易對象分支中選取當前前置依賴交易已經執行完成的未執行交易時，先找出各個分支中未執行的第一筆交易，再從中選擇其中前置依賴交易已經執行完成的交易作為當前組并行執行交易。

7.一種基于關聯語義的區塊鏈交易并行執行裝置，其特征在于，包括：

交易依賴圖構建模塊，其用于：根據同一交易對象間以及不同交易對象間存在的關聯語義，構建出基于語義的交易依賴圖；

交易并行執行模塊，其用于：

根據所述交易依賴圖中的偏序關系，從各個交易對象分支中選取當前前置依賴交易已經執行完成的未執行交易，作為一組交易且并行執行該組的交易；

上一組交易執行完成后，再從各個交易對象分支中選取當前前置依賴交易已經執行完成的未執行交易，作為下一組交易且并行執行，直到所有交易執行完成。

8.如權利要求7所述的基于關聯語義的區塊鏈交易并行執行裝置，其特征在于，交易依賴圖構建模塊包括：相同交易對象下交易間依賴關系建立模塊、交易與交易發起方交易間依賴關系建立模塊和交易與交易合約對象交易間依賴關系建立模塊。

9.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現如權利要求1-6中任一項所述的基于關聯語義的區塊鏈交易并行執行方法中的步驟。

10.一種計算機設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述程序時實現如權利要求1-6中任一項所述的基于關聯語義的區塊鏈交易并行執行方法中的步驟。