[發明專利]鍵值KV存儲方法和裝置

有效

• 申請號: 201611262977.6
• 申請日: 2016-12-30
• 公開（公告）號: CN107066498B
• 公開（公告）日: 2020-04-14
• 發明（設計）人: 黃飛騰;任波;高波
• 申請（專利權）人: 成都華為技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 羅振安

本發明實施例提供了一種KV存儲方法和裝置，涉及數據存儲領域，所述方法包括：在存儲目標鍵值KV時，存儲所述目標KV中的值Value至存儲型內存SCM中的不定長頁面；更新主索引和映射表，所述主索引中包括已存儲的KV中的Key和邏輯地址之間的映射關系；所述映射表中包括已存儲的KV的邏輯地址和物理地址之間的映射關系；在滿足第一合并條件時，合并不定長頁面中的Value至所述SCM中的定長頁面；更新所述映射表；在滿足第二合并條件時，合并定長頁面中的Value至固態硬盤SSD中的塊頁面；再次更新所述映射表；解決了現有技術中KV存儲的性能較低的問題，達到了可以提高KV存儲的性能的效果。

技術領域

本發明實施例涉及數據存儲技術領域，特別涉及一種鍵值KV存儲方法和裝置。

背景技術

隨著SCM(Storage Class Memory，存儲型內存)的發展，SCM已逐漸應用于KV(KeyVlaue，鍵值)存儲中。

在使用SCM進行存儲時，可以使用SCM和SSD(Solid State Drives，固態硬盤)混合存儲。而現有技術中通常將SCM作為SSD的緩存使用，因此這并未充分利用SCM的特性，現有的KV存儲的性能較低。

發明內容

為了解決現有技術中KV存儲的存儲性能低的問題，本發明實施例提供了一種KV存儲方法和裝置，所述技術方案如下：

第一方面，提供了一種KV存儲方法，該方法包括：

在存儲目標鍵值KV時，存儲目標KV中的值Value至存儲型內存SCM中的不定長頁面；

更新主索引和映射表，主索引中包括已存儲的KV中的Key和邏輯地址之間的映射關系；映射表中包括已存儲的KV的邏輯地址和物理地址之間的映射關系；

在滿足第一合并條件時，合并不定長頁面中的Value至SCM中的定長頁面；更新映射表；

在滿足第二合并條件時，合并定長頁面中的Value至固態硬盤SSD中的塊頁面；

再次更新映射表。

通過將目標KV中的Value存儲至SCM中的不定長頁面，進而在滿足第一合并條件時，將不定長頁面中的Value合并至SCM中的定長頁面，并在滿足第二合并條件時，將SCM中的定長頁面中的Value合并至SSD中；也即充分使用SCM和SSD進行混合存儲；解決了現有技術中KV存儲的性能較低的問題，達到了可以提高KV存儲的性能的效果。

在第一種可能的實現方式中，上述更新映射表的步驟可以包括：

獲取目標KV的目標邏輯地址以及在不定長頁面中的目標物理地址；

獲取映射表中目標邏輯地址所對應的初始物理地址；

生成物理地址鏈，物理地址鏈中包括目標物理地址以及設置在目標物理地址的預設位置處的指示信息，預設位置包括目標物理地址之前或者之后的位置，指示信息用于指向初始物理地址；

將映射表中的初始物理地址更新為物理地址鏈。

在第二種可能的實現方式中，在滿足第一合并條件時，合并不定長頁面中的Value至SCM中的定長頁面；更新映射表，包括：

在物理地址鏈滿足預設條件時，將物理地址鏈所指向的物理地址中的Value合并至SCM中的定長頁面；預設條件包括：物理地址鏈的長度達到預設長度，或者，物理地址鏈所對應的不定長頁面的個數達到預設個數。

在第三種可能的實現方式中，獲取映射表中目標邏輯地址所對應的初始物理地址，包括：

若映射表中不存在目標邏輯地址所對應的物理地址，則將初始物理地址確定為空。