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

摘要

本发明涉及一种存储器系统及控制非易失性存储器的控制方法。本发明实现既能实现重复数据删除，又能节约对重复数据删除用管理数据进行存储时所需的存储器资源的存储器系统。实施方式的存储器系统管理与非易失性存储器内的多个第1块对应的多个管理表。各管理表包含与对应第1块内的多个数据对应的多个查阅计数。存储器系统将包含在垃圾回收的复制源块内且与属于第1查阅计数范围的各查阅计数对应的数据集合复制到第1复制目标块，并将包含在所述复制源块内且与属于第2查阅计数范围的各查阅计数对应的数据集合复制到第2复制目标块，其中所述第2查阅计数范围具有比所述第1查阅计数范围的上限大的下限。

主权项

1.一种存储器系统，其特征在于具备：非易失性存储器；及控制器，电连接于所述非易失性存储器，控制所述非易失性存储器；且所述控制器构成为执行以下动作，管理与所述非易失性存储器内的多个第1块对应的多个管理表，各管理表包含与对应第1块内的多个数据对应的多个查阅计数，各查阅计数表示查阅对应数据的逻辑地址数，当所述非易失性存储器中不存在与从主机接收的写入数据一致的重复数据时，更新管理各逻辑地址与各中间地址的对应关系的第1转换表，将未使用的第1中间地址与所述写入数据的逻辑地址建立关联，将所述写入数据写入到所述非易失性存储器中，并更新管理所述各中间地址与各物理地址的对应关系的第2转换表，将表示写入有所述写入数据的所述非易失性存储器内的位置的物理地址与所述第1中间地址建立关联，将与所述写入数据对应的查阅计数设置为1，当所述非易失性存储器中已经存在与所述写入数据一致的所述重复数据时，不将所述写入数据写入到所述非易失性存储器中，而是更新所述第1转换表，将第2中间地址与所述写入数据的所述逻辑地址建立关联，将与所述重复数据对应的查阅计数增加1，其中所述第2中间地址指示保存有与所述重复数据对应的物理地址的所述第2转换表内的条目，当所述写入数据是已经写入到所述非易失性存储器中的数据的更新数据时，将与所述已经写入的数据对应的查阅计数减去1，当选择所述多个第1块中的一个作为垃圾回收的复制源块时，基于与所述复制源块对应的所述多个管理表内的第1管理表，将包含在所述复制源块内且与属于第1查阅计数范围的各查阅计数对应的数据集合复制到第1复制目标块，并将包含在所述复制源块内且与属于第2查阅计数范围的各查阅计数对应的数据集合复制到第2复制目标块，其中所述第2查阅计数范围具有比所述第1查阅计数范围的上限大的下限。