[发明专利]存储器系统及控制非易失性存储器的控制方法

权利要求书

1.一种存储器系统，其特征在于具备：

非易失性存储器；及

控制器，电连接于所述非易失性存储器，控制所述非易失性存储器；且

所述控制器构成为执行以下动作，

管理与所述非易失性存储器内的多个第1块对应的多个管理表，各管理表包含与对应第1块内的多个数据对应的多个查阅计数，各查阅计数表示查阅对应数据的逻辑地址数，

当所述非易失性存储器中不存在与从主机接收的写入数据一致的重复数据时，更新管理各逻辑地址与各中间地址的对应关系的第1转换表，将未使用的第1中间地址与所述写入数据的逻辑地址建立关联，将所述写入数据写入到所述非易失性存储器中，并更新管理所述各中间地址与各物理地址的对应关系的第2转换表，将表示写入有所述写入数据的所述非易失性存储器内的位置的物理地址与所述第1中间地址建立关联，将与所述写入数据对应的查阅计数设置为1，

当所述非易失性存储器中已经存在与所述写入数据一致的所述重复数据时，不将所述写入数据写入到所述非易失性存储器中，而是更新所述第1转换表，将第2中间地址与所述写入数据的所述逻辑地址建立关联，将与所述重复数据对应的查阅计数增加1，其中所述第2中间地址指示保存有与所述重复数据对应的物理地址的所述第2转换表内的条目，

当所述写入数据是已经写入到所述非易失性存储器中的数据的更新数据时，将与所述已经写入的数据对应的查阅计数减去1，

当选择所述多个第1块中的一个作为垃圾回收的复制源块时，基于与所述复制源块对应的所述多个管理表内的第1管理表，将包含在所述复制源块内且与属于第1查阅计数范围的各查阅计数对应的数据集合复制到第1复制目标块，并将包含在所述复制源块内且与属于第2查阅计数范围的各查阅计数对应的数据集合复制到第2复制目标块，其中所述第2查阅计数范围具有比所述第1查阅计数范围的上限大的下限。

2.根据权利要求1所述的存储器系统，其特征在于：

所述第1复制目标块与包含能存储各自具有第1比特长的多个查阅计数的查阅计数存储区域的管理表建立有关联，且

所述第2复制目标块与包含能存储各自具有第2比特长的多个查阅计数的查阅计数存储区域的管理表建立有关联，其中所述第2比特长长于所述第1比特长。

3.根据权利要求1所述的存储器系统，其特征在于：

所述控制器构成为，

将所述多个第1块分为第1块群及第2块群，所述第1块群集中有属于所述第1查阅计数范围的数据集合，所述第2块群集中有属于所述第2查阅计数范围的数据集合；

关于所述第1块群，选择满足无效数据量大于第1阈值这个条件的块作为用于垃圾回收的复制源块候补，关于所述第2块群，选择满足无效数据量大于第2阈值这个条件的块作为用于垃圾回收的复制源块候补，其中所述第2阈值小于所述第1阈值。

4.根据权利要求1所述的存储器系统，其特征在于：

所述控制器构成为，当与所述多个第1块中的一个第1块内的第1数据对应的查阅计数值，因来自所述主机的与所述第1数据一致的第1写入数据的接收，而超过以能存储在与所述一个第1块对应的管理表查阅计数存储区域的各查阅计数的比特长所能表现出的最大值时，将所述第1数据复制到与包含如下查阅计数存储区域的管理表建立有关联的另外一个第1块，所述查阅计数存储区域为能存储各自具有比与所述一个第1块对应的所述管理表内的各查阅计数长的比特长的多个查阅计数。

5.根据权利要求1所述的存储器系统，其特征在于：

所述控制器构成为，当与所述多个第1块中的一个第1块内的第1数据对应的查阅计数值，因来自所述主机的与所述第1数据一致的第1写入数据的接收，而超过以能存储在与所述一个第1块对应的管理表查阅计数存储区域的各查阅计数的比特长所能表现出的最大值时，通过将与所述一个第1块对应的所述管理表的所述查阅计数存储区域的尺寸扩张，而延长能存储在与所述一个第1块对应的所述管理表所述查阅计数存储区域的各查阅计数的比特长。