[发明专利]快照的管理方法和装置

权利要求书

1.一种快照的管理方法，其特征在于，包括：

在每次对系统中存储的数据生成快照时，在二叉树中创建与本次快照对应的节点；

对于每次生成的快照，确定本次生成的快照相比于二叉树中其他节点已存储的快照的非增量数据，并且在存储本次生成的快照时，将所述非增量数据的索引存储至二叉树中与本次生成的快照所对应的节点。

2.根据权利要求1所述的管理方法，其特征在于，在二叉树中创建与本次快照对应的节点包括：

根据本次快照的生成时间在二叉树中创建与本次快照对应的节点。

3.根据权利要求1所述的管理方法，其特征在于，将所述非增量数据的索引存储至二叉树中与本次生成的快照所对应的节点包括：

在所述二叉树中与本次生成的快照所对应的节点中建立B+树；

在所述B+树的节点中保存所述非增量数据的索引，其中，所述非增量数据的索引的指针被配置为指向二叉树中其他节点保存的快照中的所述非增量数据。

4.根据权利要求1所述的管理方法，其特征在于，在本次生成的快照相比于二叉树中其他节点已存储的快照存在增量数据的情况下，则在存储本次生成的快照时，将所述增量数据存储至二叉树中与本次生成的快照所对应的节点。

5.根据权利要求4所述的管理方法，其特征在于，进一步包括：

在对二叉树的节点中已存储的快照的数据进行修改的情况下，更新二叉树中其他节点存储的对应该被修改的数据的索引。

6.一种快照的管理装置，其特征在于，包括：

创建模块，用于在每次对系统中存储的数据生成快照时，在二叉树中创建与本次快照对应的节点；

存储模块，用于对于每次生成的快照，确定本次生成的快照相比于二叉树中其他节点已存储的快照的非增量数据，并且在存储本次生成的快照时，将所述非增量数据的索引存储至二叉树中与本次生成的快照所对应的节点。

7.根据权利要求6所述的管理装置，其特征在于，所述创建模块还用于在二叉树中创建与本次快照对应的节点时，根据本次快照的生成时间在二叉树中创建与本次快照对应的节点。

8.根据权利要求6所述的管理装置，其特征在于，所述存储模块用于在将所述非增量数据的索引存储至二叉树中与本次生成的快照所对应的节点时，在所述二叉树中与本次生成的快照所对应的节点中建立B+树；

所述存储模块还用于在所述B+树的节点中保存所述非增量数据的索引，其中，所述非增量数据的索引的指针被配置为指向二叉树中其他节点保存的快照中的所述非增量数据。

9.根据权利要求6所述的管理装置，其特征在于，所述存储模块还用于在本次生成的快照相比于二叉树中其他节点已存储的快照存在增量数据的情况下，则在存储本次生成的快照时，将所述增量数据存储至二叉树中与本次生成的快照所对应的节点。

10.根据权利要求9所述的管理装置，其特征在于，进一步包括：

更新模块，用于在对二叉树的节点中已存储的快照的数据进行修改的情况下，更新二叉树中其他节点存储的对应该被修改的数据的索引。