[發(fā)明專利]拷貝卷中存儲的數(shù)據(jù)的去重復(fù)

有效

• 申請?zhí)枺?/td>: 200980158509.6
• 申請日: 2009-03-30
• 公開（公告）號: CN102378969A
• 公開（公告）日: 2012-03-14
• 發(fā)明（設(shè)計）人: S.H.卡帕尼帕蒂;S.班加洛雷哈沙瓦哈納;R.肯南;T.文古爾勒卡
• 申請（專利權(quán)）人: 惠普開發(fā)有限公司
• 主分類號: G06F12/16
• 分類號: G06F12/16;G06F17/30;G06F11/14
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 劉春元;盧江

1.一種方法，包括：

將源卷存儲在物理存儲介質(zhì)上；

存儲包含已經(jīng)通過對源卷的寫入而修改的數(shù)據(jù)的拷貝卷；

響應(yīng)于對源卷中特定位置的寫入，檢查去重復(fù)數(shù)據(jù)結(jié)構(gòu)，以確定拷貝卷是否包含與所述特定位置的數(shù)據(jù)相同的數(shù)據(jù)；以及

響應(yīng)于根據(jù)所述去重復(fù)數(shù)據(jù)結(jié)構(gòu)確定拷貝卷包含與所述特定位置的數(shù)據(jù)相同的數(shù)據(jù)，添加對拷貝卷的存儲相同數(shù)據(jù)的第一位置的參考，而不是重復(fù)將所述特定位置的數(shù)據(jù)存儲在拷貝卷中。

2.根據(jù)權(quán)利要求1所述的方法，其中，檢查去重復(fù)數(shù)據(jù)結(jié)構(gòu)包括：檢查包含與拷貝卷的包含數(shù)據(jù)的數(shù)據(jù)塊相對應(yīng)的散列鍵的散列表。

3.根據(jù)權(quán)利要求1所述的方法，其中，檢查去重復(fù)數(shù)據(jù)結(jié)構(gòu)包括：檢查包含多個去重復(fù)記錄的數(shù)據(jù)字典，其中，每個去重復(fù)記錄包含實際數(shù)據(jù)、所述實際數(shù)據(jù)的地址以及與所述實際數(shù)據(jù)相關(guān)聯(lián)的校驗和。

4.根據(jù)權(quán)利要求1所述的方法，其中，存儲拷貝卷包括：存儲快照卷。

5.根據(jù)權(quán)利要求1所述的方法，其中，存儲拷貝卷包括：存儲克隆卷。

6.根據(jù)權(quán)利要求1所述的方法，其中，添加對拷貝卷的第一位置的參考包括：將指針添加至拷貝卷的與源卷的所述特定位置相對應(yīng)的第二位置的元數(shù)據(jù)，其中，所述指針指向拷貝卷的第一位置。

7.根據(jù)權(quán)利要求1所述的方法，還包括：

響應(yīng)于根據(jù)所述去重復(fù)數(shù)據(jù)結(jié)構(gòu)確定拷貝卷不包含與源卷的所述特定位置的數(shù)據(jù)相同的數(shù)據(jù)，將條目添加至所述去重復(fù)數(shù)據(jù)結(jié)構(gòu)，其中，所添加的條目包含與源卷的所述特定位置的數(shù)據(jù)相對應(yīng)的簽名，以及其中，在所添加的條目中還包括拷貝卷中包含源卷的所述特定位置的數(shù)據(jù)的位置的地址。

8.根據(jù)權(quán)利要求1所述的方法，還包括：

響應(yīng)于根據(jù)所述去重復(fù)數(shù)據(jù)結(jié)構(gòu)確定拷貝卷包含與所述特定位置的數(shù)據(jù)相同的數(shù)據(jù)，檢查指示以確定是否要在拷貝卷中保持相同數(shù)據(jù)的重復(fù)拷貝；以及

