[發明專利]區塊鏈數據的并行處理方法、裝置、設備和存儲介質

有效

• 申請號: 201810292544.8
• 申請日: 2018-03-30
• 公開（公告）號: CN108537543B
• 公開（公告）日: 2023-07-28
• 發明（設計）人: 肖偉
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06Q20/38
• 分類號: G06Q20/38;H04L67/10;H04L67/60
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例公開了一種區塊鏈數據的并行處理方法、裝置、設備及存儲介質。該方法包括：對待處理交易請求進行依賴關系識別，以構建包括至少一顆依賴樹的有向無環圖，其中，所述依賴樹用于記錄各交易請求之間的依賴關系；根據所述有向無環圖，對無依賴關系的至少兩個交易請求進行并行處理。本發明實施例提供的技術方案，避免了現有技術中因依賴關系而導致的處理中止或錯誤，實現了對區塊鏈數據的并行處理，且兼顧交易請求的依賴關系。

技術領域

本發明實施例涉及區塊鏈數據處理技術，尤其涉及一種區塊鏈數據的并行處理方法、裝置、設備和存儲介質。

背景技術

區塊鏈是分布式數據存儲、點對點傳輸、共識機制、加密算法等計算機技術的新型應用模式。

區塊鏈主要解決的交易的信任和安全問題，所以其中一個顯著特點是分布式賬本。具體是，在區塊鏈系統中的節點，將一定時間內的交易請求或者一定數量的交易請求，交付給當前具有記賬權的節點；記賬節點對交易請求進行諸如信息轉換、格式調整、或代碼運行等處理，形成賬本，也就是區塊數據；記賬節點將區塊數據發送給區塊鏈系統中的其他節點，其他節點進行同樣的處理過程，以驗證處理結果得到的區塊數據是否與區塊數據一致，若一致則認可該區塊數據并存儲，否則不認可該區塊數據并丟棄。

現有技術中，節點對大量交易請求進行處理時，會存在部分交易請求之間存在依賴關系的情況，若存在依賴關系的交易請求被同時處理或處理順序錯誤，則可能導致最終產生的區塊數據錯誤。

現有技術為了避免因依賴關系而導致的處理中止或錯誤，可采用按交易信息的接收順序、時間順序等對交易信息逐一進行串行處理。顯然，該方案串行處理所需時間長，若節點具有多核處理器時也無法發揮出處理能力的優勢，會浪費資源。若采用并行處理方式，則難以解決交易請求的依賴問題。

發明內容

本發明實施例提供一種區塊鏈數據的并行處理方法、裝置、設備和存儲介質，以實現對區塊鏈數據的并行處理，且兼顧交易請求的依賴關系。

第一方面，本發明實施例提供了一種區塊鏈數據的并行處理方法，該方法包括：

對待處理交易請求進行依賴關系識別，以構建包括至少一顆依賴樹的有向無環圖，其中，所述依賴樹有向無環圖用于記錄各交易請求之間的依賴關系；

根據所述有向無環圖，對無依賴關系的至少兩個交易請求進行并行處理。

第二方面，本發明實施例還提供了一種區塊鏈數據的并行處理裝置，該裝置包括：

構建模塊，用于對待處理交易請求進行依賴關系識別，以構建包括至少一顆依賴樹的有向無環圖，其中，所述依賴樹圖用于記錄各交易請求之間的依賴關系；

并行處理模塊，用于根據所述有向無環圖，對無依賴關系的至少兩個交易請求進行并行處理。

第三方面，本發明實施例還提供了一種設備，該設備包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序；

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現第一方面中任意所述的區塊鏈數據的并行處理方法。

第四方面，本發明實施例還提供了一種存儲介質，其上存儲有計算機程序，該程序被處理器執行時實現第一方面中任意所述的區塊鏈數據的并行處理方法。

本發明實施例提供的區塊鏈數據的并行處理方法、裝置、設備及存儲介質，依據待處理交易請求之間的依賴關系建立包含至少一顆依賴樹的有向無環圖；根據該有向無環圖可以對交易請求進行并行處理，避免了現有的技術中避免因依賴關系而導致的處理中止或錯誤，實現了對區塊鏈數據的并行處理，且兼顧交易請求的依賴關系。

附圖說明