[发明专利]生成快照的方法、利用快照进行数据恢复的方法及装置

权利要求书

1.一种生成快照的方法，其特征在于，该方法包括：

A、监控对源介质的写操作，判断快照介质包含的当前快照子数据区中是否存在与源介质的写操作携带的写数据地址匹配的影射页，如果存在，则将写操作发送至源介质，否则，根据源介质的写操作携带的写数据地址中记载的源数据，在当前快照子数据区中生成一个新的影射页，并更新当前快照子数据区保存的映射表及暂存的影射表；

B、判断是否满足生成快照的触发条件，如果是，执行步骤C，否则执行步骤A；

C、更新快照介质包含的元数据区中保存的元数据，清空暂存的影射表。

2.根据权利要求1所述的方法，其特征在于，所述步骤A之前进一步包括：

判断是否存在与源介质绑定的快照介质，如果存在，则确定当前快照子数据区，否则，选择一个作为快照介质的存储介质与源介质进行绑定，对快照介质进行初始化。

3.根据权利要求1所述的方法，其特征在于，所述快照介质包含元数据区及快照数据区；

所述元数据区用以保存元数据；所述元数据至少包含快照数量、预设的影射页数量的最大值、当前快照子数据区的状态信息、快照数据区的起止地址及当前快照子数据区的起止地址；

所述快照数据区包含多个快照子数据区；所述快照子数据区用以保存影射表及影射页；所述影射表为源介质的影射页与快照子数据区的影射页之间的映射关系；所述快照子数据区的影射页用以保存与其有映射关系的源介质的影射页中的数据的快照数据。

4.根据权利要求1所述的方法，其特征在于，步骤A所述判断快照介质包含的当前快照子数据区中是否存在与源介质的写操作携带的写数据地址匹配的影射页包括：

根据源介质的写操作携带的写数据地址，确定源介质的影射页；

判断暂存的影射表中是否存在包含源介质的影射页的映射关系，如果存在，则确定快照介质包含的当前快照子数据区中存在与源介质的写操作携带的写地址匹配的影射页，如果不存在，则确定快照介质包含的当前快照子数据区中不存在与源介质的写操作携带的写地址匹配的影射页。

5.根据权利要求1所述的方法，其特征在于，步骤A所述在当前快照子数据区中生成一个新的影射页，并更新当前快照子数据区保存的影射表及暂存的影射表包括：

对源介质的写操作携带的写数据地址中记载的源数据进行拷贝，将拷贝后的数据写入当前快照子数据区中的一个空影射页中，将写入拷贝后的数据的影射页作为生成的新的影射页；

将源介质的写操作携带的写数据地址对应的源介质的影射页，与当前快照子数据区中写入拷贝后的数据的影射页之间的映射关系，写入当前快照子数据区保存的影射表及暂存的影射表。

6.根据权利要求1所述的方法，其特征在于，所述生成快照的触发条件为：当前快照子数据区包含的影射页的数量达到预设的影射页数量的最大值，或者接收到由快照生成周期触发生成的快照生成指令。

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

将元数据包含的快照数量增1，将元数据包含的当前快照子数据区的状态信息标注为已完成。

8.根据权利要求2所述的方法，其特征在于，所述确定当前快照子数据区包括：

读取快照介质的元数据区中包含的元数据，在元数据中的当前快照子数据区的状态信息为已完成时，根据元数据中的当前快照子数据区的起止地址确定下一个快照子数据区的起止地址，在下一个快照子数据区中建立一个空的影射表，并更新元数据区保存的元数据；

在元数据中的当前快照子数据区的状态信息为未完成时，保持当前快照子数据区不变。

9.根据权利要求2所述的方法，其特征在于，所述对快照介质进行初始化包括：

将快照介质划分为元数据区及快照数据区；

根据快照数据区的起止地址及预设的快照子数据区的大小，确定当前快照子数据区的起止地址，将当前快照子数据区的状态标注为未完成；

将快照数量、预设的影射页数量的最大值、快照数据区的起止地址、当前快照子数据区的状态及当前快照子数据区的起止地址的作为元数据写入元数据区；

根据当前快照子数据区的起止地址，在快照数据区包含的当前快照子数据区建立一个空的影射表，并暂存一个空的影射表；

根据预设的影射页数量的最大值及预设的影射页大小，将当前快照子数据区中除保存影射表之外的存储空间划分为多个空的影射页。