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

龙图腾网获悉中国科学院信息工程研究所申请的专利一种基于滑动窗口的LSM数据合并排序方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118069891B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410261182.1，技术领域涉及：G06F16/901；该发明授权一种基于滑动窗口的LSM数据合并排序方法和装置是由李斌斌;陈如阳;丁煜;贾思宇设计研发完成，并于2024-03-07向国家知识产权局提交的专利申请。

本一种基于滑动窗口的LSM数据合并排序方法和装置在说明书摘要公布了：本发明涉及一种基于滑动窗口的LSM数据合并排序方法和装置。本发明提出的方法首先构建面向合并操作中处于低层级的排序字符串表的滑动窗口，依据滑动窗口选定参与合并操作的低层级排序字符串表，同时获取滑动窗口左右最近的两个排序字符串表，并获取其键控范围，然后在处于高层级的排序字符串表中选择与低层级排序字符串表键控范围存在交集的排序字符串表并获取其键控范围，通过预估合并后排序字符串表的键控范围，并与滑动窗口左右最近的两个排序字符串表键控范围作比较，判定是否进行合并排序操作。本发明减少了处于高层级的排序字符串表反复参与低层级排序字符串表合并过程的次数，加快了合并排序速率，提升了系统读写性能。

本发明授权一种基于滑动窗口的LSM数据合并排序方法和装置在权利要求书中公布了：1.一种基于滑动窗口的LSM数据合并排序方法，其特征在于，包括以下步骤：低层级排序字符串表的大小达到阈值时，触发与相邻更高一层级排序字符串表的合并操作；构建面向低层级排序字符串表的滑动窗口；根据合并操作的文件选取指令，利用滑动窗口在低层级中选择一组排序字符串表作为合并操作的低层级排序字符串表输入，同时，选择位于所述合并操作的低层级排序字符串表输入之前的最近一个排序字符串表，选择位于所述合并操作的低层级排序字符串表输入之后的最近一个排序字符串表；获取所述合并操作的低层级排序字符串表输入的键控范围和所述合并操作的低层级排序字符串表输入之前的最近一个排序字符串表的键控范围和所述合并操作的低层级排序字符串表输入之后的最近一个排序字符串表的键控范围；确定相邻更高一层级中与所述合并操作的低层级排序字符串表输入的键控范围有交集的排序字符串表，作为合并操作的高层级排序字符串表输入；获取所述合并操作的高层级排序字符串表输入的键控范围；根据所述合并操作的低层级排序字符串表输入的键控范围和所述合并操作的高层级排序字符串表输入的键控范围，预估合并后排序字符串表的键控范围；确定所述合并后排序字符串表的键控范围的左边界值大于所述合并操作的低层级排序字符串表输入之前的最近一个排序字符串表的键控范围右边界值，同时确定所述合并后排序字符串表的键控范围的右边界值小于所述合并操作的低层级排序字符串表输入之后的最近一个排序字符串表的键控范围左边界值；对所述合并操作的低层级排序字符串表输入和所述合并操作的高层级排序字符串表输入进行合并排序操作；所述构建面向低层级排序字符串表的滑动窗口，包括：面向低层级排序字符串表，维护两个指针P1和P2，其中，P1所指位置索引为滑动窗口的左边界，P2所指位置索引为滑动窗口的右边界，滑动窗口的大小为P2所指位置索引-P1所指位置索引+1，初始时P1与P2都指向位置索引为0的排序字符串表；所述获取所述合并操作的低层级排序字符串表输入的键控范围，包括：如果低层级排序字符串表输入的个数为1，则所述的合并操作的低层级排序字符串表输入的键控范围即为低层级排序字符串表输入中单个文件的键控范围；如果低层级排序字符串表输入的个数大于1，则所述的合并操作的低层级排序字符串表输入的键控范围为低层级排序字符串表输入中多个文件的键控范围的并集；所述预估合并后排序字符串表的键控范围，包括：将所述低层级排序字符串表输入的键控范围和所述高层级排序字符串表输入的键控范围中的最小键作为合并后排序字符串表的键控范围左边界，将最大键作为合并后排序字符串表的键控范围右边界。

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