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

说明书

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

[相关申请]

本申请享有以日本专利申请2017-181686号(申请日：2017年9月21日)为基础申请的优先权。本申请通过参照该基础申请而包含基础申请的全部内容。

技术领域

本发明的实施方式涉及一种存储器系统及控制非易失性存储器的控制方法。

背景技术

近年来，具备非易失性存储器的存储器系统正广泛地普及。

作为这种存储器系统之一，已知有具备NAND(Not And，与非)型闪速存储器的固态硬盘(SSD)。SSD被用作各种计算装置的主储存器。

但是，最近开始要求将大量数据高效地保存到储存器中。

作为用来改善储存效率的技术，已知有重复数据删除(De-duplication)。

但是，进行重复数据删除需要用到管理数据，存储这种管理数据需要用到存储器资源，而在以往的重复数据删除技术中，并未考虑到节约这种存储器资源的技术。

发明内容

本发明提供一种存储器系统及控制非易失性存储器的控制方法，既能实现重复数据删除，又能节约对重复数据删除用管理数据进行存储时所需的存储器资源。

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

附图说明

图1是表示实施方式的存储器系统的构成例的框图。

图2是表示该实施方式的存储器系统中设置的非易失性存储器的构成例的框图。

图3是表示该实施方式的存储器系统中使用的多个信道与多个NAND型闪速存储器芯片的关系的框图。