有效数据管理方法以及存储控制器技术

本发明专利技术提供一种有效数据管理方法与存储控制器。所述方法包括根据逻辑转实体表与对应所述目标实体单元的目标实体转逻辑表建立对应所述目标实体单元的有效数据标记表与有效逻辑地址表，其中所述有效数据标记表记录分别对应多个目标逻辑地址的多个标记值，其分别指示所对应的目标逻辑地址是有效或无效，并且所述有效逻辑地址表仅根据所述有效数据标记表的一或多个第一位元值的顺序记录一或多个有效目标逻辑地址；以及根据所述逻辑转实体表、对应所述目标实体单元的所述有效数据标记表与所述有效逻辑地址表来识别所述目标实体单元的一或多个有效数据。

Effective Data Management Method and Storage Controller

The invention provides an effective data management method and a storage controller. The method includes establishing a valid data label table and a valid logical address table corresponding to the target entity unit according to the logical transition entity table and the target entity transition logic table corresponding to the target entity unit. The valid data label table records multiple label values corresponding to multiple target logical addresses, indicating that the corresponding target logical address is valid or invalid, respectively. The valid logical address table records only one or more valid target logical addresses according to the sequence of one or more first bit values of the valid data label table, and identifies one or more valid data of the target entity unit according to the logical transition entity table, the valid data label table corresponding to the target entity unit and the valid logical address table.

【技术实现步骤摘要】
有效数据管理方法以及存储控制器
本专利技术涉及一种有效数据管理方法，尤其涉及一种适用于配置有可复写式非易失性存储器模块的存储装置的有效数据管理方法与存储控制器。
技术介绍
数码相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器模块(例如，快闪存储器)具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式多媒体装置中。一般来说，配置有可复写式非易失性存储器模块的存储装置的存储控制器会维持逻辑转实体表(Logicaltophysicaltable，L2Ptable)，以监视整个逻辑单元与实体单元的映射状态。此外，存储控制器可交叉查找实体转逻辑表与逻辑转实体表来识别出存储在实体单元中的有效数据。假设一实体单元的实体转逻辑表所记录的一逻辑地址对应至一实体地址。在存储装置运行的过程中，存储在所述逻辑地址的数据可能会存储至另一实体地址，进而导致所述实体地址所存储的数据成为无效数据且所述逻辑地址成为无效的逻辑地址。为了识别一实体单元中的有效数据。传统上会根据所述实体单元的所述实体转逻辑表与所本文档来自技高网...

【技术保护点】
1.一种有效数据管理方法，适用于配置有一可复写式非易失性存储器模块的一存储装置，其特征在于，所述可复写式非易失性存储器模块具有多个实体单元，并且所述多个实体单元的每一个实体单元包括多个实体子单元，所述方法包括：根据所述多个实体单元中的一目标实体单元、对应所述可复写式非易失性存储器模块的一逻辑转实体表与对应所述目标实体单元的一目标实体转逻辑表建立对应所述目标实体单元的一有效数据标记表与一有效逻辑地址表，其中所述目标实体转逻辑表根据所述目标实体单元的多个目标实体子单元的排列顺序记录所述多个目标实体子单元所映射的多个目标逻辑子单元的目标逻辑地址，并且多个目标逻辑地址分别对应所述多个目标实体子单元的多...

