[发明专利]一种快速重建未映射表的方法及固态硬盘

说明书

本发明公开了一种快速重建未映射表的方法及固态硬盘,其特征在于固态硬盘控制器在创建映射表时同时在固态硬盘控制器的缓存中创建未映射表,并在将映射表更新到nand flash的同时同步将未映射表更新到nand flash中,固态硬盘上电时从nand flash中读取未映射表数据作为在固态硬盘控制器的缓存中的未映射表的初始数据。通过将未映射表(no mapping table)写入到nandflash中，使得上电后直接从nand flash读取生成未映射表(no mapping table)，无须通过遍历整个映射表，加速了未映射表(no mapping table)生成速度。

技术领域

本发明涉及固态硬盘控制技术，特别涉及一种快速重建未映射表的方法及固态硬盘。

背景技术

在固态存储设备中，主机读取数据，是按照逻辑地址(LBA)编号来标识读取哪段数据，当主机读取一个没有写过的逻辑地址(LBA)的数据时，这时固态存储设备需要返回主机一个特殊(比如全0)的数据，用以表示这段数据没有写入过，固态设备内部实现可以通过映射表来表示哪些逻辑地址(LBA)没有写入过，这些数据我们称之为no mapping data，主机读取这些no mapping data的操作我们称之为no mapping读；有的设备通过增加nomapping table来提升提升主机no mapping read的性能。No mapping table的原理为：正常的映射表的映射颗粒读为4KB大小的单元，即该映射表每条映射信息记录的4KB数据存放的物理地址，假设主机需要读取4MB的数据，则需要范围4MB/4KB＝1024个映射信息来读取全部4MB数据；而no mapping table可以将映射的颗粒度放大，例如：按照4MB的颗粒度去记录映射信息，当主机读取这4MB的映射信息时，只需要读取一条映射信息便可以得出该段数据在固态硬盘的位置；通常查找映射花费的时间的大小对读性能的影响较少，一般读写不会采用大颗粒读的映射方式，不过对no mapping读性能影响较大，这些no mapping读不需要读取nand flash的数据，只需要访问映射表即可以获取数据，因此映射表访问数据的快慢将会影响到no mapping读的性能高低。通常no mapping table的重建是在上电过程中通过扫描整个映射表来重建的，当映射表较大时，整个扫描的重建的时间较长。

发明内容

针对以上缺陷，本发明目的是如何快速重建未映射表。

为了解决以上问题本发明提出了一种快速重建未映射表的方法,其特征在于固态硬盘控制器在创建映射表时同时在固态硬盘控制器的缓存中创建未映射表,并在将映射表更新到nand flash的同时同步将未映射表更新到nand flash中,固态硬盘上电时从nandflash中读取未映射表数据作为在固态硬盘控制器的缓存中的未映射表的初始数据。

所述的快速重建未映射表的方法,其特征在于所述未映射表的映射单位比映射表的映射单位大。

所述的快速重建未映射表的方法,其特征在于还包括根据未映射表与映射表计算的校验码，所述校验码用于判断未映射表与映射表是否保持一致。

所述的快速重建未映射表的方法,其特征在于在将映射表和未映射表更新到nandflash中时，先更新映射表，再写入更新，最后增加写入结束标志，固态硬盘上电时先检查结束标志，如果结束标志正确则继续从nand flash中读取未映射表数据作为在固态硬盘控制器的缓存中的未映射表的初始数据；如果结束标志异常则重新扫描映射表生成新的未映射表的初始数据，并更新nand flash中的未映射表信息。

一种固态硬盘，其特征在于固态硬盘控制器在创建映射表时同时在固态硬盘控制器的缓存中创建未映射表,并在将映射表更新到nand flash的同时同步将未映射表更新到nand flash中,固态硬盘上电时从nand flash中读取未映射表数据作为在固态硬盘控制器的缓存中的未映射表的初始数据。

所述的固态硬盘,其特征在于所述未映射表的映射单位比映射表的映射单位大。