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

龙图腾网获悉中国科学院信息工程研究所申请的专利一种全局优化的键值存储方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115599288B 。

龙图腾网通过国家知识产权局官网在2025-08-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110778061.0，技术领域涉及：G06F3/06；该发明授权一种全局优化的键值存储方法及装置是由岳银亮;王伟平;李骄扬设计研发完成，并于2021-07-09向国家知识产权局提交的专利申请。

本一种全局优化的键值存储方法及装置在说明书摘要公布了：本发明公开一种全局优化的键值存储方法及装置，利用分为记录层和非记录层的数据存储结构GHLSM存储键值对；使用核心数据结构GHmap记录记录层中最新版本的键值对所在的层；核心数据结构GHmap通过在compaction时帮助键值对判断是否已过时需要自我毁灭、及在查询时帮助索引最新版键值对所在的层，从而避免无用数据继续参与后续compaction过程所带来的额外IO开销。本发明可在机械硬盘、固态硬盘等硬件环境下均取得良好效果，有效地提升读、写、范围查询等方面的性能。

本发明授权一种全局优化的键值存储方法及装置在权利要求书中公布了：1.一种全局优化的键值存储方法，其步骤包括： 1将键值对写入数据存储结构GHLSM的L0层，并向核心数据结构GHmap中插入一条新记录或更新原记录，其中，数据存储结构GHLSM设有N层，包括P个位于内存的记录层Lp，Q-P个位于磁盘的记录层Lq及N-Q个位于磁盘的非记录层Lt，0≤p≤P-1，P≤q≤N-Q-1，N-Q≤t≤N-1，Q为记录层Lp与记录层Lq的总数量，核心数据结构GHmap使用哈希表进行存储，哈希表的键对应键值对的键，value对应键值对在数据存储结构GHLSM所在的层； 2当L0层容量达到阈值时，将键值对的数据结构转变为不可写，且将L0层标记为L1层，并更新核心数据结构GHmap中的相关记录，生成新的数据结构构建记录层L0； 3当Lj层容量达到阈值时，基于核心数据结构GHmap，判断Lj层中的键值对是否为最新键值对，其中1≤j≤P-1：若是，则写入Lj+1层，并更新核心数据结构GHmap；若否，则抛弃； 4当Li层的容量超过相应阈值时，将Li层与Li+1层中的部分键值对作为待处理键值对，读入内存进行合并排序，然后结合核心数据结构GHmap，计算最新版本键值对，其中，P≤i≤N-2，通过以下策略计算最新版本键值对： 当Li层与Li+1层都属于记录层Lq时，请求核心数据结构GHmap获取合并排序后数据的键的最新版本所在层：若为合并排序后数据所在的层，则得到最新版本键值对； 当Li层与Li+1层都属于非记录层Lt时，请求核心数据结构GHmap获取合并排序后数据的键的相关记录：若不存在相关记录，则得到最新版本键值对； 5将最新版本键值对写入Li+1层，并删除待处理键值对。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院信息工程研究所，其通讯地址为：100093 北京市海淀区闵庄路甲89号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。