[发明专利]一种具有预恢复功能的文件级连续数据保护方法

权利要求书

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结束。