響應(yīng)于確定要在拷貝卷中保持相同數(shù)據(jù)的重復(fù)拷貝，在所述去重復(fù)數(shù)據(jù)結(jié)構(gòu)中創(chuàng)建與相同數(shù)據(jù)的該重復(fù)拷貝相關(guān)聯(lián)的另一條目。

9.根據(jù)權(quán)利要求8所述的方法，其中，檢查指示包括：檢查冗余計數(shù)器，其中，所述冗余計數(shù)器達(dá)到預(yù)定閾值指示要在拷貝卷中保持相同數(shù)據(jù)的重復(fù)拷貝。

10.一種存儲子系統(tǒng)，包括：

存儲器，用于存儲源卷、包含已經(jīng)通過對源卷的寫入而修改的數(shù)據(jù)的拷貝卷以及去重復(fù)數(shù)據(jù)結(jié)構(gòu)；以及

存儲控制器，用于：

保持包含拷貝卷中存儲的對應(yīng)數(shù)據(jù)的簽名的去重復(fù)數(shù)據(jù)結(jié)構(gòu)；以及

響應(yīng)于對源卷的寫入請求，訪問所述去重復(fù)數(shù)據(jù)結(jié)構(gòu)，以檢查要通過寫入請求修改的源卷的數(shù)據(jù)是否已經(jīng)包含在拷貝卷中。

11.根據(jù)權(quán)利要求10所述的存儲子系統(tǒng)，其中，所述存儲控制器還用于：

響應(yīng)于從所述去重復(fù)數(shù)據(jù)結(jié)構(gòu)檢測到要修改的源卷的數(shù)據(jù)已經(jīng)包含在拷貝卷中，將指針添加至與拷貝卷的對應(yīng)數(shù)據(jù)塊相關(guān)聯(lián)的元數(shù)據(jù)，其中，所述指針指向拷貝卷的包含要修改的源卷的數(shù)據(jù)的另一數(shù)據(jù)塊。

12.根據(jù)權(quán)利要求10所述的存儲子系統(tǒng)，其中，所述存儲控制器還用于：

響應(yīng)于從所述去重復(fù)數(shù)據(jù)結(jié)構(gòu)檢測到要修改的源卷的數(shù)據(jù)未包含在拷貝卷中，將新條目添加至所述去重復(fù)數(shù)據(jù)結(jié)構(gòu)，其中，所述新條目包含基于要修改的源卷的數(shù)據(jù)而計算的簽名。

13.根據(jù)權(quán)利要求10所述的存儲子系統(tǒng)，其中，所述去重復(fù)數(shù)據(jù)結(jié)構(gòu)中的簽名包括以下各項之一：（1）基于拷貝卷中的數(shù)據(jù)的對應(yīng)內(nèi)容而計算的散列鍵；以及（2）基于拷貝卷中的數(shù)據(jù)的對應(yīng)內(nèi)容而計算的校驗和。

14.根據(jù)權(quán)利要求10所述的存儲子系統(tǒng)，其中，所述去重復(fù)數(shù)據(jù)結(jié)構(gòu)還包含與相應(yīng)簽名相關(guān)聯(lián)的指示，所述指示用于指示是否要在拷貝卷中保持相同數(shù)據(jù)的重復(fù)拷貝。

15.根據(jù)權(quán)利要求14所述的存儲子系統(tǒng)，其中，所述指示包括計數(shù)器值，其中，所述計數(shù)器值中的每一個響應(yīng)于涉及與該計數(shù)器值的簽名相對應(yīng)的數(shù)據(jù)的對應(yīng)拷貝操作而增加，以及其中，該計數(shù)器值達(dá)到閾值是要保持?jǐn)?shù)據(jù)的重復(fù)拷貝的指示。

16.根據(jù)權(quán)利要求10所述的存儲子系統(tǒng)，其中，所述去重復(fù)數(shù)據(jù)結(jié)構(gòu)將簽名映射至拷貝卷的塊的對應(yīng)地址。