[发明专利]映射表压缩方法、系统、存储器控制器、固态硬盘及数据读取方法

说明书

本申请公开了一种映射表压缩方法、系统、存储器控制器、固态硬盘及数据读取方法。该映射表压缩方法包括：按照连续的编程顺序存储多个数据，将数据的逻辑地址与物理地址之间的映射关系及连续编程的计数值写入单个映射表单元；以及建立第一数组，并根据第一数组更新第二数组，其中，第二数组表征各个数据的编程顺序与数据在字线中的相对地址之间的关系，相对地址与物理地址相关联。该映射表压缩方法可以把数据的编程顺序与物理地址统一，从而编程顺序连续的所有数据只需使用一个映射表单元，提高了映射表的压缩率。

技术领域

本发明涉及存储器技术领域，更具体地，涉及一种映射表压缩方法、系统、存储器控制器、固态硬盘及数据读取方法。

背景技术

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

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

目前，为了提升固态硬盘的数据读取速度，通常会在缓存芯片中存储部分L2P映射表。每个L2P映射表通常包括以下三部分：基逻辑区块地址 (base Logical BlockAddress，可简称为base LBA)、基存储芯片的物理地址(base Flash Access Agent，可简称为base FAA)以及数据长度 (sequence count)，其中，数据长度表征LBA与FAA同时连续的个数，每个L2P映射表可分为多个映射表单元，每个映射表单元只能存储LBA与FAA 同时连续的数据。对于主机端发送的一段连续数据，处理器按照传统的编程顺序写入存储芯片，可能出现逻辑地址连续、物理地址分段连续的情况，这时就需要用多个映射表单元来存储该数据。

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

发明内容

鉴于上述问题，本发明的目的在于提供一种映射表压缩方法、系统、存储器控制器、固态硬盘及数据读取方法，从而提高映射表的压缩率。

根据本发明的第一方面，提供了一种映射表压缩方法，＝包括：

按照连续的编程顺序存储多个数据，将所述数据的逻辑地址与物理地址之间的映射关系及连续编程的计数值写入单个映射表单元；以及

建立第一数组，并根据所述第一数组更新第二数组，

其中，所述第二数组表征各个所述数据的编程顺序与所述数据在字线中的相对地址之间的关系，所述相对地址与所述物理地址相关联。

可选的，建立所述第一数组的方法包括：按照多个所述数据的所述相对地址建立所述第一数组，所述第一数组具有多个第一元素，各个所述第一元素的编号表征所述数据的所述相对地址，各个所述第一元素存储的值表征所述数据的所述编程顺序。

可选的，根据所述第一数组更新第二数组的方法包括：将所述第一数组中的各个所述第一元素的编号与其存储的值进行置换，以获得多个第二元素，多个所述第二元素形成所述第二数组，各个所述第二元素的编号表征所述数据的所述编程顺序，各个所述第二元素存储的值表征所述数据的所述相对地址。

可选的，多个所述数据的编程顺序连续且逻辑地址连续，物理地址不完全连续。

可选的，所述相对地址包括物理页地址、逻辑单元号和页偏移。