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

龙图腾网获悉北京云思智学科技有限公司申请的专利应用于跳跃表重复索引数据的范围查询方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116049230B 。

龙图腾网通过国家知识产权局官网在2025-09-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211422686.4，技术领域涉及：G06F16/2455；该发明授权应用于跳跃表重复索引数据的范围查询方法及装置是由徐锐波;幸福;卢文伟;刘方设计研发完成，并于2022-11-15向国家知识产权局提交的专利申请。

本应用于跳跃表重复索引数据的范围查询方法及装置在说明书摘要公布了：本发明公开了应用于跳跃表重复索引数据的范围查询方法，包括：在存储数据中的同一个Key值进行多次修改操作时，针对每次修改操作按序分配修改序号seq，生成操作记录key,seq；将操作记录key,seq写入到跳跃表中，在生成节点时，针对相同key值的操作记录赋值起始指针first和结束指针last，起始指针first指向相同key值操作记录key,seq中修改序号seq最小的节点，结束指针last指向相同key值操作记录key,seq中修改序号seq最大的节点；在进行范围查询时，根据查询key值在跳跃表中查找对应的节点，基于起始指针first和结束指针last定位到查询key值的查询范围。本发明提出了起始指针first和结束指针last解决重复索引key值内部的管理方案，优化了传统跳跃表在大量重复索引key值的范围查询的性能。

本发明授权应用于跳跃表重复索引数据的范围查询方法及装置在权利要求书中公布了：1.应用于跳跃表重复索引数据的范围查询方法，其特征在于，包括： 在存储数据中的同一个Key值进行多次修改操作时，针对每次修改操作按序分配修改序号seq，生成操作记录（key,seq）； 将所述操作记录（key,seq）写入到跳跃表中，在生成节点时，针对相同key值的操作记录赋值起始指针first和结束指针last，起始指针first指向相同key值操作记录（key,seq）中修改序号seq最小的节点，结束指针last指向相同key值操作记录（key,seq）中修改序号seq最大的节点； 在进行范围查询时，根据查询key值在所述跳跃表中查找对应的节点，基于起始指针first和结束指针last定位到查询key值的查询范围； 将所述操作记录（key,seq）写入到跳跃表中，在生成节点时，针对相同key值的操作记录赋值起始指针first和结束指针last包括： 根据修改序号seq将所述操作记录（key,seq）写入到跳跃表中，新生成节点； 检查当前新生成节点的key值与前向节点的key值是否相同； 若不相同，则忽略起始指针first和结束指针last的赋值； 若相同，则获取前向节点的起始指针first，赋值为当前新生成节点的起始指针first，获取起始指针first指向的起始节点，将起始节点的结束指针last修改为当前新生成节点； 所述的应用于跳跃表重复索引数据的范围查询方法，包括： 起始节点（key,seq1）新生成时，跳跃表不进行起始指针first和结束指针last的赋值； 当新生成节点（key,seq2）的key值与起始节点的key值相同，且新生成节点（key,seq2）的前向指针指向起始节点（key,seq1）； 则向新生成节点（key,seq2）赋值起始指针first，所述起始指针first指向起始节点（key,seq1），向起始节点（key,seq1）赋值结束指针last，所述的结束指针last指向新生成节点（key,seq2）； 所述在存储数据中的同一个Key值进行多次修改操作时，针对每次修改操作按序分配修改序号seq，生成操作记录（key,seq）包括： LSM树存储引擎针对所述存储数据的每个修改操作分配一个修改序号seq； 当针对同一个Key值进行多次连续修改操作时，则会生成key值相同，修改序号seq连续的一组操作记录（key,seq）； 将所述操作记录（key,seq）进行跳跃表写入流程时，进行起始指针first和结束指针last赋值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京云思智学科技有限公司，其通讯地址为：101106 北京市通州区经济开发区东区靓丽三街9号-2060；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。