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

有效

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

存儲系統中的去重方法和系統以及計算機可讀介質。IO處理器接收包括與LBA關聯的寫入數據的寫入命令。IO處理器根據寫入數據所關聯的LBA保留去重ID，在每個LBA的范圍內，每個去重ID是唯一的。IO處理器針對寫入數據計算哈希值。在去重數據庫不包括與該哈希值關聯的條目的情況下，IO處理器：提供作為LBA和去重ID的組合的援引鍵；向去重數據庫添加唯一地與該哈希值關聯并且援引該援引鍵的條目；以及向虛擬地址數據庫添加條目，該條目包括：該援引鍵；援引指示符，其指示是否存在與當前條目關聯的條目；以及指針，其指向存儲寫入數據的位置。

技術領域

本發明涉及存儲系統領域并且涉及在實施去重的存儲系統中管理數據。

背景技術

當前公開的主題的功能組件中的一些可實現為各種形式，例如，實現為包括定制VLSI電路或門陣列等等的硬件電路，實現為諸如FPGA等的可編程硬件裝置，或者實現為存儲在無形的計算機可讀介質上并且可由各種處理器執行的軟件程序代碼，以及其任意組合。當前公開的主題的特定組件可由軟件代碼的一個特定片段來形成，或者由可根據這里公開的用于各組件的限制結合在一起并且一起動作或操作的多個片段來形成。例如，組件可分發在諸如對象、過程和功能的若干代碼片段上，并且可源自結合地操作以提供當前公開的組件的若干程序或程序文件。

以類似的方式，當前公開的組件可實現為操作數據或者操作數據可由當前公開的組件來使用。例如，這樣的操作數據可存儲在有形計算機可讀介質上。操作數據可以是單個數據組，或者其可以是存儲在不同位置處，不同網絡節點上或者不同存儲裝置上的數據的聚集。

發明內容

根據當前公開的主題的一方面，提供了一種系統，其包括：去重數據庫、虛擬地址數據庫和IO處理器。IO處理器可用于在存儲系統處接收包括與第一邏輯塊地址關聯的第一寫入數據的第一寫入命令。關于第一寫入數據，IO處理器可被構造成根據與所述第一寫入數據關聯的邏輯塊地址來保留用于第一寫入數據的去重ID，其中，去重ID被指派為使得在每個邏輯塊地址的范圍內，每個去重ID是唯一的。IO處理器可被構造成基于第一寫入數據計算第一哈希值。在去重數據庫不包括與第一哈希值關聯的條目的情況下，IO處理器可進一步構造成：提供作為第一邏輯塊地址與第一去重ID的組合的第一虛擬地址援引鍵；向去重數據庫添加與第一哈希值唯一地關聯并且援引第一虛擬地址援引鍵的條目；向虛擬地址數據庫添加第一虛擬地址條目，第一虛擬地址條目包括：第一虛擬地址援引鍵；援引指示符，其指示是否存在與第一虛擬地址條目關聯的至少一個虛擬地址條目；以及指針，其指向存儲第一寫入數據的存儲位置。

除了上述特征之外，根據本公開的主題的該方面的方法可以任何想要的組合或排列可選地包括下述特征(i)至(xiii)中的一個或多個。

(i)其中，在確定第一哈希值不與已有虛擬地址條目關聯之后實施提供用于第一寫入數據的第一虛擬地址條目的步驟。

(ii)該方法進一步包括，關于第一虛擬地址條目，提供指示第一寫入數據是否是被寫入到第一邏輯塊地址的最新數據的有效性指示符。

(iii)其中，援引指示符是計數與第一虛擬地址條目關聯的虛擬地址的數目的計數器。

(iv)其中，與第一虛擬地址條目關聯的虛擬地址的數目包括第一虛擬地址條目自身和援引第一虛擬地址條目的任何虛擬地址條目。

(v)該方法進一步包括以下步驟：

在存儲系統接收包括與第二邏輯塊地址關聯的第二寫入數據的第二寫入命令；

關于第二寫入數據：

基于第二寫入數據計算第二哈希值；

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

第二虛擬地址援引鍵，其包括第二邏輯塊地址；