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

龙图腾网获悉南京大学申请的专利一种用于加速云平台数据库LSM树查询的高效过滤方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115292308B 。

龙图腾网通过国家知识产权局官网在2025-07-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210790603.0，技术领域涉及：G06F16/22；该发明授权一种用于加速云平台数据库LSM树查询的高效过滤方法是由吴侗雨;李猛;柴华溢;戴海鹏;顾荣;陈贵海设计研发完成，并于2022-07-05向国家知识产权局提交的专利申请。

本一种用于加速云平台数据库LSM树查询的高效过滤方法在说明书摘要公布了：本发明公开了一种用于加速云平台数据库LSM树查询的高效过滤方法，包括如下步骤：将已写入的数据按自身特点划分至互相独立的数据集子块内，为每一个数据集子块单独构建缓存行大小的分块布隆过滤器；结合在本数据块内缺失，但是历史查询频繁的数据，自适应调整已写入的数据的哈希函数集并存入分块哈希表达器；将分块布隆过滤器以及分块哈希映射表共同构成分块哈希自适应过滤器，并部署到系统中。在进行数据是否写入的判断时，采用单指令多数据流技术同时检测一个块内多个比特位。本发明将过滤器按缓存行大小进行分块，并行检测分块内的比特数据，极大提升了查询效率，并结合哈希自适应技术，有效避免了分块带来的准确性降低问题。

本发明授权一种用于加速云平台数据库LSM树查询的高效过滤方法在权利要求书中公布了：1.一种用于加速云平台数据库LSM树查询的高效过滤方法，包括以下步骤： 1分块哈希自适应过滤器初始化阶段：首先，将所有的数据按照是否已写入LSM树划分为已写入的数据和未写入的数据，其中，未写入的数据是指在本数据块内缺失，但是历史查询频繁的数据，所述未写入的数据通过收集日志获得，其次，将已写入的数据按自身特点划分至互相独立的数据集子块内，最后，为每一个数据集子块单独构建分块布隆过滤器； 2分块哈希自适应过滤器自适应阶段：首先，将未写入的数据划分至分块布隆过滤器，将未写入的数据划分为被误判的未写入的数据和未被误判的未写入的数据；其次，根据已写入的数据和未被误判的未写入的数据，分别建立两个分块哈希映射表；再次，调整已写入的数据的哈希函数集，以减少被误判的未写入的数据的数量；最后，将每个已写入的数据根据调整后的哈希函数集重新插入分块布隆过滤器中，并同时存储调整后的哈希函数集到分块哈希表达器中； 3分块哈希自适应过滤器部署应用阶段：分块布隆过滤器以及两个分块哈希映射表共同构成分块哈希自适应过滤器，并部署到系统中；在进行查询时，采用单指令多数据流技术提高分块布隆过滤器内比特位的比较速度。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210093 江苏省南京市鼓楼区汉口路22号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。