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

摘要

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

主权项

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