专利名称：：用于断电时的数据保护方法及使用此方法的控制器的制作方法
技术领域：
：本发明涉及一种数据保护方法，且特别是涉及一种用于断电时的数据保护方法及^f吏用此方法的控制器。
背景技术：
：数字相机、手机相机与MP3在这几年来的成长十分迅速，使得消费者对储存媒体的需求也急速增加，由于闪速存储器(FlashMemory)具有数据非易失性、省电、体积小与无机械结构等的特性，适合便携式应用，最适合使用于这类便携式由电池供电的产品上。除了便携式产品内建存储器需要之外，对于小型存储卡与随身盘等外接式产品来说，每个人可能同时拥有多个随身盘与小型存储卡，所以市场规模比那些设备更大。因此，近年闪速存储器产业成为电子产业中相当热门的一种。闪速存储器的管理一般是以区块(block)为单位，倘若在单一逻辑区块对映多个物理区块的情况下并且不正常断电发生在数据进行写入时，则有可能造成数据的不正确或不稳定的现象。也就是说，在重新恢复电力后系统无法辨识原始数据物理区块与新的数据物理区块。为解决上述问题，传统上会在物理区块每一页的冗余区的一个字节中标记相关信息。例如，以3个物理区块对映1个逻辑区块为例，利用闪速存储器每个位可由1变0的特性，在所选定的字节中以分多次写入方式加注不同的标记，例如以FF代表在第一阶段时所记录、将FF改为OF表示在第二阶段时所记录以及将OF改为OO表示在第三阶段时所记录。也就是，若此标记为FF时表示是最新的数据、而OF表示次旧的数据并且OO表示最旧的数据。然而，已知技术存在下述问题。当所使用的存储器为多层存储单元(MultiLevelCell,MLC)与非(MND)闪速存储器时，由于此类闪速存储器只能写入一次，因此无法使用上述分多次写入的方法来标记。也就是说，在MLC与非闪速存储器的案例中，此标记一经写入后就无法再改变。基于此，有必要发展一种数据保护方法，以有效地在断电之后重新区别区块的更新关系。
发明内容本发明提供一种用于非易失性存储器的数据保护方法，有效地在断电之后重新区別新旧数据。本发明提供一种控制器，其可执行用于非易失性存储器的数据保护方法，其可有效地在断电之后重新区别新旧数据。本发明提出一种数据保护方法，其适用于非易失性存储器中逻辑区块所对映的多个物理区块，此数据保护方法包括在每一个物理区块中记录数据更新信息，数据更新信息用以识别物理区块中数据的更新关系；以及依据数据更新信息重新建立物理区块的更新关系，其中数据更新信息是由具有循环关系的多个字符所组成，并且所述字符的个数大于所述物理区块的个数，其中在每一个物理区块中记录数据更新信息是依据更新关系与循环关系来依序地记录。在本发明的一实施例中，上述的字符为多个数字或多个文字。在本发明的一实施例中，上述的重建更新关系包括依据循环关系以未使用的字符的下一个字符来识别包含下一个字符的数据更新信息的物理区块为具有最旧数据的物理区块，并且依据循环关系依序地识别其它物理区块的更新关系。在本发明的一实施例中，上述的重建更新关系包括依据循环关系以未使用的字符的下一个字符来识别包含下一个字符的数据更新信息的物理区块为具有最新数据的物理区块，并且依据循环关系依序地识别其它物理区块的更新关系。在本发明的一实施例中，上述的在每一个物理区块中记录数据更新信息是将数据更新信息记录在每一个物理区块的冗余区。在本发明的一实施例中，上述的非易失性存储器为一页只能编程(Program)—次的闪速存储器。在本发明的一实施例中，上述的闪速存储器为SLC(SingleLevelCell)或MLC(MultiLevelCell)与非(NAND)闪速存储器。本发明提供一种控制器，其适用于储存装置，在储存装置的非易失性存储器中逻辑区块对映多个物理区块。控制器包括非易失性存储器接口、緩冲存储器、微处理单元与存储器管理模块。非易失性存储器接口用以存取非易失性存储器。緩冲存储器用以暂时地储存数据。微处理单元用以控制此控制器的整体运作。存储器管理模块用以管理非易失性存储器，其中存储器管理模块会执行数据保护方法，此数据保护方法包括在每一个物理区块中记录数据更新信息，数据更新信息用以识别物理区块中数据的更新关系；以及依据数据更新信息重新建立物理区块的更新关系，其中数据更新信息由具有循环关系的多个字符所组成，并且所述字符的个数大于所述物理区块的个数，其中在每一个物理区块中记录数据更新信息是依据更新关系与循环关系来依序地记录。在本发明的一实施例中，上述的字符为多个数字或多个文字。在本发明的一实施例中，上述的数据保护方法中重建更新关系包括依据循环关系以未使用的字符的下一个字符来识别包含下一个字符的数据更新信息的物理区块为具有最旧数据的物理区块，并且依据循环关系依序地识别其它物理区块的更新关系。在本发明的一实施例中，上述的数据保护方法中重建更新关系包括依据循环关系以未使用的字符的下一个字符来识别包含下一个字符的数据更新信息的物理区块为具有最新数据的物理区块，并且依据循环关系依序地识别其它物理区块的更新关系。在本发明的一实施例中，上述的数据保护方法中在每一个物理区块中记录数据更新信息是将数据更新信息记录在每一个物理区块的冗余区。在本发明的一实施例中，上述的非易失性存储器为一页只能编程(Program)—次的闪速存储器。在本发明的一实施例中，上述的闪速存^f渚器为SLC(SingleLevelCell)或MLC(MultiLevelCell)与非(NAND)闪速存储器。在本发明的一实施例中，上述的储存装置为闪速存储器储存媒体、USB随身盘、闪速存储卡或固态硬盘。本发明提供一种数据保护方法，其适用于非易失性存储器中逻辑区块所对映的多个物理区块，数据保护方法包括在每一个物理区块中记录数据更新信息，数据更新信息用以识别物理区块中数据的更新关系；以及依据数据更新信息获得物理区块的更新关系，其中在物理区块中记录数据更新信息在物理区块写入教:寺居时同时记录。在本发明的一实施例中，上述的在物理区块中的数据更新信息只可以写入一次。在本发明的一实施例中，上述的在物理区块中的数据更新信息为多个循环字符。在本发明的一实施例中，上述的循环字符的个数介于3-5。本发明提供一种控制器，其适用于储存装置，储存装置的非易失性存储器中逻辑区块对映多个物理区块。控制器包括非易失性存储器接口緩冲存储器、微处理单元与存储器管理模块。非易失性存储器接口用以存取非易失性存储器。緩冲存储器用以暂时地储存数据。微处理单元用以控制此控制器的整体运作。存储器管理模块用以管理非易失性存储器，其中存储器管理模块会执行数据保护方法，此数据保护方法包括在每一个物理区块中记录数据更新信息，数据更新信息用以识别物理区块中数据的更新关系；以及依据数据更新信息获得物理区块的更新关系，其中在物理区块中记录数据更新信息是在物理区块写入数据时同时记录，其中在物理区块中的数据更新信息只可以写入一次。在本发明的一实施例中，上述的储存装置为闪速存储器储存媒体、USB随身盘、闪速存储卡或固态硬盘。本发明提出一种数据保护方法，其可有效地记录一对多区块的数据更新信息并且在不正常断电之后从数据更新信息中获取区块的更新关系，由此避免数据在不正常断电之后遗失。为使本发明的上述特征和优点能更明显易懂，下文特举较佳实施例，并结合附图详细说明如下。图1A是根据本发明实施例绘示使用非易失性存储器储存装置的主机。图1B示出了图1A所示非易失性存储器储存装置的详细方块图。图1C是根据本发明另一实施例绘示控制器的方块图。图2A与2B是根据本发明实施例绘示非易失性存储器及其运作的详细方块图。图3是根据本发明实施例绘示图1B中页的冗余区R的详细方块图。图4A是根据本发明实施例绘示一个逻辑区块对三个物理区块时数据更新信息的示意图。图4B是根据图4A绘示另一数据更新信息的示意图。图5是根据本发明第一实施例绘示数据保护方法的流程图。图6是^^艮据本发明第二实施例绘示数据保护方法的流程图。图7是绘示本发明实施例的平均磨损方法可应用的装置的示意图。附图符号说明100:主机102:微处理器104:随机存取存储器106:输入/输出装置108:系统总线110:数据传输接口120:非易失性存储器储存装置122、122':控制器122a:存储器管理模块122b:非易失性存储器接口122c:主才几传llr才妄口122d:緩冲存储器122e:编程存储器122f:错误校正模块122g:电源管理模块122h:微处理单元124:非易失性存储器124-0、124-1、124-2、124-N:区块202:系统区204:数据区206:备用区208:替换区210:瞬时区M、C、T:区块302:寻址标记304:更新关系标记306:区块状态标记308:其它标记310:储存系统信息的字节320:储存错误校正码(errorcorrectingcode)的字节401:逻辑区块402、403、404:物理区块S501、S503、S505、S507、S509:步骤S601、S603、S605、S607、S609:步骤702:USB闪速盘704:数位相机704a:SD卡704b:MMC卡704c:CF卡704d:存储棒706:固态硬盘具体实施例方式非易失性存储器储存系统一般而言包括非易失性存储器与控制器(控制芯片)。通常非易失性存储器储存系统会与主机系统一起使用，以使主机系统可将数据写入至非易失性存储器储存系统或从非易失性存储器储存系统中读取数据。另外，亦有非易失性存储器储存系统是包括嵌入式非易失性存储器与可执行于主机系统上以实质地作为此嵌入式闪速存储器的控制器的软件。图1A是根据本发明实施例绘示使用非易失性存储器储存装置的主机。请参考图1A,主机100—般包括微处理器102、随机存取存储器(randomaccessmemory,RAM)104、输入/输出(input/output,I/O)装置106、系统总线108以及数据传输接口110。必须了解的是，主机100可还包括其它组件，例如显示器装置或网络装置等。主机100可以是计算机、数字相机、摄影机、通信装置、音频播放器或视讯播放器等系统。一般而言，主机100可实质地为可储存数据的任意系统。在本发明实施例中非易失性存储器储存装置120通过数据传输接口110与主机100的其它组件电连接。通过微处理器102、随机存取存储器104与输入/输出装置106的处理可将数据写入至非易失性存储器储存装置120或从非易失性存储器储存装置12G中读取数据。非易失性存储器储存装置120包括随身盘、存储卡或固态硬盘(Solid'StateDrive,SSD)。图1B示出了图1A所示非易失性存储器储存装置的详细方块图。请参考图1B，非易失性存储器储存装置120—般包括控制器122与非易失性存储器124。控制器122用以控制非易失性存储器储存装置120的整体运作，例如数据的储存、读取与擦除等。控制器122包括存储器管理模块122a、非易失性存储器接口122b、緩冲存储器122d与微处理单元122h。存储器管理模块122a用以管理非易失性存储器124,例如执行平均磨损(wearleveling)方法、坏区块管理、维护对映表(mappingtable)等。非易失性存储器接口122b用以存取非易失性存储器124,也就是主机100要写入至的数据会经由非易失性存储器接口122b转换为非易失性存储器124所能接受的格式。緩冲存储器122d用以暂时地储存系统数据(例如对映表)或者主机所读取或写入的数据。在本实施例中，緩冲存储器122d为静态随机存取存储器(staticrandomaccessmemory,SRAM)。然而，必须了解的是，本发明不限于此，动态随机存取存储器(DRAM)、磁阻式存储器(MRAM)、相变化存储器(PRAM)或其它适合的存储器也可应用于本发明。微处理单元122h用以控制控制器122的整体运作。在本发明另一实施例中，请参考图1C，控制器122，还包括主机传输接口122c、编程存储器122e、错误校正模块122f与电源管理模块122g。主机传输接口122c用以与主机100通讯，主机传输接口122c可以是USB接口、IEEE1394接口、SATA接口、PCIExpress接口、MS接口、画C接口、SD卡接口、CF卡接口或IDE接口。编程存储器122e用以储存控制器所执行用以控制非易失性存储器储存装置120的编程代码。错误校正模块122f用以计算错误校正码(errorcorrectingcode)来检查与校正主机所读取或写入的数据。电源管理模块122g用以管理非易失性存储器储存装置120的电源。非易失性存储器124用以储存数据。在本实施中非易失性存储器124为闪速存储器，更具体来说，非易失性存储器124为多层存储单元(MultiLevelCell,MLC)与非(NAND)闪速存储器。但必须了解的是，本发明不限于此，例如非易失性存储器124也可为单层存储单元(SingleLevelCell,SLC)与非闪速存储器。非易失性存储器124通常实质上分割为多个物理区块(physicalblock)124-0至124-N,为方便说明以下将物理区块筒称为区块。一般而言，在闪速存储器中区块为擦除的最小单位。亦即，每一区块含有最小数目的一并被擦除的存储单元。每一区块通常会分割为多个页(page)。页通常为编程(program)的最小单元，但要特别说明的是于有些不同的闪速存储器设计，最小的编程单位也可为一个扇区(sector)大小，即一页中有多个扇区并以一扇区为编程的最小单元。换言之，页为写入数据会读取数据的最小单元。每一页通常包括使用者数据区D与冗余区R。使用者数据区用以储存使用者的数据，而冗余区用以储存系统的数据(例如，上述的ECCcode)。为对应于磁盘驱动器的扇区(sector)大小，一般而言，使用者数据区D通常为512字节，而冗余区R通常为16字节。也就是，一页为一个扇区。然而，也可以多个扇区形成一页，例如一页包4舌4个扇区。一般而言，区块可由任意数目的页所组成，例如64页、128页、256页等。区块124-0至124-N通常也可被分组为多个区域(zone),以区域来管理存储器某种程度上是彼此独立地操作以增加操作执行的平行程度且简化管理的复杂度。以下将根据本发明并结合附图详细说明非易失性存储器的运作。必须了解的是，在以下描述中使用"提取"、"搬移"、"交换，，等词来操作闪速存储器区块是逻辑上的概念。也就是说，闪速存储器区块的实际位置并未更动，而是逻辑上对闪速存储器区块进行操作。图2A与2B是根据本发明实施例绘示非易失性存储器124及其运作的详细方块图。请参考图2A，在本发明实施例中，为了有效率地编程(即写入与擦除)非易失性存储器124,非易失性存储器124的区块124-1至124-N会在逻辑上分组为一系统区202、一数据区204与一备用区206。一般来说，非易失性存储器124中属于数据区204的区块会占90%以上，剩下的才是系统区202与备用区206。系统区202中的区块用以记录系统数据，系统数据例如是关于非易失性存储器124的区域数、每一区域的区块数、每一区块的页数、逻辑物理对映表等。数据区204中的区块用以储存使用者的数据，一般来说就是主机100所操作的逻辑区块地址所对应的区块。备用区206中的区块是用以替换数据区204中的区块，因此在备用区206中的区块为空或可使用的区块，即无记录数据或标记为已没用的无效数据。具体来说，由于若要对已写过数据位置再次写入数据时，必须先执行擦除的操作。然而，如前所述闪速存储器写入单位为页，而擦除单位为区块。一个擦除的单位大于写入的单位，这表示若要执行区块擦除操作，必须先将要擦除区块中的有效页复制至其它区块后才可进行。因此，当要在数据区204中已写过数据位置的区块M中写入新数据时，一般会在备用区206中提取一区块C,然后将区块M中的有效数据复制至区块C且将新数据写入区块C后，将区块M擦除后搬移至备用区206同时将区块C搬移至数据区204。必须了解的是，将区块M擦除后搬移至备用区206同时将区块C搬移至数据区204是逻辑上将区块M关联于备用区206而将区块C关联于数据区204。其中本领域技术人员皆能了解数据区204中区块的逻辑关系可由逻辑物理对映表来维护。在本发明实施例中，为了更有效率地使用非易失性存储器124,区块124-1至124-N在逻辑上还分为一替换区208与一瞬时区210。请参考图2B，替换区208是用以暂时存放准备替换数据区204的区块的区块。更详细地说，当上述备用区206的区块C被提取来取代数据区204的区块M时，在本发明实施例中会将新数据写入至区块C，但不会立刻将区块M中的有效数据搬移至区块C而擦除区块M。这是因为，区块M中的有效数据有可能在下个操作中变成无效，因此立刻将区块M中的有效数据搬移至物理区块C会造成无谓的搬移。在本发明实施例中，会将写入新数据的区块C暂时地关联为替换区，并且在逻辑区块地址与物理区块地址的对映上会记录多个物理区块地址对应到一个逻辑区块地址的情况，也就是区块M与区块C的内容整合起来才是所对映逻辑区块的内容，由此提升区块的使用效率。此等母子区块(区块M与区块C)的关系可依据控制器122中緩冲存储器122d的大小而定，在本发明实施例中是以五组来实作。瞬时区210的功能与替换区208类似。如上所述，在本发明实施例中是使用MLCNAND闪速存储器。此MLCNAND闪速存储器为多层存储单元，其1页中可包括4个扇区，即1页中有4个512bytes的扇区，共2048bytes。如上所述，闪速存储器在写入时是以页为单位，因此在使用MLCNAND闪速存储器的情况下每次必须编程4个扇区，因此当写入不满一页的小量数据时会造成资源的浪费。在本发明实施例中，瞬时区210是用以暂时存放此类小量数据。具体来说，如上所述当要写入替换区208的区块C的数据为不满一页的小量数据时，会从备用区206中提取一区块T，然后将此小量数据写入至区块T并且将区块T关联为瞬时区210。之后，当后续写入的数据量足够写入一页时再将所述数据写入至区块C,然后再将区块T擦除且从瞬时区210中搬移至备用区206。如上所述，为了避免频繁的擦除区块，会使用区块C与区块T来进行区块M的数据的更新。然而，当非易失性存储器储存装置120运作期间系统处于存有区块M、C与T的瞬时下，倘若发生不正常断电时，则区块M、C与T之间的更新关系将会遗失。具体来说，在非易失性存储器储存装置120运作期间，区块M、C与T的瞬时关系会储存在控制器122的緩冲存储器122d中，当非易失性存储器储存装置120不正常断电时，緩冲存储器122d中的数据将会遗失。因此，在非易失性存储器储存装置120重新恢复电力后，控制器122虽然可从重新建立的逻辑物理对映表中获得区块M、C与T对映同一个逻辑区块的信息，但却无法辨别区块M、C与T的更新关系。为了解决上述的问题，本发明在区块的页的冗余区中标记关于此区块更新关系的信息。图3是根据本发明实施例绘示图1B中页的冗余区R的详细方块图。如上所述，冗余区R—般为16个字节，其中分为储存系统信息的6个字节310和储存错误校正码(errorcorrectingcode)的10个字节320。而储存系统信息的字节310包括寻址标记302、更新关系标记304、区块状态标记306与其它标记308。寻址标记302包括3个字节，其中2个字节用以标记此区块所属的区域(zone),1个字节用以标记此区块对映的逻辑区块。更新关系标记304包括1个字节，其用以在存有区块M、C与T的瞬时关系的状态下标记此区块数据的数据更新信息，而此数据更新信息可表示区块的更新关系(即新旧关系)。根据本发明，当系统中存有区块M、C与T的瞬时关系时，存储器管理模块122a会在更新关系标记304中记录数据更新信息。数据更新信息是由具有一循环关系的多个字符所组成，并且所述字符的个数是大于组成此瞬时关系的区块的个数，也就是说，倘若组成此瞬时关系的区块有n个时，则表示数据更新信息的字符必须至少有n+l个。此外，在每一个物理区块中记录数据更新信息是依据区块的更新关系与字符的循环关系来依序地记录。图4A是根据本发明实施例绘示一个逻辑区块对三个物理区块时数据更新信息的示意图。请参考图4A，逻辑区块401对映物理区块402、403与404。其中物理区块402存有最旧的数据，物理区块403存有次旧的数据，并且物理区块404存有最新的数据。在图4A中是以循环数字0-3作为表示数据更新信息的字符。假设物理区块402的更新关系标记为0时，当有较新的物理区块产生时物理区块403的更新关系会被标记为l且当再有更新的物理区块404产生时，物理区块404的更新关系会被标记为2。在非易失性存储器储存装置120不正常断电之后控制器122可依据数据更新信息识别未使用的字符为3,而0-3的循环中字符3的下一个字符为0,因此具有最旧数据的区块为物理区块402,并且依此循环识别物理区块403存有次旧的数据，并且识别物理区块404存有最新的数据。图4B是根据图4A绘示另一数据更新信息的示意图。请参考图4B，同样是以循环数字Q-3作为表示数据更新信息的字符。假设物理区块402的更新关系标记为2时，当有较新的物理区块产生时物理区块403的更新关系会被标记为3且当再有更新的物理区块404产生时，物理区块404的更新关系会被标记为0。在非易失性存储器储存装置120不正常断电之后控制器122可依据数据更新信息识别未使用的字符为1,而0-3的循环中字符1的下一个字符为2,因此具有最旧数据的区块为物理区块402，并且依此循环识别物理区块403存有次旧的数据，并且识别物理区块404存有最新的数据。本实施例是以数字作为数据更新信息，然而，本发明不限于此，其它符号也可应用于本发明，例如使用具循环关系的文字(例如A、B、C、D...)。在本实施例中是以数据更新信息中未使用字符的下一个字符作为标示具最旧数据的区块，然而，在本发另一实施例中是将数据更新信息中未使用字符的下一个字符作为标示具最新数据的区块。请在参考图3，区块状态标记306包括1个字节，其用以标记此区块是否为正常区块或损坏区块。其它标记308包括l个字节，其用以标记其它系统信息。本实施例是以16个字节的冗余区及其字节配置来解释本发明。但必需了解的是，本发明不限于此，其它字节数目的冗余区或其它字节配置方式也可适用于本发明。图5是根据本发明第一实施例绘示数据保护方法的流程图，其是由控制器122的存储器管理模块122a来执行，以在不正常断电之后重新获取上述瞬时区块M、C与T之间的关系。请参考图5，数据保护方法分为两个部分，在图5的(a)中步骤S501会在发生一对多(即1个逻辑区块对映多个物理区块)的每一个物理区块中记录一数据更新信息。数据更新信息的组成与方式已详细描述如前，在此不再赘述。在图5的(b)中，当发生不正常断电后，会判断逻辑物理对映表中是否存有无法识别新旧关系的多个物理区块(步骤S503)。倘若在步骤S503中判断具有无法辨识的物理区块时，则在步骤S505中从所述物理区块的页的冗余区中读取更新关系标记。之后，在步骤S507中依据从更新关系标记中所读取数据更新信息的字符来判断具有最旧(或最新)数据的区块。判断最旧(或最新)数据的区块的方式以结合图4A与图4B描述如前，在此不再赘述。之后，在步骤S509中依数据更新信息的循环关系识别其它无法辨识的物理区块的更新关系。图6是根据本发明第二实施例绘示数据保护方法的流程图。执行第二实施例的数据保护方法的控制器硬件结构是相同于第一实施例，在此不再重复说明。请参考图6，数据保护方法也是分为两个部分，在图6的(a)中步骤S601会在物理区块写入数据同时对发生一对多(即1个逻辑区块对映多个物理区块)的每一个物理区块中记录一数据更新信息。数据更新信息的组成与方式已详细描述如前，在此不再赘述。在本发明另一实施例中，物理区块中的It据更新信息只可以写入一次。也就是说，在一页只能编程(Program)—次的闪速存储器的案例中，数据只可以写入一次，当必须再编程时必须先擦除后才能再编程。在图6的(b)中，当发生不正常断电后，会判断逻辑物理对映表中是否存有无法识别新旧关系的多个物理区块(步骤S603)。倘若在步骤S603中判断具有无法辨识的物理区块时，则在步骤S605中从所述物理区块的页的冗余区中读取更新关系标记。之后，在步骤S607中依据从更新关系标记中所读取数据更新信息的多个循环字符来判断具有最旧(或最新)数据的区块，例如，循环字符的个数介于3-5。判断最旧(或最新)数据的区块的方式已配合图4A与图4B描述如前，在此不再赘述。之后，在步骤S609中依数据更新信息的循环字符识别其它无法辨识的物理区块的更新关系。在根据本发明所提出的数据保护方法是适用于非易失性存储器，因此本发明所提出的数据保护方法可应用各种以非易失性存储器作为储存媒体的装置。例如图7所示的USB闪速盘702、数字相机(摄影机)704所使用的SD卡704a、醒C卡704b、CF卡704c与存储棒(memorystick)704d以及固态硬盘706等。综上所述，本发明所提出用于非易失性存储器的数据保护方法可有效地在不正常断电后获取一对多区块的更新关系。由此，避免不正常断电后数据的遗失。虽然本发明已以较佳实施例披露如上，然其并非用以限定本发明，本领域技术人员，在不脱离本发明的精神和范围的前提下，当可作若干的更改与修饰，因此本发明的保护范围应以本发明的权利要求为准。权利要求1.一种数据保护方法，其适用于一非易失性存储器中一逻辑区块所对映的多个物理区块，该数据保护方法包括在每一个所述物理区块中记录一数据更新信息，该数据更新信息用以识别所述物理区块中数据的更新关系；以及依据所述数据更新信息获得所述物理区块的该更新关系，其中所述数据更新信息由具有一循环关系的多个字符所组成，并且所述字符的个数大于所述物理区块的个数，其中在每一个所述物理区块中记录该数据更新信息是依据该更新关系与该循环关系来依序地记录。2.如权利要求1所述的数据保护方法，其中所述字符为多个数字或多个文字。3.如权利要求1所述的数据保护方法，其中获得该更新关系包括依据该循环关系以未使用的所述字符的下一个字符来识别包含该下一个字符的该数据更新信息的物理区块为具有最旧数据的物理区块，并且依据该循环关系依序地识别其它所述物理区块的该更新关系。4.如权利要求1所述的数据保护方法，其中获得该更新关系包括依据该循环关系以未使用的所述字符的下一个字符来识别包含该下一个字符的该数据更新信息的物理区块为具有最新数据的物理区块，并且依据该循环关系依序地识别其它所述物理区块的该更新关系。5.如权利要求1所述的数据保护方法，其中在每一个所述物理区块中记录该数据更新信息是将该数据更新信息记录在每一个所述物理区块的一冗余区。6.如权利要求1所述的数据保护方法，其中该非易失性存储器为一页只能编程一次的闪速存储器。7.如权利要求6所述的数据保护方法，其中该闪速存储器为一SLC或MLC与非闪速存储器。8.—种控制器，其适用于一储存装置，该储存装置的一非易失性存储器中的一逻辑区块对映多个物理区块，该控制器包括一非易失性存储器接口，用以存取该非易失性存储器；一緩冲存储器，用以暂时地储存数据；一微处理单元，用以控制该控制器的整体运作；以及一存储器管理模块，用以管理该非易失性存储器，其中该存储器管理模块会执行一数据保护方法，该数据保护方法包括在每一个所述物理区块中记录一数据更新信息，该数据更新信息用以识别所述物理区块中数据的更新关系；以及依据所述数据更新信息获得所述物理区块的该更新关系，其中所述数据更新信息由具有一循环关系的多个字符所组成，并且所述字符的个数大于所述物理区块的个数，其中在每一个所述物理区块中记录该数据更新信息是依据该更新关系与该循环关系来依序地记录。9.如权利要求8所述的控制器，其中所述字符为多个数字或多个文字。10.如权利要求8所述的控制器，其中在该数据保护方法中获得该更新关系包括依据该循环关系以未使用的所述字符的下一个字符来识别包含该下一个字符的该数据更新信息的物理区块为具有最旧彩:据的物理区块，并且依据该循环关系依序地识别其它所述物理区块的该更新关系。11.如权利要求8所述的控制器，其中在该数据保护方法中获得该更新关系包括依据该循环关系以未使用的所述字符的下一个字符来识别包含该下一个字符的该数据更新信息的物理区块为具有最新数据的物理区块，并且依据该循环关系依序地识別其它所述物理区块的该更新关系。12.如权利要求8所述的控制器，其中在该数据保护方法中在每一个所述物理区块中记录该数据更新信息是将该数据更新信息记录在每一个所述物理区块的一冗余区。13.如权利要求8所述的控制器，其中该非易失性存储器为一页只能编程一次的闪速存储器。14.如权利要求13所述的控制器，其中该闪速存储器为一SLC或MLC与非闪速存储器。15.如权利要求8所述的控制器，其中该储存装置为一闪速存储器储存媒体、一USB随身盘、一闪速存储卡或一固态硬盘。16.—种数据保护方法，其适用于一非易失性存储器中一逻辑区块所对映的多个物理区块，该数据保护方法包括在每一个所述物理区块中记录一数据更新信息，该数据更新信息用以识别所述物理区块中数据的更新关系；以及依据所述数据更新信息获得所述物理区块的该更新关系，其中在所述物理区块中记录该数据更新信息是在该物理区块写入数据时同时记录。17.如权利要求16所述的数据保护方法，其中在所述物理区块中的数据更新信息只可以写入一次。18.如权利要求17所述的数据保护方法，其中所述物理区块中的所述数据更新信息为多个循环字符。19.如权利要求18所述的数据保护方法，其中所述循环字符的个数介于3-5。20.—种控制器，其适用于一储存装置，该储存装置的一非易失性存储器中一逻辑区块对映多个物理区块，该控制器包括一非易失性存储器接口，用以存取该非易失性存储器；一緩冲存储器，用以暂时地储存数据；一微处理单元，用以控制该控制器的整体运作；以及一存储器管理模块，用以管理该非易失性存储器，其中该存储器管理模块会执行一数据保护方法，该数据保护方法包括在每一个所述物理区块中记录一数据更新信息，该数据更新信息用以识别所述物理区块中数据的更新关系；以及依据所述数据更新信息获得所述物理区块的该更新关系，其中在所述物理区块中记录该数据更新信息是在该物理区块写入数据时同时记录，其中所述物理区块中的数据更新信息只可以写入一次。21.如权利要求20所述的控制器，其中该储存装置为一闪速存储器储存媒体、一USB随身盘、一闪速存储卡或一固态硬盘。全文摘要本发明提出一种数据保护方法，其适用于非易失性存储器中逻辑区块所对映的多个物理区块，此数据保护方法包括在每一个物理区块中记录数据更新信息，数据更新信息用以识别物理区块中数据的更新关系；以及依据数据更新信息重新获得物理区块的更新关系，其中数据更新信息由具有循环关系的多个字符所组成，并且所述字符的个数大于这所述物理区块的个数，其中在每一个物理区块中记录数据更新信息是依据更新关系与循环关系来依序地记录的。文档编号G06F12/16GK101408864SQ20071016299公开日2009年4月15日申请日期2007年10月9日优先权日2007年10月9日发明者朱健华申请人:群联电子股份有限公司