[發明專利]在備份時計算散列值以刪除重復數據的系統及其方法

在審

• 申請號: 201210507449.8
• 申請日: 2012-11-30
• 公開（公告）號: CN103853754A
• 公開（公告）日: 2014-06-11
• 發明（設計）人: 劉建輝
• 申請（專利權）人: 英業達科技有限公司;英業達股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市浩天知識產權代理事務所 11276
• 代理人: 靳春鷹;劉云貴

1.一種在備份時計算散列值以刪除重復數據的方法，其特征在于，應用于儲存裝置，該方法至少包含下列步驟：

由數據來源中讀取原始文檔所包含的至少一目標數據；

計算與所述各目標數據對應的散列值；

依據這些散列值產生散列數據信息；

在該儲存裝置中儲存所述各目標數據與該散列數據信息為備份文檔；

建立系統散列表；

由該備份文檔中讀取該散列數據信息；

由該散列數據信息中讀取該散列值；及

判斷該系統散列表中存在該被讀出的散列值時，刪除與該被讀出的散列值對應的目標數據。

2.如權利要求1所述的在備份時計算散列值以刪除重復數據的方法，其特征在于，該方法還包含判斷該系統散列表中不存在該散列值時，加入該散列值至該系統散列表中的步驟。

3.如權利要求1所述的在備份時計算散列值以刪除重復數據的方法，其特征在于，該方法在判斷該系統散列表中是否存在該散列值的步驟后，還包含刪除該散列數據信息的步驟。

4.一種在備份時計算散列值以刪除重復數據的系統，其特征在于，應用于儲存裝置，該系統至少包含：

數據備份程序，其中還包含：

文檔讀取模塊，用以由數據來源中讀取原始文檔所包含的至少一目標數據；

散列計算模塊，用以計算與所述各目標數據對應的散列值；

信息產生模塊，用以依據這些散列值產生散列數據信息；及

儲存模塊，用以將所述各目標數據與該散列數據信息作為備份文檔儲存于該儲存裝置中；及

后臺重復數據刪除程序，其中還包含：

散列表維護模塊，用以建立系統散列表；

信息讀取模塊，用以由該備份文檔中讀取該散列數據信息，并由該散列數據信息中讀取該散列值；

判斷模塊，用以判斷該系統散列表中是否存在該被讀出的散列值；及

數據刪除模塊，用以在該判斷模塊判斷該系統散列表中存在該被讀出的散列值時，刪除與該被讀出的散列值對應的目標數據。

5.如權利要求4所述的在備份時計算散列值以刪除重復數據的系統，其特征在于，該散列表維護模塊還用以在該判斷模塊判斷該系統散列表中不存在該散列值時，將該散列值加入該系統散列表中。

6.如權利要求4所述的在備份時計算散列值以刪除重復數據的系統，其特征在于，該數據刪除模塊還用以刪除該備份文檔中的該散列數據信息。

7.如權利要求4所述的在備份時計算散列值以刪除重復數據的系統，其特征在于，該散列數據信息記錄所述各散列值、所述各散列值及這些散列值的總數、或所述各散列值、這些散列值的總數、及文檔刪除標記。

8.如權利要求4所述的在備份時計算散列值以刪除重復數據的系統，其特征在于，該目標數據為備份文檔的完整內容，或備份文檔的數據區塊。