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

龙图腾网获悉西安交通大学申请的专利一种基于LSM树的键值存储方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116881252B 。

龙图腾网通过国家知识产权局官网在2026-01-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310833212.7，技术领域涉及：G06F16/22；该发明授权一种基于LSM树的键值存储方法及系统是由董小社;钟燕;王龙翔设计研发完成，并于2023-07-07向国家知识产权局提交的专利申请。

本一种基于LSM树的键值存储方法及系统在说明书摘要公布了：本发明公开了一种基于LSM树的键值存储方法及系统，包括内存中的存储结构、硬盘中的日志文件、硬盘中的数据文件三个部分，内存中的存储结构作为高速缓存支持数据的高效访问，硬盘中的日志文件负责故障恢复与数据持久化两大功能，硬盘中的数据文件借助于合并过程动态调整热冷数据的布局，通过三个部分的共同配合，能够对热冷数据进行差异化处理，进而提升LSM树的访问性能，同时能够缓解LSM树的读放大和读性能不均衡的问题。

本发明授权一种基于LSM树的键值存储方法及系统在权利要求书中公布了：1.一种基于LSM树的键值存储方法，其特征在于，包括以下步骤： S1、使用内存空间存储热数据，驱逐冷数据； S2、对硬盘中的日志文件进行管理，写入时以硬盘块的整数倍为单位分块写入，读取时通过内存中的索引加快读取速度； S3、基于多层次多文件的结构，通过合并操作对硬盘中的数据文件进行整理，实现基于LSM树的键值存储； 步骤S1具体为： S101、在内存中开辟空间以容纳用户数据； S102、对存储结构中数据的信息进行统计，存储结构中数据的信息包括访问次数、访问时间以及数据之间的语义关系中的一个或多个； S103、依据步骤S102中统计的信息对数据进行排序，根据排序的结果确定数据的热度，将数据划分为热数据或冷数据； S104、当内存中存储结构的容量已满后，删除位于内存存储结构中的一条或多条数据； S105、步骤S104淘汰冷数据后，将其余数据的统计信息全部保留或全部清除或周期性地清除； 步骤S2具体为： S201、在内存中暂存数据，暂存的数据包括用户数据的key、value字段，操作的类型； S202、当内存中数据的大小达到预设阈值时，将数据序列化后以硬盘块为单位分块写入到日志文件中，同时更新内存中对应数据的索引，索引包括数据的key字段及value字段在日志文件中的偏移； S203、当日志文件的大小达到预设阈值时，先将内存中剩余的数据写入到日志文件中，再将数据的索引写入到日志文件的末尾，形成完整的日志文件； S204、将日志文件交由硬盘中数据文件的部分进行管理，重新创建一个新文件作为日志文件接收数据流的写入 步骤S3具体为： S301、待合并文件的选取，选取策略包括：轮询选取、选取重叠范围小的文件、选取热度低的文件、选取删除更新标记多的文件； S302、读取相邻两层的数据文件，将其中的数据重新整理后生成新文件，放置到相应的层次； S303、保留合并后生成的新文件，清理失效的旧文件。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安交通大学，其通讯地址为：710049 陕西省西安市碑林区咸宁西路28号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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