布隆過濾器動態(tài)調(diào)整方法、系統(tǒng)、電子設(shè)備及存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202110348319.3 申請日 -
公開（公告）號 CN112925629A 公開（公告）日 2021-06-08
申請公布號 CN112925629A 申請公布日 2021-06-08
分類號 G06F9/48;G06F9/50;G06F9/54 分類 計算；推算；計數(shù);
發(fā)明人 王學(xué)佳 申請（專利權(quán)）人 恩億科（北京）數(shù)據(jù)科技有限公司
代理機構(gòu) 青島清泰聯(lián)信知識產(chǎn)權(quán)代理有限公司 代理人 李紅巖
地址 100192 北京市海淀區(qū)西小口路66號東升科技園·北領(lǐng)地D-1樓1層136A（東升地區(qū)）
法律狀態(tài) -

摘要

摘要 本申請涉及一種布隆過濾器動態(tài)調(diào)整方法、系統(tǒng)、電子設(shè)備及存儲介質(zhì)，其中，該方法包括：已有位數(shù)檢測步驟，獲取布隆過濾器的數(shù)據(jù)表的已有位數(shù)，并獲取所述已有位數(shù)與所述數(shù)據(jù)表的總位數(shù)的比值；數(shù)據(jù)表監(jiān)測步驟，監(jiān)控中心根據(jù)一預(yù)設(shè)擴容閾值和所述比值實時監(jiān)控所述數(shù)據(jù)表是否需要擴容并發(fā)送擴容請求至調(diào)度中心；擴容檢測步驟，調(diào)度中心接收擴容請求并根據(jù)所述擴容請求檢測所述數(shù)據(jù)表擴容一預(yù)設(shè)倍數(shù)后是否達(dá)到一預(yù)設(shè)表閾值；布隆過濾器調(diào)整步驟，若所述數(shù)據(jù)表擴容所述預(yù)設(shè)倍數(shù)后未達(dá)到所述預(yù)設(shè)表閾值，則進(jìn)行數(shù)據(jù)表擴容，否則，進(jìn)行多層hash算法調(diào)整或發(fā)出內(nèi)存報警通知。通過本申請減小內(nèi)存消耗，有效解決數(shù)據(jù)碰撞的問題并優(yōu)化布隆過濾器的使用。