[发明专利]管理逻辑到物理转换信息的备份以控制引导时间和写入放大

权利要求书

1.一种用于管理转换表备份的装置，该装置包括：

至少一个非易失性存储器；

至少一个处理器；和

存储指令的至少一个存储器，所述指令当由所述至少一个处理器执行时使所述装置：

管理把逻辑地址映射到所述至少一个非易失性存储器的相应的物理地址的转换表；

把所述转换表分割成多个基线部分；

向所述至少一个非易失性存储器周期性地且连续地存储所述多个基线部分；

确定在与所述转换表一起从所述至少一个非易失性存储器恢复并由所述装置重播时满足所述转换表的目标恢复时间的增量更新的最大数量；以及

周期性地将所述最大数量的增量更新存储到所述至少一个非易失性存储器，其中每个增量更新指定由在周期性地且连续地存储所述转换表的所述多个基线部分之间发生的存储操作引起的所述转换表的相应基线部分的改变。

2.根据权利要求1所述的装置，其中增量更新与估计的重播时间相关联，并且增量更新的所述最大数量基于所述估计的重播时间。

3.根据权利要求1所述的装置，其中所述至少一个处理器还使所述装置：

在假设所述转换表被加载的情况下通过评估所述目标恢复时间的用于加载和重播所述增量更新的剩余时间来确定增量更新的所述最大数量。

4.根据权利要求1所述的装置，其中所述至少一个处理器还使所述装置：

基于基线部分大小来选择在周期性地且连续地存储所述基线部分之间允许的所述增量更新的差别数量，以便满足所述目标恢复时间并维持所述装置的工作负荷性能。

5.根据权利要求4所述的装置，其中所述至少一个处理器还使所述装置：

基于所述转换表的分片程度来选择所述差别数量。

6.根据权利要求1所述的装置，其中向所述至少一个非易失性存储器周期性地且连续地存储所述多个基线部分包括：

响应于把所述转换表的至少两个基线部分连续地存储到所述至少一个非易失性存储器：

更新存储在所述至少一个非易失性存储器中的指示所述转换表的最后存储的基线部分的信息。

7.根据权利要求1所述的装置，其中所述至少一个处理器还使所述装置：

识别与所述装置相关联的写入活动概况，其中所述写入活动概况包括随机活动和顺序活动的混合，并且增量更新的所述最大数量基于所述写入活动概况。

8.一种用于管理转换表备份的方法，该方法由计算设备实现，该方法包括：

管理把逻辑地址映射到与所述计算设备可通信地耦接的至少一个非易失性存储器的相应的物理地址的转换表；

把所述转换表分割成多个基线部分；

向所述至少一个非易失性存储器周期性地且连续地存储所述多个基线部分；

确定在与所述转换表一起从所述至少一个非易失性存储器恢复并由所述计算设备重播时满足所述转换表的目标恢复时间的增量更新的最大数量；以及

周期性地将所述最大数量的增量更新存储到所述至少一个非易失性存储器，其中每个增量更新指定由在周期性地且连续地存储所述转换表的所述多个基线部分之间发生的存储操作引起的所述转换表的相应基线部分的改变。

9.根据权利要求8所述的方法，其中增量更新与估计的重播时间相关联，并且增量更新的所述最大数量基于所述估计的重播时间。

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

在假设所述转换表被加载的情况下通过评估所述目标恢复时间的用于加载和重播所述增量更新的剩余时间来确定增量更新的所述最大数量。

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

基于基线部分大小来选择在周期性地且连续地存储所述基线部分之间允许的所述增量更新的差别数量，以便满足所述目标恢复时间并维持所述计算设备的工作负荷性能。