[发明专利]有效数据管理方法以及存储控制器

说明书

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

技术领域

本发明涉及一种有效数据管理方法，尤其涉及一种适用于配置有可复写式非易失性存储器模块的存储装置的有效数据管理方法与存储控制器。

背景技术

数码相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器模块(例如，快闪存储器)具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式多媒体装置中。

一般来说，配置有可复写式非易失性存储器模块的存储装置的存储控制器会维持逻辑转实体表(Logical to physical table，L2P table)，以监视整个逻辑单元与实体单元的映射状态。此外，存储控制器可交叉查找实体转逻辑表与逻辑转实体表来识别出存储在实体单元中的有效数据。

假设一实体单元的实体转逻辑表所记录的一逻辑地址对应至一实体地址。在存储装置运行的过程中，存储在所述逻辑地址的数据可能会存储至另一实体地址，进而导致所述实体地址所存储的数据成为无效数据且所述逻辑地址成为无效的逻辑地址。为了识别一实体单元中的有效数据。传统上会根据所述实体单元的所述实体转逻辑表与所述逻辑转实体表交叉查找是否存在有不相符的实体地址，并且判定所述实体转逻辑表的所述不相符的实体地址存储无效数据且对应的逻辑地址是无效的，进而也识别出所述实体单元所以存储的有效数据及其位置(所述有效数据的地址即为经由交叉值找后，所获得的相符的实体地址)。

然而，由于上述过程会读取所述实体转逻辑表的所有条目。在所有条目可能包含无效数据的情况下，若存储控制器欲识别存储在实体单元的有效数据，存储控制器会耗费额外的时间读取无效的条目(即，读取对应存储无效数据的实体地址的条目)，造成了资源(如，系统的运算资源)的浪费。

因此，如何用更先进的方式来管理且识别出实体单元中所存储的有效数据，以避免浪费空间资源或避免浪费运算资源，进而提升存储装置运作效率，为此领域技术人员所关心的议题。

发明内容

本发明提供一种有效数据管理方法与存储控制器，可根据所述逻辑转实体表、对应所述目标实体单元的有效数据标记表与有效逻辑地址表来快速地识别存储在所述目标实体单元的一或多个有效数据，以增进对于有效数据的管理效率，进而加强存储装置整体的工作效率。