[發明專利]基于LSM?tree結構的數據處理方法及裝置

在審

• 申請號: 201611179316.7
• 申請日: 2016-12-19
• 公開（公告）號: CN106777146A
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 趙安安;陳宗志
• 申請（專利權）人: 北京奇虎科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市浩天知識產權代理事務所(普通合伙)11276
• 代理人: 宋菲,劉云貴

1.一種基于LSM-tree結構的數據處理方法，包括：

接收數據操作請求，確定與所述數據操作請求所對應的待操作數據條目；

在緩存中查找所述待操作數據條目對應的元信息條目；

若在所述緩存中未查找到所述待操作數據條目對應的元信息條目，則在數據文件中查找所述待操作數據條目對應的元信息條目，并將在數據文件中查找到的所述待操作數據條目對應的元信息條目寫入緩存；

根據所述待操作數據條目對應的元信息條目，對所述數據操作請求作出響應。

2.根據權利要求1所述的方法，其中，所述待操作數據條目的數據鍵和與所述待操作數據條目對應的元信息條目的數據鍵的至少一部分相同。

3.根據權利要求1或2所述的方法，所述數據操作請求為數據刪除操作請求、數據讀取操作請求或者數據寫入操作請求。

4.根據權利要求3所述的方法，當所述數據操作請求為數據刪除操作請求時，所述根據所述待操作數據條目對應的元信息條目，對所述數據操作請求作出響應進一步包括：

修改所述待操作數據條目對應的元信息條目中的版本信息。

5.根據權利要求3所述的方法，當所述數據操作請求為數據讀取操作請求時，所述根據所述待操作數據條目對應的元信息條目，對所述數據操作請求作出響應進一步包括：

判斷所述待操作數據條目中的版本信息是否與所述待操作數據條目對應的元信息條目中的版本信息相符；若否，則展現數據讀取失敗的提示信息。

6.根據權利要求3所述的方法，當所述數據操作請求為數據讀取操作請求時，所述根據所述待操作數據條目對應的元信息條目，對所述數據操作請求作出響應進一步包括：

根據所述待操作數據條目對應的元信息條目中的過期時間信息，判斷所述待操作數據條目是否為過期數據條目；若是，則展現數據讀取失敗的提示信息。

7.根據權利要求3所述的方法，當所述數據操作請求為數據寫入操作請求時，所述根據所述待操作數據條目對應的元信息條目，對所述數據操作請求作出響應進一步包括：

根據所述待操作數據條目對應的元信息條目中的版本信息，修改所述待操作數據條目中的版本信息。

8.一種基于LSM-tree結構的數據處理裝置，包括：

確定模塊，適于接收數據操作請求，確定與所述數據操作請求所對應的待操作數據條目；

第一查找模塊，適于在緩存中查找所述待操作數據條目對應的元信息條目；

第二查找模塊，適于若所述第一查找模塊在所述緩存中未查找到所述待操作數據條目對應的元信息條目，則在數據文件中查找所述待操作數據條目對應的元信息條目；

寫入模塊，適于將所述第二查找模塊在數據文件中查找到的所述待操作數據條目對應的元信息條目寫入緩存；

響應模塊，適于根據所述待操作數據條目對應的元信息條目，對所述數據操作請求作出響應。

9.根據權利要求8所述的裝置，其中，所述待操作數據條目的數據鍵和與所述待操作數據條目對應的元信息條目的數據鍵的至少一部分相同。

10.根據權利要求8或9所述的裝置，所述數據操作請求為數據刪除操作請求、數據讀取操作請求或者數據寫入操作請求。