[發明專利]一種值日志系統的空間回收方法

在審

• 申請號: 202210167721.6
• 申請日: 2022-02-23
• 公開（公告）號: CN114546886A
• 公開（公告）日: 2022-05-27
• 發明（設計）人: 王學海;付新;姜久文;許雄凌;張靜修
• 申請（專利權）人: 達夢數據技術（江蘇）有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F9/50;G06F3/06;G06F16/18
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 王安琪

1.一種值日志系統的空間回收方法，其特征在于，包括如下步驟：

(1)對值日志文件中的分片日志文件進行統一的地址空間編碼；

(2)從0號文件頭開始解析日志記錄，如果該記錄可以回收，則直接跳過，繼續解析下一條記錄，否則將該記錄重新插入到值日志尾部；

(3)如果最早的值日志分片文件的記錄已經全部完成回收，則刪除該分片文件，對于后續文件重復該過程，完成空間回收。

2.如權利要求1所述的值日志系統的空間回收方法，其特征在于，步驟(1)中，統一的地址空間編碼具體為：0號文件分片空間地址是0到4G-1，1號分片空間地址4G到8G-1，以此類推。

3.如權利要求1所述的值日志系統的空間回收方法，其特征在于，步驟(2)中，從0號文件頭開始解析日志記錄，如果該記錄可以回收，則直接跳過，繼續解析下一條記錄，否則將該記錄重新插入到值日志尾部具體包括如下步驟：

(21)值日志巡檢工作線程定期由用戶指定采樣截止地址，統計可以回收的空間情況，如果值日志文件從開始地址到截止地址之間可回收空間達到指定閾值，則記錄回收截止地址；

(22)值日志回收解析線程一次解析一小段空間，解析每個數據記錄，判定記錄是否可回收；

(23)如果解析遇到可回收的幾類數據會直接丟棄，同時會保留有效數據記錄的最新版本記錄，并緩存到待重新插入鏈表中；

(24)值日志回收重插入線程從待重新插入鏈表中取出記錄，重新執行插入操作，自動追加到值日志文件的尾部。

4.如權利要求3所述的值日志系統的空間回收方法，其特征在于，步驟(23)中，可回收的幾類數據包括：被刪除的數據、無主的數據記錄和舊版本的數據記錄。

5.如權利要求1所述的值日志系統的空間回收方法，其特征在于，步驟(3)中，最早的值日志分片文件的記錄已經全部完成回收要達到步驟(21)中的截止偏移地址為止。

6.一種值日志系統的空間回收方法，其特征在于，包括如下步驟：

(1)對值日志文件中的分片日志文件進行統一的地址空間編碼；

(2)將值日志分片中不可回收的數據集中在一起，放在一個新的值日志分片文件中，映射的地址空間不變，還是原來分片的地址空間；

(3)把新的記錄的偏移更新到索引LSM樹中，新數據對用戶可見，完成后刪除舊分片文件，用新的分片文件替換。

7.如權利要求6所述的值日志系統的空間回收方法，其特征在于，步驟(1)中，統一的地址空間編碼具體為：0號文件分片空間地址是0到4G-1，1號分片空間地址4G到8G-1，以此類推。

8.如權利要求6所述的值日志系統的空間回收方法，其特征在于，步驟(2)中，將值日志分片中不可回收的數據集中在一起，放在一個新的值日志分片文件中，映射的地址空間不變，還是原來分片的地址空間具體包括如下步驟：

(21)值日志巡檢工作線程定期由用戶指定采樣分片文件，統計可以回收的空間情況，如果可回收空間達到指定閾值，則把該分片放到待回收的值日志分片鏈表中；

(22)值日志回收解析線程從待分片鏈表中取出一個分片文件，并創建一個新的分片文件，該分片文件和待回收的分片文件對應相同的偏移地址空間。

9.如權利要求6所述的值日志系統的空間回收方法，其特征在于，步驟(3)中，把新的記錄的偏移更新到索引LSM樹中，新數據對用戶可見，完成后刪除舊分片文件，用新的分片文件替換具體包括如下步驟：

(31)值日志回收解析線程從舊的分片文件中，取出記錄，判定該記錄是否可以回收，如果不可以回收，則把記錄緩存到待重新插入鏈表中；

(32)值日志回收重插入線程從待重新插入鏈表中取出記錄，重新執行插入操作，把新記錄追加到新分片文件的尾部；

(33)重復上述步驟，直到待回收值日志分片的鏈表為空，并刪除舊的數據分片文件。