[发明专利]Nand闪存的映射表管理方法及其系统

权利要求书

1.一种Nand闪存的映射表管理方法，其特征在于，包括：

当将数据写入Nand闪存时，建立至少一个的一级映射表、二级映射表和三级映射表，所述一级映射表对应至少一个的所述二级映射表的存放位置，所述二级映射表对应至少一个的所述三级映射表的存放位置，所述三级映射表对应所述数据在Nand闪存上的实际位置；

判断所述一级映射表、二级映射表和三级映射表的个数是否超过预设个数；

若是，则将预设个数的一级映射表、二级映射表和三级映射表存放至单芯片的内存中，将未存放在单芯片的内存中的一级映射表、二级映射表和三级映射表存放至Nand闪存中；

当需要建立新的三级映射表，并且单芯片的内存中的三级映射表的个数达到预设个数时，将访问次数最少的三级映射表存放至Nand闪存中，并同步更新对应的二级映射表。

2.根据权利要求1所述的Nand闪存的映射表管理方法，其特征在于，当需要建立新的二级映射表，并且单芯片的内存中的二级映射表的个数达到预设个数时，将访问次数最少的二级映射表存放至Nand闪存中，并同步更新对应的一级映射表。

3.根据权利要求1所述的Nand闪存的映射表管理方法，其特征在于，当存放于Nand闪存上的一三级映射表的访问次数超过预设次数时，将单芯片的内存中访问次数最少的三级映射表存放至Nand闪存中，并将所述一三级映射表存放至单芯片的内存中，同步更新对应的二级映射表。

4.根据权利要求1所述的Nand闪存的映射表管理方法，其特征在于，当存放于Nand闪存上的一二级映射表的访问次数超过预设次数时，将单芯片的内存中访问次数最少的二级映射表存放至Nand闪存中，并将所述一二级映射表存放至单芯片的内存中，同步更新对应的一级映射表。

5.根据权利要求1所述的Nand闪存的映射表管理方法，其特征在于，当存放于Nand闪存上的一一级映射表的访问次数超过预设次数时，将单芯片的内存中访问次数最少的一级映射表存放至Nand闪存中，并将所述一一级映射表存放至单芯片的内存中。

6.一种Nand闪存的映射表管理系统，其特征在于，包括：

建立模块，用于当将数据写入Nand闪存时，建立至少一个的一级映射表、二级映射表和三级映射表，所述一级映射表对应至少一个的所述二级映射表的存放位置，所述二级映射表对应至少一个的所述三级映射表的存放位置，所述三级映射表对应所述数据在Nand闪存上的实际位置；

判断模块，用于判断所述一级映射表、二级映射表和三级映射表的个数是否超过预设个数；

存放模块，用于若是，则将预设个数的一级映射表、二级映射表和三级映射表存放至单芯片的内存中，将未存放在单芯片的内存中的一级映射表、二级映射表和三级映射表存放至Nand闪存中；还包括第一更新模块，用于当需要建立新的三级映射表，并且单芯片的内存中的三级映射表的个数达到预设个数时，将访问次数最少的三级映射表存放至Nand闪存中，并同步更新对应的二级映射表。

7.根据权利要求6所述的Nand闪存的映射表管理系统，其特征在于，还包括第二更新模块，用于当需要建立新的二级映射表，并且单芯片的内存中的二级映射表的个数达到预设个数时，将访问次数最少的二级映射表存放至Nand闪存中，并同步更新对应的一级映射表。

8.根据权利要求6所述的Nand闪存的映射表管理系统，其特征在于，还包括第三更新模块，用于当存放于Nand闪存上的一三级映射表的访问次数超过预设次数时，将单芯片的内存中访问次数最少的三级映射表存放至Nand闪存中，并将所述一三级映射表存放至单芯片的内存中，同步更新对应的二级映射表。