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

说明书

本发明公开一种存储器系统，其包括：存储器装置，其存储数据；以及存储器控制器，其执行主机和存储器装置之间的通信，并且控制存储器装置，使得在顺序数据的编程操作期间，根据待写入顺序数据的存储器区域的逻辑块地址生成哈希值，并且存储哈希值，从而在顺序数据的读取操作期间，基于哈希值从存储器区域读取顺序数据。

相关申请的交叉引用

本申请要求于2017年12月20日提交的申请号为10-2017-0176594的韩国专利申请的优先权，其全部内容通过引用并入本文。

技术领域

本公开的各个实施例总体涉及一种存储器系统及操作存储器系统的方法，且更特别地，涉及一种可以缩短读取操作所需时间的存储器系统及操作存储器系统的方法。

背景技术

存储器系统可包括存储装置和存储器控制器。

存储装置可包括多个存储器装置，其可存储数据和/或输出存储的数据。例如，存储器装置可被实施为其中存储的数据在电源中断时丢失的易失性存储器装置，或者被实施为其中存储的数据即使在电源中断时也继续保持的非易失性存储器装置。

存储器控制器可控制主机和存储装置之间的数据通信。

主机可通过使用诸如以下接口协议的存储器控制器来与存储器装置通信：高速外围组件互连(PCIe)、高级技术附件(ATA)、串行ATA(SATA)、并行ATA(PATA)或串列SCSI(SAS)。主机和存储器系统之间的接口协议不限于上述示例，并且可包括诸如以下的各种接口：通用串行总线(USB)、多媒体卡(MMC)、增强型小型磁盘接口(ESDI)或电子集成驱动器(IDE)。

发明内容

本公开的各个实施例涉及一种存储器系统及操作存储器系统的方法。存储器系统及其操作方法可在编程操作期间从地址映射信息中生成哈希值。然后存储器系统可在读取操作期间使用哈希值来缩短读取操作所需的时间。

本发明的一个方面涉及一种存储器系统。存储器系统可包括：存储器装置，存储数据；以及存储器控制器，执行主机和存储器装置之间的通信，并且控制存储器装置，使得在对顺序数据进行编程的操作期间，从待写入顺序数据的存储器区域的逻辑块地址生成哈希值，并且存储哈希值，使得在读取顺序数据的操作期间，基于哈希值从存储器区域读取顺序数据。

本发明的另一方面涉及一种操作存储器系统的方法。该方法可包括：通过将使用哈希函数的算法应用于待写入数据的存储器区域的逻辑块地址来生成哈希值；将待写入数据的存储器区域的条目映射到哈希值；将哈希值和映射到其的条目存储在哈希表中；以及将包括存储器区域的条目的信息存储在内部存储器中，将数据编程到存储器区域，在数据读取操作期间，同时在内部存储器和哈希表中搜索内部存储器和哈希表之间相匹配的条目，并且当存在内部存储器和哈希表之间相匹配的条目时，基于映射到条目的哈希值对存储器区域执行读取操作。

本发明的另一方面涉及一种存储器系统，包括：存储器装置；哈希单元，适于响应于顺序数据的写入请求，针对顺序数据的逻辑地址生成哈希值，并且将哈希值存储在其中包括的哈希表中，该哈希表包括与哈希值相对应的物理地址；以及控制单元，适于：响应于顺序数据的读取请求，在哈希表中搜索与顺序数据的逻辑地址相对应的哈希值；以及控制存储器装置以根据与所搜索到的哈希值相对应的物理地址来执行读取操作。

附图说明

图1是示出根据本公开的实施例的存储器系统的示图。

图2是示出图1所示的存储器系统的示例性配置的示图。

图3是详细示出图2的存储器装置的示图。

图4是示出图2所示的哈希单元的示例性配置的示图。

图5是示出根据本公开的实施例的编程操作的流程图。

图6是示出根据本公开的实施例的地址分配方法的示图。