[发明专利]存储器控制器

权利要求书

1.一种控制器，所述控制器控制存储器装置，所述存储器装置包括多个页面，每个页面与物理地址相对应，所述控制器包括：

存储器，存储多个逻辑到物理组块即L2P组块，每个L2P组块指示一个或多个逻辑地址与一个或多个物理地址之间的映射，以及存储原始有效页面位图即原始VPB，所述原始VPB指示所述多个页面中的每一个是否是存储有效数据的有效页面；以及

处理器：

在检测到损坏的L2P组块时，基于正常L2P组块来生成重构的VPB，

检测所述原始VPB和所述重构的VPB中具有不同状态的页面，

分别获取被映射到所检测到的页面的物理地址的逻辑地址，以及

基于所检测到的页面的物理地址和所获取的逻辑地址来恢复所述损坏的L2P组块。

2.根据权利要求1所述的控制器，

其中所述存储器包括错误校正码组件即ECC组件，并且

其中所述处理器进一步检测包括所述ECC组件无法校正的错误的L2P组块，作为所述损坏的L2P组块。

3.根据权利要求1所述的控制器，其中所述处理器通过以下操作生成所述重构的VPB：在所述原始VPB中的页面之中，将由所述正常L2P组块中包括的物理地址指示的页面表示为所述有效页面，并且将由未被包括在所述正常L2P组块中的物理地址指示的页面表示为无效页面。

4.根据权利要求3所述的控制器，其中在所述原始VPB和所述重构的VPB中具有不同状态的页面在所述原始VPB中被表示为所述有效页面并且在所述重构的VPB中被表示为所述无效页面。

5.根据权利要求1所述的控制器，其中当所述控制器启动时，所述处理器从所述存储器装置加载多个L2P组块，当将数据编程到所述存储器装置中时，更新所述L2P组块中的至少一些，并且当所述控制器正常终止时，将更新后的L2P组块编程到所述存储器装置中。

6.根据权利要求1所述的控制器，

其中所述处理器进一步读取目标L2P组块以从所述存储器装置读取数据，

其中当所述目标L2P组块被确定为损坏的L2P组块时，所述处理器恢复所述损坏的L2P组块，并且

其中所述处理器进一步通过基于所恢复的L2P组块，将所述数据的逻辑地址转换为物理地址来从所述存储器装置读取所述数据。

7.根据权利要求1所述的控制器，

其中所述VPB包括VPB组块，每个VPB组块指示所述多个页面是否有效，并且

其中所述处理器进一步：

当检测到损坏的VPB组块时，通过参考与所述损坏的VPB组块相关联的页面的备用区域，确定所述页面的物理地址和逻辑地址之间的映射，并且

通过以下操作来恢复所述损坏的VPB组块：在与所述VPB组块相关联的页面之中，将所述物理地址和所述逻辑地址之间的映射与所述L2P组块的物理地址和逻辑地址之间的映射一致的页面表示为所述有效页面，并且将其它页面表示为无效页面。

8.一种控制器，所述控制器控制存储器装置，所述存储器装置包括多个页面，每个页面与物理地址相对应，所述控制器包括：

存储器，存储多个逻辑到物理组块即L2P组块，每个L2P组块指示一个或多个逻辑地址与一个或多个物理地址之间的映射，以及存储原始有效页面位图即原始VPB，所述原始VPB指示所述多个页面中的每一个是否是存储有效数据的有效页面；以及

处理器：

当检测到损坏的L2P组块时，基于所述原始VPB针对每个页面组生成原始有效页面计数即原始VPC，

基于正常L2P组块针对每个页面组生成重构的VPC，

基于存储所述L2P组块的位置，确定所述损坏的L2P组块中包括的逻辑地址，

检测所述原始VPC和所述重构的VPC中具有不同状态的页面组，

通过参考所检测到的页面组的备用区域，搜索被映射到所述损坏的L2P组块中包括的逻辑地址的物理地址，以及

基于所述损坏的L2P组块中包括的逻辑地址和所搜索到的物理地址来恢复所述损坏的L2P组块。