買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。