[發明專利]一種具有預恢復功能的文件級連續數據保護方法

有效

• 申請號: 201110250955.9
• 申請日: 2011-08-29
• 公開（公告）號: CN102279778A
• 公開（公告）日: 2011-12-14
• 發明（設計）人: 曹強;黃建忠;謝長生;李欣;葉松
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 曹葆青

1.一種具有預恢復功能的文件級連續數據保護方法，其特征在于，該方法包括保護過程、恢復過程和挖掘過程，挖掘過程以預先設定的最小支持度和保護過程獲取的局部I/O序列作為輸入，通過挖掘得到局部頻繁項集庫，并將局部頻繁項集庫提供給恢復過程使用；

所述恢復過程按照步驟R1至R14進行：

R1初始化：建立目標文件隊列NF，預恢復文件隊列PF，已恢復文件庫ND，并初始化NF、PF和ND為空；其中，NF，PF和ND中的每一個元素均是一個二元組，擁有兩個屬性：文件路徑和目標時間；

R2接收來自用戶的恢復請求，得到目標文件F和目標恢復時間點T；

R3在已恢復文件庫ND中查找F和T，如果找到，將F和T加入目標文件隊列NF，然后進入步驟R6；如果沒有在ND中找到F和T，進入步驟R4；

R4恢復目標文件F到T時刻；

R5將F和T分別加入已恢復文件庫ND和目標文件隊列NF；

R6更新預恢復文件隊列PF；

R7判斷預恢復文件隊列PF是否為空，如果為空，進入步驟R8；如果不為空，進入步驟R9；

R8等待用戶請求，如果用戶請求來到，進入R13；

R9取預恢復文件隊列PF頭部的第一個元素(P₁，T₁)，在已恢復文件庫ND中查找(P₁，T₁)，如果不存在，進入步驟R10；如果存在，進入步驟R11；

R10恢復P₁到T₁時刻，將(P₁，T₁)加入到已恢復文件庫ND；

R11從預恢復文件隊列PF中刪除(P₁，T₁)；

R12判斷是否有請求達到，如果沒有，進入步驟R7；如果有請求達到，進入步驟R13；

R13判斷請求類型，如果是結束請求，進入R步驟14；如果是恢復請求，進入步驟R2；

R14結束。

2.根據權利要求1所述的文件級連續數據保護方法，其特征在于，步驟R6中，按照G1至G11的過程更新預恢復文件隊列：

G1獲取目標文件隊列NF和預恢復文件隊列PF；

G2獲取目標文件隊列NF中首部的第一個元素(P₁，T₁)；

G3將(P₁，T₁)基于時間T₁的前一個版本(P₁，T₀)和后一個版本(P₁，T₂)添加到PF；

G4根據T₁找到從挖掘過程中得到的相應的局部頻繁項集庫；

G5取得局部頻繁項集庫中包含元素最多的頻繁項集的元素個數K，賦值n＝K-1；

G6判斷n是否大于0，如果n大于0，進入步驟G7；如果n小于等于0，進入步驟G11；

G7取目標文件隊列NF中首部的的n個元素的文件路徑，組成集合Nn；

G8取局部頻繁項集庫中所有的m維頻繁項集，要求m大于n，組成集合F-m；

G9將集合F-m中的每一個頻繁項集與Nn做差運算，得到的差集中的元素與T₁組成二元組后，加入到預恢復文件隊列PF；

G10將n減1后賦給n，進入步驟G6；

G11結束。