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

有效

• 申請號: 202010106770.X
• 申請日: 2020-02-20
• 公開（公告）號: CN111339191B
• 公開（公告）日: 2023-05-26
• 發明（設計）人: 肖偉
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/22;G06F16/23
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本申請公開了一種區塊鏈的數據存儲方法、裝置、設備和介質，涉及區塊鏈技術領域。該方法包括：在執行當前區塊的各事務請求的過程中，根據事務請求執行結果中的寫數據，對本地數據的世界樹進行更新，以產生新數據點以及新世界樹根，其中，所述新數據點為實體數據點或已有實體數據點的補丁數據點；將所述新世界樹根對應于當前區塊存儲；如果確定已有區塊成為滿足快照條件的當前快照區塊，則根據前一快照區塊至當前快照區塊之間的事務請求，將當前快照區塊的世界樹更新為快照世界樹，其中，所述快照世界樹的數據點為實體數據點。本申請實施例的技術方案，結合了快照世界樹和各種狀態世界樹的混合存儲方式，兼顧存儲的處理時間性能和空間性能。

技術領域

本申請實施例涉及計算機技術領域，具體涉及區塊鏈技術。

背景技術

區塊鏈系統是去中心化的存儲系統。各個分布式的節點都需要處理事務請求并進行數據存儲。為了查詢數據更加便捷，節點會將區塊鏈上處理的事務請求所影響的數據進行本地化存儲。隨著區塊鏈中出現新的事務請求，則本地數據也隨之不斷更新。

在區塊鏈中，還會出現分叉現象，即不同的節點，從某個區塊開始，后續產生的區塊不一致，即形成了分叉；分叉有可能延續數個區塊。區塊鏈系統會有相應機制解決分叉問題，即定期的檢查是否有分叉，如果有分叉，則按照規則確定一個分支是正確的，其他分支確定為錯誤。節點會刪除錯誤分支，并從其他節點同步獲取正確分支的區塊，由此解決了分叉問題。

但是，對于節點的本地數據，錯誤分支的事務請求回滾會大量影響本地數據。現有的本地數據存儲技術在應對分叉處理時，性能不佳。

發明內容

本申請實施例公開一種區塊鏈的數據存儲方法、裝置、設備和介質，以改善應對分叉處理機制的本地數據存儲性能。

第一方面，本申請實施例公開了一種區塊鏈的數據存儲方法，由區塊鏈節點執行，所述方法包括：

在執行當前區塊的各事務請求的過程中，根據事務請求執行結果中的寫數據，對本地數據的世界樹進行更新，以產生新數據點以及新世界樹根，其中，所述新數據點為實體數據點或已有實體數據點的補丁數據點；

將所述新世界樹根對應于當前區塊存儲；

如果確定已有區塊成為滿足快照條件的當前快照區塊，則根據前一快照區塊至當前快照區塊之間的事務請求，將當前快照區塊的世界樹更新為快照世界樹，其中，所述快照世界樹的數據點為實體數據點。

本申請實施例的技術方案，結合了快照存儲和世界樹存儲的方式。在區塊鏈設計中，分叉是能夠快速修復的。不可能存在一個很長時間都確定不了的區塊。也就是從業務上是不允許分叉很久以前的區塊的，因為這會導致業務處于不確定狀態。因此，本申請實施例的技術方案設計了一種混合兩種優勢的存儲架構，對歷史數據采用快照存儲方式，對最新數據采用世界樹的存儲方式，這樣能夠結合兩者的優點。既節省了存儲空間，在不穩定區塊需要回滾時也能迅速進行數據調整。

可選的，根據事務請求執行結果中的寫數據，對本地數據的世界樹進行更新，以產生新數據點以及新世界樹根包括：

如果所述事務請求執行結果中的寫數據為新增數據對象，則在前一區塊世界樹的基礎上新增實體數據點，并對應存儲新增數據對象的數據值；

如果所述事務請求執行結果中的寫數據為更新已有數據對象的數據值，則在前一區塊世界樹的基礎上，對所述已有數據對象的數據點增加補丁數據點，并記錄更新的數據值；

如果所述事務請求執行結果中的寫數據為刪除已有數據對象的數據值，則在前一區塊世界樹的基礎上，對所述已有數據對象的數據點增加補丁數據點，并記錄對數據值的刪除；

根據新增的實體數據點或補丁數據點，更新以產生對應的上級數據點和世界樹根。

可選的，根據前一快照區塊至當前快照區塊之間的事務請求，將當前快照區塊的世界樹更新為快照世界樹包括：