[發明專利]分布式數據庫系統中的異步垃圾收集

在審

• 申請號: 201380080167.7
• 申請日: 2013-10-30
• 公開（公告）號: CN105637489A
• 公開（公告）日: 2016-06-01
• 發明（設計）人: 塞巴斯蒂安·坦德爾
• 申請（專利權）人: 慧與發展有限責任合伙企業
• 主分類號: G06F12/00
• 分類號: G06F12/00;G06F9/38
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 柴德海;康泉

1.一種用于分布式數據庫系統中的異步垃圾收集的方法，包括：

建立用于垃圾收集的一組候選；

向流水線的每個級傳送垃圾收集任務；以及

基于所述用于垃圾收集的一組候選和所述垃圾收集任務，從所述流水線的每個級 中移除數據，其中所述垃圾收集任務不阻止所述流水線的任何級執行。

2.根據權利要求1所述的方法，其中在從流水線的每個級中移除數據之前，從所 述用于垃圾收集的一組候選中移除在活躍事務中使用的候選。

3.根據權利要求1所述的方法，其中向所述流水線的每個級的垃圾收集線程傳送 所述垃圾收集任務。

4.根據權利要求1所述的方法，其中針對每個傳送的垃圾收集任務獲取要移除的 數據的數據庫名和路徑。

5.根據權利要求1所述的方法，其中由在所述流水線的每個級的多個進程中的每 個中運行的單個線程處理所述垃圾收集任務。

6.根據權利要求1所述的方法，其中所述流水線的每個級不維護所述數據庫的任 何狀態，并且不確定將移除什么數據。

7.一種用于分布式數據庫中的異步垃圾收集的系統：

處理流水線，具有多個處理級，其中每個處理級與其它處理級分離；

存儲設備，存儲指令，所述存儲設備包括處理器可執行代碼，該處理器可執行代 碼在由每個處理級執行時被配置為：

從主控器接收垃圾收集任務；

向每個處理級中的垃圾收集線程發送所述垃圾收集任務；

基于所述垃圾收集任務獲取待刪除的每一組數據的數據庫名和路徑；以及

從存儲位置刪除所述一組數據。

8.根據權利要求7所述的系統，其中所述主控器針對所述數據庫的多代建立要進 行垃圾收集的一組候選。

9.根據權利要求7所述的系統，其中所述主控器濾掉與有正在運行的事務有關的 代。

10.根據權利要求7所述的系統，其中所述主控器和事務管理器通過基于來自所 述事務管理器的信息而濾掉具有正在運行的事務的候選，協調要進行垃圾收集的一組 候選。

11.根據權利要求7所述的系統，其中所述垃圾收集任務包括信息，使得每個處 理級的所述垃圾收集線程能夠識別將從存儲器中刪除的數據。

12.根據權利要求7所述的系統，其中每個處理級的所述垃圾收集器線程與所述 其它處理級的垃圾收集器線程并行執行。

13.根據權利要求7所述的系統，其中所述垃圾收集器線程不阻止由所述主控器 或任何處理級進行的任何處理。

14.根據權利要求7所述的系統，其中當所述垃圾收集任務被發送至所述垃圾收 集線程時，所述垃圾收集任務被增加至所述垃圾收集線程的隊列。

15.一種有形的非暫時性計算機可讀介質，包括代碼，該代碼用于指導處理器：

構造用于垃圾收集的一組候選；

向流水線的每個級傳送垃圾收集任務；以及

基于所述用于垃圾收集的一組候選，從所述流水線的每個級中刪除數據。