[发明专利]键值KV存储方法和装置

权利要求书

1.一种键值KV存储方法，其特征在于，所述方法包括：

在存储目标键值KV时，存储所述目标键值KV中的值Value至存储型内存SCM中的不定长页面；

更新主索引和映射表，所述主索引中包括已存储的KV中的Key和逻辑地址之间的映射关系；所述映射表中包括已存储的KV的逻辑地址和物理地址之间的映射关系；

在满足第一合并条件时，合并不定长页面中的Value至所述SCM中的定长页面；更新所述映射表；

在满足第二合并条件时，合并定长页面中的Value至固态硬盘SSD中的块页面；

再次更新所述映射表。

2.根据权利要求1所述的方法，其特征在于，所述更新映射表，包括：

获取所述目标键值KV的目标逻辑地址以及在所述不定长页面中的目标物理地址；

获取所述映射表中所述目标逻辑地址所对应的初始物理地址；

生成物理地址链，所述物理地址链中包括所述目标物理地址以及设置在所述目标物理地址的预设位置处的指示信息，所述预设位置包括所述目标物理地址之前或者之后的位置，所述指示信息用于指向所述初始物理地址；

将所述映射表中的所述初始物理地址更新为所述物理地址链。

3.根据权利要求2所述的方法，其特征在于，所述在满足第一合并条件时，合并不定长页面中的Value至所述SCM中的定长页面，包括：

在所述物理地址链满足预设条件时，将所述物理地址链所指向的物理地址中的Value合并至所述SCM中的定长页面；所述预设条件包括：所述物理地址链的长度达到预设长度，或者，所述物理地址链所对应的不定长页面的个数达到预设个数。

4.根据权利要求2所述的方法，其特征在于，所述获取所述映射表中所述目标逻辑地址所对应的初始物理地址，包括：

若所述映射表中不存在所述目标逻辑地址所对应的物理地址，则将所述初始物理地址确定为空。

5.根据权利要求1所述的方法，其特征在于，所述在满足第一合并条件时，合并不定长页面中的Value至所述SCM中的定长页面，包括：

在所述SCM中不定长页面的剩余资源低于第一阈值时，合并不定长页面中的Value至所述SCM中的定长页面。

6.根据权利要求1所述的方法，其特征在于，所述在满足第二合并条件时，合并定长页面中的Value至SSD中的块页面，包括：

在相邻的定长页面的个数达到预设个数时，合并所述预设个数的定长页面中的Value至所述块页面；所述相邻的定长页面是指存储的Value所对应的Key的取值范围连续的页面；

或者，

在所述SCM中的定长页面的空闲资源低于第二阈值时，合并所述定长页面中的Value至所述块页面。

7.根据权利要求1至6任一所述的方法，其特征在于，所述方法还包括：

在存储所述目标键值KV中的Value至所述不定长页面之后，更新临时索引，所述临时索引中包括已存储的KV中的Key和Value在不定长页面中的物理地址之间的映射关系；

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

在提交所述目标KV之后，根据所述临时索引更新所述主索引和所述映射表。

8.一种键值KV存储装置，其特征在于，所述装置包括：

存储单元，用于在存储目标键值KV时，存储所述目标键值KV中的值Value至存储型内存SCM中的不定长页面；

更新单元，用于更新主索引和映射表，所述主索引中包括已存储的KV中的Key和逻辑地址之间的映射关系；所述映射表中包括已存储的KV的逻辑地址和物理地址之间的映射关系；

合并单元，用于在满足第一合并条件时，合并不定长页面中的Value至所述SCM中的定长页面；

所述更新单元，还用于更新所述映射表；

所述合并单元，还用于在满足第二合并条件时，合并定长页面中的Value至固态硬盘SSD中的块页面；

所述更新单元，还用于再次更新所述映射表。