[发明专利]用于具有较细粒度的并行多租户SSD中的数据恢复的系统和方法

权利要求书

1.一种由计算机实现的用于促进数据恢复的方法，该方法包括以下步骤：

接收将第一页的数据写到非易失性存储器的请求；

将所述第一页写到所述非易失性存储器的第一块组中的第一块，其中，相应组中的块的数量小于超级块中的块的数量，其中，从所述相应组的起始块到所述相应组的最后块每次一页地按照条带来写数据，其中，条带包括物理页，各个物理页对应于所述非易失性存储器的依次排序的晶片，并且其中，所述第一块是所述第一块组中的下一依次可用的块；

由控制器基于至少所述第一页生成第一增量奇偶校验页；

将所述第一增量奇偶校验页写到所述第一块组中的第二块，其中，所述第二块是所述第一块组中的下一依次可用的块；以及

由所述控制器将第一增量奇偶校验页存储在所述控制器的易失性存储器缓冲部中，

从而基于具有比超级块的尺寸小的块组尺寸的减小的粒度来增强垃圾收集处理。

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

接收将第二页的数据写到所述非易失性存储器的请求；

确定所述第一块组已满；

将所述第二页写到第二块组中的第三块；

响应于确定所述第二页被写到与所述第一增量奇偶校验页相关联的位置，基于所述第二页更新所述第一增量奇偶校验页；以及

由所述控制器将更新后的第一增量奇偶校验页存储在所述控制器的易失性存储器中。

3.根据权利要求1所述的方法，其中，所述方法还包括响应于检测到触发回收利用所述第一块的条件，

将所述第一页写到新块；

基于至少所述第一页更新所述第一增量奇偶校验页，以从所述第一增量奇偶校验页中的奇偶校验计算中去除所述第一页；

将更新后的第一增量奇偶校验页存储在所述控制器的所述易失性存储器中；以及

将所述第一块释放到空闲块池。

4.根据权利要求1所述的方法，其中，所述方法还包括：响应于检测到触发回收利用所述第一块的条件，

将所述第一块中的有效页写到一个或更多个新块，其中，所述有效页不包括增量奇偶校验页；

更新与所述第一块中的所述有效页相关联的一组增量奇偶校验页，以从所述一组增量奇偶校验页中的相应奇偶校验计算中去除所述有效页；

将更新后的所述一组增量奇偶校验页存储在所述控制器的所述易失性存储器中；

由闪存转换层组件将所述第一块中的任何增量奇偶校验页映射到新的物理块地址；以及

将所述第一块释放到空闲块池。

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

响应于检测到触发回收利用所述第二块的条件，由闪存转换层组件将所述第一增量奇偶校验页映射到新的物理块地址。

6.根据权利要求1所述的方法，其中，所述方法还包括以下各项中的一项或更多项：响应于检测到掉电或响应于确定所述控制器的所述易失性存储器中的数据不能承受掉电，

将至少所述第一增量奇偶校验页从所述控制器的所述易失性存储器转储到所述非易失性存储器；以及

将全部增量奇偶校验页从所述控制器的所述易失性存储器转储到所述非易失性存储器。

7.根据权利要求1所述的方法，其中，所述方法还包括：在接收写所述第一页的请求之前，

接收将第一数量的页写到所述非易失性存储器的请求，其中，所述第一数量的页包括所述第一页；以及

由主机向所述第一数量的页和第三数量的奇偶校验页指派第二数量的物理块地址，其中，所述第二数量是所述第一数量和所述第三数量之和，并且其中，所述第三数量的奇偶校验页包括所述第一增量奇偶校验页。

8.根据权利要求1所述的方法，其中，所述第一组或所述相应组中的块的数量基于以下各项中的一项或更多项：

用于数据恢复的预定最佳块尺寸；

由所述控制器配置的尺寸；

由主机配置的尺寸；以及

由存储服务器的用户确定的尺寸。