快闪存储器装置及其数据管理方法 【技术领域】
本发明是关于快闪存储器装置，特别是关于快闪存储器装置的数据管理方法。
背景技术
快闪存储器是近年来发展迅速的存储器，属于非挥发性存储器(断电时数据仍能保存)，它具有低功耗、体积小、可靠性高等优点，已成为一般计算机系统的辅助存储器使用。图1为快闪存储器装置的架构示意图。快闪存储器装置100包括一控制器102及一快闪存储芯片104，用以与一主机110传输数据。其中，控制器102以一控制线106致能所述快闪存储芯片104，以使所述快闪芯片104得以接收控制器102的存取。此外，熟悉本技术人士可知，控制器102又存有一转换表(TranslationTable)，具有将逻辑区块位置(Logical Block Address)转换成实体区块位置(PhysicalBlock Address)的功能。因此，主机110透过控制器102可将来自主机110且对应至逻辑区块位置L00～L04(图未示)的数据D0～D4分别储存于快闪存储芯片104的区块A的多个实体区块地址A00～A04中。
补充说明的是，快闪存储芯片104还具有以下特点：(1)其以页(page)为读取或写入操作的最小单位，1页具有2K个字节(2KB)；(2)但由于快闪存储器无法直接覆写，因此必需以区块(block)为单位进行删除(erase)操作，若以1区块包含64页为例，则1区块单位约为128千字节(128KB)。基于上述限制，使得快闪存储器在使用时，所需考量之处甚多。因此，如何有效管理快闪存储器就显得特别重要。
图2为快闪存储器进行更新操作的示意图。请一并参照图1，当进行“更新”操作时，快闪存储器装置100接收自主机110传输而来且对应至逻辑地址L01的一更新数据D1’，并欲以所述更新数据D1’取代原区块A中同属逻辑地址L01的数据D1。但由于原先储存于区块A实体页面地址A01的数据D1无法被直接覆写，亦无法直接被清除，其必须先做标记成“虚拟删除(Pseudo Erased)”，待往后适当时机再加以删除。此外，控制器102会在快闪存储芯片104中另外建立一新区块B而将更新数据D1’写入其中(举例而言，写入实体页面地址B01中)，并修改转换表中逻辑区块地址与实体区块地址的对应关系。
值得注意的是，完整的更新操作还需包括将区块A中未被更新的数据D0、D2～D4与区块B中的更新数据D1’进行“整并”(merge)操作(方法繁多，容后再述)，并于整并操作后将区块A进行“实体删除”(Real Erase)以释出快闪存储芯片104的空间。然而，进行实体删除时，快闪存储器装置100无法同时进行写入、读取或其它动作，此将导致效能变差。因此，一种能改善更新操作效能的快闪存储器管理方法亟为人们所需。
【发明内容】
本发明的目的是提供一种一种能改善更新操作效能的快闪存储器装置及其数据管理方法。
本发明揭露一种快闪存储器装置的数据管理方法，包括提供多个快闪存储芯片、分别致能所述快闪存储芯片、以及对所述快闪存储芯片中的一第一快闪存储芯片的一第一区块的一第一数据进行更新操作，其中更新操作还包括将对应所述第一数据的一第一更新数据写入所述快闪存储芯片中的一第二快闪存储芯片的一第二区块、以及对所述第一区块及所述第二区块数据进行整并操作，其中所述第一更新数据与所述第一数据对应至一第一逻辑区块地址。
本发明也揭露一种快闪存储器装置，包括多个快闪存储芯片以及一控制器，其中所述控制器用以分别致能所述快闪存储芯片、以及对所述快闪存储芯片中的一第一快闪存储芯片的一第一区块的一第一数据进行更新操作，其中更新操作还包括将对应所述第一数据的一第一更新数据写入所述快闪存储芯片中的一第二快闪存储芯片的一第二区块；以及对所述第一区块及所述第二区块进行整并操作，其中所述第一区块与所述第二区块对应至一第一逻辑区块地址。
【附图说明】
为了让本发明的上述和其它目的、特征、和优点能更明显易懂，下面将配合附图对本发明的较佳实施例作详细说明，其中：
图1为快闪存储器装置的架构示意图；
图2为快闪存储器装置进行更新操作的示意图；
图3为依据本发明的一快闪存储器装置架构图；
图4为依据本发明的快闪存储器装置的数据管理方法流程图；
图5为于更新操作S406时执行母子区块配对模式示意图；
图6为更新操作S410时执行文件分配表模式示意图。
【具体实施方式】
前文已对本发明做各特征的摘要，请参考本文及附图，于此将做更详细的描述。本发明配合附图做详细的描述，然而非用以限制本发明。相反的，在不脱离本发明的范围及精神的前提下，本发明当可做出所有型式的等同的改变或替换。
图3为依据本发明的一快闪存储器装置架构图。快闪存储器装置300包括一控制器302、第一快闪存储芯片321、第二快闪存储芯片322、第三快闪存储芯片323、第四快闪存储芯片324，本发明以四个快闪存储芯片为例，但数量不限于此。其中所述控制器302以多个控制线331～334分别致能所述快闪存储芯片321～324，以使所述快闪存储芯片321～324得以接收控制器302的存取。重要的是，本发明的控制器302可依据本发明实施一特别的功能，请见下段说明。
图4为依据本发明的快闪存储器装置的数据管理方法流程图。请一并参照图3。如前所述，本发明如步骤S402所示，提供多个快闪存储芯片321～324；并于步骤S404所示，分别对所述快闪存储芯片321～324致能。在步骤S406中，控制器302还进行一更新操作，举例而言，其更新的对象为第一快闪存储芯片321地区块E，而所述区块E又包含分别存于实体页面地址E00～04的数据D0～D4，且数据D0～D4则分别对应至逻辑地址为L00～L04(图未示)。在本发明中，完整的更新操作S406还需包含写入操作S408、整并操作S410及删除操作S412。举例而言，若快闪存储器装置300自主机310接收对应至逻辑地址L01的一更新数据D1’，目的在取代数据D1并进而更新第一快闪存储芯片321的区块E时，则本发明于步骤S408，除了如同先前技术中所示将所述数据D1所在的实体页面地址E01标记为虚拟删除外，本发明的控制器302又会将更新数据D1’写入第二快闪存储芯片322的区块F中。其后，于步骤S410，控制器302将第一快闪存储芯片321的区块E及第二快闪存储芯片322的区块F进行整并操作。最后，于步骤S412中将不再使用的区块进行实体删除，详如后述。
本发明对快闪存储器进行更新操作的方法包含各种实施例，例如：母子区块(Mother/Child)配对模式，以及文件分配表(File Allocation Table，FAT)模式。图5为于更新操作S406时执行母子区块配对模式示意图。以母子区块配对模式为例，若区块E(标记为母区块)在其实体页面地址E00～E04上分别具有数据D0～D4，并接收对应至逻辑地址L01的一更新数据D1’时，则本发明进行写入操作S408，控制器302分别将未被更新的数据D0及更新数据D1’写入区块F(子区块)的实体页面地址F00及F01中。在进行整并操作S410时，再将未被更新的数据D2～D4及剩余页面数据一起复制至实体页面地址F02～F04及剩余页面中，接着区块F的标记由子区块修改为母区块。在此情况下，在当进行删除操作S412时，本发明可直接将第一快闪存储芯片321的区块E(母区块)予以实体删除。依照本发明，在删除第一快闪存储芯片321的区块E的同时，其它快闪存储芯片如第二快闪存储芯片322、第三快闪存储芯片323及第四快闪存储芯片324等仍可被存取，不会因为快闪存储器装置300对特定快闪存储芯片执行删除操作而影响其它快闪存储芯片的操作，进而达到提升快闪存储器装置整体效能的目的。另外，因为母区块E与配对的子区块F位于不同的存储芯片，于整并操作时，读取第一快闪存储芯片321中母区块内的旧数据并写入至第二快闪存储芯片322中的子区块亦可以同时进行，藉此增加整并操作的效率。
然而，本发明在文件分配表模式则与前述母子区块配对模式稍有不同。图6为更新操作S410时执行文件分配表模式示意图。同样地，若区块E在其实体页面地址E00～E04上分别具有数据D0～D4，并接收对应至逻辑地址L01的一更新数据D1’时，在文件分配表模式下进行写入操作S408，则控制器302仅会将被更新的数据D1’写入区块F的实体页面地址F00，而其它未被更新的数据D0、D2～D4仍被保留于区块E中，并在区块F的实体页面地址F01上建立一文件分配表FAT0，分别记录各逻辑页面地址对应的实体页面地址，如文件分配表FAT0表示逻辑页面地址L00将对应至实体页面地址F00。而进行整并操作S410时，则控制器302将第一快闪存储芯片321的区块E中的未被更新的数据D0、D2～D4与第二快闪存储芯片322的区块F中的更新数据D1’分别写入第三快闪存储芯片323的区块G的实体页面地址G00、G02～G04及G01中。在此情况下，当进行删除操作S412时，本发明可直接将第一快闪存储芯片321的区块E及第二快闪存储芯片322的区块F予以实体删除。在删除区块E及区块F的同时，其它快闪存储芯片如第三快闪存储芯片323及第四快闪存储芯片324仍可被存取，相对先前技术而言，此模式下亦具有提升快闪存储器装置整体效能的功用。另外，因为母区块E与配对的FAT区块F以及用于整并的新区块G皆位于不同的存储芯片，于整并操作时，读取第一快闪存储芯片321中母区块E内的旧数据以及第二快闪存储芯片322中的FAT区块并写入至第三快闪存储芯片323中的新区块便可以同时间进行，藉此提高整并操作的效率。
值得注意的是，上述所述区块E、F、G皆包含多个页，并以页为最小的写入单位。在本发明中，页除了可供存取数据(如数据D0～D4)外，亦包括备用信息，可用以记录各种讯息。其中讯息除了如上述实体区块地址、逻辑区块地址及逻辑页面地址外，亦可记录一序列号，其中所述序列号可用以表示记录所述备用信息的页所属区块被建立的次序。就上述的母子区块配对模式而言，当母区块被赋予序列号0时，则较晚建立的子区块被赋予序列号1。当所述子区块被进行更新操作而成为母区块并保留序列号1时，则于其对应的新的子区块产生后，将所述新的子区块的序列号定为2。通过判断序列号的大小，可轻易判断在母子区块配对模式下，何者为母区块，而何者为相对应的子区块。
在本发明的范围内，将包含所有修饰及改变，将由所附的本申请权利要求所限定的范围所保护。