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

说明书

技术领域

本发明涉及计算机领域，并且特别地，涉及一种快照的管理方法和装置。

背景技术

随着存储应用需求的提高，用户需要使用在线方式对数据进行保护，快照就是一种在线存储设备防范数据丢失的有效方法，越来越多的设备都开始支持快照功能。

快照的主要功能是能对在线数据进行备份和恢复。当存储设备发生应用故障或文件损坏时可进行快速数据恢复，将数据恢复到某个可用时间点的状态。

传统的快照技术主要是针对每个存储资源时间点状态的进行单一保护。虽然同一存储资源也可以实现几份乃至十几份的快照，但是各个快照之间没有关联性。正是由于这个缺陷，当管理员需要对同一存储资源在多个时间点存储多份快照时，传统的存储快照技术在使用中遇到以下问题：

1、存储容量问题：快照越多，存储快照所需的容量就越大，暴露出空间局限性问题，并且，存储快照使用的硬件的费用也越大；

2、存储性能问题：由于不同时间产生的传统存储快照之间没有关联性，若需要生成多个快照，一个数据的写入可能向多个快照空间发出保存当前数据的指令，使操作效率变低。

3、业务冻结时间长：创建一个新快照时，就要备份原有数据或者备份上一个快照的数据，浪费时间。

针对相关技术中存储多个快照所占用的内存大，而系统操作效率变低的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术中存储多个快照所占用的内存大，而系统操作效率变低的问题，本发明提出一种快照的管理方法和装置，能够减少存储多个快照所占用的内存，并且提高系统的存储效率。

本发明的技术方案是这样实现的：

根据本发明的一个方面，提供了一种快照的管理方法。

上述快照的管理方法包括：

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

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

其中，在二叉树中创建与本次快照对应的节点包括：

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

并且，将非增量数据的索引存储至二叉树中与本次生成的快照所对应的节点包括：

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

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

进一步地，在本次生成的快照相比于二叉树中其他节点已存储的快照存在增量数据的情况下，则在存储本次生成的快照时，将增量数据存储至二叉树中与本次生成的快照所对应的节点。

此外，上述快照的管理方法进一步包括：

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

根据本发明的一个方面，提供了一种快照的管理装置。

上述快照的管理装置包括：

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

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

其中，创建模块还用于在二叉树中创建与本次快照对应的节点时，根据本次快照的生成时间在二叉树中创建与本次快照对应的节点。

而且，存储模块用于在将非增量数据的索引存储至二叉树中与本次生成的快照所对应的节点时，在二叉树中与本次生成的快照所对应的节点中建立B+树；

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

并且，存储模块还用于在本次生成的快照相比于二叉树中其他节点已存储的快照存在增量数据的情况下，则在存储本次生成的快照时，将增量数据存储至二叉树中与本次生成的快照所对应的节点。

此外，上述快照的管理装置进一步包括：

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