[发明专利]一种映射表管理方法及固态硬盘

权利要求书

1.一种映射表管理方法，应用于固态硬盘，所述固态硬盘包括存储介质，其特征在于，所述存储介质包括至少一个闪存物理页，每一所述闪存物理页包括数据区域和备用区域，所述方法包括：

预先为每一逻辑块设置一张小页映射表，其中，所述小页映射表用于记录对应逻辑块中的所有逻辑页与闪存物理页的映射关系；

接收主机发送的IO数据；

计算所述IO数据对应的逻辑块地址，并查询块映射表确定所述逻辑块地址对应的物理块；

确定所述逻辑块地址对应的物理块的当前写入物理页，以确定所述IO数据对应的闪存物理页，并更新所述小页映射表；

将所述IO数据写入到对应的闪存物理页的数据区域，以及，将更新后的小页映射表写入到对应的闪存物理页的备用区域。

2.根据权利要求1所述的方法，其特征在于，每一小页映射表包括多个页映射表项，每一页映射表项用于记录与其对应的逻辑页与闪存物理页的映射关系。

3.根据权利要求2所述的方法，其特征在于，所述更新所述小页映射表，包括：

根据所述IO数据对应的闪存物理页，更新闪存物理页对应的逻辑页对应的页映射表项。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

判断所述小页映射表的存储空间是否大于所述闪存物理页的备用区域；

若所述小页映射表的存储空间小于或等于所述闪存物理页的备用区域，则直接将更新后的小页映射表写入到对应的闪存物理页的备用区域。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

若所述小页映射表的存储空间大于所述闪存物理页的备用区域，则将所述小页映射表划分为第一预设数量的表段，其中，每一表段包括第二预设数量的页映射表项；

为每一小页映射表设置一张二级小页映射表，其中，所述二级小页映射表用于记录所述小页映射表中的每一表段所存储的物理位置信息；

确定所述逻辑块地址对应的物理块的当前写入物理页，以确定所述IO数据对应的闪存物理页，并更新所述表段以及所述二级小页映射表；

将所述IO数据写入到对应的闪存物理页的数据区域，以及，将更新后的表段和更新后的二级小页映射表写入到对应的闪存物理页的备用区域。

6.根据权利要求5所述的方法，其特征在于，所述更新所述表段，包括：

根据所述IO数据对应的闪存物理页，更新所述表段中所述闪存物理页对应的逻辑页对应的页映射表项。

7.根据权利要求6所述的方法，其特征在于，所述更新所述二级小页映射表，包括：

根据所述表段的物理位置信息，更新所述二级小页映射表，其中，所述表段的物理位置信息为与该表段对应的闪存物理页的位置。

8.根据权利要求5所述的方法，其特征在于，所述方法还包括：确定所述第一预设数量，具体包括：

获取所述小页映射表中存储的页映射表项的数量、每一页映射表项的存储空间的大小以及所述备用区域的存储空间的大小；

根据所述小页映射表中存储的页映射表项的数量、每一页映射表项的存储空间的大小以及所述备用区域的存储空间的大小，确定所述第一预设数量。

9.根据权利要求8所述的方法，其特征在于，所述根据所述小页映射表中存储的页映射表项的数量、每一页映射表项的存储空间的大小以及所述备用区域的存储空间的大小，确定所述第一预设数量，包括：

假设所述第一预设数量为t，则根据如下公式确定所述第一预设数量t：

z*X+t*X≤P

t*z≥Y

其中，Y为每一小页映射表存储的页映射表项的数量，z为每一表段包括的页映射表项的数量，X为每一页映射表项的存储空间的大小，P为备用区域的存储空间的大小。

10.一种固态硬盘，其特征在于，包括：

至少一个闪存介质，用于存储闪存数据；

主控制器，通信连接至少一个所述闪存介质，

其中，所述主控制器包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的缓存器；其中，

所述缓存器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1-9任一项所述的映射表管理方法。