[發明專利]存儲系統中的去重方法和系統以及計算機可讀介質

有效

• 申請號: 201410202882.X
• 申請日: 2014-05-14
• 公開（公告）號: CN105094688B
• 公開（公告）日: 2019-11-22
• 發明（設計）人: D·塔爾;E·高爾頓
• 申請（專利權）人: 卡米納利歐技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/174
• 代理公司: 11127 北京三友知識產權代理有限公司
• 代理人: 呂俊剛;劉久亮<國際申請>=<國際公布>

1.一種在存儲系統中使用的方法，該存儲系統包括至少第一服務器和第二服務器，各服務器被指派為訪問相應存儲位置，所述方法包括以下步驟：

在所述第二服務器處：

接收寫入命令，該寫入命令包括與邏輯塊地址關聯的寫入數據；

關于所述寫入數據：

基于所述寫入數據計算哈希值；

確定所述哈希值是否已經與已有第一虛擬地址條目關聯，并且如果是，則，提供用于所述寫入數據的虛擬地址條目，

其中，所述第一虛擬地址條目存儲在被指派給所述第一服務器的存儲位置，

所述第一虛擬地址條目包括：

第一指針，所述第一指針指向被指派給所述第一服務器的、存儲第一寫入數據的存儲位置，

所述虛擬地址條目包括：

虛擬地址援引鍵，所述虛擬地址援引鍵包括所述邏輯塊地址；

如下指針，該指針指向在被指派給所述第一服務器的存儲位置處存儲的第一虛擬地址條目；以及

在被指派給所述第二服務器的存儲位置中存儲所述虛擬地址條目。

2.根據權利要求1所述的方法，所述方法還包括如下步驟：

在所述第一服務器處：

接收第一寫入命令；所述第一寫入命令先于所述寫入命令并且包括與第一邏輯塊地址關聯的第一寫入數據；

關于所述第一寫入數據：

基于所述第一寫入數據計算第一哈希值；以及

提供用于所述第一寫入數據的第一虛擬地址條目，所述第一虛擬地址條目除了所述第一指針之外包括：

第一虛擬地址援引鍵，所述第一虛擬地址援引鍵是所述第一邏輯塊地址和第一去重ID的組合，其中，去重ID被指派為使得在每個邏輯塊地址的范圍內，每個去重ID是唯一的；

援引指示符，所述援引指示符指示是否存在與所述第一虛擬地址條目關聯的至少一個虛擬地址條目。

3.根據權利要求1和2中的任一項所述的方法，其中，在確定第一哈希值不與另外已有虛擬地址條目關聯之后，提供用于所述第一寫入數據的所述第一虛擬地址條目。

4.根據權利要求1和2中的任一項所述的方法，所述方法進一步包括以下步驟：關于所述第一虛擬地址條目，提供有效性指示符，所述有效性指示符指示所述第一寫入數據是否是被寫入到第一邏輯塊地址的最新數據。

5.根據權利要求2所述的方法，其中，所述援引指示符是對與所述第一虛擬地址條目關聯的虛擬地址的數目進行計數的計數器。

6.根據權利要求5所述的方法，其中，與所述第一虛擬地址條目關聯的虛擬地址的數目包括：所述第一虛擬地址條目自身，和援引所述第一虛擬地址條目的任何虛擬地址條目。

7.根據權利要求1所述的方法，所述方法進一步包括如下步驟：

確定所述寫入數據和與已有第一虛擬地址條目關聯的寫入數據是否相同，并且如果是，則提供包括所述虛擬地址援引鍵和指向所述已有第一虛擬地址條目的指針在內的虛擬地址條目。

8.根據權利要求1所述的方法，其中，確定所述哈希值是否已經與已有第一虛擬地址條目關聯的步驟包括：如果確定所述哈希值與已有第一虛擬地址條目關聯，則假定所述寫入數據和與已有虛擬地址條目關聯的寫入數據相同，從而實施提供虛擬地址條目的步驟。

9.根據權利要求1所述的方法，所述方法進一步包括以下步驟：更新所述已有第一虛擬地址條目的援引指示符，以指示所述虛擬地址條目現在與所述已有第一虛擬地址條目關聯。

10.根據權利要求9所述的方法，其中，所述虛擬地址援引鍵不包括去重ID或包括空去重ID。