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

龙图腾网恭喜中国人民解放军国防科技大学申请的专利一种基于局部最小策略加速布谷鸟过滤器的数据查询方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119622051B 。

龙图腾网通过国家知识产权局官网在2025-05-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510163625.8，技术领域涉及：G06F16/903；该发明授权一种基于局部最小策略加速布谷鸟过滤器的数据查询方法及系统是由罗来龙;张妞妞;张千桢;郭得科;李尚森;任棒棒设计研发完成，并于2025-02-14向国家知识产权局提交的专利申请。

本一种基于局部最小策略加速布谷鸟过滤器的数据查询方法及系统在说明书摘要公布了：本发明公开了一种基于局部最小策略加速布谷鸟过滤器的数据查询方法及系统。其中，方法包括对布谷鸟过滤器中的每个桶分配一个计数器作为标签；计数器用于记录对应桶已发生的踢出次数；在待插入的第一元素的所有候选桶都已满时，从所有候选桶中选择标签最小的桶作为第一候选桶；对第一候选桶中存储的每个指纹，计算指纹除本候选桶之外剩余候选桶的标签中的最小标签，将最小标签作为指纹的标签；从第一候选桶中选择指纹标签最小的指纹进行踢出，并插入第一元素的指纹；将被踢出的指纹所对应的元素作为新的待插入元素，重复上述操作，直至没有新的待插入元素或桶的标签达到预定义阈值为止。本发明提供的方案可在同等条件下实现更高的插入吞吐量。

本发明授权一种基于局部最小策略加速布谷鸟过滤器的数据查询方法及系统在权利要求书中公布了：1.一种基于局部最小策略加速布谷鸟过滤器的数据查询方法，其特征在于，所述方法包括：获取待插入的数据，将待插入的数据作为第一元素按如下方式查询并存储在布谷鸟过滤器中，其中，所述布谷鸟过滤器为一种应用在数据库、缓存和网络测量中支持数据查询的数据结构；所述布谷鸟过滤器包括多个桶，每个桶包括多个槽，每个槽用于存储一个元素的指纹；每个元素在所述布谷鸟过滤器中对应有多个候选桶；每个元素的指纹只能存储在对应的候选桶中：对布谷鸟过滤器中的每个桶分配一个计数器作为标签；所述计数器用于记录对应桶已发生的踢出次数；在待插入的第一元素的所有候选桶都已满时，从所述所有候选桶中选择标签最小的桶作为第一候选桶；对所述第一候选桶中存储的每个指纹，计算所述指纹除本候选桶之外剩余候选桶的标签中的最小标签，将所述最小标签作为所述指纹的标签；从所述第一候选桶中选择指纹标签最小的指纹进行踢出，并插入所述第一元素的指纹；将被踢出的指纹所对应的元素作为新的待插入元素，重复上述操作，直至没有新的待插入元素或桶的标签达到预定义阈值为止；其中，所述预定义阈值的确定方式包括：基于有向图对布谷鸟过滤器进行建模；基于所述布谷鸟过滤器的建模，确定4个引理和2定理；根据所述4个引理和2定理，确定预定义阈值；其中，4个引理和2定理，包括：引理1：；引理2：，的标签具有以下关系：；引理3：对于图中任意，使得存在，，对满足；m为布谷鸟过滤器中桶的数量；引理4：在概率下，对于任意且，桶集合能够完全包含元素集合必须满足；定理1：令表示一个二部图，表示被存储的元素集合，表示槽集合，两者存在关系，则具有到的完美匹配，当且仅当对每一个子集，不等式成立，其中，是中至少与一个元素相邻的槽的集合；定理2：在概率下，任意顶点的最大标签为。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军国防科技大学，其通讯地址为：410073 湖南省长沙市开福区德雅路109号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。