[發明專利]一種基于值日志系統的數據庫閃回實現方法

在審

• 申請號: 202210997232.3
• 申請日: 2022-08-19
• 公開（公告）號: CN115454716A
• 公開（公告）日: 2022-12-09
• 發明（設計）人: 王學海;付新;姜久文;張東;徐奇
• 申請（專利權）人: 達夢數據技術（江蘇）有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F16/22
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 王安琪

1.一種基于值日志系統的數據庫閃回實現方法，其特征在于，包括如下步驟：

步驟1、基于值日志技術的數據庫或KV數據處理系統中的工作線程或進程接收用戶庫閃回請求；

步驟2、工作線程或進程執行掛起數據庫或者數據處理系統，掛起工作線程停止對外提供服務，當前工作線程或進程除外，設置實例為掛起模式；

步驟3、工作線程或進程確定數據庫閃回的閃回點，閃回點包括截止偏移地址、截止LSN和截止時間；

步驟4、工作線程或進程基于步驟3確定的閃回點，截斷值日志，并置零值日志塊尾部，以便新的日志復用值日志存儲空間；

步驟5、工作線程或進程基于步驟3確定的閃回點清理索引中的無效記錄，即位于閃回點之后記錄的索引；

步驟6、工作線程或進程上線其他工作線程或進程，重新打開實例為正常模式，并返回用戶端閃回成功。

2.如權利要求1所述的基于值日志系統的數據庫閃回實現方法，其特征在于，步驟3中，確定數據庫閃回的閃回點包括以下幾種情況或者它們的組合：

(a)基于截止偏移地址進行數據庫閃回；

(b)基于截止LSN進行數據庫閃回；

(c)基于截止時間進行數據庫閃回；

(d)基于截至時間、截至LSN或者截至偏移地址的組合。

3.如權利要求2所述的基于值日志系統的數據庫閃回實現方法，其特征在于，步驟(a)中，基于截止偏移地址進行數據庫閃回具體為：基于值日志技術的數據處理系統中數據是不斷追加產生的，偏移量的大小直接體現了數據的新舊程度。

4.如權利要求2所述的基于值日志系統的數據庫閃回實現方法，其特征在于，步驟(b)中，基于截止LSN進行數據庫閃回具體為：包括數據庫或KV系統在內的各種數據處理系統對每個日志記錄都有一個日志序列號LSN標志，該LSN是單調遞增，隨著數據庫上操作的增加而不斷遞增；在值日志系統中，數據就是日志，因此保存有LSN信息，用戶指定截止LSN后，根據數據塊中記錄的LSN信息采用二分法快速確定指定截止LSN對應的物理塊，進一步在塊內順序掃描記錄，得到指定LSN對應的物理記錄對應的偏移地址，這個地址也就是截止LSN對應的截止偏移地址。

5.如權利要求2所述的基于值日志系統的數據庫閃回實現方法，其特征在于，步驟(c)中，基于截止時間進行數據庫閃回具體為：用戶在數據庫閃回請求中指定截止時間，指定截止時間時，表示庫閃回到指定截止時間，保留所有的的記錄；當要支持指定截止時間進行閃回時，系統有多種可選方式實現；如果對時間精度要求不高，考慮在只在值日志文件的塊頭或塊尾寫下系統時間值，然后對數據塊采用二分法確定指定截止時間對應的物理塊，從而得到對應的截止偏移地址，定時向特定時間表插入一條時間記錄，根據截止時間可以找到與截止時間對應的物理記錄的偏移地址；如果對時間精度要求高，考慮在物理記錄中保留有數據插入時的系統時間信息，然后根據截止時間在數據塊級采用二分法找到截止時間對應的數據塊，然后順序掃描該數據塊找到最靠近且大于等于截止時間的物理記錄也可以得到與截止時間對應的物理記錄的偏移地址，一旦找到了最靠近且大于等于截止時間對應的物理記錄，就知道該物理記錄的偏移地址，也就是截止偏移地址。

6.如權利要求2所述的基于值日志系統的數據庫閃回實現方法，其特征在于，步驟(d)中，基于截至時間、截至LSN或者截至偏移地址的組合具體為：如果有多個維度，則分別計算，然后選取最早截止偏移地址作為閃回點；如果用戶指定的截至時間模糊，同時指定了截止LSN，則會選取日內的截止LSN對應的偏移地址作為閃回點。

7.如權利要求1所述的基于值日志系統的數據庫閃回實現方法，其特征在于，步驟4中，依據閃回點的截止偏移地址，虛化截止偏移地址到尾部，當獲取值日志的記錄時，命中虛化地址空間，則返回空記錄，等待值日志空間回收時，回收虛化地址空間；定義目標地址空間為無效地址稱為虛化。