[發明專利]基于云存儲的文件系統去重方法及裝置

有效

• 申請號: 201110386113.6
• 申請日: 2011-11-29
• 公開（公告）號: CN103136243A
• 公開（公告）日: 2013-06-05
• 發明（設計）人: 黃種教;龔靖;雷俊智
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 顏鏑

1.一種基于云存儲的文件系統去重方法，包括：

云存儲文件系統接收數據提供者通過參考指針上傳的第一對象元數據；

所述云存儲文件系統通過哈希算法對所述第一對象元數據進行計算，獲得所述第一對象元數據對應的哈希值；

所述云存儲文件系統通過所述參考指針逐條對所述云存儲文件系統內的元數據索引表中的各條記錄中的哈希值進行檢查，所述哈希值分別與對象元數據表中的各條第二對象元數據相對應，所述元數據索引表中還包括各條對象元數據在所述對象元數據表中的地址信息；

在檢查過程中，所述云存儲文件系統將所述第一對象元數據對應的哈希值與當前指針所指向的記錄中的哈希值進行比較；

如果所述元數據索引表中存在與所述第一對象元數據對應的哈希值相同的記錄，則對所述第一對象元數據執行刪除操作。

2.根據權利要求1所述的文件系統去重方法，其中，如果所述元數據索引表中未存在與所述第一對象元數據對應的哈希值相同的記錄，則將所述第一對象元數據存入所述對象元數據表中，并作為第二對象元數據，同時在所述元數據索引表追加包括所述第一對象元數據的地址信息和索引值的記錄。

3.根據權利要求2所述的文件系統去重方法，其中，在所述云存儲文件系統接收數據提供者通過參考指針上傳的第一對象元數據的操作之前，還包括：

所述數據提供者通過所述參考指針定位所述云存儲文件系統，并向所述云存儲文件系統發出元數據上傳請求，所述云存儲文件系統根據所述元數據上傳請求返回響應消息，所述數據提供者根據所述響應消息向所述云存儲文件系統上傳所述第一對象元數據。

4.根據權利要求1所述的文件系統去重方法，其中，所述哈希算法為MD2、MD4、MD5及SHA-1算法及改進算法中的一種。

5.一種基于云存儲的文件系統去重裝置，該文件系統去重裝置設置在云存儲文件系統中，具體包括：

數據接收單元，用于接收數據提供者通過參考指針上傳的第一對象元數據；

哈希計算單元，用于通過哈希算法對所述第一對象元數據進行計算，獲得所述第一對象元數據對應的哈希值；

記錄比對單元，用于通過所述參考指針逐條對所述云存儲文件系統內的元數據索引表中的各條記錄中的哈希值進行檢查，所述哈希值分別與對象元數據表中的各條第二對象元數據相對應，在檢查過程中，將所述第一對象元數據對應的哈希值與當前指針所指向的記錄中的哈希值進行比較，所述元數據索引表中還包括各條對象元數據在所述對象元數據表中的地址信息；

數據刪除單元，用于在檢查出所述元數據索引表中存在與所述第一對象元數據對應的哈希值相同的記錄時，對所述第一對象元數據執行刪除操作。

6.根據權利要求5所述的文件系統去重裝置，其中，還包括：

數據保存單元，用于在檢查出所述元數據索引表中未存在與所述第一對象元數據對應的哈希值相同的記錄時，將所述第一對象元數據存入所述對象元數據表中，并作為第二對象元數據；

索引表更新單元，用于在所述數據保存單元進行保存的同時，在所述元數據索引表追加包括所述第一對象元數據的地址信息和索引值的記錄。

7.根據權利要求6所述的文件系統去重裝置，其中，還包括：

上傳請求響應單元，用于在所述數據提供者通過所述參考指針定位所述云存儲文件系統，并向所述云存儲文件系統發出元數據上傳請求時，根據所述元數據上傳請求返回響應消息，以便所述數據提供者根據所述響應消息向所述云存儲文件系統上傳所述第一對象元數據。

8.根據權利要求5所述的文件系統去重裝置，其中，所述哈希算法為MD2、MD4、MD5及SHA-1算法及改進算法中的一種。