买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉福建时代星云科技有限公司申请的专利一种键值对数据库的空间回收方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118964675B 。

龙图腾网通过国家知识产权局官网在2025-10-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410892138.0，技术领域涉及：G06F16/901；该发明授权一种键值对数据库的空间回收方法是由林锐;薛文辉;郑其荣设计研发完成，并于2024-04-11向国家知识产权局提交的专利申请。

本一种键值对数据库的空间回收方法在说明书摘要公布了：本发明公开了一种键值对数据库的空间回收方法，包括步骤：遍历起始扇区中的所有键值对条目；判断所述键值对条目是否有效；若是，在起始扇区之外的其他扇区中创建迁移键值对条目，所述键值对条目的数据拷贝至所述迁移键值对条目中，与所述键值对条目相匹配的索引字符串的叶子节点的地址字段更新为指向所述迁移键值对条目的存储地址，所述键值对条目的状态标记为删除状态；若否，判断是否所述起始扇区的所述键值对条目遍历完成；若否，开始遍历所述起始扇区中的下一条所述键值对条目；若是，擦除起始扇区，并以所述起始扇区的下一个扇区作为新的起始扇区。本发明提供的这种空间回收方法可以回收键值对数据库中初始扇区中所有无效键值对条目的空间。

本发明授权一种键值对数据库的空间回收方法在权利要求书中公布了：1.一种键值对数据库的空间回收方法，其包括步骤：S1：构建字典树，遍历键值对条目，根据各个所述键值对条目的键名分别构建索引字符串，所述索引字符串插入所述字典树中，并在所述索引字符串的叶子节点写入指向对应所述键值对条目的存储地址的地址字段；S2：根据待写入键值对的键名查询所述字典树中是否存在相匹配的所述索引字符串；若是，则进入步骤S3；若否，则进入步骤S4；S3：根据所述待写入键值对创建新的键值对条目，根据待写入键值对的键名查询所得的索引字符串的叶子节点的地址字段更新为指向所述新的键值对条目的存储地址；S4：根据所述待写入键值对的键名构建新的索引字符串，所述新的索引字符串插入所述字典树中，根据所述待写入键值对创建新的键值对条目，所述新的索引字符串的叶子节点写入指向所述新的键值对条目的存储地址的地址字段；S5：判断剩余空间是否小于预设阈值；若是，回收起始扇区；若否，不回收起始扇区；其特征在于，回收起始扇区包括以下步骤： 遍历起始扇区中的所有键值对条目； 判断所述键值对条目是否有效； 若是，在起始扇区之外的其他扇区中创建迁移键值对条目，所述键值对条目的数据拷贝至所述迁移键值对条目中，与所述键值对条目相匹配的索引字符串的叶子节点的地址字段更新为指向所述迁移键值对条目的存储地址，所述键值对条目的状态标记为删除状态； 若否，判断是否所述起始扇区的所述键值对条目遍历完成；若否，开始遍历所述起始扇区中的下一条所述键值对条目；若是，擦除起始扇区，并以所述起始扇区的下一个扇区作为新的起始扇区； 其中，所述键值对条目的状态标记为删除状态包括：当迁移键值对条目未完成创建时，将键值对条目的状态标记为“条目准备删除”状态；当迁移键值对条目完成创建时，将键值对条目的状态标记为“条目完全删除”状态。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人福建时代星云科技有限公司，其通讯地址为：350000 福建省福州市马尾区马江路26-1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。