[发明专利]一种用于Nand Flash的指针式逻辑地址映射表实现方法

摘要

本发明特别涉及一种用于Nand Flash的指针式逻辑地址映射表实现方法。该用于Nand Flash的指针式逻辑地址映射表实现方法，通过使用地址指针，实现对单个逻辑地址的多级逻辑地址映射表，从而降低了Nand Flash芯片发生写错误时垃圾回收导致的高昂时间成本，避免了复杂的垃圾回收算法和磨损均衡算法的实现，大大降低了Nand Flash控制器的实现难度，同时提高了存储写入速度。

主权项

一种用于Nand Flash的指针式逻辑地址映射表实现方法，其特征在于，包括以下步骤：（1）建立一级逻辑地址映射表，所述一级逻辑地址映射表内每一条目的地址即为逻辑地址，条目内存储的内容为一级物理地址；（2）根据Nand Flash芯片规格，为每一个plan建立一个空闲块物理地址子表；（3）顺序读取Nand Flash存储芯片每个block的坏块信息，将正常block的物理地址按顺序存储在一级逻辑地址映射表和对应的空闲块物理地址子表中；（4）按逻辑地址顺序对Nand Flash芯片进行读写操作或擦除操作；（5）当n级逻辑地址映射表中的block发生写入失败后，选取对应plan的空闲块创建n+1级逻辑地映射表，根据该物理地址找到对应的空闲块物理地址子表，并从中取出一个物理地址，将取出的物理地址添加到n+1级逻辑地址映射表中；将n级逻辑地址映射表中原地址条目的子地址指针填写n+1级逻辑地址映射表中的对应条目地址，将原地址条目的起始page填入0，结束page填入写入失败page前一页，将n+1级逻辑地址映射表中新条目的起始page填入写入失败page；（6）使用Copy Back指令将写入失败的数据写入新逻辑地址，之后继续进行下一个读写操作。