[发明专利]一种建立逻辑块与物理块映射关系的方法及系统

权利要求书

1.一种建立逻辑块与物理块映射关系的方法，其特征在于，物理块包括多个物理页，所述逻辑块包括多个扇区，且一个物理块包括的物理页的数量与一个逻辑块包括的扇区的数量均为正整数n；所述方法包括以下步骤：

查找出逻辑块中首个非空白的扇区为第k扇区；将第k扇区对应物理块的第0物理页；

根据第k扇区的逻辑块内扇区编号k的数值得到映射公式；

根据所述映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页上；

k为小于n的非负整数；

所述根据第k扇区的逻辑块内扇区编号k的数值得到映射公式具体为：

按照线性映射的规则设定映射公式。

2.根据权利要求1所述方法，其特征在于，所述映射公式具体为：

当第k扇区对应第0物理页且k≠0，则对于第k扇区以外的第x扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；

当k＜x＜n，则y＝x-k；

当0≤x＜k，则y＝x+n-k；

x、y均为小于n的非负整数。

3.根据权利要求1所述方法，其特征在于，所述映射公式具体为：

当第k扇区对应第0物理页且k＝0，则对于第k扇区以外的第x扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；

y＝x；

x、y均为小于n的非负整数。

4.根据权利要求1所述方法，其特征在于，所述根据所述映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页上具体为：

将第k扇区以外任意扇区的逻辑块内扇区编号代入映射公式，计算出该扇区对应的物理页在物理块中的编号；

通过第k扇区以外任意扇区对应的物理页在物理块中的编号，找到相应的物理页；

将第k扇区以外任意扇区对应到相应的物理页。

5.一种建立逻辑块与物理块映射关系的系统，其特征在于，物理块包括多个物理页，所述逻辑块包括多个扇区，且一个物理块包括的物理页的数量与一个逻辑块包括的扇区的数量均为正整数n；所述系统具体包括：

映射模块，用于查找出逻辑块中首个非空白的扇区为第k扇区；将第k扇区对应物理块的第0物理页；并根据映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页上；

计算模块，用于根据第k扇区的逻辑块内扇区编号k的数值得到映射公式；

k为小于n的非负整数；

所述根据第k扇区的逻辑块内扇区编号k的数值得到映射公式具体为：

按照线性映射的规则设定映射公式。

6.根据权利要求5所述系统，其特征在于，所述映射公式具体为：

当第k扇区对应第0物理页且k≠0，则对于第k扇区以外的第x扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；

当k＜x＜n，则y＝x-k；

当0≤x＜k，则y＝x+n-k；

x、y均为小于n的非负整数。

7.根据权利要求5所述系统，其特征在于，所述映射公式具体为：

当第k扇区对应第0物理页且k＝0，则对于第k扇区以外的第x扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；

y＝x；

x、y均为小于n的非负整数。

8.根据权利要求5所述系统，其特征在于，所述映射模块具体包括：

查找单元，用于查找出逻辑块中首个非空白的扇区为第k扇区；

编号代入单元，用于将第k扇区以外任意扇区的逻辑块内扇区编号代入映射公式，计算出该扇区对应的物理页在物理块中的编号；

物理页单元，用于通过第k扇区以外任意扇区对应的物理页在物理块中的编号，找到相应的物理页；

对应建立单元，用于将第k扇区对应物理块的第0物理页；并将第k扇区以外任意扇区对应到相应的物理页。