[发明专利]L2P映射表重建方法及固态硬盘

权利要求书

1.一种L2P映射表重建方法，其中，每个数据块中包含逻辑地址连续的多个数据，所述多个数据按照连续的编程顺序存储在当前物理块的多个4K单元格中，各所述4K单元格还存有每个所述数据对应的逻辑地址和计数值，所述方法包括：

在异常断电再上电的情况下，读取当前物理块中的最后一个4K单元格，得到所述最后一个4K单元格中存储的第一末位逻辑地址和第一末位计数值；

根据所述第一末位计数值和所述最后一个4K单元格的物理地址，利用预先存储的数组表计算得到第一首位物理地址，其中，所述第一首位物理地址是存储在所述当前物理块中最后一个数据块的首个数据所在4K单元格的物理地址，所述数组表表征数据的编程顺序和物理地址之间的关联关系；

根据所述首个数据的第一首位逻辑地址和所述第一首位物理地址之间的对应关系建立所述最后一个数据块的L2P映射表。

2.根据权利要求1所述的L2P映射表重建方法，其中，每个所述数据块通过下述方式存储：

接收写数据，所述写数据包括多个数据块，每个所述数据块中的多个数据的逻辑地址连续；

将每个数据块中逻辑地址连续的多个数据按照连续的编程顺序写入物理块的多个4K单元格中，同时存储每个所述数据对应的逻辑地址和计数值，所述计数值按照所述编程顺序逐个累加。

3.根据权利要求2所述的L2P映射表重建方法，其中，根据所述首个数据的第一首位逻辑地址和所述第一首位物理地址之间的对应关系建立所述最后一个数据块的L2P映射表的步骤之后还包括：

倒序读取所述当前物理块，依次获取其余每个所述数据块中最后一个4K单元格存储的第二末位计数值和第二末位逻辑地址，再利用所述数组表建立所述当前物理块中其余每个所述数据块的L2P映射表。

4.根据权利要求3所述的L2P映射表重建方法，其中，所述当前物理块是依序读取的多个物理块中的一个；

读取每个所述物理块时，均从其中的最后一个4K单元格倒序读取，以建立每个所述物理块的L2P映射表。

5.根据权利要求3所述的L2P映射表重建方法，其中，倒序读取所述当前物理块，依次获取其余每个所述数据块中最后一个4K单元格存储的最大第二末位计数值和第二末位逻辑地址，再根据利用所述数组表建立所述当前物理块中其余每个所述数据块的L2P映射表的步骤包括：

倒序依次读取所述当前物理块中其余每个所述数据块中最后一个4K单元格，得到其中存储的各个第二末位逻辑地址和各个第二末位计数值；

分别根据每个所述第二末位计数值和与之对应的4K单元格的物理地址，利用所述数组表计算得到其余每个所述数据块中首个数据所在4K单元格的第二首位物理地址；

根据每个所述首个数据的第二首位逻辑地址和第二首位物理地址之间的对应关系建立当前物理块中其余每个所述数据块的L2P映射表。

6.根据权利要求3所述的L2P映射表重建方法，其中，所述数组表用于查询每个所述数据块中任一数据对应的物理地址。

7.根据权利要求6所述的L2P映射表重建方法，其中，所述数组表包括第一数组和第二数组，所述第一数组具有多个第一元素，各个所述第一元素的编号表征所述数据的物理地址，各个所述第一元素存储的值表征所述数据的所述编程顺序；

将所述第一数组的所述编号和所述存储的值置换后得到的数组为所述第二数组，所述第二数组中各个第二元素的编号表征所述数据的所述编程顺序，各个所述第二元素存储的值表征所述数据的所述物理地址。

8.根据权利要求7所述的L2P映射表重建方法，其中，根据所述第一末位计数值和所述最后一个4K单元格的物理地址，利用预先存储的数组表计算得到第一首位物理地址的步骤包括：

从所述第一数组中根据所述最后一个4K单元格的物理地址获取所述最后一个4K单元格的末位编程顺序；

根据所述最后一个4K单元格的编程顺序和所述第一末位计数值计算，获得所述当前物理块中最后一个数据块的首个数据的首位编程顺序；

从所述第二数组中根据所述首个数据的所述首位编程顺序获取其对应的第一首位物理地址。