[發明專利]數據歸檔方法、裝置、設備以及存儲介質

有效

• 申請號: 202110921637.4
• 申請日: 2021-08-11
• 公開（公告）號: CN113360456B
• 公開（公告）日: 2021-10-29
• 發明（設計）人: 馮浩銘;屠海濤;何立寶;陳秋平;陳家寶;任鵬;周水平;趙勇;王鶴
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/11
• 分類號: G06F16/11;G06F16/182;G06F16/14
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強;杜維

1.一種數據歸檔方法，其特征在于，包括：

當存在針對目標區塊頭的歸檔需求時，在本地空間中查找所述目標區塊頭指向的當前狀態樹，以及位于所述目標區塊頭之前的各個第一區塊頭指向的當前狀態樹；任一區塊頭指向的當前狀態樹是指：當存在所述歸檔需求時，所述任一區塊頭指向的狀態樹；

根據查找到的各個當前狀態樹之間的節點復用情況，從所述查找到的各個當前樹中確定一個或多個復用樹節點；所述復用樹節點是指：在所述目標區塊頭指向的當前狀態樹和任一第一區塊頭指向的當前狀態樹中，被復用的樹節點；

復制所述一個或多個復用樹節點，以及復制查找到的所述目標區塊頭指向的當前狀態樹中的各個樹節點；

采用復制得到的樹節點，重構出所述目標區塊頭指向的新狀態樹；所述目標區塊頭指向的新狀態樹獨立存儲所述目標區塊頭對應的所有狀態數據；

基于所述目標區塊頭指向的新狀態樹，和位于所述目標區塊頭之后的各個第二區塊頭對應的目標狀態數據，重構出所述各個第二區塊頭指向的新狀態樹；任一新狀態樹，與相應區塊頭的后一區塊頭所指向的新狀態樹存在節點復用；

將所述本地空間中存儲的各個當前狀態樹作為歸檔數據，歸檔至目標歸檔服務器；并在成功歸檔后，刪除所述本地空間中的各個當前狀態樹；

其中，所述第二區塊頭的數量為M個，M為正整數；第m個第二區塊頭對應的目標狀態數據是指：所述第m個第二區塊頭對應的多個狀態數據中，與所述第m個第二區塊頭的前一區塊頭對應的各個狀態數據均不同的狀態數據，m∈[1，M]；所述第m個第二區塊頭指向的新狀態的重構方式包括：基于所述第m個第二區塊頭對應的目標狀態數據，生成新葉子節點；將所述第m個第二區塊頭對應的目標狀態數據，存儲至所述新葉子節點；基于存儲了所述目標狀態數據的新葉子節點，以及所述第m個第二區塊頭的前一區塊頭的新狀態樹，重構所述第m個第二區塊頭指向的新狀態樹；其中，所述第m個第二區塊頭指向的新狀態樹和所述前一區塊頭指向的新狀態樹之間，復用至少一個葉子節點；且m等于1時，所述前一區塊頭為所述目標區塊頭。

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

獲取位于所述目標區塊頭之后的各個第二區塊頭所對應的交易數據，一個交易數據用于指示針對一個或多個狀態數據的交易操作；

按照區塊高度從低到高的順序，基于所述目標區塊頭指向的新狀態樹存儲的所有狀態數據，依次重執行所述各個第二區塊頭對應的交易數據所指示的交易操作，得到所述各個第二區塊頭的目標狀態數據。

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

遍歷位于所述目標區塊頭之后的各個第二區塊頭，并確定當前遍歷的當前第二區塊頭；

從所述當前第二區塊頭指向的當前狀態樹中，復制得到所述當前第二區塊頭的目標狀態數據。

4.如權利要求1所述的方法，其特征在于，所述將所述本地空間中存儲的各個當前狀態樹作為歸檔數據，歸檔至目標歸檔服務器，包括：

將所述各個第一區塊頭中，區塊高度最小的第一區塊頭的區塊號作為開始區塊號；以及，將所述各個第一區塊頭中，區塊高度最大的第一區塊頭的區塊號作為結束區塊號；

將所述本地空間中存儲的各個當前狀態樹作為歸檔數據，并采用所述歸檔數據、所述開始區塊號以及所述結束區塊號生成歸檔請求；

將所述歸檔請求發送至目標歸檔服務器，以請求所述目標歸檔服務器對所述歸檔數據進行哈希運算，得到歸檔數據哈希值，并在存儲所述歸檔數據哈希值、所述歸檔數據、所述開始區塊號以及所述結束區塊號后，返回所述歸檔數據哈希值。

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

若接收到所述目標歸檔服務器發送的所述歸檔數據哈希值，則確定所述歸檔數據被成功歸檔；

將所述歸檔數據哈希值、歸檔時間戳、所述開始區塊號、所述結束區塊號、以及所述目標歸檔服務器的服務器標識記錄在所述本地空間的歸檔記錄中。