[发明专利]用于地址映射的方法和存储器系统

说明书

本发明提供了用于使用哈希表的地址映射方案的方法和系统。存储器系统的控制器将包括在存储器装置中的多个物理块划分成多个数据块和多个日志块，基于使用哈希表的块级映射方案或页面级映射方案将逻辑地址转换为物理地址，并且基于转换的物理地址执行读取操作和/或写入操作。

相关申请的交叉引用

本申请要求于2017年11月17日提交的申请号为62/588,091的美国临时申请的权益，其全部内容通过引用并入本文。

技术领域

本公开的实施例涉及一种用于存储器系统的地址映射方案。

背景技术

计算机环境范例已经转变成可以随时随地使用的普适计算系统。因此，诸如移动电话、数码相机以及笔记本计算机的便携式电子装置的使用已经迅速增加。通常，这些便携式电子装置使用具有存储器装置即数据存储装置的存储器系统。数据存储装置用作便携式电子装置的主存储器装置或辅助存储器装置。

由于使用存储器装置的存储器系统不具有移动部件，因此它们提供优良的稳定性、耐用性、高信息访问速度以及低功耗。具有这些优点的存储器系统的示例包括通用串行总线(USB)存储器装置、具有各种接口的存储卡以及固态硬盘(SSD)。存储器系统使用具有存储器需求的各种地址映射方案。

发明内容

本发明的各方面包括用于具有低存储器需求的地址映射方案的方法和系统。

在一方面，提供一种用于操作包括存储器装置的存储器系统的方法，该存储器装置包括多个物理块。该方法包括：将多个物理块划分成多个数据块和多个日志块，数据块中的每一个和日志块中的每一个包括多个页面；从主机装置接收数据和针对数据的逻辑地址；将数据写入在日志块的一个日志块的页面中；使用哈希函数生成与逻辑地址相对应的哈希值作为关键字(key)；以及更新哈希表中由哈希值表示的索引和关联的元素，关联的元素与关键字和包括页面的物理地址的条目的值相对应。

在另一方面，提供一种用于操作包括存储器装置的存储器系统的方法，该存储器装置包括多个物理块。该方法包括：将多个物理块划分成多个数据块和多个日志块，数据块中的每一个和日志块中的每一个包括多个页面；从主机装置接收读取命令和针对读取命令的逻辑地址；确定逻辑地址是指示数据块中的位置还是日志块中的位置；当确定逻辑地址指示日志块中的位置时，使用哈希函数生成与逻辑地址相对应的哈希值作为关键字；通过使用哈希值作为索引搜索哈希表来确定与逻辑地址相对应的物理地址，哈希表包括元素的阵列和各自的索引，元素中的每一个包括关键字和条目的值，并且与索引相关联地存储关键字和包括物理地址的条目的值；以及从日志块的所确定的物理地址的页面读取数据。

在又另一方面，提供一种存储器系统，该存储器系统包括存储器装置，该存储器装置包括多个物理块和控制器。控制器将多个物理块划分成多个数据块和多个日志块，数据块和日志块中的每一个包括多个页面；从主机装置接收数据和针对数据的逻辑地址；将数据写入在日志块的一个日志块的页面中；使用哈希函数生成与逻辑地址相对应的哈希值作为关键字；以及更新哈希表中由哈希值表示的索引和关联的元素，关联的元素与关键字和包括页面的物理地址的条目的值相对应。

在又另一方面，提供一种存储器系统，该存储器系统包括存储器装置，该存储器装置包括多个物理块和控制器。控制器将多个物理块划分成多个数据块和多个日志块，数据块和日志块中的每一个包括多个页面；从主机装置接收读取命令和针对读取命令的逻辑地址；确定逻辑地址是指示数据块中的位置还是日志块中的位置；当确定逻辑地址指示日志块中的位置时，使用哈希函数生成与逻辑地址相对应的哈希值作为关键字；通过使用哈希值作为索引搜索哈希表来确定与逻辑地址相对应的物理地址，哈希表包括元素和各自条目的阵列，元素中的每一个包括关键字和条目的值，并且与索引相关联地存储关键字和包括物理地址的条目的值；以及从日志块的所确定的物理地址的页面读取数据。

从下面的描述中，本发明的额外方面将变得显而易见。

附图说明