[发明专利]存储器系统及其操作方法

说明书

本发明提供一种存储器系统，其可以包括：存储器装置，其包括多个存储块，每个存储块具有适于存储从主机请求的数据的多个页面；以及控制器，其包括存储器，并且适于：将对应于从主机接收的写入命令的写入数据存储在存储块的第一存储块中、将对应于写入到第一存储块的写入数据的第一映射数据和第二映射数据存储在存储块的第二存储块中以及将第一映射数据的第一片段的片段列表存储在存储器中。

相关申请的交叉引用

本申请要求于2015年11月13日提交的申请号为10-2015-0159580的韩国专利申请的优先权，该韩国专利申请的公开全文通过应用并入本申请。

技术领域

本发明的示例性实施例涉及一种存储器系统，并且更特别地，涉及一种用于将数据处理至存储器装置的存储器系统及其操作方法。

背景技术

计算机环境范例已经转变为可随时随地使用的普适计算系统。因此，诸如移动电话、数码相机以及笔记本电脑的便携式电子装置的使用持续快速增加。便携式电子装置一般使用具有一个或多个半导体存储器装置的存储器系统存储数据。本文仅简称为存储器装置的半导体存储器装置可以用作便携式电子装置的主存储器装置或者辅助存储器装置。

由于不同于其它类型的数据存储装置，半导体存储器装置不具有活动部件，所以半导体存储器装置提供优良的稳定性、持久性、高的信息存取速度以及低能量消耗。具有这样的优势的半导体存储器装置的实例包括通用串行总线(USB)存储器装置、具有各种接口的存储卡以及固态驱动器(SSD)。对更大容量、更快速的便携式电子装置的持续的消费者需求产生了对改进的、更快速的并且更可靠的存储器系统的要求。

发明内容

本公开的各种实施例涉及一种能够快速且稳定地将数据处理至存储器装置的存储器系统以及其操作方法。

在本公开的实施例中，存储器系统可以包括：存储器装置，其包括适于存储从主机接收的数据的多个存储块；以及控制器，其包括控制器存储器，该控制器适于：将对应于从主机接收的写入命令的写入数据存储在多个存储块的第一存储块中、将对应于写入到第一存储块的写入数据的第一映射数据和第二映射数据存储在多个存储块的第二存储块中以及将第一映射数据的多个第一片段的片段列表存储在存储器中。

控制器可以将第二映射数据的第二片段存储在存储器中，并且针对每个第一片段排序已存储在存储器中的第二片段。

控制器可以通过形成排序的第二片段之间的条目(entry)、树(tree)、链接(link)和哈希(hash)表中的一个或多个针对每个第一片段构建片段列表。

当更新已存储在第二存储块中的第一映射数据时，控制器可通过片段列表检查第一映射数据的第一片段中需要更新的第三片段。

控制器可以将第三片段载入到存储器，并且随后检查第三片段和片段列表中针对第三片段的排序的第二片段的对应的一个。

控制器可以更新已载入存储器的第三片段中的排序的第二片段的对应的一个，并且随后将第三片段存储在第二存储块中。

片段列表中的第一片段之间可以具有逻辑地址偏移，并且控制器可以基于逻辑地址偏移，针对每个第一片段排序第二片段。

控制器可以逻辑地址顺序针对每个第一片段排序第二片段。

第一映射数据可以包括对应于至第一存储块的数据存储的逻辑信息，并且第二映射数据可以包括对应于至第一存储块的数据存储的物理信息。

控制器可以通过片段列表，检查关于对应于从主机接收的读取命令的读取数据的逻辑信息和物理信息。