一种基于滑动窗口的LSM数据合并排序方法和装置2025

专利内容

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 118069891 A (43)申请公布日 2024.05.24 (21)申请号 202410261182.1 (22)申请日 2024.03.07 (71)申请人 中国科学院信息工程研究所 地址 100085 北京市海淀区树村路19号 (72)发明人 李斌斌　陈如阳　丁煜　贾思宇　 (74)专利代理机构 北京君尚知识产权代理有限 公司 11200 专利代理师 邱晓锋 (51)Int.Cl. G06F 16/901 (2019.01) G06F 16/907 (2019.01) G06F 16/903 (2019.01) G06F 16/22 (2019.01) 权利要求书2页 说明书6页 附图3页 (54)发明名称 一种基于滑动窗口的LSM数据合并排序方法 和装置 (57)摘要 本发明涉及一种基于滑动窗口的LSM数据合 并排序方法和装置。本发明提出的方法首先构建 面向合并操作中处于低层级的排序字符串表的 滑动窗口，依据滑动窗口选定参与合并操作的低 层级排序字符串表，同时获取滑动窗口左右最近 的两个排序字符串表，并获取其键控范围，然后 在处于高层级的排序字符串表中选择与低层级 排序字符串表键控范围存在交集的排序字符串 表并获取其键控范围，通过预估合并后排序字符 串表的键控范围，并与滑动窗口左右最近的两个 排序字符串表键控范围作比较，判定是否进行合 A 并排序操作。本发明减少了处于高层级的排序字 1