[发明专利]存储器系统及其操作方法

权利要求书

1.一种存储器系统，其包括：

存储器装置，其适于包括存储数据的多个页面以及包含所述页面的多个存储块；以及

控制器，其适于从主机接收多个命令，响应于所述命令在所述存储块中执行命令操作，根据正在执行的所述命令操作来更新所述存储块的映射数据，并且将关于所述映射数据的信息登记在针对所述存储块中每一个存储块的数据表中，

其中所述控制器检出所述存储块的映射数据和所述数据表中登记的所述信息，选择所述存储器装置的所述存储块中的源存储块，并且将存储在所述源存储块中的有效数据复制并存储到所述存储器装置的所述存储块中的目标存储块中，

其中所述控制器基于登记在所述数据表中的所述信息来计算所述存储块的所述映射数据的加载时间和扫描时间，并且选择具有最少加载时间和最少扫描时间的第一存储块作为所述存储器装置的所述存储块中的所述源存储块，

其中所述控制器将所述存储块中的每一个存储块中的所述映射数据中包括的映射段的数量、所述映射段的映射段列表、以及包括在所述映射段中的每一个存储块中的有效地址的数量登记在针对所述存储块中的每一个存储块的所述数据表中，

其中所述控制器基于所述存储块中的每一个存储块中的所述映射数据中包括的所述映射段的数量、所述映射段的所述映射段列表以及包括在所述映射段中的每一个映射段中的所述有效地址的数量来计算所述加载时间和所述扫描时间。

2.根据权利要求1所述的存储器系统，

其中所述第一存储块的所述映射数据、所述映射段和所述有效地址可以具有最小大小，并且所述第一存储块可以具有最大局部性分布或连续性/序列分布的有效地址分布。

3.根据权利要求1所述的存储器系统，其中控制器将所述第一存储块的所述映射数据加载到包括在所述控制器中的存储器中，并且通过扫描包括在所述第一存储块的所述映射数据中的映射段来从包括在所述第一存储块中的页面检测有效页面。

4.根据权利要求3所述的存储器系统，其中所述控制器将存储在所述第一存储块的所述有效页面中的所述有效数据复制并存储到包括在所述目标存储块中的页面中。

5.根据权利要求1所述的存储器系统，其中所述第一存储块被包括在以下的至少一个组中：属于包括在所述存储器装置中的多个存储器管芯中的第一存储器管芯和第二存储器管芯的存储块的存储块组、属于包括在所述第一存储器管芯中的多个平面中的第一平面和第二平面的存储块的存储块组、以及仅包括在所述第一平面中的存储块组。

6.根据权利要求5所述的存储器系统，其中所述控制器将所述存储块组的映射数据的信息登记在针对每个存储块组的所述数据表中。

7.根据权利要求1所述的存储器系统，其中所述控制器从用于所述存储块的有效页面位图检测包括在所述存储块中的每一个存储块中的有效页面计数，即VPC，并且基于所述存储块中的每一个存储块的所述VPC选择所述源存储块。