[发明专利]一种基于页块面三维的闪存地址映射方法

权利要求书

1.一种基于页块面三维的闪存地址映射方法，与非闪存的存储空间除冗余的块外，被分配为若干有效块，其特征在于，所有的所述有效块被分成含有复数个有效块的逻辑单元，通过与非闪存控制单元的逻辑转换层两两关联每个逻辑单元内的所述有效块，在逻辑单元内以关联和被关联的方式被分成两类的所述有效块相应地分配给两个面，以一个面为基础建立块映射表；

响应于输入数据的写操作，依据建立的所述块映射表，分配一个有效块，建立该有效块及关联于该有效块的有效块的页映射表，交替地在该有效块及关联于该有效块的有效块上写入所述输入数据，并更新页映射表、块映射表和面映射表；

响应于读操作，依据所述面映射表和所述块映射表检索读操作的逻辑地址对应物理地址的所述有效块，然后依据检索到的有效块载入页映射表检索数据进行读取。

2.根据权利要求1所述的基于页块面三维的闪存地址映射方法，其特征在于，所述逻辑单元有两个。

3.根据权利要求1所述的基于页块面三维的闪存地址映射方法，其特征在于，在写操作的过程中，如果遇到坏块，则分配一个冗余的块来替换该坏块，并相应更新面、块、页地址映射表。

4.根据权利要求1至3任一所述的基于页块面三维的闪存地址映射方法，其特征在于，所述面映射表，依据所操作的有效块的映射粒度选择访问模式，该访问模式如下：

当所操作的有效块的映射粒度为页地址映射时，所述面映射表相应存放页地址映射的入口地址，通过该页地址映射的入口地址访问所操作的有效块；

当所操作的有效块的映射粒度为块地址映射时，所述面映射表相应存放该所操作的有效块的物理地址以及当前写入的页号；通过所操作的有效块的物理地址及块内的页号访问所操作的有效块。

5.根据权利要求1所述的基于页块面三维的闪存地址映射方法，其特征在于，同一所述有效块上的页被作相同的页标识，在逻辑页转换为物理页时，通过页标识的判断来判断连续的逻辑页的对应的当前物理页是否还在上一个物理块上，如果不在，则在相应的页地址映射表中添加当前物理页所在的新添加的物理块的块号。