[发明专利]增量地更新针对存储器系统的恢复映射数据

权利要求书

1.一种方法，包括：

标识包括存储器快照的恢复映射，所述存储器快照包括针对存储器系统在与所述存储器快照何时被生成相关联的第一时间的存储器状态的表示；

在所述第一时间与所述存储器快照被生成之后的第二时间之间生成与所述存储器状态的改变相关联的日志更新，并且将所述日志更新添加到所述恢复映射；

基于在所述第一时间与所述第二时间之间生成的所述日志更新的数目，生成所述存储器快照的经更新的版本，其中生成所述存储器快照的所述经更新的版本包括：

生成所述存储器快照的经更新的第一部分，所述存储器快照的所述经更新的第一部分包括针对所述存储器系统的第一部分在所述第二时间的存储器状态的表示；以及

用所述存储器快照的所述经更新的第一部分替换所述存储器快照的、与所述存储器系统的所述第一部分相关联的第一部分。

2.根据权利要求1所述的方法，还包括从所述恢复映射丢弃任何过时的日志更新，其中从所述恢复映射丢弃任何过时的日志更新包括：

确定与所述存储器快照的所述第一部分的生成相关联的时间；以及

基于在日期上先于与所述存储器快照的所述第一部分的生成相关联的所述时间的一个或多个日志更新的时间戳，丢弃与针对所述存储器系统的所述存储器状态的改变相关联的所述一个或多个日志更新。

3.根据权利要求1所述的方法，还包括：

在所述第二时间与第三时间之间生成与所述存储器状态的改变相关联的附加日志更新，并且将所述附加日志更新添加到所述恢复映射；以及

生成所述存储器快照的第二经更新的版本，其中生成所述存储器快照的所述第二经更新的版本包括：

生成所述存储器快照的经更新的第二部分，所述经更新的第二部分包括针对所述存储器系统的第二部分在所述第三时间的存储器状态的表示；以及

用所述存储器快照的所述经更新的第二部分替换所述存储器快照的、与所述存储器系统的所述第二部分相关联的第二部分。

4.根据权利要求3所述的方法，其中所述存储器快照的所述第一部分和所述存储器快照的所述第二部分是针对与所述存储器快照的所述第一部分和所述存储器快照的所述第二部分的生成相关联的时间的所述存储器状态的完整表示，并且其中生成所述存储器快照的第二经更新的部分还包括：从所述恢复映射丢弃具有相关联的时间戳的任何日志更新，所述相关联的时间戳在日期上先于与所述存储器快照何时被生成相关联的所述第一时间。

5.根据权利要求1所述的方法，

其中生成所述存储器快照的所述经更新的版本包括：响应于检测到对所述存储器系统的写入的阈值次数，发起所述存储器快照的所述经更新的版本的生成，以及

其中所述第一时间与所述第二时间之间的持续时间是基于对所述存储器系统的所述写入的阈值次数被检测到的持续时间。

6.根据权利要求1所述的方法，还包括：

检测到功率损耗事件；以及

基于所述存储器快照的所述经更新的版本以及来自所述恢复映射的所述日志更新，在所述功率损耗事件时恢复所述存储器系统的当前状态。

7.根据权利要求1所述的方法，其中所述存储器系统包括计算设备上的动态随机存取存储器(DRAM)，并且还包括将所述恢复映射存储在所述计算设备的一个或多个固态驱动器(SSD)上。

8.一种方法，包括：

标识包括快照流的恢复映射，所述快照流包括多个快照段，所述多个快照段包括针对存储器系统的存储器状态的多个部分的表示；

生成与针对所述存储器系统的所述存储器状态的改变相关联的日志更新，并且将所述日志更新添加到所述恢复映射；

在所述多个快照段的定时检查点处迭代地更新所述恢复映射以生成所述快照流的经更新的多个快照段，其中迭代地更新所述恢复映射包括：

针对所述存储器状态的与来自所述快照流的最不新近的快照段相对应的一部分生成新快照段；以及

用所述新快照段替换所述最不新近的快照段。