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

龙图腾网获悉青海师范大学申请的专利一种基于NVM减少LSM树写放大和写失速的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119376618B 。

龙图腾网通过国家知识产权局官网在2025-07-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411343492.4，技术领域涉及：G06F3/06；该发明授权一种基于NVM减少LSM树写放大和写失速的方法是由谢平;闫栖龙;李培轩;黄科军;卢佳廷设计研发完成，并于2024-09-25向国家知识产权局提交的专利申请。

本一种基于NVM减少LSM树写放大和写失速的方法在说明书摘要公布了：本发明涉及信息处理技术领域，具体公开了一种基于NVM减少LSM树写放大和写失速的方法，将LSM树中L0层到L1层之间的压缩细粒度化，等比扩大LSM树每一层的容量，并改变了L1层的存储结构后，能够降低LSM树压缩过程中的写失速与写放大，并提高了读写效率。本发明实现了层数更低的LSM树以及延迟压缩的L1层，有效的减少了压缩操作所带来的写放大。本发明实现了L0层向L1层压缩的分解，降低了LSM树运行过程中的尾延迟。

本发明授权一种基于NVM减少LSM树写放大和写失速的方法在权利要求书中公布了：1.一种基于NVM减少LSM树写放大和写失速的方法，其特征在于，包括如下步骤： S1、初始化存储系统；所述存储系统包括内存部分、NVM部分、SSD部分；所述内存部分包括MemTable以及ImmutableMemTable；所述NVM部分包含log、L0层、L1+层，其中L1+层表示L1层在NVM中的部分；所述SSD部分包括L1到Ln层，其中Ln层为LSM树所能达到的最深层次； 所述L0层被组织为多个Log表，每个Log表都是由Log直接转化而来，每一个Log表中的键值对由其位于元数据组中的元数据逻辑排序，元数据组被划分为多个key范围，其中每个key范围与L1层中每个Block表的key范围对应且相同，并且每个key范围内包含多条元数据； 位于SSD的L1层由多个Block组组成，每个Block组包含多个用于存储有序键值对的block；位于NVM中的L1+层则由多个补表组成，一个补表同样用于存储有序的键值对，每个补表与Block组一一对应，一对Block组与补表组成一个Block表； S2、接受用户输入； S3、若接受的是读操作则执行步骤S4；否则执行步骤S5； S4、按照MemTable、ImmutableMemTable、L0至Ln层的次序依次查询目标数据，直到查找成功； S5、若接受的是写操作执行步骤S6；否则执行步骤S7； S6、系统将数据写入内存中的MemTable； S7、若MemTable满则执行步骤S8；否则执行步骤S9； S8、将MemTable转换为一个ImmutableMemTable，在系统空闲时通过ImmutableMemTable生成元数据并插入L0层元数据组中； S9、当L0层包含的数据量达到阈值时执行步骤S10；否则执行步骤S11； S10、从L0层元数据组中选出多个key范围，将其中包含的所有键值对逻辑压缩进对应Block表的补表之中； S11、当L0层元数据组中Key范围内的数据量达到阈值时，执行步骤S12；否则执行步骤S13； S12、将此key范围内的数据全部压缩至L1层；L1层的key空间被所有Block表的最小key划分为了多个连续的key范围，其中前两个key范围为第一个Block表的key范围，之后每个key范围与之后每个Block表顺序对应；若L1层为空，则将其视为唯一包含一个无限key范围的空Block表； S13、若Block表过大则执行步骤S14；否则执行步骤S15； S14、将过大的Block表分裂为多个Block表，改变L0层元数据组中的key范围； S15、若存在Lini0层满足其内部所包含的数据量达到阈值，则执行步骤S16；否则执行步骤S17； S16、从Lini0层压缩数据至Li+1层，执行步骤S15； S17、存储系统生命周期结束，则键值存储程序完成。

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