[发明专利]二级映射表数据映射方法、装置、存储介质及电子设备

权利要求书

1.一种二级映射表数据映射方法，其特征在于，包括步骤：

在nand上预先分配一个二级映射表存储区；

接收待存储二级映射表数据，将所述待存储二级映射表数据按照物理页的结构存储在所述二级映射表存储区；

将存储所述待存储二级映射表数据的所有物理页面地址保存在内存中。

2.根据权利要求1所述的二级映射表数据映射方法，其特征在于，所述二级映射表存储区至少能够存储N个物理页，所述N根据SSD的容量所需要的二级映射空间确定。

3.根据权利要求2所述的二级映射表数据映射方法，其特征在于，每一个所述物理页包括控制头信息和已存储二级映射表数据，所述控制头信息中包括头部信息和N个所述物理页一一对应的物理页面地址，所述头部信息包括魔术字和CRC值；

所述二级映射表数据映射方法还包括以下步骤：

当接收到二级映射表数据读取请求时，根据所述二级映射表数据读取请求计算出所需要读取的目标二级映射表数据所存储的目标物理页以及在所述目标物理页中的目标物理地址；

判断所述目标物理页中存储的魔术字和预设魔术字是否一致，若一致，则计算所述目标物理页中除所述头部信息以外的其他数据的CRC值，判断计算出来的CRC值与所述目标物理页中存储的CRC值是否一致，若一致，则从所述目标物理地址读取目标二级映射表数据。

4.根据权利要求3所述的二级映射表数据映射方法，其特征在于，得到所述N的步骤包括如下：

通过第一不等式计算所分配的物理页的个数N，所述第一不等式为：

(a-(b+c*N))*N≥M

所述a为单个所述物理页的存储空间，所述b为所述头部信息的存储空间，所述c为单个所述物理页面地址的存储空间，所述M为SSD的容量所需要的二级映射空间。

5.根据权利要求1所述的二级映射表数据映射方法，其特征在于，所述在nand上预先分配一个二级映射表存储区具体包括以下步骤：

分配一条处于空闲状态的block stripe来作为存储所述二级映射表数据的二级映射表存储区；

所述接收待存储二级映射表数据，将所述待存储二级映射表数据按照物理页的结构存储在所述二级映射表存储区具体包括以下步骤：

按照从左到右的预设顺序，在所述二级映射表存储区上每次分配一个物理页；

接收待存储二级映射表数据，将所述待存储二级映射表数据写入到所分配的物理页上，直到当前分配的物理页写满数据，继续分配一个新的物理页来存储新的二级映射表数据。

6.根据权利要求5所述的二级映射表数据映射方法，其特征在于，当每一个物理页写满数据时，还包括以下步骤：

根据当前分配的物理页所对应的物理页面地址对内存进行更新。

7.根据权利要求5所述的二级映射表数据映射方法，其特征在于，还包括以下步骤：

若所分配的block stripe的空间已存满，则将内存中所存储的N个物理页面地址所对应的物理页上的数据整体搬移至新分配的block strip上。

8.一种二级映射表数据映射装置，其特征在于，包括：

分配模块，用于在nand上预先分配一个二级映射表存储区；

存储模块，用于接收待存储二级映射表数据，将所述待存储二级映射表数据按照物理页的结构存储在所述二级映射表存储区；

保存模块，将存储所述待存储二级映射表数据的所有物理页面地址保存在内存中。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序存储有如权利要求1-7任意一项所述的二级映射表数据映射方法。

10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1-7任意一项所述的二级映射表数据映射方法。