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

有效

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

【技術領域】

本發明涉及存儲技術領域，尤其涉及一種IP硬盤及其數據處理方法。

【背景技術】

目前，有一種基于鍵-值(Key-Value)的硬盤，如網絡互連協議(Internet Protocol，IP)硬盤，與傳統硬盤通過小型計算機系統接口(Small Computer System Interface，SCSI)與主機進行通信的方式不同，這種硬盤采用以太網口與外部設備進行通信，而且這種硬盤是一種自包含硬盤，可以沒有主機對其進行控制，可以自發完成數據的讀/寫操作，而傳統硬盤必須連接到主機并在主機的控制下進行相應的讀寫操作。

目前，IP硬盤沒有刪除重復數據的功能，導致IP硬盤中會存儲重復的數據，浪費IP硬盤的存儲空間。

【發明內容】

有鑒于此，本發明實施例提供了一種IP硬盤及其數據處理方法，IP硬盤可以實現主動刪除重復數據，節省存儲空間。

第一方面，本發明實施例提供了一種IP硬盤的數據處理方法，所述IP硬盤中預設有第一布隆過濾器；包括：

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

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

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

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

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

在第一方面的第一種可能的實現方式中，所述IP硬盤獲得第一Value，包括：

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

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

結合第一方面或第一方面的第一種可能的實現方式，在第一方面的第二種可能的實現方式中，所述IP硬盤中預設有第二布隆過濾器；所述IP硬盤存儲有P個第二Value，P為大于或者等于1的整數，所述IP硬盤判斷所述第一Value是否為重復數據，包括：

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

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

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

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

結合第一方面或第一方面的第一種可能的實現方式，在第一方面的第三種可能的實現方式中，所述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為重復數據。

結合第一方面的第一種可能的實現方式，在第一方面的第四種可能的實現方式中，所述IP硬盤對所述第一Value執行重復數據的刪除操作，包括：

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

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