[发明专利]一种连续数据保护系统的快照存储和数据恢复方法

摘要

本发明公开了一种连续数据保护系统中的快照存储和数据恢复方法。针对块级CDP系统，在块级连续数据保护系统中，对磁盘数据块的每一个写操作，都有一个记录该写操作的CDP元数据。将CDP元数据作为一个链表节点，该节点中除了包含数据块的块号以外，还设置前向链接、上行链接、下行链接这3个字段。在此基础上，构造一个二叉树，记录各个关键链表节点的表头，即形成关键节点集合，从这些表头出发的链表能够反映当前时刻磁盘每一个块地址到日志数据块映射关系。本方法能够使用少量的存储空间就可以保存快照时刻的映射关系，从而实现支持更密集的数据快照，有利于缩短数据恢复时间。

主权项

一种连续数据保护系统中的快照存储和数据恢复方法，其特征在于：在块级连续数据保护系统中，对磁盘数据块的每一个写操作，都有一个记录该写操作的CDP元数据；将CDP元数据作为一个链表节点，该节点中除了包含数据块的块号以外，还设置前向链接、上行链接、下行链接这3个字段；在此基础上，构造一个二叉树，记录各个关键链表节点的表头，即形成关键节点集合，从这些表头出发的链表能够反映当前时刻磁盘每一个块地址到日志数据块映射关系；当CDP系统捕获到对磁盘数据块的一个写操作时，便生成一个链表节点；CDP系统在日志数据区中记录数据块内容，并在链表节点中记录数据块的块号，同时更新本节点和相关节点的前向链接、上行链接、下行链接字段；此时，数据块和链表节点分别写入CDP日志，同时更新二叉树，维护关键节点集合，即增加、删除集合中的节点，使之实时反映磁盘数据块和日志数据区之间的映射状态；当需要保存当前时刻的快照时，将二叉树中所有的节点内容作为快照的元数据；这个二叉树和CDP元数据中的关键链表，代表了快照时刻的映射关系；当需要恢复快照时，首先从快照的元数据中获取有效表头，再通过CDP日志中的链表节点，从表头开始，沿着节点中的上行链接和下行链接进行搜索，从而获得所有数据块的映射关系；当需要恢复快照之外的其它时间点数据时，首先恢复到该时间点之前的一次快照，获得该快照时刻的映射关系，再遍历快照时刻到该时间点之间的CDP元数据，根据元数据内容更新映射关系。