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

摘要

本发明公开了一种具有预恢复功能的文件级连续数据保护方法，包括保护过程、恢复过程和挖掘过程，挖掘过程以预先设定的最小支持度和保护过程获取的局部I/O序列作为输入，通过挖掘得到局部频繁项集库，并将局部频繁项集库提供给恢复过程使用；在恢复过程中重点是利用两次恢复请求之间的等待时间进行预恢复操作，以达到减少RTO的目的。本发明利用用户判断时间进行时间和空间两个维度上的预恢复，也就是利用系统空闲时间恢复部分用户可能会需要的文件，将恢复测试文件时间与用户判断时间尽可能的重合，以减少RTO。本发明借鉴计算机存储系统中的预取概念，应用在连续数据保护领域，利用系统空闲时间提前进行部分文件的恢复，能够有效减少RTO，提高文件级连续数据保护系统的性能。

主权项

一种具有预恢复功能的文件级连续数据保护方法，其特征在于，该方法包括保护过程、恢复过程和挖掘过程，挖掘过程以预先设定的最小支持度和保护过程获取的局部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头部的第一个元素(P1，T1)，在已恢复文件库ND中查找(P1，T1)，如果不存在，进入步骤R10；如果存在，进入步骤R11；R10恢复P1到T1时刻，将(P1，T1)加入到已恢复文件库ND；R11从预恢复文件队列PF中删除(P1，T1)；R12判断是否有请求达到，如果没有，进入步骤R7；如果有请求达到，进入步骤R13；R13判断请求类型，如果是结束请求，进入R步骤14；如果是恢复请求，进入步骤R2；R14结束。