[發(fā)明專利]一種基于版本矢量的數(shù)據(jù)還原方法及服務(wù)器

有效

• 申請?zhí)枺?/td>: 201310033084.4
• 申請日: 2013-01-28
• 公開（公告）號: CN103118104B
• 公開（公告）日: 2017-12-26
• 發(fā)明（設(shè)計）人: 劉海峰
• 申請（專利權(quán)）人: 劉海峰
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F11/14
• 代理公司: 北京慶峰財智知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)11417
• 代理人: 劉元霞

1.一種基于版本矢量的數(shù)據(jù)還原方法，其特征在于：

客戶端和服務(wù)器端均保存有每個已備份及已還原文件的版本標(biāo)簽；

客戶端在請求數(shù)據(jù)還原時，服務(wù)器端根據(jù)客戶端提供的版本標(biāo)簽確定請求數(shù)據(jù)是否已經(jīng)在客戶端保存，對已經(jīng)在客戶端保存的數(shù)據(jù)進行數(shù)據(jù)刪除，僅向客戶端發(fā)送重復(fù)數(shù)據(jù)的指針；

客戶端通過本地快照表獲得所需還原的數(shù)據(jù)的版本標(biāo)簽，并向服務(wù)器端發(fā)送包含所述版本標(biāo)簽的數(shù)據(jù)還原請求；

服務(wù)器端接收到客戶端還原數(shù)據(jù)版本的請求后，將哈希表、索引表載入內(nèi)存，并創(chuàng)建還原哈希表和還原索引表；利用數(shù)據(jù)索引檢索對應(yīng)的數(shù)據(jù)塊，實現(xiàn)數(shù)據(jù)還原操作；

對每個待還原的數(shù)據(jù)版本，首先讀取元數(shù)據(jù)庫中對應(yīng)版本的哈希值，并在還原哈希表中檢索對應(yīng)的哈希值，如果該哈希值已經(jīng)存在于還原哈希表中，則僅發(fā)送數(shù)據(jù)指針到客戶端。

2.根據(jù)權(quán)利要求1所述的基于版本矢量的數(shù)據(jù)還原方法，其特征在于進一步包括步驟：

如果還原哈希表中沒有對應(yīng)的該哈希值記錄，則新增一條記錄，包括哈希值和版本標(biāo)簽；

服務(wù)器端將待還原文件劃分為數(shù)據(jù)塊，并計算出每個數(shù)據(jù)塊的哈希值，同時讀取已還原的數(shù)據(jù)版本的元數(shù)據(jù)，將該版本文件的數(shù)據(jù)塊加入到還原索引表中，記錄數(shù)據(jù)塊哈希值和偏移量；

如果還原索引表中已有該數(shù)據(jù)塊指針相應(yīng)的記錄，則僅將數(shù)據(jù)塊指針發(fā)送到客戶端。

3.根據(jù)權(quán)利要求1-2任一所述的基于版本矢量的數(shù)據(jù)還原方法，其中如果是執(zhí)行第一次數(shù)據(jù)還原或者客戶端本地快照表損壞，則服務(wù)器端將其保存的快照表發(fā)送到客戶端。

4.一種可實現(xiàn)基于版本矢量的數(shù)據(jù)還原的服務(wù)器，其特征在于包括：

用于保存每個已備份及已還原文件的版本標(biāo)簽的模塊，其中客戶端也保存有每個已備份及已還原文件的版本標(biāo)簽；

用于客戶端在請求數(shù)據(jù)還原時，根據(jù)客戶端提供的版本標(biāo)簽確定請求數(shù)據(jù)是否已經(jīng)在客戶端保存，對已經(jīng)在客戶端保存的數(shù)據(jù)進行數(shù)據(jù)刪除，僅向客戶端發(fā)送重復(fù)數(shù)據(jù)的指針的模塊；

用于接收客戶端發(fā)送的包含版本標(biāo)簽的數(shù)據(jù)還原請求的模塊，其中客戶端通過本地快照表獲得所需還原的數(shù)據(jù)的版本標(biāo)簽；

用于在接收到客戶端還原數(shù)據(jù)版本的請求后，將哈希表、索引表載入內(nèi)存，并創(chuàng)建還原哈希表和還原索引表的模塊；利用數(shù)據(jù)索引檢索對應(yīng)的數(shù)據(jù)塊，實現(xiàn)數(shù)據(jù)還原操作；

用于對每個待還原的數(shù)據(jù)版本，首先讀取元數(shù)據(jù)庫中對應(yīng)版本的哈希值，并在還原哈希表中檢索對應(yīng)的哈希值，如果該哈希值已經(jīng)存在于還原哈希表中，則僅發(fā)送數(shù)據(jù)指針到客戶端的模塊。

5.根據(jù)權(quán)利要求4所述的可實現(xiàn)基于版本矢量的數(shù)據(jù)還原的服務(wù)器，其特征在于進一步包括：

用于如果還原哈希表中沒有對應(yīng)的該哈希值記錄，則新增一條記錄，包括哈希值和版本標(biāo)簽的模塊；

用于將待還原文件劃分為數(shù)據(jù)塊，并計算出每個數(shù)據(jù)塊的哈希值，同時讀取已還原的數(shù)據(jù)版本的元數(shù)據(jù)，將該版本文件的數(shù)據(jù)塊加入到還原索引表中，記錄數(shù)據(jù)塊哈希值和偏移量的模塊；

用于如果還原索引表中已有該數(shù)據(jù)塊指針相應(yīng)的記錄，則僅將數(shù)據(jù)塊指針發(fā)送到客戶端的模塊。

6.根據(jù)權(quán)利要求4-5任一所述的可實現(xiàn)基于版本矢量的數(shù)據(jù)還原的服務(wù)器，其中如果是執(zhí)行第一次數(shù)據(jù)還原或者客戶端本地快照表損壞，則服務(wù)器端將其保存的快照表發(fā)送到客戶端。