[发明专利]一种固态硬盘映射表的压缩方法

说明书

本发明公开了一种固态硬盘映射表的压缩方法，其特征在于删除了映射表中原有的页内偏移量数据和释放对应的存储空间,映射表中仅存储逻辑地址对应的页物理地址,利用了物理页存储空间中用于存储有效数据外多出来的META区间，页内偏移量数据改为存储到页物理地址所指向的物理页的META数据段中。通过采用映射表的压缩方法，映射表中记录的映射信息记录到页级别，页内的偏移量的映射信息记录到物理页中的META区间，通过该方式对映射信息进行分段存储，有效的减少了映射表的大小。

技术领域

本发明涉及固态硬盘控制技术，特别涉及一种固态硬盘映射表的压缩方法。

背景技术

在固态硬盘中，需要通过映射表的方式将主机端的逻辑地址映射为固态硬盘的物理地址，映射表一般为一个数组，数组编号为逻辑地址，数组的数据为物理地址，物理地址一般由以下几个部分组成：校验位、block编号、页物理地址和页偏移组成；一个数组元素描述一个数据页，每个数据页包括多个4KB单元格。因此随着固态硬盘增大，映射表也在增大；映射表的增加也增加了对其管理和存储恢复的复杂性，同时也要求更大的内存来存放映射表。最终导致了映射表的大小变得很大。较大的映射表会导致对映射表的访问以及存储变得十分复杂。在某些情况下，以上几个原因限制了固态硬盘的容量。，

发明内容

针对以上缺陷，本发明目的是如何压缩映射表，实现减少映射表的大小的目的。

为了解决以上问题本发明提出了一种固态硬盘映射表的压缩方法，其特征在于删除了映射表中原有的页内偏移量数据和释放对应的存储空间,映射表中仅存储逻辑地址对应的页物理地址,页内偏移量数据改为存储到页物理地址所指向的物理页的META数据段中,META数据段为页数据中用于存储有效数据段外额外的存储空间。

所述的固态硬盘映射表的压缩方法，其特征在于当主机读取某个逻辑地址数据时，映射表将该逻辑地址转换为其对应页的物理地址，读取该页数据，根据页内部记录的各个偏移量的逻辑地址，解析出需要读取的数据，将该数据传输给主机。

本发明通过采用映射表的压缩方法，映射表中记录的映射信息记录到页级别，页内的偏移量的映射信息记录到物理页中的META区间，通过该方式对映射信息进行分段存储，有效的减少了映射表的大小。

附图说明

图1是一般映射表的结构图示意图；

图2是压缩映射表的结构示意图；

图3是压缩映射表的工作流程示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1是一般映射表的结构图示意图，映射表为一个数组，数组编号为逻辑地址，数组里的数据为物理地址，固态硬盘的物理存储单元由许多的block组成，block内部按照读写最小单元又由许多的页(page)组成，所以一般物理地址组成对应的block编号、block内的页编号以及页内偏移量组成，当主机读取某逻辑地址数据时，固态硬盘将该逻辑地址转化为物理地址，对nand flash中某一个block的某一个页的数据进行读取，并截取地址偏移量中的数据传输给主机。

图2是压缩映射表的结构示意图，修改后的映射表结构，删除了映射表中原有的页内偏移量数据，映射的精度调整为页。将页内偏移量数据存储到页的META数据段中，因此新的映射表明显比一般映射表小了很多。