【技术特征摘要】
1.一种有效数据管理方法，适用于配置有一可复写式非易失性存储器模块的一存储装置，其特征在于，所述可复写式非易失性存储器模块具有多个实体单元，并且所述多个实体单元的每一个实体单元包括多个实体子单元，所述方法包括：根据所述多个实体单元中的一目标实体单元、对应所述可复写式非易失性存储器模块的一逻辑转实体表与对应所述目标实体单元的一目标实体转逻辑表建立对应所述目标实体单元的一有效数据标记表与一有效逻辑地址表，其中所述目标实体转逻辑表根据所述目标实体单元的多个目标实体子单元的排列顺序记录所述多个目标实体子单元所映射的多个目标逻辑子单元的目标逻辑地址，并且多个目标逻辑地址分别对应所述多个目标实体子单元的多个目标实体地址，其中所建立的所述有效数据标记表记录分别对应所述多个目标逻辑地址的多个标记值，其中所述多个标记值的每一个标记值为一第一位元值或一第二位元值，其中所述第一位元值用以指示所对应的目标逻辑地址是有效，并且所述第二位元值用以指示所对应的目标逻辑地址是无效，其中所建立的所述有效逻辑地址表仅根据所述有效数据标记表的一或多个第一位元值的顺序记录分别对应所述一或多个第一位元值的一或多个有效目标逻辑地址，其中所述一或多个有效目标逻辑地址为所述多个目标逻辑地址中被判定为有效的目标逻辑地址，其中所述有效数据标记表小于所述有效逻辑地址表，并且所述有效逻辑地址表小于所述目标实体转逻辑表；以及根据所述逻辑转实体表、对应所述目标实体单元的所述有效数据标记表与所述有效逻辑地址表来识别存储在所述目标实体单元的一或多个有效数据。2.根据权利要求1所述的有效数据管理方法，其特征在于，还包括：即时地记录所述多个实体单元的每一个实体单元中用以存储有效数据的一或多个有效实体子单元的数目为对应所述每一个实体单元的有效数据数于一静态随机存取存储器或一动态随机存取存储器中，其中对应所述可复写式非易失性存储器模块的所述逻辑转实体表被维护于所述动态随机存取存储器中，并且所述有效数据标记表被维护于所述静态随机存取存储器，其中上述根据所述多个实体单元中的所述目标实体单元、对应所述可复写式非易失性存储器模块的所述逻辑转实体表与对应所述目标实体单元的所述目标实体转逻辑表建立对应所述目标实体单元的所述有效数据标记表与所述有效逻辑地址表的步骤包括：当对应所述目标实体单元的所述有效数据标记表与所述有效逻辑地址表不存在且所述目标实体单元的有效数据数小于一第一门槛值时，根据所述逻辑转实体表与对应所述目标实体单元的所述目标实体转逻辑表建立所述有效数据标记表与所述有效逻辑地址表；以及当对应所述目标实体单元的所述有效数据标记表与所述有效逻辑地址表已存在且所述目标实体单元的所述有效数据数小于一第二门槛值时，根据所述逻辑转实体表与对应所述目标实体单元的所述目标实体转逻辑表建立所述有效数据标记表与所述有效逻辑地址表，其中所述第二门槛值小于所述第一门槛值。3.根据权利要求2所述的有效数据管理方法，其特征在于，根据所述逻辑转实体表与对应所述目标实体单元的所述目标实体转逻辑表建立所述有效数据标记表与所述有效逻辑地址表的步骤包括：(1)若所述多个目标逻辑地址中具有尚未被选择的一或多个目标逻辑地址，从所述尚未被选择的一或多个目标逻辑地址中根据一预定顺序来选择对应一第一目标实体子单元的一第一目标逻辑地址，并且识别所述第一目标实体子单元的一第一目标实体地址，其中若所述多个目标逻辑地址中不具有尚未被选择的一或多个目标逻辑地址，从所述动态随机存取存储器中删除所述目标实体转逻辑表，并且完成所述有效数据标记表与所述有效逻辑地址表的建立；(2)根据所述第一目标逻辑地址从所述逻辑转实体表所记录的多个实体地址中查找一第一实体地址；(3)判断所述第一实体地址是否等于所述第一目标实体地址，其中当判定所述第一实体地址等于所述第一目标实体地址时，执行步骤(4)，其中当判定所述第一实体地址不等于所述第一目标实体地址时，执行步骤(5)；(4)判定所述第一目标逻辑地址是有效，将所述有效数据标记表中对应所述第一目标逻辑地址的一第一标记值记录为所述第一位元值，附加所述第一目标逻辑地址至所述有效逻辑地址表，并且重新执行步骤(1)；以及(5)判定所述第一目标逻辑地址是无效，将所述有效数据标记表中对应所述第一目标逻辑地址的所述第一标记值记录为所述第二位元值，不附加所述第一目标逻辑地址至所述有效逻辑地址表，并且重新执行步骤(1)。4.根据权利要求1所述的有效数据管理方法，其特征在于，所述有效数据标记表的所述多个标记值分别对应所述多个目标实体子单元，其中上述根据对应所述可复写式非易失性存储器模块的所述逻辑转实体表、对应所述目标实体单元的所述有效数据标记表与所述有效逻辑地址表来识别存储在所述目标实体单元的所述一或多个有效数据的步骤包括：(1)识别所述有效数据标记表的所述多个标记值中为所述第一位元值的一或多个有效数据标记值，其中若所述有效数据标记表的所述多个标记值都为所述第二位元值，判定所述目标实体单元没有存储任何有效数据；(2)仅识别所述一或多个有效数据标记值中尚未被选择的一或多个第一有效数据标记值，从所述一或多个第一有效数据标记值中根据一预定顺序来选择对应一第二目标实体子单元的一第二有效数据标记值，并且识别所述第二目标实体子单元的一第二目标实体地址，其中若所述一或多个有效数据标记值中不具有尚未被选择的所述一或多个第一有效数据标记值，完成存储在所述目标实体单元的所述一或多个有效数据的识别；(3)根据所述第二有效数据标记值于所述一或多个有效数据标记值中的排序来从所述有效逻辑地址表查找对应所述第二有效数据标记值的一有效逻辑地址；(4)根据对应所述第二有效数据标记值的所述有效逻辑地址从所述逻辑转实体表所记录的多个实体地址查找一第二实体地址；(5)判断所述第二实体地址是否等于所述第二目标实体地址，其中当判定所述第二实体地址等于所述第二目标实体地址时，执行步骤(6)，其中当判定所述第二实体地址不等于所述第二目标实体地址时，执行步骤(7)；(6)判定存储在所述第二目标实体子单元的数据为有效数据，并且重新执行步骤(2)；以及(7)判定存储在所述第二目标实体子单元的数据为无效数据，并且重新执行步骤(2)。5.根据权利要求1所述的有效数据管理方法，其特征在于，还包括：执行一恢复操作以恢复所述逻辑转实体表，其中所述恢复操作的步骤包括：从所述可复写式非易失性存储器模块读取有效的一第一逻辑转实体表，并且存储所述第一逻辑转实体表于一动态随机存取存储器中；识别较所述第一逻辑转实体表新的一第一实体单元；从所述可复写式非易失性存储器模块的所述多个有效数据标记表中读取对应所述第一实体单元的一第一有效数据标记表，并且存储所述第一有效数据标记表于一静态随机存取存储器中；从存储于从所述多个有效逻辑地址表中读取对应所述第一实体单元的一第一有效逻辑地址表，并且存储所述第一有效逻辑地址表于所述动态随机存取存储器中；从所述第一有效数据标记表中识别为所述第一位元值的一或多个第一标记值，并且从所述第一实体单元中识别对应所述一或多个第一标记值的一或多个第一实体子单元及对应的一或多个第一实体地址；根据所述一或多个第一标记值从所述第一有效逻辑地址表中识别对应所述一或多个第一标记值的一或多个有效逻辑地址；根据所述一或多个有效逻辑地址从所述第一逻辑转实体表中查找所记录的分别对应所述一或多个有效逻辑地址的一或多个第二实体地址；以及将所述一或多个第一实体地址分别取代所述第一逻辑转实体表中的所述一或多个第二实体地址。6.一种存储控制器，用于控制配置有一可复写式非易失性存储器模块的一存储装置，其特征在于，所述可复写式非易失性存储器模块具有多个实体单元，其中所述可复写式非易失性存储器模...

【专利技术属性】
技术研发人员：朱修贤，谢宏志，萧又华，
申请(专利权)人：深圳大心电子科技有限公司，
类型：发明
国别省市：广东,44