[发明专利]一种基于连续数据保护的快速恢复方法和系统

权利要求书

1.一种基于连续数据保护的快速恢复方法，其特征在于，包括以下步骤：

1)根据需要恢复的时间点找到距离该时间点最近的时间基线，读取该时间基线的数据内容到内存中；

2)读取和保存所述需要恢复的时间点和所述时间基线之间所有的磁盘IO操作；

3)对所述磁盘IO操作对应的所有事件进行处理，记录数据变更信息并将其保存在内存中；

4)利用内存中保存的所述时间基线的数据内容和所述数据变更信息，进行数据恢复；

其中步骤3)包括：

3.1)建立以文件ID为key，文件路径和文件标识为value的映射表，称为id映射表；

3.2)对于删除文件事件，在id映射表中标记删除文件名；

3.3)对于重命名事件，在id映射表中标记删除旧文件的id，修改新文件id的值为与旧文件id对应的文件属性和内容；

3.4)对于创建文件事件，从id映射表中取消标记删除该文件名，并保存文件属性；

3.5)对于写文件事件，从事件结构体中读取被修改文件的起始位置和偏移，并从修改数据保存文件对应的位置和偏移读取文件修改数据块并保存到内存的数据修改记录结构体中。

2.根据权利要求1所述的方法，其特征在于，步骤2)将所述磁盘IO操作保存到事件保存文件中的事件结构体中，并将文件的路径和事件ID的对应关系写入文件路径保存文件；所述事件结构体记录操作事件的ID、文件的属性、文件被修改处的位置和长度、以及被修改内容所保存在修改数据保存文件中的具体位置。

3.根据权利要求1所述的方法，其特征在于，步骤3.5)包括：

(a)从事件结构体读取数据片段在修改数据保存文件中的位移和长度；

(b)从修改数据保存文件中的指定位移处读取指定长度的数据到内存；

(c)读取到内存的数据片段在保存到数据修改记录结构体之前，先与之前已经保存到数据修改记录结构体的所有数据片段进行比较，如果在文件中的内容区间有重复的区域，则对这两块数据片段的内容进行合并处理；如果没有与之前数据片段重复的区域则添加到修改片段列表中。

4.根据权利要求1或3所述的方法，其特征在于，步骤4)每次读取的文件片段的长度为固定字节，在读完文件片段的内容到内存后，查找在该文件片段中是否有被修改的文件内容，如果有，则将修改片段的内容覆盖到该文件片段所在的内存区域。

5.根据权利要求4所述的方法，其特征在于，步骤4)的数据恢复过程采用按块读取文件内容，并发送到异地服务器的方式，包括以下子步骤：

(1)从要发送的文件中循环读取固定大小的内容到内存，直到文件内容全部读取完成；

(2)在步骤(1)的循环过程中每读取一段文件内容后，先判断该段内容是否与记录在数据修改记录结构体中的数据片段在文件中的位置有重复的区域，如果有重复的区域，说明该段文件内容有被修改，则从修改片段列表读取有重叠的文件内容，覆盖原有读取的文件内容，得到合并后的该文件片段的实际内容；

(3)发送合并后的文件片段到目标服务器；

(4)如果文件没有被修改，则不合并直接发送读取的文件内容到目标服务器。

6.根据权利要求4所述的方法，其特征在于，所述将修改片段的内容覆盖到该文件片段所在的内存区域，包括：

判断修改片段和文件片段左边相离或者右边相离，则不进行合并；

判断修改片段和文件片段左边相交，则合并左边相交的部分；

判断修改片段和文件片段左右边相交，则合并右边相交的部分；

判断修改片段被全部包含在文件片段里，则全部合并修改的片段；

判断文件片段被全部包含在修改片段里，则合并包含的部分。

7.根据权利要求6所述的方法，其特征在于，步骤4)在读取修改片段的内容时，一次读取足够长度的文件内容到内存，防止频繁读取磁盘导致性能下降。