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

有效

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

1.一種區塊鏈數據的并行處理方法，其特征在于，包括：

對待處理交易請求進行依賴關系識別，以構建包括至少一顆依賴樹的有向無環圖，其中，所述依賴樹用于記錄各交易請求之間的依賴關系；存在依賴關系的待處理交易請求之間的依賴順序是根據所述待處理交易請求的接收時間或交易時間確定的；各依賴樹之間沒有依賴關系；各依賴樹中處于相同層級的交易請求之間沒有依賴關系；

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

其中，所述根據所述有向無環圖，對無依賴關系的至少兩個交易請求進行并行處理，包括：為每個可用處理裝置分配一個依賴樹；控制所述可用處理裝置，按照分配的依賴樹中的依賴度順序處理交易請求；如果可用處理裝置所分配的依賴樹中的交易請求處理完畢，則查找未分配的依賴樹繼續處理，直至所有依賴樹處理完畢；其中，所述依賴度根據交易請求所依賴的層級確定；

其中，根據所述有向無環圖，對無依賴關系的至少兩個交易請求進行并行處理，還包括：從各所述依賴樹中，按照依賴度從小到大的順序，查找依賴度相同的交易請求進行并行處理，直至依賴度最大的交易請求處理完畢；

其中，根據所述有向無環圖，對無依賴關系的至少兩個交易請求進行并行處理，還包括：在每個依賴樹中，按照交易請求的依賴關系查找無依賴的當前能處理的交易請求，進行并行處理，并且在并行處理的過程中，同步執行當前能處理交易請求的查找操作。

2.根據權利要求1所述的方法，其特征在于，對待處理交易請求進行依賴關系識別，以構建包括至少一顆依賴樹的有向無環圖包括：

從各待處理交易請求中識別設定字段內容；

根據各所述設定字段內容確定交易請求之間的依賴關系，以構建包括至少一顆依賴樹的有向無環圖。

3.根據權利要求2所述的方法，其特征在于，所述設定字段內容為流出賬戶地址，相應的，根據各所述設定字段內容確定交易請求之間的依賴關系，以構建包括至少一顆依賴樹的有向無環圖包括：

將流出賬戶地址相同的至少兩個交易請求確定為存在依賴關系；

將存在依賴關系的各交易請求，按設定順序添加至所述有向無環圖中，作為一個分支。

4.根據權利要求1所述的方法，其特征在于，根據所述有向無環圖，對無依賴關系的至少兩個交易請求進行并行處理的同時或之后，還包括：

若監測到數據處理錯誤，則對已處理的交易請求進行回滾處理。

5.根據權利要求4所述的方法，其特征在于，若監測到數據處理錯誤，則對已處理的交易請求進行回滾處理包括：

若監測到當前處理狀態中的至少兩個交易請求存在依賴關系，則將存在依賴關系的至少兩個交易請求進行串行處理；

對未處理狀態的交易請求返回執行構建有向無環圖的操作。

6.一種區塊鏈數據的并行處理裝置，其特征在于，包括：

構建模塊，用于對待處理交易請求進行依賴關系識別，以構建包括至少一顆依賴樹的有向無環圖，其中，所述依賴樹圖用于記錄各交易請求之間的依賴關系；存在依賴關系的待處理交易請求之間的依賴順序是根據所述待處理交易請求的接收時間或交易時間確定的；各依賴樹之間沒有依賴關系；各依賴樹中處于相同層級的交易請求之間沒有依賴關系；

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

其中，所述并行處理模塊，具體用于為每個可用處理裝置分配一個依賴樹；控制所述可用處理裝置，按照分配的依賴樹中的依賴度順序處理交易請求；如果可用處理裝置所分配的依賴樹中的交易請求處理完畢，則查找未分配的依賴樹繼續處理，直至所有依賴樹處理完畢；其中，所述依賴度根據交易請求所依賴的層級確定；

所述并行處理模塊，還用于從各所述依賴樹中，按照依賴度從小到大的順序，查找依賴度相同的交易請求進行并行處理，直至依賴度最大的交易請求處理完畢；

所述并行處理模塊，還用于在每個依賴樹中，按照交易請求的依賴關系查找無依賴的當前能處理的交易請求，進行并行處理，并且在并行處理的過程中，同步執行當前能處理交易請求的查找操作。