技術(shù)編號:6481138
提示:您尚未登錄,請點 登 陸 后下載,如果您還沒有賬戶請點 注 冊 ,登陸完成后,請刷新本頁查看技術(shù)詳細信息。本發(fā)明涉及一種數(shù)據(jù)塊快速比較技術(shù),具體地說是一種基于布魯姆過濾器 的數(shù)據(jù)塊快速比較系統(tǒng)。 背景技術(shù)在重復(fù)數(shù)據(jù)刪除系統(tǒng)中,數(shù)據(jù)塊比較是使用頻度最高的操作,因為重復(fù)數(shù) 據(jù)刪除的最重要的工作就是將數(shù)據(jù)塊與數(shù)據(jù)池中的所有數(shù)據(jù)塊相比較,以判斷 其是否己存在于數(shù)據(jù)池中,若數(shù)據(jù)塊已存在,則可方便的將數(shù)據(jù)塊刪除,并保 留一個指向數(shù)據(jù)池中相同數(shù)據(jù)塊的指針,若數(shù)據(jù)塊不存在,則將數(shù)據(jù)塊插入數(shù) 據(jù)池中。傳統(tǒng)的數(shù)據(jù)塊比較方法, 一般采用數(shù)據(jù)塊HASH散列標(biāo)識的方式,即為數(shù) 據(jù)池中的...
注意:該技術(shù)已申請專利,請尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識儲備,不適合論文引用。
請注意,此類技術(shù)沒有源代碼,用于學(xué)習(xí)研究技術(shù)思路。