[发明专利]一种在数据存储器中用于时间线压缩的技术

说明书

本申请是2006年10月13日提交的名称为“一种在数据存储器中用于时间线压缩的技术”的中国专利申请200680043342.5的分案申请。

相关申请的交叉引用

本专利申请要求2005年10月14日提交的编号为60/726,187的美国临时专利申请的优先权，所述临时申请的全部作为参考合并于此。

本专利申请与2004年8月24日提交的编号为10/924,652的美国专利申请相关，后者是2003年9月23日提交的编号为10/668,883的美国专利申请的部分延续，它们的全部都作为参考合并于此。

技术领域

本公开一般地涉及数据存储，特别地涉及在数据存储器中用于时间线压缩的技术。

背景技术

在相关的编号为10/924,652的美国专利申请和编号为10/668,833的美国专利申请中，公开了一种依赖时间的数据存储和恢复技术。这一技术的实施例提供了连续数据保护（CDP）的方案，其中指向存储系统的写命令被具有当前存储器和时间存储器的存储管理系统拦截。当前存储器可保持或者存取存储系统的数字内容的当前（或镜像）复制。时间存储器可记录与每次被拦截的写命令相关联的信息，例如在该写命令的有效负荷中的新数据或在当前存储器中响应于写命令而要被覆盖的旧数据。响应于写命令对新数据或者旧数据进行的记录可称为写时复制（COW）操作，而所记录的新数据或旧数据可被称为COW数据。时间存储器也可记录与被拦截的写命令和/或相应COW操作相关的其它信息（例如元数据），相应COW操作包括例如时间戳，旧数据被改写的当前存储器中的原始位置，以及COW数据被复制到的时间存储器中的目的位置。每个COW操作一般备份一个或更多个COW数据块，从而产生一组COW数据和相应元数据。经过一段时间，多组COW数据和相应元数据（包括时间戳）可被累积作为在当前存储器或存储系统中写入和改写的内容的历史记录的集合。时间存储器的内容可基于元数据被索引以便于对COW数据的有效存取。

在当前存储器中包含存储系统的数字内容的当前复制以及在时间存储器中包含历史记录的情况下，存储管理系统为存储系统增加了一个新的维度，即时间。假定所述存储管理系统自一个过去时刻开始已经和所述存储系统操作性耦合，则所述存储管理系统可快速而准确地把存储系统中的任何可寻址的内容恢复到从所述过去时刻到当前时刻中的任何时间点。

理想地，希望保持这样的数据恢复能力尽量长的时间线。但是要想提供延长的时间线，需要巨大的存储空间来存储该时间线中对应每个写命令的COW数据和相应元数据。如果所述存储系统寻求较高的写入率（即每个单元时间内写操作的次数），则需要更多的存储空间。一种临时方案可以是简单地增加时间存储器的存储空间。但是，除了更高的开销，简单的存储量增加可能不会与系统的其余部分协调良好并易于导致过多的其它问题，诸如对额外数据量的解析困难导致的性能降低。由于没有无限的存储能力，大多数存储系统不得不满足于只能保持有限长度的时间线（例如十天或两周）的现实。在传统数据保护系统，典型地保持一些天的有价值的备份数据而完全丢弃超过一些天数的备份数据。在这些系统中，数据恢复能力限于备份数据可用的过去的一些天。作为替代，超过一些天的备份数据可周期性地移出站点。这样强力的方案开销大而且有破坏性，更不用说当需要离站（off-site）数据时对数据恢复请求的迟缓响应了。

纵观前述，可能需要提供一种能够克服上述不足和缺点的数据存储管理方案。

发明内容

公开了一种在数据存储器中用于时间线压缩的技术。在一个特定的示例性实施例中，所述技术可实现为一种在存储系统中用于时间线压缩的方法，其中所述存储系统的数字内容被备份以使得所述数字内容能够恢复到时间线的一个或更多个点上。本方法可包括在所述时间线上选择时间间隔。所述方法也可包括识别为所选时间间隔记录的一组或更多组备份数据，其中所识别的一组或更多组备份数据代表在所选时间间隔中被改写的旧数据的至少一部分。所述方法可进一步包括丢弃为所选时间间隔记录的其它备份数据，从而降低所选时间间隔中的时间线的粒度水平。

根据该特定示例性实施例的其它方面，所述存储系统的数字内容可通过写时复制操作备份为多组写时复制数据和相应元数据，而且所述识别步骤可进一步包括识别为所选时间间隔记录的一组或更多组写时复制数据和相应元数据。

根据该特定示例性实施例的更多方面，时间间隔的长度可至少部分地基于时间线的所需粒度水平进行选择。