增量快照方法和装置制造方法
【专利摘要】本发明提供了一种增量快照方法和装置，包括：当需要对快照源卷进行写数据操作时，根据待写快照源卷的快照链表，查找到最晚创建的快照，确定最晚创建的快照在写时拷贝COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中；当需要对快照进行读数据操作时，判断待读快照在COW卷中是否有COW映射，如果是，根据待读快照的COW映射，从COW卷读取对应的待读数据；如果否，根据待读快照的快照链表，查找与待读快照关联的最晚创建的快照，根据最晚创建的快照的COW映射，从快照源卷读取对应的待读数据。本发明减少了存储空间和存储成本，降低了存储管理复杂带来的风险，方便存储管理。
【专利说明】增量快照方法和装置
【技术领域】
[0001]本发明涉及存储灾备【技术领域】，尤其涉及一种增量快照方法和装置。
【背景技术】
[0002]随着计算机技术的快速发展，数字化信息已经逐步取代纸媒数据，呈现快速增长。海量数据催生了云计算、大数据和海量存储系统的发展，对存储设备和存储应用的需求也越来越高。政府行业、银行系统、电力企业等对数据的安全性和业务连续性有着较高的要求，必须提供在线的数据保护。
[0003]快照(Snapshot)是一种在线存储设备防止数据丢失的有效方法。快照的一个功能在于能对在线数据按需进行备份和恢复。当存储设备发生应用故障或文件损坏时可进行快速数据恢复，将数据恢复到某个可用时间点的状态。快照的另一个功能在于为存储用户提供了一个数据访问通道，当原数据进行在线应用处理时，用户可以访问快照数据，还可以利用快照进行测试等工作。所有存储系统，不论高中低端，只要应用于在线系统，那么快照就成为一个不可或缺的功能。
[0004]传统的快照技术是针对每个存储资源时间点的数据状态进行单一映射和保护，便于快照直接恢复，但是由于不同时间点的快照没有关联，创建多个快照时存在的冗余副本较多，一方面，使得存储容量变大，存储成本较高；另一方面，在对快照源卷进行数据修改时，对应的多个快照也需要进行数据修改，操作复杂。
[0005]此外，传统快照技术是针对每个时间点的快照，每个快照的源数据和写入数据的映射关系需要采用独立的卷存储。当快照个数越来越多时，需要的卷也越来越多，这无疑带来了存储管理复杂，存储成本大等问题。
【发明内容】
[0006]为了解决上述技术问题，本发明提供了一种共享卷的增量快照方法和装置，能够减少存储空间和存储成本，方便存储管理。
[0007]为了达到本发明目的，本发明提供了一种增量快照方法，包括:当需要对快照源卷进行写数据操作时，根据待写快照源卷的快照链表，查找到最晚创建的快照，确定所述最晚创建的快照在写时拷贝COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中；当需要对快照进行读数据操作时，判断待读快照在COW卷中是否有COW映射，如果有，根据所述待读快照的COW映射，从COW卷读取对应的待读数据；如果没有，根据所述待读快照的快照链表，查找与所述待读快照关联的最晚创建的快照，根据所述最晚创建的快照的COW映射，从快照源卷读取对应的待读数据。
[0008]进一步地，所述根据待写快照源卷的快照链表，查找最晚创建的快照之前，还包括:预先在所述COW卷中建立快照链表和对应的例外哈希表，其中，在所述快照链表中，通过snap_ID表示快照之间的依赖关系，每个快照作为头指针，指向所述快照的例外哈希表。
[0009]进一步地，所述确定所述最晚创建的快照在写时拷贝COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中，包括:根据所述快照源卷中待写扇区的扇区号确定对应的块号；判断所述块号对应的块数据在COW卷是否有COW映射；如果有，将所述待写数据写入快照源卷的待写扇区中；如果没有，将所述快照源卷中待写扇区的数据拷贝到所述块号对应的块中，建立待写数据的COW映射，并将所述COW映射写入COW卷，将所述待写数据写入快照源卷的待写扇区中。
[0010]进一步地，所述判断所述块号对应的块数据在COW卷是否有COW映射，包括:在所述最晚创建的快照指向的例外哈希表中，查找所述块号是否有对应的块数据，如果有，则表示所述块号对应的块数据在COW卷有COW映射，如果没有，则所述块号对应的块数据没有在COff卷有COW映射。
[0011]进一步地，所述判断待读快照在COW卷中是否有COW映射，包括:根据快照中待读扇区的扇区号确定对应的块号，在待读快照的例外哈希表中，查找所述块号是否有对应的块数据，如果有，则表示所述块号对应的块数据在COW卷有COW映射，如果没有，则所述块号对应的块数据没有在COW卷有COW映射。
[0012]进一步地，所述根据所述待读快照的快照链表，查找与所述待读快照关联的最晚创建的快照，根据所述最晚创建的快照的COW映射，从快照源卷读取对应的待读数据，包括:在所述待读快照的照链表中查找与所述待读快照相邻的创建时间晚的快照；判断查找出的快照是否是最晚创建的快照；如果是，根据最晚创建的快照的COW映射，从快照源卷读取对应的待读数据；如果否，遍历所述待读快照的依赖快照，查找与所述待读快照关联的最晚创建的快照。
[0013]进一步地，所述方法还包括:当需要进行删除快照操作时，将待删除快照在所述快照链表中的snap_ID设置为无效，并将所述snap_ID添加到释放链表中，删除所述待删除快照。
[0014]进一步地，所述删除所述待删除快照，包括:判断所述待删除快照是否是最早建立的快照；如果是，删除所述待删除快照；如果否，将所述待删除快照的数据写入与所述待删除快照相邻的创建时间早的快照中，删除所述待删除快照。
[0015]一种增量快照装置，包括:写操作处理模块，用于当需要对快照源卷进行写数据操作时，根据待写快照源卷的快照链表，查找到最晚创建的快照，确定所述最晚创建的快照在写时拷贝COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中；读操作处理模块，用于当需要对快照进行读数据操作时，判断待读快照在COW卷中是否有COW映射，如果有，根据所述待读快照的COW映射，从COW卷读取对应的待读数据；如果没有，根据所述待读快照的快照链表，查找与所述待读快照关联的最晚创建的快照，根据所述最晚创建的快照的COW映射，从快照源卷读取对应的待读数据。
[0016]进一步地，还包括设置模块，用于预先在所述COW卷中建立快照链表和对应的例外哈希表，其中，在所述快照链表中，通过snap_ID表示快照之间的依赖关系，每个快照作为头指针，指向所述快照的例外哈希表。
[0017]进一步地，所述写操作处理模块，用于确定所述最晚创建的快照在写时拷贝COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中，具体为:所述写操作处理模块，具体用于根据快照源卷中待写扇区的扇区号确定对应的块号；判断所述块号对应的块数据在COW卷是否有COW映射；如果有，将所述待写数据写入快照源卷的待写扇区中；如果没有，将所述快照源卷中待写扇区的数据拷贝到所述块号对应的块中，建立待写数据的cow映射，并将所述COW映射写入COW卷，将所述待写数据写入快照源卷的待写扇区中。
[0018]进一步地，所述读操作处理模块，用于根据所述待读快照的快照链表，查找与所述待读快照关联的最晚创建的快照，根据所述最晚创建的快照的COW映射，从快照源卷读取对应的待读数据，具体为:所述读操作处理模块，用于在所述待读快照的照链表中查找与所述待读快照相邻的创建时间晚的快照；判断查找出的快照是否是最晚创建的快照；如果是，根据最晚创建的快照的COW映射，从快照源卷读取对应的待读数据；如果否，遍历所述待读快照的依赖快照，查找与所述待读快照关联的最晚创建的快照。
[0019]进一步地，还包括:删除处理模块，用于当需要进行删除快照操作时，将待删除快照在所述快照链表中的snap_ID设置为无效，并将所述snap_ID添加到释放链表中，删除所述待删除快照。
[0020]进一步地，所述删除处理模块，用于删除所述待删除快照，具体为:所述删除处理模块，用于判断所述待删除快照是否是最早建立的快照；如果是，删除所述待删除快照；如果否，将所述待删除快照的数据写入与所述待删除快照相邻的创建时间早的快照中，删除所述待删除快照。
[0021]与现有技术相比，本发明包括:当需要对快照源卷进行写数据操作时，根据待写快照源卷的快照链表，查找到最晚创建的快照，确定所述最晚创建的快照在写时拷贝COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中；当需要对快照进行读数据操作时，判断待读快照在COW卷中是否有COW映射，如果有，根据所述待读快照的COW映射，从COff卷读取对应的待读数据；如果没有，根据所述待读快照的快照链表，查找与所述待读快照关联的最晚创建的快照，根据所述最晚创建的快照的COW映射，从快照源卷读取对应的待读数据。本发明通过同一快照源卷的不同时间点创建的快照相关联，减少了存储空间和存储成本，降低了存储管理复杂带来的风险，方便存储管理。
【专利附图】
【附图说明】
[0022]图1是本发明快照系统的框架结构示意图。
[0023]图2是本发明增量快照的内存结构示意图。
[0024]图3是本发明增量快照方法的流程示意图。
[0025]图4是本发明对快照源卷进行写数据操作的流程示意图。
[0026]图5是本发明对快照进行读数据操作的流程示意图。
[0027]图6是本发明对快照进行删除操作的流程示意图。
[0028]图7是本发明增量快照装置的结构示意图。
【具体实施方式】
[0029]下面结合附图对本发明进行进一步的详细说明。通过足够详细的描述这些实施示例，使得本领域技术人员能够实践本发明。在不脱离本发明的主旨和范围的情况下，可以对实施做出逻辑的、实现的和其他的改变。
[0030]图1是本发明快照系统的框架结构示意图，如图1所示，快照数据存储在云端，快照系统中存在多个快照关系，在一个快照关系里，物理上的磁盘卷组成包括:快照源卷、写时拷贝(COW，Copy On Write)卷和快照，三者是相互独立的，其中，
[0031]快照源卷，由用户创建快照关系时设定，用于存放用户写盘时的数据；
[0032]快照，是一个逻辑卷，用于存放需要保护的快照源卷的数据，给用户进行访问；
[0033]COff卷，用于记录同一个快照源卷的多个快照执行COW操作时产生的例外，该例外是指快照源卷上的数据和快照上的数据之间的映射关系，COW卷的数据内容是对快照源卷和快照共享的。
[0034]一个快照源卷可以对应多个快照，每一个快照源卷对应一个COW卷，快照的读写操作会在快照源卷和COW卷上共同完成。
[0035]图2是本发明增量快照的内存结构示意图，如图2所示，增量快照相对传统快照，增加了不同时间点快照状态的联系，增量快照之间的关系通过快照链表表示。
[0036]具体地，根据快照创建的时间点，可以由早到晚组成快照链表，因为一般会对较晚的快照进行操作，遍历链表时，从最晚的快照开始，这样由早到晚排列使得遍历链表很快可达，当然也可以其他的设定顺序，对此不限制。
[0037]每个快照作为头指针，指向该快照的例外哈希表。快照之间通过snap_ID表示依赖关系，较早的快照snap_ID小,较早创建的快照依赖于较晚创建的快照。
[0038]图3是本发明增量快照方法的流程示意图，如图3所示，具体可以包括:
[0039]步骤31，当需要对快照源卷进行写数据操作时，根据待写快照源卷的快照链表，查找到最晚创建的快照，确定该最晚创建的快照在COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中。
[0040]本步骤中对快照源卷进行写数据操作的具体流程可如图4所示，包括:
[0041]步骤311，当需要对快照源卷进行写数据操作时，根据待写快照源卷的快照链表，查找最晚创建的快照。
[0042]具体地，需要预先在COW卷中建立快照链表和对应的例外哈希表，在快照链表中，通过snap_ID表示快照之间的依赖关系，在实施例中，按照快照创建时间由早到晚的顺序排列，较早创建的快照snap_ID小,较早创建的快照依赖于较晚创建的快照。
[0043]因为增量快照中较早的快照依赖于较晚的快照，所以需要查找最晚创建的快照。在查找到最晚创建的快照后，可以将查找到的最晚创建的快照在快照链表中的snap_ID标记为 snap_find0
[0044]步骤312，根据快照源卷中待写扇区的扇区号确定对应的块(chunk)号。
[0045]具体地，在本实施例中，块号=(扇区号X扇区大小)/块大小。
[0046]步骤313，判断该块号对应的块数据在COW卷是否有COW映射，如果否，进入步骤314 ;如果是，进入步骤315。
[0047]具体地，在snap_find指向的例外哈希表中，查找该块号是否有对应的块数据，如果有，则表示该块号对应的块数据在COW卷有COW映射，如果没有，则该块号对应的块数据没有在COW卷有COW映射。
[0048]步骤314，将快照源卷中待写扇区的数据拷贝到该块号对应的块中，建立待写数据的COW映射，并将该COW映射写入COW卷，然后进入315。
[0049]步骤315，将待写数据写入快照源卷的待写扇区中。
[0050]步骤32，当需要对快照进行读数据操作时，判断待读快照在COW卷中是否有COW映射，如果是，根据待读快照的COW映射，从COW卷读取对应的待读数据；如果否，根据待读快照的快照链表，查找与该待读快照关联的最晚创建的快照，根据最晚创建的快照的COW映射，从快照源卷读取对应的待读数据。
[0051]本步骤中对快照进行读数据操作的具体流程可如图5所示，包括:
[0052]步骤321，当需要对快照进行读数据操作时，根据快照中待读扇区的扇区号确定对应的块号。
[0053]步骤322，判断该块号对应的块数据在COW卷是否有COW映射，如果是，进入步骤323 ;如果否，进入步骤324。
[0054]具体地，在待读快照的例外哈希表中，查找该块号是否有对应的块数据，如果有，则表示该块号对应的块数据在COW卷有COW映射，如果没有，则该块号对应的块数据没有在COW卷有COW映射。
[0055]步骤323，根据待读快照的COW映射，从COW卷读取对应的待读数据。
[0056]步骤324，在待读快照的照链表中查找与该待读快照相邻的创建时间晚的快照。
[0057]步骤325，判断查找出的快照是否是最晚创建的快照，如果是，进入步骤326 ;如果否，返回步骤322，即遍历该待读快照的依赖快照，查找与所述待读快照关联的最晚创建的快照。
[0058]步骤326，根据最晚创建的快照的COW映射，从快照源卷读取对应的待读数据。
[0059]步骤33，当需要进行删除快照操作时，将待删除快照在快照链表中的snap_ID设置为无效，将该snap_ID添加到释放链表中，删除该待删除快照。
[0060]本步骤中进行删除快照操作的具体流程可如图6所示，包括:
[0061]步骤331，当需要进行删除快照操作时，将待删除快照在快照链表中的snap_ID设置为无效，将该snap_ID添加到释放链表中。
[0062]步骤332，判断该待删除快照是否是最早建立的快照，如果否，进入步骤333 ;如果是，进入步骤334。
[0063]步骤333，将该待删除快照的数据写入与该待删除快照相邻的创建时间早的快照中，然后进入334。
[0064]步骤334，删除该待删除快照。
[0065]本发明通过同一快照源卷的不同时间点创建的快照相关联，当需要对快照源卷进行写数据操作时，根据待写快照源卷的快照链表，查找到最晚创建的快照，确定该最晚创建的快照在COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中；当需要对快照进行读数据操作时，判断待读快照在COW卷中是否有COW映射，如果是，根据待读快照的COW映射，从COW卷读取对应的待读数据；如果否，根据待读快照的快照链表，查找与该待读快照关联的最晚创建的快照，根据最晚创建的快照的COW映射，从快照源卷读取对应的待读数据。如此，减少了存储空间和存储成本，降低了存储管理复杂带来的风险，方便存储管理。
[0066]图6是本发明增量快照装置的结构示意图，如图6所示，具体可以包括:
[0067]设置模块，用于预先在COW卷中建立快照链表和对应的例外哈希表，在快照链表中，其中，在快照链表中，通过snap_ID表示快照之间的依赖关系，每个快照作为头指针，指向所述快照的例外哈希表。
[0068]写操作处理模块，用于当需要对快照源卷进行写数据操作时，根据待写快照源卷的快照链表，查找到最晚创建的快照，确定该最晚创建的快照在COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中；
[0069]具体地，写操作处理模块，用于当需要对快照源卷进行写数据操作时，根据待写快照源卷的快照链表，查找最晚创建的快照；根据快照源卷中待写扇区的扇区号确定对应的块号；判断该块号对应的块数据在COW卷是否有COW映射；如果是，将待写数据写入快照源卷的待写扇区中；如果否，将快照源卷中待写扇区的数据拷贝到该块号对应的块中，建立待写数据的COW映射，并将该COW映射写入COW卷，将待写数据写入快照源卷的待写扇区中。
[0070]读操作处理模块，用于当需要对快照进行读数据操作时，判断待读快照在COW卷中是否有COW映射，如果是，根据待读快照的COW映射，从COW卷读取对应的待读数据；如果否，根据待读快照的快照链表，查找与该待读快照关联的最晚创建的快照，根据最晚创建的快照的COW映射，从快照源卷读取对应的待读数据；
[0071]具体地，读操作处理模块，用于当需要对快照进行读数据操作时，根据快照中待读扇区的扇区号确定对应的块号；判断该块号对应的块数据在COW卷是否有COW映射，如果是，根据待读快照的COW映射，从COW卷读取对应的待读数据，如果否，在待读快照的照链表中查找与该待读快照相邻的创建时间晚的快照；判断查找出的快照是否是最晚创建的快照，如果是，根据最晚创建的快照的COW映射，从快照源卷读取对应的待读数据。
[0072]删除处理模块，用于当需要进行删除快照操作时，将待删除快照在快照链表中的snap_ID设置为无效，将该snap_ID添加到释放链表中，删除该待删除快照。
[0073]具体地，删除处理模块，用于当需要进行删除快照操作时，将待删除快照在快照链表中的snap_ID设置为无效，将该snap_ID添加到释放链表中；判断该待删除快照是否是最早建立的快照，如果是，删除该待删除快照，如果否，将该待删除快照的数据写入与该待删除快照相邻的创建时间早的快照中，删除该待删除快照。
[0074]增量快照装置是和的增量快照方法对应的，因此，增量快照装置具体的实现细节可参看的增量快照方法，在此不赘述。
[0075]本发明通过同一快照源卷的不同时间点创建的快照相关联，减少了存储空间和存储成本，降低了存储管理复杂带来的风险，方便存储管理。
[0076]应当理解，虽然本说明书根据实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施方式中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。
【权利要求】
1.一种增量快照方法，其特征在于，包括: 当需要对快照源卷进行写数据操作时，根据待写快照源卷的快照链表，查找到最晚创建的快照，确定所述最晚创建的快照在写时拷贝COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中； 当需要对快照进行读数据操作时，判断待读快照在COW卷中是否有COW映射，如果有，根据所述待读快照的COW映射，从COW卷读取对应的待读数据；如果没有，根据所述待读快照的快照链表，查找与所述待读快照关联的最晚创建的快照，根据所述最晚创建的快照的COff映射，从快照源卷读取对应的待读数据。
2.根据权利要求1所述的增量快照方法，其特征在于，所述根据待写快照源卷的快照链表，查找最晚创建的快照之前，还包括: 预先在所述COW卷中建立快照链表和对应的例外哈希表，其中，在所述快照链表中，通过snap_ID表示快照之间的依赖关系，每个快照作为头指针，指向所述快照的例外哈希表。
3.根据权利要求1或2所述的增量快照方法，其特征在于，所述确定所述最晚创建的快照在写时拷贝COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中，包括: 根据所述快照源卷中待写扇区的扇区号确定对应的块号； 判断所述块号对应的块数据在COW卷是否有COW映射； 如果有，将所述待写数据写入快照源卷的待写扇区中； 如果没有，将所述快照源卷中待写扇区的数据拷贝到所述块号对应的块中，建立待写数据的COW映射，并将所述COW映射写入COW卷，将所述待写数据写入快照源卷的待写扇区中。
4.根据权利要求3所述的增量快照方法，其特征在于，所述判断所述块号对应的块数据在COW卷是否有COW映射，包括: 在所述最晚创建的快照指向的例外哈希表中，查找所述块号是否有对应的块数据，如果有，则表示所述块号对应的块数据在COW卷有COW映射，如果没有，则所述块号对应的块数据没有在COW卷有COW映射。
5.根据权利要求1所述的增量快照方法，其特征在于，所述判断待读快照在COW卷中是否有COW映射，包括: 根据快照中待读扇区的扇区号确定对应的块号，在待读快照的例外哈希表中，查找所述块号是否有对应的块数据，如果有，则表示所述块号对应的块数据在COW卷有COW映射，如果没有，则所述块号对应的块数据没有在COW卷有COW映射。
6.根据权利要求1或5所述的增量快照方法，其特征在于，所述根据所述待读快照的快照链表，查找与所述待读快照关联的最晚创建的快照，根据所述最晚创建的快照的COW映射，从快照源卷读取对应的待读数据，包括: 在所述待读快照的照链表中查找与所述待读快照相邻的创建时间晚的快照； 判断查找出的快照是否是最晚创建的快照； 如果是，根据最晚创建的快照的COW映射，从快照源卷读取对应的待读数据； 如果否，遍历所述待读快照的依赖快照，查找与所述待读快照关联的最晚创建的快照。
7.根据权利要求2所述的增量快照方法，其特征在于，所述方法还包括:当需要进行删除快照操作时，将待删除快照在所述快照链表中的snap_ID设置为无效，并将所述snap_ID添加到释放链表中，删除所述待删除快照。
8.根据权利要求7所述的增量快照方法，其特征在于，所述删除所述待删除快照，包括: 判断所述待删除快照是否是最早建立的快照； 如果是，删除所述待删除快照； 如果否，将所述待删除快照的数据写入与所述待删除快照相邻的创建时间早的快照中，删除所述待删除快照。
9.一种增量快照装置，其特征在于，包括: 写操作处理模块，用于当需要对快照源卷进行写数据操作时，根据待写快照源卷的快照链表，查找到最晚创建的快照，确定所述最晚创建的快照在写时拷贝COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中； 读操作处理模块，用于当需要对快照进行读数据操作时，判断待读快照在COW卷中是否有COW映射，如果有，根据所述待读快照的COW映射，从COW卷读取对应的待读数据；如果没有，根据所述待读快照的快照链表，查找与所述待读快照关联的最晚创建的快照，根据所述最晚创建的快照的COW映射，从快照源卷读取对应的待读数据。
10.根据权利要求8所述的增量快照装置，其特征在于，还包括设置模块，用于预先在所述COW卷中建立快照链表和对应的例外哈希表，其中，在所述快照链表中，通过snap_ID表示快照之间的依赖关系，每个快照作为头指针，指向所述快照的例外哈希表。
11.根据权利要求8或9所述的增量快照装置，其特征在于，所述写操作处理模块，用于确定所述最晚创建的快照在写时拷贝COW卷中存有COW映射，将待写数据写入快照源卷对应的扇区中，具体为: 所述写操作处理模块，具体用于根据快照源卷中待写扇区的扇区号确定对应的块号；判断所述块号对应的块数据在COW卷是否有COW映射；如果有，将所述待写数据写入快照源卷的待写扇区中；如果没有，将所述快照源卷中待写扇区的数据拷贝到所述块号对应的块中，建立待写数据的COW映射，并将所述COW映射写入COW卷，将所述待写数据写入快照源卷的待与扇区中。
12.根据权利要求9所述的增量快照装置，其特征在于，所述读操作处理模块，用于根据所述待读快照的快照链表，查找与所述待读快照关联的最晚创建的快照，根据所述最晚创建的快照的COW映射，从快照源卷读取对应的待读数据，具体为: 所述读操作处理模块，用于在所述待读快照的照链表中查找与所述待读快照相邻的创建时间晚的快照；判断查找出的快照是否是最晚创建的快照；如果是，根据最晚创建的快照的COW映射，从快照源卷读取对应的待读数据；如果否，遍历所述待读快照的依赖快照，查找与所述待读快照关联的最晚创建的快照。
13.根据权利要求9所述的增量快照装置，其特征在于，还包括:删除处理模块，用于当需要进行删除快照操作时，将待删除快照在所述快照链表中的snap_ID设置为无效，并将所述snap_ID添加到释放链表中，删除所述待删除快照。
14.根据权利要求13所述的增量快照装置，其特征在于，所述删除处理模块，用于删除所述待删除快照，具体为: 所述删除处理模块，用于判断所述待删除快照是否是最早建立的快照；如果是，删除所述待删除快照；如果否，将所述待删除快照的数据写入与所述待删除快照相邻的创建时间早的快照中，删除所述待删除快照。
【文档编号】G06F3/06GK104360914SQ201410568524
【公开日】2015年2月18日 申请日期:2014年10月22日 优先权日:2014年10月22日
【发明者】王佳, 王倩 申请人:浪潮(北京)电子信息产业有限公司