KV项有效性获取方法以及装置与流程

文档序号:12733762阅读:来源:国知局

技术特征:

1.一种KV项有效性获取方法,其特征在于,包括:

获取第i个页面的起始KV项的编号以及结束KV项的编号,其中,KV项包括索引、数据项以及元数据,所述页面为读取单位,所述KV项连续存储于部分、一个或多个块中;

根据所述起始KV项的编号以及结束KV项的编号计算得到第i个页面的KV项的编号范围;

根据所述第i个页面的KV项的编号查找有效性存储空间以获取所述第i个页面中的KV项的有效性,其中,所述有效性存储空间包括多个与KV项对应的存储单元,所述存储单元用于存储对应KV项的有效性,所述有效性为有效状态或者无效状态。

2.根据权利要求1所述的方法,其特征在于,在获取第i个页面的起始KV项的编号以及结束KV项的编号之前,还包括:

对KV项进行编号,并将KV项的编号存储到哈希表和/或所述KV项中。

3.根据权利要求2所述的方法,其特征在于,所述方法还包括:

在删除或者更改KV项时,从哈希表和/或需要删除或者更改的KV项中获取所述需要删除或者更改的KV项的编号;

根据所述需要删除或者更改的KV项的编号在所述有效性存储单元中查找到对应的存储单元;

将所述对应的存储单元标记为无效状态。

4.根据权利要求1至3任一权利要求所述的方法,其特征在于,获取第i个页面的起始KV项的编号以及结束KV项的编号具体包括:

获取第i个页面的页面信息以及第i+1个页面的页面信息,其中,第i个页面的页面信息包括第i个页面的起始KV项的编号;

根据所述第i个页面的页面信息获得第i个页面的起始KV项的编号;

根据所述第i+1个页面的页面信息获取第i+1个页面的起始KV项的编号,并根据第i+1个页面的起始KV项的编号获得所述第i个页面的结束KV项的编号;或者,

获取第i-1个页面的页面信息以及第i个页面的页面信息,其中,第i个页面的页面信息包括第i个页面的结束KV项的编号;

根据所述第i个页面的页面信息获得第i个页面的结束KV项的编号;

根据所述第i-1个页面的页面信息获取第i-1个页面的结束KV项的编号,并根据第i-1个页面的结束KV项的编号获得所述第i个页面的开始KV项的编号;或者,

获取第i个页面的页面信息,其中,第i个页面的页面信息包括第i个页面的开始和结束KV项的编号。

5.根据权利要求1-4任一权利要求所述的方法,其特征在于,所述有效性存储空间为位图,所述位图中的位的序号与KV项的编号对应,所述位图中的位的值用于表示对应的KV项的有效性。

6.根据权利要求4所述的方法,其特征在于,所述页面信息还包括第i个页面的起始KV项的偏移量,所述根据所述第i个页面的KV项的编号查找有效性存储空间以获取所述第i个页面中的KV项的有效性之后,还包括:

根据第i个页面的起始KV项的偏移量查找到第i个页面的起始KV项的地址,并进而找到第i个页面中有效性为有效状态的KV项的地址;

将第i个页面中有效性为有效状态的KV项拷贝到有效数据区域。

7.一种KV项有效性获取装置,其特征在于,包括:获取模块、计算模块以及查找模块,

所述获取模块用于获取第i个页面的起始KV项的编号以及结束KV项的编号,其中,KV项包括索引、数据项以及元数据,所述页面为读取单位,所述KV项连续存储于部分、一个或多个块中;

所述计算模块用于根据所述起始KV项的编号以及结束KV项的编号计算得到第i个页面的KV项的编号的范围;

所述查找模块用于根据所述第i个页面的KV项的编号查找有效性存储空间以获取所述第i个页面中的KV项的有效性,其中,所述有效性存储空间包括多个与KV项对应的存储单元,所述存储单元用于存储对应KV项的有效性,所述有效性为有效状态或者无效状态。

8.根据权利要求7所述的装置,其特征在于,所述装置还包括存储模块,

所述存储模块用于对KV项进行编号,并将KV项的编号存储到哈希表和/或所述KV项中。

9.根据权利要求8所述的装置,其特征在于,所述装置还包括标记模块,

所述获取模块用于在删除或者更改KV项时,从哈希表和/或需要删除或者更改的KV项中获取所述需要删除或者更改的KV项的编号;

所述查找模块用于根据所述需要删除或者更改的KV项的编号在所述有效性存储单元中查找到对应的存储单元;

所述标记模块用于将所述对应的存储单元标记为无效状态。

10.根据权利要求7至9任一权利要求所述的装置,所述获取模块具体用于获取第i个页面的页面信息以及第i+1个页面的页面信息,其中,第i个页面的页面信息包括第i个页面的起始KV项的编号;根据所述第i个页面的页面信息获得第i个页面的起始KV项的编号;根据所述第i+1个页面的页面信息获取第i+1个页面的起始KV项的编号,并根据第i+1个页面的起始KV项的编号获得所述第i个页面的结束KV项的编号;或者,获取第i-1个页面的页面信息以及第i个页面的页面信息,其中,第i个页面的页面信息包括第i个页面的结束KV项的编号;根据所述第i个页面的页面信息获得第i个页面的结束KV项的编号;根据所述第i-1个页面的页面信息获取第i-1个页面的结束KV项的编号,并根据第i-1个页面的结束KV项的编号获得所述第i个页面的开始KV项的编号;或者,获取第i个页面的页面信息,其中,第i个页面的页面信息包括第i个页面的开始和结束KV项的编号。

11.根据权利要求7-10任一权利要求所述的装置,其特征在于,所述有效性存储空间为位图,所述位图中的位的序号与KV项的编号对应,所述位图中的位的值用于表示对应的KV项的有效性。

12.根据权利要求7-11任一权利要求所述的装置,其特征在于,所述页面信息还包括第i个页面的起始KV项的偏移量,所述装置还包括查址模块以及拷贝模块,

所述查址模块用于根据第i个页面的起始KV项的偏移量查找到第i个页面的起始KV项的地址,并进而找到第i个页面中有效性为有效状态的KV项的地址;

所述拷贝模块用于将第i个页面中有效性为有效状态的KV项拷贝到有效数据区域。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1