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

权利要求书

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

根据逻辑地址得到相应的逻辑块号和块内逻辑簇号；

根据所述逻辑块号查找逻辑块地址空间到超级块组的映射表，得到物理块号和物理页号；

根据所述物理块号和块内逻辑簇号查找逻辑簇到物理页的映射表，得到逻辑块中所有逻辑簇相应的物理页号；

所述超级块用于对所有物理块进行分组，每个超级块包括8个物理块，所有超级块的物理号不重复，每个逻辑块对应一个超级块组。

2.根据权利要求1所述闪存FTL的地址转换方法，其特征在于：所述根据逻辑块号查找逻辑块地址空间到超级块组的映射表，得到物理块号和物理页号，包括：根据所述逻辑块号查找逻辑块地址空间到超级块组的映射表找到该逻辑块地址空间最后一次映射到的物理块号。

3.根据权利要求2所述闪存FTL的地址转换方法，其特征在于：构建逻辑块地址空间到超级块组的映射表，所述逻辑块地址空间到超级块组的映射表用来记录每个逻辑块最后一次映射到的超级块的物理号。

4.根据权利要求1所述闪存FTL的地址转换方法，其特征在于：构建逻辑簇到物理页的映射表，所述逻辑簇到物理页的映射表用来保存逻辑簇到当前打开的超级块的物理页的映射关系。

5.根据权利要求4所述闪存FTL的地址转换方法，其特征在于：构建逻辑簇到物理页的映射表，所述逻辑簇到物理页的映射表保存在每个超级块的最后4页，当逻辑块映射到该超级块时，首先从该超级块中读出该逻辑簇到物理页的映射表，查找该映射表得到相应的物理页地址。