[發明專利]在區塊鏈中并發執行交易的方法和裝置

在審

• 申請號: 202110546251.X
• 申請日: 2019-08-30
• 公開（公告）號: CN113139873A
• 公開（公告）日: 2021-07-20
• 發明（設計）人: 劉曉建;張兆勇
• 申請（專利權）人: 創新先進技術有限公司
• 主分類號: G06Q40/04
• 分類號: G06Q40/04;G06F9/54;G06F9/50;G06F9/48
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 張靜娟;周良玉

本說明書實施例提供了一種在區塊鏈中并發執行交易的方法和裝置，所述方法在區塊鏈中的第一節點執行，包括：在第一節點中的第一執行體處理第一交易的過程中進行預定操作之后，在預定內存中記錄與第一交易對應的第一待處理任務、以及與該第一待處理任務對應的執行信息，以相對于所述第一交易進入等待過程，所述預定內存僅可由第一執行體訪問；對于所述預定內存中已經記錄的多個待處理任務，確定其中是否存在等待過程結束的待處理任務；以及在確定多個待處理任務中的第二待處理任務對應的等待過程結束的情況中，基于與所述第二待處理任務對應的執行信息，繼續執行該第二待處理任務。

本申請為2019年8月30日提交的申請號為201910816517.0，名為“在區塊鏈中并發執行交易的方法和裝置”的發明專利申請的分案申請。

技術領域

本說明書實施例涉及區塊鏈技術領域，更具體地，涉及一種在區塊鏈中并發執行交易的方法和裝置。

背景技術

區塊鏈技術是構建在點對點(P2P)網絡上，利用鏈式數據結構來驗證與存儲數據，利用分布式節點共識算法來生成和更新數據，利用密碼學的方式保證數據傳輸和訪問的安全，利用由自動化腳本代碼組成的智能合約來編程和操作數據的一種全新的分布式基礎架構與計算范式。區塊鏈技術也被稱之為分布式賬本技術，是一種去中心化的分布式數據庫技術，其特點是去中心化、公開透明、不可篡改、可信任。區塊鏈的每筆數據，都會廣播到全網的區塊鏈節點，每個全節點都有全量的、一致的數據。區塊鏈中的節點通過發送交易而進行轉賬、存入數據等業務，區塊鏈中的記賬節點在交易池中收集區塊鏈中的交易，執行所述交易，并在執行所述交易之后，將這些交易打包到區塊中并擴散到區塊鏈中。區塊鏈中的驗證節點會對從記賬節點發出的區塊進行驗證，在驗證通過之后，每個節點在接收到該區塊時，都會執行該區塊中包括的每個交易。為了保證各個節點的數據一致性，各個節點中在執行區塊中的多個交易時，對該多個交易的提交順序需要是一致的，這樣才能得到一致的執行結果。因此，在現有技術中，記賬節點在執行交易之前會按照預定規則對將要執行的多個交易進行編號，并按照編號的順序依次執行多個交易，也即依次提交多個交易，并且其它節點在接收到該區塊之后，也是按照上述交易編號順序依次執行并提交所述多個交易。然而，所述多個交易并不一定都是相互依賴的，在兩個交易之間不存在依賴性的情況中，并發執行這兩個交易并不影響最終的結果。而如果并發執行的兩個交易存在依賴性，則該并發執行將影響到最終的結果。

因此，需要一種更有效的在區塊鏈中并發執行多個交易的方法。

發明內容

本說明書實施例旨在提供一種更有效的并發執行交易的方案，以解決現有技術中的不足。

為實現上述目的，本說明書一個方面提供一種在區塊鏈中并發執行交易的方法，所述方法在區塊鏈中的第一節點執行，所述第一節點中預設有第一執行體，所述第一執行體當前在處理第一交易，所述方法由所述第一執行體執行，包括：

在處理第一交易的過程中進行預定操作之后，在預定內存中記錄與第一交易對應的第一待處理任務、以及與該第一待處理任務對應的執行信息，以相對于所述第一交易進入等待過程，所述預定內存僅可由所述第一執行體訪問；

對于所述預定內存中已經記錄的多個待處理任務，確定其中是否存在等待過程結束的待處理任務；以及

在確定第二待處理任務對應的等待過程結束的情況中，基于與所述第二待處理任務對應的執行信息，繼續執行該第二待處理任務，其中，所述多個待處理任務中包括所述第二待處理任務。

在一個實施例中，所述方法還包括，在確定所述多個待處理任務各自的等待過程都未結束的情況中，從共享內存中的第一緩沖區獲取待處理的第二交易，并開始執行所述第二交易。