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

有效

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

1.一種區塊鏈的數據存儲方法，其特征在于，由區塊鏈節點執行，所述方法包括：

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

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

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

根據新增的實體數據點或補丁數據點，更新以產生對應的上級數據點和世界樹根；其中，新數據點為實體數據點或已有實體數據點的補丁數據點；所述實體數據點為直接指向數據對象的實際數值；所述補丁數據點是在已有所述實體數據點的基礎上記錄了更新操作，不指向所述數據對象的所述實際數值；

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

如果確定已有區塊成為滿足快照條件的當前快照區塊，則將前一快照區塊至當前快照區塊的事務請求順序逐一執行；

在事務請求的逐一執行過程中，根據事務請求執行結果中的寫數據，在所述前一快照區塊對應的快照世界樹的基礎上，對實體數據點所對應的數據值進行更新，并刪除對應的補丁數據點，直至產生當前快照區塊的快照世界樹；其中，所述快照世界樹的數據點為實體數據點。

2.根據權利要求1所述的方法，其特征在于，將當前快照區塊的世界樹更新為快照世界樹之后，還包括：

將當前快照區塊之后區塊的世界樹的補丁數據點，更新指向于當前快照世界樹的實體數據點。

3.根據權利要求1所述的方法，其特征在于，確定已有區塊為滿足快照條件的當前快照區塊包括：

按照設定的快照區塊間隔，將與前一快照區塊之間的區塊間隔達到所述快照區塊間隔的區塊，確定為當前快照區塊。

4.根據權利要求1所述的方法，其特征在于，還包括：

從其他節點獲取到至少一個同步區塊，所述同步區塊連接至本地所存儲區塊鏈中的已有區塊，其中，所述已有區塊作為所述同步區塊的前一區塊。

5.根據權利要求4所述的方法，其特征在于，還包括：

如果出現針對所述同步區塊的數據訪問操作，則根據所述同步區塊更新本地數據的世界樹，以產生新數據點以及新世界樹根。

6.根據權利要求5所述的方法，其特征在于，根據所述同步區塊更新本地數據的世界樹包括：

如果所述前一區塊位于最新快照區塊之后的位置，則根據所述同步區塊中記載的世界樹的數據點，在本地數據的已有世界樹的基礎上構建所述同步區塊的世界樹；

如果所述前一區塊位于所述最新快照區塊以前的位置，則從所述最新快照區塊至所述前一區塊，從后向前，逐一執行事務請求，根據事務請求執行結果中的寫數據，對所述最新快照區塊所對應的快照世界樹進行撤銷更新；根據所述同步區塊中記載的世界樹的數據點，在撤銷更新后的快照世界樹基礎上構建所述同步區塊的世界樹。

7.根據權利要求6所述的方法，其特征在于，還包括：

如果發生分叉回滾，且分叉點所在區塊的高度大于或等于最新快照區塊的高度，則將本地數據的世界樹根切換至正確區塊分支的世界樹根；

如果發生分叉回滾，且分叉點所在區塊的高度小于最新快照區塊的高度，則從所述最新快照區塊直至所述分叉點之間的錯誤分叉區塊，從后向前，逐一執行事務請求，根據事務請求執行結果中的寫數據，對所述最新快照區塊所對應的快照世界樹進行撤銷更新；從所述分叉點開始，逐一執行正確分叉區塊的事務請求，根據事務請求執行結果中的寫數據，對撤銷更新后的快照世界樹進行更新。

8.根據權利要求7所述的方法，其特征在于，根據事務請求執行結果中的寫數據，對撤銷更新后的快照世界樹進行更新包括：

根據事務請求執行結果中的寫數據，對撤銷更新后的快照世界樹進行更新，直至最新快照區塊或最新區塊的位置，保留快照世界樹。