一種基于分檔Bloom Filter結(jié)構(gòu)的查詢方法,它 將元素根據(jù)不同的查詢代價分為不同的子集,通過考查每檔子 集最低查詢失效率的關(guān)系,建立每檔子集合最低假陽性率表示 集合整體最低查詢失效代價目標函數(shù),使用類目標函數(shù)梯度遺 傳算法獲得每檔的最優(yōu)哈希函數(shù)個數(shù) ki,再完成集合到向量的映射與 查找。它用于分布式計算、計算機網(wǎng)絡(luò)資源定位、數(shù)據(jù)庫的交 互查詢、P2P網(wǎng)絡(luò)資源交互、傳感器網(wǎng)絡(luò)信息交換、計算機網(wǎng) 絡(luò)監(jiān)測、計算機緩存系統(tǒng)設(shè)計等產(chǎn)生大量數(shù)據(jù)、需要進行交互 查詢的領(lǐng)域,可以大大減少集合查詢的失效代價,實現(xiàn)集合的 總體查詢代價最小,由此降低資源消耗。
聲明:
“基于分檔BloomFilter結(jié)構(gòu)的查詢方法” 該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學習研究,如用于商業(yè)用途,請聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)