买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明公开了一种键值对数据库的空间回收方法,包括步骤:遍历起始扇区中的所有键值对条目;判断所述键值对条目是否有效;若是,在起始扇区之外的其他扇区中创建迁移键值对条目,所述键值对条目的数据拷贝至所述迁移键值对条目中,与所述键值对条目相匹配的索引字符串的叶子节点的地址字段更新为指向所述迁移键值对条目的存储地址,所述键值对条目的状态标记为删除状态;若否,判断是否所述起始扇区的所述键值对条目遍历完成;若否,开始遍历所述起始扇区中的下一条所述键值对条目;若是,擦除起始扇区,并以所述起始扇区的下一个扇区作为新的起始扇区。本发明提供的这种空间回收方法可以回收键值对数据库中初始扇区中所有无效键值对条目的空间。
主权项:1.一种键值对数据库的空间回收方法,其特征在于,包括步骤:遍历起始扇区中的所有键值对条目;判断所述键值对条目是否有效;若是,在起始扇区之外的其他扇区中创建迁移键值对条目,所述键值对条目的数据拷贝至所述迁移键值对条目中,与所述键值对条目相匹配的索引字符串的叶子节点的地址字段更新为指向所述迁移键值对条目的存储地址,所述键值对条目的状态标记为删除状态;若否,判断是否所述起始扇区的所述键值对条目遍历完成;若否,开始遍历所述起始扇区中的下一条所述键值对条目;若是,擦除起始扇区,并以所述起始扇区的下一个扇区作为新的起始扇区。
全文数据:
权利要求:
百度查询: 福建时代星云科技有限公司 一种键值对数据库的空间回收方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。