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

说明书

本发明涉及一种存储器系统及控制非易失性存储器的控制方法。本发明实现一种可通过考虑垃圾回收效率的机制执行重复数据删除的存储器系统。实施方式的存储器系统管理非易失性存储器内的多个第1块对应的多个管理表。各管理表包含与对应的第1块内的多个数据对应的多个查阅计数。存储器系统基于垃圾回收的复制源块对应的第1管理表，仅将与非零的查阅计数分别对应的数据从复制源块复制到复制目标块，将表示复制有所述数据的所述复制目标块内的各个位置的物理地址与所述复制数据对应的各个中间地址建立关联。

[相关申请]

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

技术领域

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

背景技术

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

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

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

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

但是，在现有的重复数据删除技术中，未对非易失性存储器的垃圾回收的效率加以考虑。垃圾回收的效率降低可能会成为使SSD的性能降低的主要原因。因此，实现支持重复数据删除的SSD时，必须充分考虑垃圾回收的效率。

发明内容

本发明提供一种可通过考虑垃圾回收效率的机制执行重复数据删除的存储器系统及控制非易失性存储器的控制方法。

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

附图说明

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

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

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