[發(fā)明專利]一種IP硬盤及其數據處理方法

有效

• 申請?zhí)枺?/td>: 201410362354.0
• 申請日: 2014-07-25
• 公開（公告）號: CN104123102B
• 公開（公告）日: 2017-06-20
• 發(fā)明（設計）人: 雷曉松
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙)44280
• 代理人: 何青瓦

1.一種網絡互連協議IP硬盤的數據處理方法，其特征在于，所述IP硬盤中預設有第一布隆過濾器；所述方法包括：

所述IP硬盤獲得第一數值Value；

所述IP硬盤獲得所述第一Value對應的第一哈希值；

所述IP硬盤判斷所述第一布隆過濾器中與所述第一哈希值對應的二進制位的數值是否為1；

若所述第一布隆過濾器中與所述第一哈希值對應的二進制位的數值為1，所述IP硬盤判斷所述第一Value是否為重復數據；

若所述第一Value為重復數據，所述IP硬盤對所述第一Value執(zhí)行重復數據的刪除操作。

2.根據權利要求1所述的方法，其特征在于，所述IP硬盤獲得第一Value，包括：

所述IP硬盤依據所述IP硬盤中預先存儲的Value，獲得所述第一Value；或者，

所述IP硬盤依據客戶端通過以太網口發(fā)送的Value，獲得所述第一Value。

3.根據權利要求1或2所述的方法，其特征在于，所述IP硬盤中預設有第二布隆過濾器；所述IP硬盤存儲有P個第二Value，P為大于或者等于1的整數，所述IP硬盤判斷所述第一Value是否為重復數據，包括：

所述IP硬盤獲得所述第一Value對應的第一指紋和每個所述第二Value對應的第二指紋；

所述IP硬盤利用與所述第二布隆過濾器對應的哈希算法，獲得所述第一指紋對應的第二哈希值和每個所述第二指紋對應的第三哈希值，所述第二布隆過濾器的二進制位的數目大于所述第一布隆過濾器的二進制位的數目；

所述IP硬盤將所述第二布隆過濾器中每個所述第三哈希值對應的二進制位的數值置為1，以獲得第三布隆過濾器；

所述IP硬盤獲得所述第三布隆過濾器中所述第二哈希值對應的二進制位，若所述第三布隆過濾器中所述第二哈希值對應的二進制位的數值全部為1，確定所述第一Value為重復數據。

4.根據權利要求1或2所述的方法，其特征在于，所述IP硬盤中預設有第二布隆過濾器；所述IP硬盤存儲有P個第二Value，P為大于或者等于1的整數，所述IP硬盤判斷所述第一Value是否為重復數據，包括：

所述IP硬盤獲得所述第一Value對應的第三指紋和每個所述第二Value對應的第四指紋；

所述IP硬盤將所述第三指紋和每個所述第四指紋分別拆分成R個第五指紋和R個第六指紋，R＝2ⁿ，n為大于或者等于1的整數；

所述IP硬盤利用與所述第二布隆過濾器對應的哈希算法，獲得所述R個第五指紋對應的R個第四哈希值和每個第六指紋對應的R個第五哈希值；所述第二布隆過濾器的二進制位的數目是所述第一布隆過濾器的二進制位的數目的R倍；

所述IP硬盤將所述第二布隆過濾器中每個所述第五哈希值對應的二進制位的數值置為1，以獲得第三布隆過濾器；

所述IP硬盤獲得所述第三布隆過濾器中R個所述第四哈希值對應的二進制位，若所述第三布隆過濾器中R個所述第四哈希值對應的二進制位的數值全部為1，確定所述第一Value為重復數據。

5.根據權利要求2所述的方法，其特征在于，所述IP硬盤對所述第一Value執(zhí)行重復數據的刪除操作，包括：

IP硬盤刪除所述IP硬盤中所述第一Value的存儲地址中存儲的所述第一Value；

IP硬盤獲得與所述第一Value相同的第二Value對應的Key；

IP硬盤在所述IP硬盤中所述第一Value的存儲地址中寫入所述第二Value對應的Key。

6.根據權利要求2所述的方法，其特征在于，所述IP硬盤對所述第一Value執(zhí)行重復數據的刪除操作，包括：

IP硬盤獲得與所述第一Value相同的第二Value對應的Key；

IP硬盤在所述IP硬盤中所述第一Value在的存儲地址中寫入所述第二Value對應的Key。