技术总结
本申请公开了一种KV项有效性获取方法以及装置。所述装置包括：在KV项存储时，对一个或多个块内的KV项进行编号，在垃圾回收时获取第i个页面的起始KV项的编号以及结束KV项的编号，其中，KV项包括索引、数据以及元数据，页面为读取单位；根据起始KV项的编号以及结束KV项的编号计算得到第i个页面的KV项的编号范围；根据第i个页面的KV项的编号查找有效性存储空间以获取第i个页面中的每个KV项的有效性，其中，有效性存储空间包括多个存储单元，存储单元用于存储KV项的有效性，有效性为有效状态或者无效状态。上述方法能够提高存储空间的利用率。
技术研发人员：邵云峰;陈晨;徐君
受保护的技术使用者：华为技术有限公司
文档号码：201510962971
技术研发日：2015.12.21
技术公布日：2017.06.27