[發(fā)明專(zhuān)利]鍵值KV存儲(chǔ)方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201611262977.6
• 申請(qǐng)日: 2016-12-30
• 公開(kāi)（公告）號(hào): CN107066498B
• 公開(kāi)（公告）日: 2020-04-14
• 發(fā)明（設(shè)計(jì)）人: 黃飛騰;任波;高波
• 申請(qǐng)（專(zhuān)利權(quán)）人: 成都華為技術(shù)有限公司
• 主分類(lèi)號(hào): G06F16/22
• 分類(lèi)號(hào): G06F16/22
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 羅振安

1.一種鍵值KV存儲(chǔ)方法，其特征在于，所述方法包括：

在存儲(chǔ)目標(biāo)鍵值KV時(shí)，存儲(chǔ)所述目標(biāo)鍵值KV中的值Value至存儲(chǔ)型內(nèi)存SCM中的不定長(zhǎng)頁(yè)面；

更新主索引和映射表，所述主索引中包括已存儲(chǔ)的KV中的Key和邏輯地址之間的映射關(guān)系；所述映射表中包括已存儲(chǔ)的KV的邏輯地址和物理地址之間的映射關(guān)系；

在滿足第一合并條件時(shí)，合并不定長(zhǎng)頁(yè)面中的Value至所述SCM中的定長(zhǎng)頁(yè)面；更新所述映射表；

在滿足第二合并條件時(shí)，合并定長(zhǎng)頁(yè)面中的Value至固態(tài)硬盤(pán)SSD中的塊頁(yè)面；

再次更新所述映射表。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述更新映射表，包括：

獲取所述目標(biāo)鍵值KV的目標(biāo)邏輯地址以及在所述不定長(zhǎng)頁(yè)面中的目標(biāo)物理地址；

獲取所述映射表中所述目標(biāo)邏輯地址所對(duì)應(yīng)的初始物理地址；

生成物理地址鏈，所述物理地址鏈中包括所述目標(biāo)物理地址以及設(shè)置在所述目標(biāo)物理地址的預(yù)設(shè)位置處的指示信息，所述預(yù)設(shè)位置包括所述目標(biāo)物理地址之前或者之后的位置，所述指示信息用于指向所述初始物理地址；

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

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述在滿足第一合并條件時(shí)，合并不定長(zhǎng)頁(yè)面中的Value至所述SCM中的定長(zhǎng)頁(yè)面，包括：

在所述物理地址鏈滿足預(yù)設(shè)條件時(shí)，將所述物理地址鏈所指向的物理地址中的Value合并至所述SCM中的定長(zhǎng)頁(yè)面；所述預(yù)設(shè)條件包括：所述物理地址鏈的長(zhǎng)度達(dá)到預(yù)設(shè)長(zhǎng)度，或者，所述物理地址鏈所對(duì)應(yīng)的不定長(zhǎng)頁(yè)面的個(gè)數(shù)達(dá)到預(yù)設(shè)個(gè)數(shù)。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述獲取所述映射表中所述目標(biāo)邏輯地址所對(duì)應(yīng)的初始物理地址，包括：

若所述映射表中不存在所述目標(biāo)邏輯地址所對(duì)應(yīng)的物理地址，則將所述初始物理地址確定為空。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在滿足第一合并條件時(shí)，合并不定長(zhǎng)頁(yè)面中的Value至所述SCM中的定長(zhǎng)頁(yè)面，包括：

在所述SCM中不定長(zhǎng)頁(yè)面的剩余資源低于第一閾值時(shí)，合并不定長(zhǎng)頁(yè)面中的Value至所述SCM中的定長(zhǎng)頁(yè)面。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在滿足第二合并條件時(shí)，合并定長(zhǎng)頁(yè)面中的Value至SSD中的塊頁(yè)面，包括：

在相鄰的定長(zhǎng)頁(yè)面的個(gè)數(shù)達(dá)到預(yù)設(shè)個(gè)數(shù)時(shí)，合并所述預(yù)設(shè)個(gè)數(shù)的定長(zhǎng)頁(yè)面中的Value至所述塊頁(yè)面；所述相鄰的定長(zhǎng)頁(yè)面是指存儲(chǔ)的Value所對(duì)應(yīng)的Key的取值范圍連續(xù)的頁(yè)面；

或者，

在所述SCM中的定長(zhǎng)頁(yè)面的空閑資源低于第二閾值時(shí)，合并所述定長(zhǎng)頁(yè)面中的Value至所述塊頁(yè)面。

7.根據(jù)權(quán)利要求1至6任一所述的方法，其特征在于，所述方法還包括：

在存儲(chǔ)所述目標(biāo)鍵值KV中的Value至所述不定長(zhǎng)頁(yè)面之后，更新臨時(shí)索引，所述臨時(shí)索引中包括已存儲(chǔ)的KV中的Key和Value在不定長(zhǎng)頁(yè)面中的物理地址之間的映射關(guān)系；

所述更新主索引和映射表，包括：

在提交所述目標(biāo)KV之后，根據(jù)所述臨時(shí)索引更新所述主索引和所述映射表。

8.一種鍵值KV存儲(chǔ)裝置，其特征在于，所述裝置包括：

存儲(chǔ)單元，用于在存儲(chǔ)目標(biāo)鍵值KV時(shí)，存儲(chǔ)所述目標(biāo)鍵值KV中的值Value至存儲(chǔ)型內(nèi)存SCM中的不定長(zhǎng)頁(yè)面；

更新單元，用于更新主索引和映射表，所述主索引中包括已存儲(chǔ)的KV中的Key和邏輯地址之間的映射關(guān)系；所述映射表中包括已存儲(chǔ)的KV的邏輯地址和物理地址之間的映射關(guān)系；

合并單元，用于在滿足第一合并條件時(shí)，合并不定長(zhǎng)頁(yè)面中的Value至所述SCM中的定長(zhǎng)頁(yè)面；

所述更新單元，還用于更新所述映射表；

所述合并單元，還用于在滿足第二合并條件時(shí)，合并定長(zhǎng)頁(yè)面中的Value至固態(tài)硬盤(pán)SSD中的塊頁(yè)面；

所述更新單元，還用于再次更新所述映射表。