[发明专利]存储器控制器及包括存储器控制器的存储装置

说明书

本发明涉及一种存储器控制器，该存储器控制器包括：映射高速缓存控制器，生成时隙分配请求以分配多个物理时隙之中的待存储第一映射段的物理时隙；映射缓冲器管理器，响应于时隙分配请求而输出第一映射段、第一物理时隙信息和树时隙信息；以及映射管理器，接收第一映射段、第一物理时隙信息和树时隙信息，删除映射树的多个树时隙之中的树时隙中存储的第二映射段和第二物理时隙信息，并且将第一映射段和第一物理时隙信息存储在该树时隙中。该树时隙中存储的第二映射段和第二物理时隙信息中的至少一个是无效的。

相关申请的交叉引用

本申请要求于2021年2月2日向韩国知识产权局提交的、申请号为10-2021-0014970的韩国专利申请的优先权，该韩国专利申请通过引用整体并入本文。

技术领域

本文描述的一个或多个实施例涉及一种存储器控制器以及包括存储器控制器的存储装置。

背景技术

存储器控制器控制数据在存储器装置中的存储。易失性存储器装置仅在供应电力时存储数据。当电力中断时，数据丢失。易失性存储器装置的示例包括静态随机存取存储器(SRAM)和动态随机存取存储器(DRAM)。非易失性存储器装置即使在电力中断时也可以存储数据。非易失性存储器装置的示例包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)和闪速存储器。

发明内容

本文描述的一个或多个实施例提供一种可以实现改进的读取性能的存储器控制器。一个或多个其它实施例提供一种可以包括这种存储器控制器的存储装置。

根据本公开实施例的存储器控制器可以是一种存储器控制器，包括：映射高速缓存控制器，被配置为生成时隙(slot)分配请求以分配多个物理时隙之中的物理时隙，所分配的物理时隙被配置为存储包括第一逻辑地址和存储器装置的第一物理地址之间的映射信息的第一映射段；映射缓冲器管理器，被配置为响应于时隙分配请求，输出第一映射段、指示物理时隙的第一物理时隙信息以及指示与第一映射段相对应的树时隙(tree slot)的树时隙信息；以及映射管理器，包括映射树，该映射树包括多个树时隙，该映射管理器被配置为基于树时隙信息将第一映射段和第一物理时隙信息存储在多个树时隙之中的树时隙中。当第二映射段和第二物理时隙信息被存储在树时隙中时，映射管理器被配置为删除第二映射段和第二物理时隙信息，并且将第一映射段和第一物理时隙信息存储在该树时隙中，该第二物理时隙信息指示存储第二映射段的物理时隙，并且树时隙中存储的第二映射段和第二物理时隙信息中的至少一个是无效的。

根据本公开另一实施例的存储器控制器可以是一种存储器控制器，包括：映射管理器，包括映射树和散列表，该映射树包括多个树时隙，该多个树时隙被配置为存储非易失性存储器装置中存储的多个映射段中的一些映射段以及物理时隙信息，所述物理时隙信息指示易失性存储器装置中的、存储了该一些映射段的多个物理时隙，并且该散列表被配置为存储一些映射段之中的最近被存储在映射树中的至少一个映射段以及指示存储该至少一个映射段的物理时隙的物理时隙信息；以及映射高速缓存控制器，被配置为响应于读取请求，搜索与逻辑地址相对应的物理地址，并且将搜索到的物理地址以及指示对搜索到的物理地址执行读取操作的读取命令提供到非易失性存储器装置。多个映射段包括逻辑地址和物理地址之间的映射信息。

根据本公开的另一实施例的存储装置可以包括：非易失性存储器装置，被配置为存储包括逻辑地址和物理地址之间的映射信息的多个映射段；易失性存储器装置，被配置为将多个映射段之中的一些映射段存储在多个物理时隙中；以及存储器控制器，被配置为响应于读取请求，控制非易失性存储器装置以对与第一逻辑地址相对应的第一物理地址执行读取操作。存储器控制器可以包括：映射树，包括多个树时隙，该多个树时隙被配置为存储指示多个物理时隙的物理时隙信息和一些映射段；以及散列表，被配置为存储一些映射段之中的最近被存储在映射树中的至少一个映射段以及指示存储该至少一个映射段的物理时隙的物理时隙信息。存储器控制器被配置为在散列表中搜索第一物理地址，并且当在散列表中没有搜索到第一物理地址时，在映射树中搜索第一物理地址。