并且将第二实体抹除单元关联至数据区。
[0022]在本发明的一实施例中，上述存储器控制电路单元还用以判断闲置区的实体抹除单元的数目是否不大于垃圾回收门限值。倘若闲置区的实体抹除单元的数目不大于垃圾回收门限值时，存储器控制电路单元执行数据合并操作以将数据区的实体抹除单元关联至闲置区。
[0023]在本发明的一实施例中，上述执行数据合并操作以将数据区的至少一实体抹除单元关联至闲置区的操作中，存储器控制电路单元从数据区的实体抹除单元中选择第三实体抹除单元，并且抹除第三实体抹除单元并且将抹除后的第三实体抹除单元关联至闲置区，其中倘若第三实体抹除单元存有至少一有效数据时，存储器管理电路在抹除第三实体抹除单元之前先将至少一有效数据从第三实体抹除单元复制到数据区中的第四实体抹除单元。
[0024]在本发明的一实施例中，上述存储器控制电路单元还用以从主机系统中接收删除指令，其中此删除指令指示删除第一数据。此外，存储器控制电路单元还用以对第一实体抹除单元执行一抹除操作，将第一实体抹除单元关联至闲置区并且根据最低门限值与上述实体抹除单元之中被关联至备份区的实体抹除单元的数目来重新调整垃圾回收门限值。
[0025]基于上述，数据写入方法、存储器控制电路单元与存储器存储装置，通过动态地维持专用于循序数据的实体抹除单元，由此避免执行数据合并操作以缩短写入大量循序数据的时间。
[0026]为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。
【附图说明】
[0027]图1是根据一实施例所示出的主机系统与存储器存储装置；
[0028]图2是根据本发明实施例所示出的电脑、输入/输出装置与存储器存储装置的示意图；
[0029]图3是根据本发明实施例所示出的主机系统与存储器存储装置的示意图；
[0030]图4是示出图1所示的存储器存储装置的概要方块图；
[0031]图5是根据一实施例所示出之存储器控制电路单元的概要方块图；
[0032]图6与图7是根据第一实施例所示出的管理实体块的示意图；
[0033]图8?图20是根据本发明一实施例所示出的以随机写入机制写入随机数据的；
[0034]图21与图22是示出执行有效数据合并程序以完成后续写入指令的简化；
[0035]图23是根据本发明一实施例所示出的写入备份数据的；
[0036]图24是根据本发明一实施例所示出的数据写入方法的流程图。
[0037]附图标记说明:
[0038]1000:主机系统；
[0039]1100:电脑；
[0040]1102:微处理器；
[0041 ]1104:随机存取存储器；
[0042]1106:输入/输出装置；
[0043]1108:系统总线；
[0044]1110:数据传输接口；
[0045]1202:鼠标；
[0046]1204:键盘；
[0047]1206:显示器；
[0048]1208:打印机；
[0049]1212:随身盘；
[0050]1214:记忆卡；
[0051]1216:固态硬盘；
[0052]1310:数码相机；
[0053]1312:SD 卡；
[0054]1314:MMC 卡；
[0055]1316:记忆棒；
[0056]1318:CF 卡；
[0057]1320:嵌入式存储装置；
[0058]100:存储器存储装置；
[0059]102:连接接口单元；
[0060]104:存储器控制电路单元；
[0061]106:可复写式非挥发性存储器模块；
[0062]202:存储器管理电路；
[0063]204:主机接口；
[0064]206:存储器接口；
[0065]208:缓冲存储器；
[0066]210:电源管理电路；
[0067]212:错误检查与校正电路；
[0068]410(0)?410 (N):实体抹除单元；
[0069]502:系统区；
[0070]504:备份区；
[0071]506:数据区；
[0072]508:闲置区；
[0073]510:取代区；
[0074]LBA (O)?LBA(H):逻辑单元；
[0075]LZ(O)?LZ(M):逻辑区域；
[0076]BDl?BD5:备份数据；
[0077]UDl ?UD14:数据；
[0078]S2401、S2403、S2405、S2407、S2409、S2411、S2413:数据写入方法的步骤。
【具体实施方式】
[0079]—般而言，存储器存储装置(亦称，存储器存储系统)包括可复写式非挥发性存储器模块与控制器(亦称，控制电路)。通常存储器存储装置是与主机系统一起使用，以使主机系统可将数据写入至存储器存储装置或从存储器存储装置中读取数据。
[0080]图1是根据一实施例所示出的主机系统与存储器存储装置。
[0081]请参照图1,主机系统1000 —般包括电脑1100与输入/输出(input/output,简称:1/0)装置1106。电脑1100包括微处理器1102、随机存取存储器(random accessmemory,简称:RAM) 1104、系统总线1108与数据传输接口 1110。输入/输出装置1106包括如图2的鼠标1202、键盘1204、显示器1206与打印机1208。必须了解的是，图2所示的装置非限制输入/输出装置1106，输入/输出装置1106可还包括其他装置。
[0082]在本发明实施例中，存储器存储装置100是通过数据传输接口 1110与主机系统1000的其他元件电性连接。通过微处理器1102、随机存取存储器1104与输入/输出装置1106的操作可将数据写入至存储器存储装置100或从存储器存储装置100中读取数据。例如，存储器存储装置100可以是如图2所示的随身盘1212、记忆卡1214或固态硬盘(SolidState Drive,简称:SSD) 1216等的可复写式非挥发性存储器存储装置。
[0083]一般而言，主机系统1000为可实质地与存储器存储装置100配合以存储数据的任意系统。虽然在本实施例中，主机系统1000是以电脑系统来作说明，然而，在本发明另一实施例中主机系统1000可以是数码相机1310、摄影机、通信装置、音频播放器或视频播放器等系统。例如，在主机系统1000为数码相机(摄影机)1310时，可复写式非挥发性存储器存储装置则为其所使用的SD卡1312、MMC卡1314、记忆棒(memory stick) 1316、CF卡1318或嵌入式存储装置1320(如图3所示)。嵌入式存储装置1320包括嵌入式多媒体卡(Embedded MMC,简称:eMMC)。值得一提的是，嵌入式多媒体卡是直接电性连接在主机系统1000的基板上。
[0084]图4是示出图1所示的存储器存储装置的概要方块图。
[0085]请参照图4，存储器存储装置100包括连接接口单元102、存储器控制电路单元104与可复写式非挥发性存储器模块106。
[0086]在本实施例中，连接接口单元102是相容于序列先进附件(Serial AdvancedTechnology Attachment,简称:SATA)标准。然而,必须了解的是,本发明不限于此,连接接口单兀102亦可以是符合并列先进附件(Parellel Advanced Technology Attachment,简称:PATA)标准、电气和电子工程师协会(Institute of Electrical and ElectronicEngineers,简称:IEEE) 1394 标准、高速周边零件连接接口(Peripheral ComponentInterconnect Express,简称:PCI Express)标准、通用序列总线(Universal Serial Bus,简称:USB)标准、超高速一代(Ultra High Speed-1,简称:UHS_I)接口标准、超高速二代(Ultra High Speed-1I,简称:UHS-1I)接口标准、安全数码(Secure Digital,简称:SD)接口标准、记忆棒(Memory Stick,简称:MS)接口标准、多媒体存储卡(Multi Media Card,简称:MMC)接口标准、小型快速(Compact Flash,简称:CF)接口标准、整合式驱动电子接口(Integrated Device Electronics,简称:IDE)标准或其他适合的标准。在本实施例中，连接接口单元可与存储器控制电路单元104封装在一个晶片中，或布设在一包含存储器控制电路单元104的晶片外。
[0087]存储器控制电路单元104用以执行以硬件型式或固件型式实作的多个逻辑们或控制指令，并且根据主机系统1000的指令在可复写式非挥发性存储器模块106中进行数据的写入、读取与抹除等操作。
[0088]可复写式非挥发性存储器模块106是电性连接至存储器控制电路单元104，并且用以存储主机系统1000所写入的数据。可复写式非挥发性存储器模块106具有实体抹除单元410(0)?实体抹除单元410 (N)。例如，实体抹除单元410(0)?实体抹除单元410 (N)可属于同一个存储器晶粒(die)或者属于不同的存储器晶粒。每一实体抹除单元分别具有多个实体程序化单元，其中属于同一个实体抹除单元的实体程序化单元可被独立地写入且被同时地抹除。然而，必须了解的是，本发明不限于此，每一实体抹除单元是可由64个实体程序化单元、256个实体程序化单元或其他任意个实体程序化单元所组成。
[0089]更详细来说，实体抹除单元为抹除的最小单位。亦即，每一实体抹除单元含有最小数目的并被抹除的记忆胞。实体程序化单元为程序化的最小单元。即，实体程序化单元为写入数据的最小单元。每一实体程序化单元通常包括数据字节区与冗余字节区。数据字节区包含多个实体存取地址用以存储使用者的数据，而冗余字节区用以存储系统的数据(例如，控制资讯与错误更正码)。在本实施例中，每一个实体程序化单元的数据字节区中会包含4个实体存取地址，且一个实体存取地址的大小为512字节组(byte)。然而,在其他实施例中，数据字节区中也可包含数目更多或更少的实体存取地址，本发明并不限制实体存取地址的大小以及个数。例如，在一实施例中，实体抹除单元为实体块，并且实体程序化单元为实体页面或实体扇区，但本发明不以此为限。
[0090]在本实施例中，可复写式非挥发性存储器模块106为多阶记忆胞(M