[發明專利]SSTable文件存儲方法及裝置

有效

• 申請號: 201410039183.8
• 申請日: 2014-01-27
• 公開（公告）號: CN103744628A
• 公開（公告）日: 2014-04-23
• 發明（設計）人: 楊威;唐會軍
• 申請（專利權）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F17/30
• 代理公司: 北京市浩天知識產權代理事務所 11276
• 代理人: 宋菲;劉蘭蘭

1.一種SSTable文件存儲方法，包括：

讀取合并前的多個SSTable文件，其中，每個合并前的SSTable文件中包含多條通過鍵值標識的行數據；

確定所述合并前的多個SSTable文件所對應的鍵值區間，其中，所述合并前的多個SSTable文件所對應的鍵值區間由所述合并前的多個SSTable文件中包含的最大鍵值和最小鍵值界定；

將所述合并前的多個SSTable文件所對應的鍵值區間劃分為多個子區間，且每個子區間分別對應一個預設的子目錄；

對所述合并前的多個SSTable文件中所有鍵值相同的行數據進行合并，將合并后的行數據按照鍵值與子區間的對應關系存儲為多個合并后的SSTable文件，將所述多個合并后的SSTable文件分別存儲到對應子區間的子目錄下。

2.如權利要求1所述的方法，其中，每個合并前的SSTable文件所對應的鍵值區間相同，且所述每個合并前的SSTable文件所對應的鍵值區間由該SSTable文件中包含的最大鍵值和最小鍵值界定。

3.如權利要求1或2所述的方法，其中，每個子目錄下存儲至少一個合并后的SSTable文件，且所述至少一個合并后的SSTable文件所對應的鍵值區間與該子目錄對應的子區間相同，其中，所述至少一個合并后的SSTable文件所對應的鍵值區間由所述至少一個合并后的SSTable文件中包含的最大鍵值和最小鍵值界定。

4.如權利要求1所述的方法，其中，所述將所述多個合并后的SSTable文件分別存儲到對應子區間的子目錄下的步驟之后，進一步包括：刪除所述合并前的多個SSTable文件。

5.如權利要求4所述的方法，其中，按照預設的第一時間間隔循環執行各個步驟。

6.如權利要求5所述的方法，其中，進一步包括：按照預設的第二時間間隔循環執行以下步驟：分別對每個子目錄下存儲的至少一個合并后的SSTable文件中鍵值相同的行數據進行合并。

7.如權利要求1所述的方法，其中，進一步包括：依次對每個子目錄下存儲的至少一個合并后的SSTable文件進行掃描，并且，在對每個子目錄下存儲的至少一個合并后的SSTable文件進行掃描的過程中，進一步掃描下次合并前的多個SSTable文件。

8.一種SSTable文件存儲裝置，包括：

讀取單元，適于讀取合并前的多個SSTable文件，其中，每個合并前的SSTable文件中包含多條通過鍵值標識的行數據；

確定單元，適于確定所述合并前的多個SSTable文件所對應的鍵值區間，其中，所述合并前的多個SSTable文件所對應的鍵值區間由所述合并前的多個SSTable文件中包含的最大鍵值和最小鍵值界定；

劃分單元，適于將所述合并前的多個SSTable文件所對應的鍵值區間劃分為多個子區間，且每個子區間分別對應一個預設的子目錄；

合并存儲單元，適于對所述合并前的多個SSTable文件中所有鍵值相同的行數據進行合并，將合并后的行數據按照鍵值與子區間的對應關系存儲為多個合并后的SSTable文件，將所述多個合并后的SSTable文件分別存儲到對應子區間的子目錄下。

9.如權利要求8所述的裝置，其中，每個合并前的SSTable文件所對應的鍵值區間相同，且所述每個合并前的SSTable文件所對應的鍵值區間由該SSTable文件中包含的最大鍵值和最小鍵值界定。

10.如權利要求8或9所述的裝置，其中，每個子目錄下存儲至少一個合并后的SSTable文件，且所述至少一個合并后的SSTable文件所對應的鍵值區間與該子目錄對應的子區間相同，其中，所述至少一個合并后的SSTable文件所對應的鍵值區間由所述至少一個合并后的SSTable文件中包含的最大鍵值和最小鍵值界定。