一種可擴展的重復數據檢測方法

電子信息

一種可擴展的重復數據檢測方法，屬于計算機存儲技術領域，

解決現有重復數據檢測方法中存儲容量無法高效擴展的問題，以適應

存儲需求擴大，重刪系統面臨升級換代的現狀。本發明包括分塊處理、

指紋提取、布隆過濾器檢索、指紋子集表檢索、未滿布隆過濾器判斷、

新指紋標記、布隆過濾器數量判斷以及布隆過濾器陣列擴展步驟。本

發明采用布隆過濾器陣列來檢索指紋數據，可快速定位檢索范圍，提

高檢索效率，實現重復數據的檢測，具有高擴展性、高查

未應用