[发明专利]用于存储器的写操作方法及读操作方法

说明书

本发明涉及一种用于存储器的写操作方法及读操作方法。该写操作方法包括：接收写数据和元信息；根据元信息为所述写数据确定第一逻辑地址；检索所述地址映射表，确定是否存在与所述写数据匹配的条目，所述地址映射表记录写数据的逻辑地址与物理地址之间的映射关系，所述匹配的条目是指该条目中的逻辑地址与所述写数据的第一逻辑地址是连续的；如果存在，则将所述匹配的条目中的计数值加一；如果不存在，则为所述写数据在所述地址映射表插入新的条目，所述新的条目的计数值为初始值。该方法利用计数值使地址映射关系数据的一个条目表征多个逻辑地址和物理地址的映射关系，从而降低了地址映射关系数据需要的存储空间。

技术领域

本申请涉及存储器领域，并且更具体地涉及一种用于存储器的写操作方法及读操作方法，以及存储器控制器。

背景技术

固态硬盘(SSD，Solid State Drive)是由控制器和存储芯片阵列组成的非挥发性数据存储装置。固态硬盘的存储介质包括闪存芯片或DRAM芯片。固态硬盘的接口可以兼容以磁盘作为存储介质的传统硬盘，与传统硬盘相比具有体积小、质量轻、功耗低、无机械噪声、读写速度快等优点，因此，已经广泛地用于替代传统硬盘，例如应用于笔记本电脑、工控、视频监控、网络监控、网络终端、导航设备等诸多领域。

由于固态硬盘的存储芯片数据读写依赖于物理特性，因此，现有的文件系统不能直接访问或操作存储芯片。固态硬盘的控制系统还包括附加的缓存芯片，例如SRAM芯片和DRAM芯片，用于存储L2P映射表。固态硬盘的控制器读取L2P映射表进行地址映射，将文件系统提供的逻辑地址转换成存储芯片的物理地址，从而实现对存储芯片的数据操作。

随着固态硬盘的存储容量越来越大，缓存芯片的存储容量需求也相应地提高。对于1TB的存储芯片阵列，如果采用一级映射表，则需要1GB的缓存芯片用于存储L2P映射表，二者例如是1：1000的关系。在高成本方案中，缓存芯片包括SRAM芯片和DRAM芯片，足以提供L2P映射表所需的存储容量。然而，在低成本方案(也称为dramless方案)中，缓存芯片例如仅包括SRAM芯片，存储容量例如是1MB，因此，控制系统需要采用多级映射表以节省缓存空间。

期望进一步改进存储器的地址映射方法以进一步节省缓存空间以及提高管理效率和数据操作的性能。

发明内容

有鉴于此，本发明提供一种针对存储器的写操作方法、写操作控制装置以及存储器控制器，通过减少映射关系数据的开销来提高读写操作的性能。

根据本公开实施例的第一方面，提供一种用于存储器的写操作方法，包括：

接收写数据和元信息；

根据元信息为所述写数据确定第一逻辑地址；

检索所述地址映射表，确定是否存在与所述写数据匹配的条目，所述地址映射表记录写数据的逻辑地址与物理地址之间的映射关系，所述匹配的条目是指该条目中的逻辑地址与所述写数据的第一逻辑地址是连续的；

如果存在，则将所述匹配的条目中的计数值加一；

如果不存在，则为所述写数据在所述地址映射表插入新的条目，所述新的条目的逻辑地址为第二逻辑地址，物理地址是第一物理地址，计数值为初始值。

可选地，还包括：对于逻辑地址连续的多个写数据，根据其物理地址一并写入到所述存储器的对应位置。

可选地，如果判断逻辑地址连续的多个写数据的数据量等于所述存储介质的寻址单位，则执行所述根据其物理地址一并写入到所述存储器的对应位置的操作。

可选地，所述地址映射表为二级映射表，第一级映射表存储多个二级映射表在所述存储器的存储介质上的位置索引信息，所述多个二级映射表存储地址映射关系数据的各个部分。