一種基于哈希指紋的布魯姆過(guò)濾器

基本信息

申請(qǐng)?zhí)?/td> CN201910839187.7 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN110716931A 公開(kāi)（公告）日 2020-01-21
申請(qǐng)公布號(hào) CN110716931A 申請(qǐng)公布日 2020-01-21
分類(lèi)號(hào) G06F16/22;G06F16/23;G06F16/2455 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 陳庶樵 申請(qǐng)（專(zhuān)利權(quán)）人 杉樹(shù)嶺網(wǎng)絡(luò)科技有限公司
代理機(jī)構(gòu) 北京連和連知識(shí)產(chǎn)權(quán)代理有限公司 代理人 張濤
地址 100020 北京市朝陽(yáng)區(qū)建國(guó)門(mén)外大街甲6號(hào)1幢4層C座5層505
法律狀態(tài) -

摘要

摘要 一種基于哈希指紋的布魯姆過(guò)濾器，該基于哈希指紋的布魯姆過(guò)濾器通過(guò)如下方式形成：將計(jì)數(shù)型布魯姆過(guò)濾器的結(jié)構(gòu)分隔成若干子布魯姆過(guò)濾器；將每一維子布魯姆過(guò)濾器再次分隔成若干個(gè)桶；之后引入哈希指紋方法，使每個(gè)桶的存儲(chǔ)單元通過(guò)對(duì)應(yīng)哈希函數(shù)計(jì)算得到。本發(fā)明提出的基于哈希指紋的布魯姆過(guò)濾器實(shí)現(xiàn)了集合元素的簡(jiǎn)潔存儲(chǔ)、快速查詢(xún)。使得該基于哈希指紋的布魯姆過(guò)濾器(HFBF)具有較低錯(cuò)誤概率和計(jì)算復(fù)雜度的同時(shí)，也能保持較高的空間利用率。