[发明专利]闪存FTL的地址转换方法

权利要求书

1.一种闪存FTL的地址转换方法，其特征在于，包括以下步骤：

根据逻辑页号得到对应的逻辑块号和块内索引；

根据所述逻辑块号获得物理块数组和根物理页号；

根据所述根物理页号、所述块内索引和所述物理块数组获得一级页表所在物理页号；

根据所述一级页表、所述物理块数组和所述块内索引得到二级页表所在物理页号；

根据所述块内索引从二级页表中找到该逻辑页号对应的物理页号。

2.如权利要求1所述的闪存FTL的地址转换方法，其特征在于，所述根据根物理页号、块内索引和物理块数组获得一级页表所在物理页号包括：

根据所述根物理页号找到两级页表的页目录；

根据所述页目录、物理块数组、块内索引得到一级页表所在物理页号。

3.如权利要求2所述的闪存FTL的地址转换方法，其特征在于，还包括：

对所有物理块进行分组，并将每一个逻辑块与其对应的物理块数组相关联；

构建两级页表的页目录、一级页表和二级页表，并将每个逻辑块与一个根物理页号相关联。

4.如权利要求3所述的闪存FTL的地址转换方法，其特征在于，所述对所有物理块进行分组包括：

将所有物理块分成大小为63个物理块的物理块数组，其中每个物理块数组中记录有物理块号，且每个物理块数组中的物理块号不重复。

5.如权利要求3或4所述的闪存FTL的地址转换方法，其特征在于，所述构建两级页表的页目录、一级页表和二级页表包括：

利用闪存物理页的备用区域中的28字节，结合物理块数组，对每一个逻辑块构建其两级页表的页目录、一级页表和二级页表。

6.如权利要求5所述的闪存FTL的地址转换方法，其特征在于，利用闪存物理页的备用区域中的28字节构建两级页表的页目录、一级页表和二级页表包括：

将所述28字节分为三个部分，其中第一部分为页目录，第二部分为一级页表，第三部分为二级页表。

7.如权利要求6所述的闪存FTL的地址转换方法，其特征在于，其中，第一部分为前6字节，第二部分为中间6字节，第三部分为后16字节。

8.如权利要求7所述的闪存FTL的地址转换方法，其特征在于，其中，所述第一部分由4个项组成，每个项的前6比特表示一个物理块组的下标，利用下标对应一个物理块号，根据所述物理块号和该项的后6比特获得对应的一级页表的地址，所述第一部分的4个项对应有4个一级页表。

9.如权利要求7所述的闪存FTL的地址转换方法，其特征在于，其中，所述第二部分由4个项组成，每个项的前6比特表示一个物理块组的下标，利用下标对应一个物理块号，根据所述物理块号和该项的后6比特获得对应的二级页表的地址，所述第二部分的4个项对应有4个二级页表。

10.如权利要求7所述的闪存FTL的地址转换方法，其特征在于，其中，所述第三部分由4个项组成，每个项表示一个物理页号。