处置存储器系统中存储的数据的设备和方法技术方案

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

【技术实现步骤摘要】
处置存储器系统中存储的数据的设备和方法
[0001]相关申请的交叉引用
[0002]本专利申请要求于2021年1月15日提交的、申请号为10
‑
2021
‑
0005887的韩国专利申请的权益，该韩国专利申请的全部公开内容通过引用并入本文。


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

技术介绍

[0004]近来，计算环境范例已经转变成几乎可以随时随地访问计算机系统的普适计算。因此，便携式电子装置(例如，移动电话、数码相机、笔记本电脑等)的使用正在迅速增长。这种便携式电子装置各自可使用或包括具有至少一个存储器装置的存储器系统。存储器系统可以是数据存储装置。数据存储装置可用作便携式电子装置的主存储装置或辅助存储装置。
[0005]与硬盘不同，这种数据存储装置使用非易失性半导体存储器，展现出提高的稳定性和耐久性，没有机械驱动部件(例如，机械臂)，因此提供较高的数据访问速度和相对低的功耗。具有这些优点的数据存储装置的示例包括但不限于通用串行总线(USB)存储器装置、具有各种接口的存储卡、固态驱动器(SSD)等。

技术实现思路

[0006]本公开的实施例可提供一种数据处理系统和用于操作数据处理系统的方法。该数据处理系统包括诸如存储器系统和主机的组件和资源，并且能够基于组件和资源的使用而动态地分配用于组件之间的数据通信的多个数据路径。
[0007]在本公开的实施例中，当在将主机所使用的逻辑地址与非易失性存储器装置中使用的物理地址相关联的映射信息中，逻辑地址中的至少一部分重叠或相邻时，存储器系统可组合或合并映射信息，使得存储器系统可有效地管理或控制映射信息。
[0008]进一步地，在本公开的实施例中，存储器系统可通过顺序地组合或合并用于联接从不同地址方案提供的不同地址的映射信息来减少从非易失性存储器装置读取映射信息、修改映射信息或向非易失性存储器装置存储映射信息的操作的数量。可以提供一种能够减少由于在存储器系统中执行的数据输入/输出操作中可能发生的内部操作而导致的开销的设备和方法。
[0009]在实施例中，一种控制器可配置映射表，该映射表包括将不同地址方案彼此关联的映射条目。控制器可适于在映射表中的先前映射条目中搜索目标映射条目；当找到目标映射条目时，将当前映射条目合并到目标映射条目中以生成合并映射条目；并且将合并的映射条目添加到映射表中。目标映射条目和当前映射条目可包括至少一些重叠的信息。
[0010]目标映射条目可进一步包括与当前映射条目的信息连续的至少一些信息。当先前
映射条目未以逻辑地址顺序进行排序时，控制器可通过在先前映射条目的后半部分之中执行顺序检索来搜索目标映射条目，以找到该目标映射条目。当映射表中的先前映射条目以逻辑地址顺序进行排序时，控制器可通过对先前映射条目执行二分搜索来搜索目标映射条目。
[0011]控制器可进一步适于在未找到目标映射条目时，将当前映射条目添加到映射表中。
[0012]控制器可进一步适于将当前映射条目与先前映射条目之中的特定先前映射条目进行比较；在当前映射条目的逻辑地址在特定先前映射条目的逻辑地址之前时，将先前映射条目之中的特定先前映射条目到最后的先前映射条目全部进行移位，以获得空白空间；并且将当前映射条目插入到空白空间中。
[0013]控制器可进一步适于在特定先前映射条目的逻辑地址在当前映射条目的逻辑地址之前时，将当前映射条目插入到紧邻该特定先前映射条目的空白空间中。
[0014]控制器可适于响应于从主机提供的修整命令(trim command)来配置映射表。
[0015]控制器可适于在映射表没有用于新的映射条目的可用空间时或者当新的映射条目被添加到映射表时，配置映射表。
[0016]控制器可适于在配置映射表之后将映射表存储在非易失性存储器装置中。
[0017]在另一实施例中，一种存储器系统可包括：存储器装置，被配置成基于第一地址方案来存储或输出数据；控制器，被配置成基于不同于第一地址方案的第二地址方案来接收或输出数据，并且配置映射表，该映射表包括将第一地址方案和第二地址方案彼此相关联的映射条目。控制器可适于在映射表中的先前映射条目中搜索映射表中的先前映射条目之中的目标映射条目，其中目标映射条目和当前映射条目包括至少一些重叠的信息；当找到目标映射条目时，将当前映射条目合并到目标映射条目中以生成合并映射条目；并且将合并的映射条目添加到映射表中。
[0018]目标映射条目可进一步包括与当前映射条目的信息连续的至少一些信息。当映射表中的先前映射条目未以逻辑地址顺序进行排序时，控制器可通过在先前映射条目的后半部分之中执行顺序检索来搜索目标映射条目。当先前映射条目以逻辑地址顺序进行排序时，控制器可通过对先前映射条目执行二分搜索来搜索目标映射条目。
[0019]控制器可进一步适于在未找到目标映射条目时，将当前映射条目添加到映射表中。
[0020]控制器可进一步适于将当前映射条目与先前映射条目之中的特定先前映射条目进行比较；在当前映射条目的逻辑地址在特定先前映射条目的逻辑地址之前时，将特定先前映射条目到最后的先前映射条目全部进行移位，以获得空白空间；并且将当前映射条目插入到空白空间中。
[0021]控制器可进一步适于在特定先前映射条目的逻辑地址在当前映射条目的逻辑地址之前时，将当前映射条目插入到紧邻该特定先前映射条目的空白空间中。
[0022]控制器可适于响应于从主机提供的修整命令来配置映射表。
[0023]控制器可适于在映射表没有用于新的映射条目的可用空间时或者当新的映射条目被添加到当前映射表时，配置映射表。
[0024]控制器可适于在配置映射表之后，将映射表存储在非易失性存储器装置中。
[0025]在另一实施例中，提供了一种用于操作存储器系统的方法，该存储器系统包括：存储器装置，被配置成基于第一地址方案来存储或输出数据；以及控制器，被配置成基于不同于第一地址方案的第二地址方案来接收或输出数据，并且配置映射表，该映射表包括将第一地址方案和第二地址方案彼此相关联的映射条目。该方法可包括在映射表中的先前映射条目中搜索目标映射条目，其中目标映射条目和当前映射条目包括至少一些重叠的信息；当找到目标映射条目时，将当前映射条目合并到目标映射条目中以生成合并映射条目；并且将合并映射条目添加到映射表中。
[0026]目标映射条目可进一步包括与当前映射条目的信息连续的至少一些信息。搜索目标映射条目可包括以下中的至少一项：当先前映射条目未以逻辑地址顺序进行排序时，在先前映射条目的后半部分之中执行顺序检索；或者当先前映射条目以逻辑地址顺序进行排序时，对先前映射条目执行二分搜索。
[0027]该方法可进一步包括当未找到目标映射条目时，将当前映射条目添加到映射表中。
[0028]添加当前映射条目可包括：将当前映射条目与先前映射条目之中特定先前映射条目本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种控制器，所述控制器配置映射表，所述映射表包括将不同的地址方案彼此相关联的映射条目，所述控制器适于：在所述映射表中的先前映射条目中搜索目标映射条目，其中所述目标映射条目和当前映射条目包括至少一些重叠的信息；当找到所述目标映射条目时，将所述当前映射条目合并到所述目标映射条目中以生成合并的映射条目；并且将所述合并的映射条目添加到所述映射表中。2.根据权利要求1所述的控制器，其中所述目标映射条目进一步包括与所述当前映射条目的信息连续的至少一些信息，其中当所述先前映射条目未以逻辑地址顺序进行排序时，所述控制器通过在所述先前映射条目的后半部分之中执行顺序检索来搜索所述目标映射条目，并且其中当所述先前映射条目以所述逻辑地址顺序进行排序时，所述控制器通过对所述先前映射条目执行二分搜索来搜索所述目标映射条目。3.根据权利要求1所述的控制器，其中所述控制器进一步在未找到所述目标映射条目时，将所述当前映射条目添加到所述映射表中。4.根据权利要求3所述的控制器，其中所述控制器进一步适于：将所述当前映射条目与所述先前映射条目之中的特定先前映射条目进行比较；在所述当前映射条目的逻辑地址在所述特定先前映射条目的逻辑地址之前时，将所述先前映射条目之中的所述特定先前映射条目到最后的先前映射条目全部进行移位以获得空白空间；并且将所述当前映射条目插入到所述空白空间中。5.根据权利要求4所述的控制器，其中所述控制器进一步在所述特定先前映射条目的逻辑地址在所述当前映射条目的逻辑地址之前时，将所述当前映射条目插入到紧邻所述特定先前映射条目的空白空间中。6.根据权利要求1所述的控制器，其中所述控制器响应于从主机提供的修整命令来配置所述映射表。7.根据权利要求1所述的控制器，其中当所述映射表没有用于新的映射条目的可用空间时，或者当所述新的映射条目被添加到所述映射表时，所述控制器配置所述映射表。8.根据权利要求1所述的控制器，其中所述控制器在配置所述映射表之后，将所述映射表存储在非易失性存储器装置中。9.一种存储器系统，包括：存储器装置，基于第一地址方案存储或输出数据；控制器，基于不同于所述第一地址方案的第二地址方案接收或输出所述数据，并且配置映射表，所述映射表包括将所述第一地址方案和所述第二地址方案彼此相关联的映射条目，其中所述控制器适于：在所述映射表中的先前映射条目中搜索目标映射条目，其中所述目标映射条目和当前映射条目包括至少一些重叠的信息；当找到所述目标映射条目时，将所述当前映射条目合并到所述目标映射条目中以生成
合并的映射条目；并且将所述合并的映射条目添加到所述映射表中。10.根据权利要求9所述的存储器系统，其中所述目标映射条目进一步包括与所述当前映射条目的信息连续的至少一些信息，其中当所述先前映射条目未以逻辑地址顺序进行排序时，所述控制器通过在所述先前映射条目的后半部分之中执行顺序检索来搜索所述目标映射条目，并且其中当所述先前映射条目以所述逻辑地址顺序进行排序时，所述控制器通过对所述先前映射条目...

【专利技术属性】
技术研发人员：陈炳珉，辛崇善，
申请(专利权)人：爱思开海力士有限公司，
类型：发明
国别省市：