[发明专利]映射信息记录方法以及存储器控制电路单元与存储装置

权利要求书

1.一种映射信息记录方法，用于可复写式非易失性存储器模块，所述可复写式非易失性存储器模块包括多个实体抹除单元，每一所述多个实体抹除单元包括多个实体程序化单元，其特征在于，包括：

从主机系统中接收多笔第一连续数据，其中所述主机系统指示将所述多个第一连续数据存储至多个逻辑地址之中的多个第一连续逻辑地址中；

建立至少一连续映射表，其中所述至少一连续映射表用以记录所述多个第一连续数据存储至所述多个第一连续逻辑地址中的起始逻辑地址、所述多个第一连续逻辑地址的长度以及位图；

将所述多个第一连续数据写入至所述多个实体抹除单元的实体程序化单元之中的多个第一实体程序化单元中；以及

将所述位图中与所述多个第一连续逻辑地址对应的多个虚拟区块的位标记为有效状态，对所述多个虚拟区块进行编号并且将所述编号记录至所述至少一连续映射表中。

2.根据权利要求1所述的映射信息记录方法，其特征在于，还包括：

从所述主机系统中接收至少一笔随机数据，其中所述主机系统指示将所述至少一笔随机数据存储至所述多个第一连续逻辑地址的至少一第二逻辑地址中；

将所述至少一笔随机数据覆写至所述多个第一实体程序化单元中的多个第二实体程序化单元；以及

将所述位图中与所述至少一第二逻辑地址对应的所述多个虚拟区块的位标记为无效状态。

3.根据权利要求2所述的映射信息记录方法，其特征在于，所述至少一连续映射表至少包括起始逻辑地址字段、虚拟区块编号字段以及长度字段，其中所述起始逻辑地址字段用以记录所述多个第一连续数据存储至所述多个第一连续逻辑地址中的所述起始逻辑地址，所述虚拟区块编号字段用以记录与所述多个第一连续逻辑地址对应的所述多个虚拟区块的编号，并且所述长度字段记录所述多个第一连续逻辑地址的所述长度。

4.根据权利要求2所述的映射信息记录方法，其特征在于，所述映射信息记录方法还包括：

建立至少一逻辑-实体地址映射表并且将所述至少一逻辑-实体地址映射表存储至所述可复写式非易失性存储器模块，并且在所述至少一逻辑-实体地址映射表中更新所述多个第一连续逻辑地址与所述多个第一实体程序化单元之间的映射关系。

5.根据权利要求4所述的映射信息记录方法，在将所述多个第一连续数据以及所述至少一笔随机数据写入所述可复写式非易失性存储器模块的实体程序化单元之后，其特征在于，还包括：

从所述主机系统中接收一读取指令；

判断对应所述读取指令指示的逻辑地址是否包括所述至少一第二逻辑地址；以及

倘若对应所述读取指令指示的逻辑地址未包括所述至少一第二逻辑地址，根据所述至少一连续映射表从所述可复写式非易失性存储器模块中读取对应所述读取指令的读取数据。

6.根据权利要求5所述的映射信息记录方法，其特征在于，还包括：

倘若对应所述读取指令指示的逻辑地址包括所述至少一第二逻辑地址，

对于对应所述读取指令指示的逻辑地址中与所述至少一第二逻辑地址相同的逻辑地址，依据所述至少一逻辑-实体地址映射表从所述可复写式非易失性存储器模块中读取对应所述读取指令指示的逻辑地址中与所述至少一第二逻辑地址相同的逻辑地址的数据，以及

对于对应所述读取指令指示的逻辑地址中与所述至少一第二逻辑地址不同的逻辑地址，依据所述至少一连续映射表从所述可复写式非易失性存储器模块中读取对应所述读取指令指示的逻辑地址中与所述至少一第二逻辑地址不同的逻辑地址的数据。