[发明专利]一种支持级联快照的快照系统及其快照处理方法

权利要求书

1.一种支持级联快照的快照系统，包括源逻辑卷和快照卷，其特征在于，所述快照卷的结构包括：数据区、修改记录位图、修改地址索引表、快照地址索引表；

数据区，用于存放快照中被修改区域的旧数据；

修改记录位图，用于记录该时点开始建立快照后源逻辑卷中各个数据块是否被修改；

修改地址索引表，用于保存源逻辑卷中被修改区域的地址和该区域旧数据被保存在快照卷中数据区的地址；

快照地址索引表，用于保存源逻辑卷地址和该时点快照中每个数据块被存放的地址。

2.如权利要求1所述的支持级联快照的快照系统，其特征在于，所述修改地址索引表中所存放的地址索引表的表项为两个数据块地址，前一个数据块地址是源逻辑卷数据块地址，后一个数据块地址为旧数据块在快照卷中存放的地址。

3.如权利要求1所述的支持级联快照的快照系统，其特征在于，所述快照地址索引表中所存放的地址索引表的表项为两个数据块地址，前一个数据块存放的是源逻辑卷数据块地址，后一个数据块存放的是快照数据所存放的地址，可以是源逻辑卷中的地址也可以是快照卷中的地址。

4.一种支持级联快照的快照系统的快照处理方法，其特征在于，包括以下步骤：

a、建立快照，为一个逻辑卷创建快照；

b、写快照，在快照过程中向源逻辑卷写数据；

c、读快照，快照建立完成后从快照卷中读取快照数据；

d、结束快照，每次结束快照时更新该快照及之前所有时点快照的快照卷地址表；

e、删除快照，回收快照所占的存储资源并维护源卷为正常数据状态。

5.如权利要求4所述支持级联快照的快照系统的快照处理方法，其特征在于，所述建立快照包括以下步骤：

a1、为建立快照分配一个新的逻辑卷，为该逻辑卷分配相应的辅助存储结构，辅助存储结构包括：数据区、修改记录位图、修改地址索引表、快照地址索引表；

a2、初始化修改记录位图，将位图中所有位标记为0；

a3、初始化修改地址索引表，建立一个空表；

a4、初始化快照地址索引表，所有数据块地址指向源逻辑卷。

6.如权利要求4所述支持级联快照的快照系统的快照处理方法，其特征在于，所述写快照包括以下步骤：

b1、根据处理的最小单元将数据分块；

b2、取需要处理的第一个数据块；

b3、查看修改记录位图中标记该数据块的值，判断源逻辑卷上要写数据块的内容是否被修改，如果数据已经被修改，转步骤b7；否则，执行下一步；

b4、将源逻辑卷上的将被覆盖的数据拷贝到快照卷；

b5、在修改地址索引表中建立源逻辑卷数据块地址与快照卷中存放旧数据块地址的索引；

b6、在修改记录位图中，将对应该数据块的修改标记为1；

b7、将新数据块写入源逻辑卷；

b8、处理下一个数据块，转步骤b3，直到处理完写操作中所有数据块。

7.如权利要求4所述支持级联快照的快照系统的快照处理方法，其特征在于，所述读快照包括以下步骤：

c1、取该时点的快照地址索引表；

c2、根据快照地址索引表中的地址找到数据所在的逻辑卷，然后根据地址读取数据块；

c3、重复步骤c2，直到读完所有的数据。

8.如权利要求4所述支持级联快照的快照系统的快照处理方法，其特征在于，所述结束快照包括以下步骤：

d1、取所有时点修改记录位图；

d2、查看该时点修改记录位图，找到第一个修改的数据块地址，并取该数据块在快照卷中存放的地址；

d3、更新目前处理修改位图时点的快照地址索引表中该数据块的地址为该时点快照卷旧数据块存放的地址；

d4、查看目前处理修改位图时点的前一时点该数据块是否被修改，如果该数据块修改，转步骤d6，否则，执行下一步；

d5、转步骤d3，直到目前处理修改位图时点无前一个时点的快照；

d6、找到下一个修改的数据块，转步骤d3，直到该时点所有修改的数据块都处理完。

9.如权利要求4所述支持级联快照的快照系统的快照处理方法，其特征在于，所述删除快照包括以下步骤：

e1、删除源逻辑卷与快照卷的快照关系；

e2、删除快照卷及快照辅助空间，释放资源。