[發明專利]基于前綴型數據庫的存儲空間清理方法和裝置

有效

• 申請號: 201410641118.2
• 申請日: 2014-11-13
• 公開（公告）號: CN104317951B
• 公開（公告）日: 2017-07-14
• 發明（設計）人: 王玲軍;肖文峰
• 申請（專利權）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市立方律師事務所11330
• 代理人: 喬建聰

1.一種基于前綴型數據庫的存儲空間清理方法，其特征在于，包括：

在對存儲空間進行掃描的過程中，獲取當前掃描的目錄的路徑信息；

從所述路徑信息中提取出前綴信息；

在前綴型數據庫中查找出與提取出的前綴信息相匹配的前綴信息；

將所述前綴型數據庫中對應查找出的前綴信息的路徑信息與獲取的路徑信息相比較；

若比較結果為一致，則根據所述前綴型數據庫中對應所述路徑信息記錄的清理策略，對所述當前掃描的目錄進行垃圾清理；

若比較結果不一致，則根據所述當前掃描的目錄的路徑信息，在本地黑名單中查找是否有與所述當前掃描的目錄的路徑信息相匹配的信息，若有，不對所述當前掃描的目錄進行任何處理，繼續對下一個目標進行掃描，所述黑名單包括系統目錄的路徑信息和用戶創建的目錄的路徑信息。

2.根據權利要求1所述的方法，其特征在于，還包括：所述前綴型數據庫中的前綴信息和路徑信息均經過MD5加密；以及

在所述前綴型數據庫中查找出與提取出的前綴信息相匹配的前綴信息前，還包括：

對當前掃描的目錄的路徑信息進行MD5加密，得到MD5加密后的待比對路徑信息。

3.根據權利要求2所述的方法，其特征在于，所述從所述路徑信息中提取出前綴信息，具體為：

從MD5加密后的路徑信息中提取出MD5加密的前綴信息。

4.根據權利要求3所述的方法，其特征在于，所述在前綴型數據庫中查找出與提取出的前綴信息相匹配的前綴信息，具體為：

在前綴型數據庫中查找出與所述MD5加密的前綴信息相匹配的信息。

5.根據權利要求4所述的方法，其特征在于，將所述前綴型數據庫中對應查找出的前綴信息的路徑信息與獲取的路徑信息相比較，具體為：

將所述前綴型數據庫中查找出的信息所對應的MD5加密的路徑信息，與所述MD5加密后的待比對路徑信息相比較。

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

若所述前綴型數據庫中，查找出的信息所對應的MD5加密的路徑信息，與所述MD5加密后的待比對路徑信息均不同，則：

將所述MD5加密后的待比對路徑信息上傳至服務器；并

根據所述服務器返回的目錄的清理策略，對當前掃描的目錄進行垃圾清理。

7.根據權利要求6所述的方法，其特征在于，在所述將所述MD5加密后的待比對路徑信息上傳至服務器前，還包括：

根據所述當前掃描的目錄的路徑信息，在所述本地黑名單中查找是否有與所述當前掃描的目錄的路徑信息相匹配的信息；以及

所述將所述MD5加密后的待比對路徑信息上傳至服務器，具體為：

若所述黑名單中沒有與所述當前掃描的目錄的路徑信息相匹配的信息，則將所述MD5加密后的待比對路徑信息上傳至服務器。

8.一種基于前綴型數據庫的存儲空間清理裝置，其特征在于，包括：

掃描模塊，用于在對存儲空間進行掃描的過程中，獲取當前掃描的目錄的路徑信息；

數據庫查找模塊，用于從所述掃描模塊獲取的路徑信息中提取出前綴信息；并在前綴型數據庫中查找出與提取出的前綴信息相匹配的前綴信息后，將所述前綴型數據庫中對應查找出的前綴信息的路徑信息與所述掃描模塊獲取的路徑信息相比較；若比較結果為一致，則輸出第一清理通知；

清理模塊，用于接收到第一清理通知后，根據所述前綴型數據庫中對應所述路徑信息記錄的清理策略，對所述當前掃描的目錄進行垃圾清理；

黑名單比對模塊，用于接收到所述數據庫查找模塊輸出的未匹配通知后，根據所述掃描模塊獲取的路徑信息，在本地黑名單中查找是否有與所述所述掃描模塊獲取的路徑信息相匹配的信息，若有，不對所述當前掃描的目錄進行任何處理，繼續對下一個目標進行掃描，所述黑名單包括系統目錄的路徑信息和用戶創建的目錄的路徑信息。

9.根據權利要求8所述的裝置，其特征在于，所述數據庫中的前綴或路徑信息均經過MD5加密；以及，所述裝置中還包括：

加密模塊，用于將所述掃描模塊獲取的路徑信息進行MD5加密后，得到MD5加密后的待比對路徑信息輸出至所述數據庫查找模塊。