[发明专利]处置存储器系统中存储的数据的设备和方法

说明书

本公开涉及一种控制器，该控制器配置映射表，该映射表包括将不同的地址方案彼此相关联的映射条目。控制器被配置成用于执行映射表配置以在映射表中的先前映射条目之中找到目标映射条目，当找到目标映射条目时，将当前映射条目合并到目标映射条目中以生成合并的映射条目，并且将合并的映射条目存储在映射表中。目标映射条目和当前映射条目包括至少一些重叠的信息。

相关申请的交叉引用

本专利申请要求于2021年1月15日提交的、申请号为10-2021-0005887的韩国专利申请的权益，该韩国专利申请的全部公开内容通过引用并入本文。

技术领域

本文所描述的本公开的一个或多个实施例涉及一种用于处理存储器系统中存储的数据的设备和方法。

背景技术

近来，计算环境范例已经转变成几乎可以随时随地访问计算机系统的普适计算。因此，便携式电子装置(例如，移动电话、数码相机、笔记本电脑等)的使用正在迅速增长。这种便携式电子装置各自可使用或包括具有至少一个存储器装置的存储器系统。存储器系统可以是数据存储装置。数据存储装置可用作便携式电子装置的主存储装置或辅助存储装置。

与硬盘不同，这种数据存储装置使用非易失性半导体存储器，展现出提高的稳定性和耐久性，没有机械驱动部件(例如，机械臂)，因此提供较高的数据访问速度和相对低的功耗。具有这些优点的数据存储装置的示例包括但不限于通用串行总线(USB)存储器装置、具有各种接口的存储卡、固态驱动器(SSD)等。

发明内容

本公开的实施例可提供一种数据处理系统和用于操作数据处理系统的方法。该数据处理系统包括诸如存储器系统和主机的组件和资源，并且能够基于组件和资源的使用而动态地分配用于组件之间的数据通信的多个数据路径。

在本公开的实施例中，当在将主机所使用的逻辑地址与非易失性存储器装置中使用的物理地址相关联的映射信息中，逻辑地址中的至少一部分重叠或相邻时，存储器系统可组合或合并映射信息，使得存储器系统可有效地管理或控制映射信息。

进一步地，在本公开的实施例中，存储器系统可通过顺序地组合或合并用于联接从不同地址方案提供的不同地址的映射信息来减少从非易失性存储器装置读取映射信息、修改映射信息或向非易失性存储器装置存储映射信息的操作的数量。可以提供一种能够减少由于在存储器系统中执行的数据输入/输出操作中可能发生的内部操作而导致的开销的设备和方法。

在实施例中，一种控制器可配置映射表，该映射表包括将不同地址方案彼此关联的映射条目。控制器可适于在映射表中的先前映射条目中搜索目标映射条目；当找到目标映射条目时，将当前映射条目合并到目标映射条目中以生成合并映射条目；并且将合并的映射条目添加到映射表中。目标映射条目和当前映射条目可包括至少一些重叠的信息。

目标映射条目可进一步包括与当前映射条目的信息连续的至少一些信息。当先前映射条目未以逻辑地址顺序进行排序时，控制器可通过在先前映射条目的后半部分之中执行顺序检索来搜索目标映射条目，以找到该目标映射条目。当映射表中的先前映射条目以逻辑地址顺序进行排序时，控制器可通过对先前映射条目执行二分搜索来搜索目标映射条目。

控制器可进一步适于在未找到目标映射条目时，将当前映射条目添加到映射表中。

控制器可进一步适于将当前映射条目与先前映射条目之中的特定先前映射条目进行比较；在当前映射条目的逻辑地址在特定先前映射条目的逻辑地址之前时，将先前映射条目之中的特定先前映射条目到最后的先前映射条目全部进行移位，以获得空白空间；并且将当前映射条目插入到空白空间中。

控制器可进一步适于在特定先前映射条目的逻辑地址在当前映射条目的逻辑地址之前时，将当前映射条目插入到紧邻该特定先前映射条目的空白空间中。

控制器可适于响应于从主机提供的修整命令(trim command)来配置映射表。