[发明专利]在存储器系统中检查有效数据的设备和方法

说明书

本申请涉及一种存储器系统，该存储器系统包括：存储器装置，该存储器装置包括多个存储块，多个存储块存储通过第一属性和第二属性而分类的多条数据，第二属性不同于第一属性；以及控制器，被配置成确定存储器装置中的用于垃圾收集的目标存储块的第一部分中的每个页面中存储的每个数据具有第一属性还是第二属性，以基于该存储块的第一属性页面计数和该存储块的第一部分中的存储第一属性的数据的页面数量，来确定该存储块的第二部分中存储的所有数据具有第一属性和第二属性中的一种，并且将具有第一属性和第二属性中的一种的数据迁移到另一存储块中。

相关申请的交叉引用

本专利申请要求于2019年1月11日提交的申请号为10-2019-0003824的韩国专利申请的优先权，其全部公开内容通过引用并入本文。

技术领域

本发明的各个实施例涉及一种存储器系统，且更特别地，涉及一种减少用于在非易失性存储器装置的存储块中检查用于垃圾收集的有效数据的时间的设备和方法。

背景技术

近来，计算环境范例已经转变成可随时随地使用计算机系统的普适计算。因此，诸如移动电话、数码相机及笔记本电脑等的便携式电子装置的使用快速增长。这种便携式电子装置通常使用或包括使用或嵌入至少一个存储器装置的存储器系统，即数据存储装置。数据存储装置可用作便携式电子装置的主存储装置或辅助存储装置。

与硬盘不同，使用非易失性半导体存储器装置的数据存储装置的优点在于因为其不具有机械驱动部件(例如，机械臂)而具有优异的稳定性和耐久性，并且具有高数据访问速度和低功耗。在具有这些优点的存储器系统的背景下，示例性数据存储装置包括通用串行总线(USB)存储器装置、具有各种接口的存储卡、固态驱动器(SSD)等。

发明内容

本公开的实施例可提供一种存储器系统、数据处理系统以及操作进程或方法，其可通过降低存储器系统的操作复杂性和性能劣化来快速且可靠地将数据处理到存储器装置中，从而增强存储器装置的使用效率。

本公开的实施例可提供以下设备和方法：当在确定存储器装置中的被选择作为垃圾收集目标的存储块中的数据的有效性的进程中，建立了有效页面计数(VPC)与有效数据或无效数据的数量之间的预设关系时，该设备和方法能够不进行确认数据是否有效的操作，减少在搜索有效数据上花费的时间。

本公开的实施例可减少在包括能够存储大容量数据的块的存储器装置中确定每条数据是否有效以用于垃圾收集的进程中所消耗的资源，从而可以提供一种能够在使用存储器系统的主机或数据处理系统中处理大量数据的同时，增强操作效率并避免由于存储器系统的后台操作而导致的延迟的方法和设备。

在实施例中，存储器系统可包括：存储器装置，包括多个存储块，该多个存储块存储通过第一属性和第二属性而分类的多条数据，第二属性不同于第一属性；以及控制器，被配置成确定存储器装置中的用于垃圾收集的目标存储块的第一部分中的每个页面中存储的每个数据具有第一属性还是第二属性，以基于该存储块的第一属性页面计数和该存储块的第一部分中的存储第一属性的数据的页面数量，来确定该存储块的第二部分中存储的所有数据具有第一属性和第二属性中的一种，并且将具有第一属性和第二属性中的一种的数据迁移到另一存储块中。存储器系统可省略用于检查第二部分的每个页面处存储了第一或第二属性数据中的哪一种的操作。

作为示例而非限制，第一属性可指示一条数据(a piece of data)有效，即该条数据是对应于特定逻辑地址的最新数据，并且第二属性可指示该条数据无效，即该条数据不是对应于特定逻辑地址的最新数据，从而不再使用该条数据。

在另一示例中，第一属性指示一条数据无效，并且第二属性指示该条数据有效。

当在存储块中的特定页面处，从第一属性页面计数中减去页面数量的值变为零时，下一页面至最后页面属于第二部分。