，因此，在本范例实施例中，存储器控制电路单元104 (或存储器管理电路202)会将逻辑单元LBA(O)?LBA (H)分组为多个逻辑区域LZ (O)?LZ (M)，并且为每一逻辑区域配置一个逻辑转实体地址映射表。特别是，当存储器控制电路单元104 (或存储器管理电路202)欲更新某个逻辑单元的映射时，对应此逻辑单元所属的逻辑区域的逻辑转实体地址映射表会被载入至缓冲存储器208来被更新。
[0114]如上所述，在本范例实施例中，存储器储存装置100的可复写式非易失性存储器模块106是以页面为基础来进行管理，因此，在执行写入指令时，不管目前数据是要写入至那个逻辑单元的逻辑页面，存储器控制电路单元104(或存储器管理电路202)都会以一个实体程序化单元连接一个实体程序化单元的方式来写入数据(以下也称为随机写入机制)。具体来说，存储器控制电路单元104 (或存储器管理电路202)会从空闲区506中提取一个空的实体抹除单元作为目前使用的实体抹除单元来写入数据。并且，当此目前使用的实体抹除单元已被写满时，存储器控制电路单元104 (或存储器管理电路202)会再从空闲区506中提取另一个空的实体抹除单元作为目前使用的实体抹除单元，以继续写入对应来自于主机系统1000的写入指令的随机数据。特别是，为了避免空闲区506的实体抹除单元被耗尽，当空闲区506的实体抹除单元的数目下降到所设定的无用信息回收门槛值时，存储器控制电路单元104(或存储器管理电路202)会执行数据合并程序，以使数据区504的至少一个实体抹除单元中的数据成为无效数据，并且之后将数据区504中所储存的数据都为无效数据的实体抹除单元关联回空闲区506。例如，在执行数据合并程序时，存储器控制电路单元104 (或存储器管理电路202)至少需使用一个空的实体抹除单元，因此，无用信息回收门槛值至少会被设定大于最低门槛值(即，I)。特别是，在本范例实施例中，存储器控制电路单元104(或存储器管理电路202)会识别写入的数据是顺序数据或随机数据，并且根据所写入的顺序数据的量来动态调整无用信息回收门槛值。具体来说，主机系统1000写入数据的行为可被区分为顺序写入模式(Sequential writing mode)与随机写入模式(randomwriting mode)。在顺序写入模式中，主机系统1000会依序地写入多笔数据至连续的多个逻辑页面中。而在随机写入模式中，主机系统1000是于非连续的逻辑页面中写入数据，例如，首先将第一笔随机数据被写入第5个逻辑页面，然后将第二笔随机数据写入至第3个逻辑页面。在此，将主机系统1000以顺序写入模式写入的数据称为顺序数据，并且将主机系统1000以随机写入模式写入的数据称为随机数据。特别是，如上所述，在本范例实施例中，可复写式非易失性存储器模块中的一预定数量的实体抹除单元会被维持来专用于写入顺序数据，因此，存储器控制电路单元104(或存储器管理电路202)会根据所写入的顺序数据的量来动态调整无用信息回收门槛值，以避免保留用于写入顺序数据的实体抹除单元被用来写入随机数据。
[0115]图8?20是根据本发明一范例实施例所示出的以随机写入机制写入随机数据的范例。
[0116]请参照图8，为方便说明，在此假设数据区504初始地未有映射逻辑单元的实体抹除单元(即，存储器储存装置100于开卡后尚未写入过使用者数据)，空闲区506具有8个实体抹除单元，每一实体抹除单元具有3个实体程序化单元，欲写入至每一实体抹除单元的数据必须依照实体程序化单元的顺序来被写入。此外假设3个实体抹除单元会被保留专用于写入顺序数据，I个实体抹除单元会被用作为替换写入数据之用并且I个实体抹除单元会被保留来进行数据合并程序，因此，无用信息回收门槛值会初始地被设定为4并且逻辑单元所映射的容量会被设定为3个实体抹除单元的容量。也就是说，对于具有8个实体抹除单元的存储器储存装置100来说，提供给主机系统1000所存取的容量原本可被设定为6个实体抹除单元的容量，但在保留专用于写入顺序数据的实体抹除单元后，仅能提供3个实体抹除单元的容量给主机系统1000存取，即，主机系统1000会识别存储器储存装置100的容量为3个实体抹除单元的容量(S卩，逻辑单元LBA (O)?LBA (2))。值得一提的是，尽管在本范例中，被保留专用于写入顺序数据的实体抹除单元的数目是与所配置的逻辑单元的容量相同，但本发明不限于此，被保留专用于写入顺序数据的实体抹除单元的数目也可小于所配置的逻辑单元的容量。
[0117]请参照图9，假设欲程序化随机数据RDl并且随机数据RDl是属于逻辑单元LBA(O)的第I个逻辑页面时，存储器控制电路单元104(或存储器管理电路202)会从空闲区506中提取实体抹除单元410(0)，下达程序化指令以将此随机数据RDl写入至实体抹除单元410 (O)的第O个实体程序化单元并且将实体抹除单元410 (O)关联至数据区504。
[0118]请参照图10，接续图9，假设欲再程序化随机数据RD2并且随机数据RD2是属于逻辑单元LBA(I)的第O个逻辑页面时，存储器控制电路单元104(或存储器管理电路202)会下达程序化指令以将此随机数据RD2写入至实体抹除单元410 (O)的第I个实体程序化单
J Li ο
[0119]请参照图11，接续图10，假设欲再程序化随机数据RD3并且随机数据RD3是属于逻辑单元LBA(2)的第I个逻辑页面时，存储器控制电路单元104(或存储器管理电路202)会下达程序化指令以将此随机数据RD3写入至实体抹除单元410 (O)的第2个实体程序化单元。
[0120]请参照图12，接续图11，假设欲再程序化随机数据RD4并且随机数据RD4是属于逻辑单元LBA(O)的第O个逻辑页面时，由于实体抹除单元410(0)已无储存空间，因此，存储器控制电路单元104(或存储器管理电路202)会从空闲区506中提取实体抹除单元410 (I)，下达程序化指令以将此随机数据RD4写入至实体抹除单元410 (I)的第O个实体程序化单元并且将实体抹除单元410 (I)关联至数据区504。
[0121]请参照图13，接续图12，假设欲再程序化随机数据RD5并且随机数据RD5是属于逻辑单元LBA(I)的第I个逻辑页面时，存储器控制电路单元104(或存储器管理电路202)会下达程序化指令以将此随机数据RD5写入至实体抹除单元410 (I)的第I个实体程序化单元。
[0122]请参照图14，接续图13，假设欲再程序化随机数据RD6并且随机数据RD6是属于逻辑单元LBA(O)的第2个逻辑页面时，存储器控制电路单元104(或存储器管理电路202)会下达程序化指令以将此随机数据RD6写入至实体抹除单元410 (I)的第2个实体程序化单元。
[0123]请参照图15，接续图14，假设欲再程序化随机数据RD7并且随机数据RD4是属于逻辑单元LBA(2)的第O个逻辑页面时，由于实体抹除单元410(1)已无储存空间，因此，存储器控制电路单元104(或存储器管理电路202)会从空闲区506中提取实体抹除单元410 (2)，下达程序化指令以将此随机数据RD7写入至实体抹除单元410 (2)的第O个实体程序化单元并且将实体抹除单元410 (2)关联至数据区504。
[0124]请参照图16，接续图15，假设欲再程序化随机数据RD8并且随机数据RD8是属于逻辑单元LBA(I)的第2个逻辑页面时，存储器控制电路单元104(或存储器管理电路202)会下达程序化指令以将此随机数据RD8写入至实体抹除单元410 (2)的第I个实体程序化单元。
[0125]请参照图17，接续图16，假设欲再程序化随机数据RD9并且随机数据RD9是属于逻辑单元LBA(2)的第2个逻辑页面时，存储器控制电路单元104(或存储器管理电路202)会下达程序化指令以将此随机数据RD9写入至实体抹除单元410(2)的第2个实体程序化单元。
[0126]请参照图18，接续图17，假设欲再程序化随机数据RDlO并且随机数据RDlO是属于逻辑单元LBA(I)的第2个逻辑页面时，由于实体抹除单元410 (2)已无储存空间，因此，存储器控制电路单元104(或存储器管理电路202)会从空闲区506中提取实体抹除单元410 (3)，下达程序化指令以将此随机数据RDlO写入至实体抹除单元410 (3)的第O个实体程序化单元并且将实体抹除单元410 (3)关联至数据区504，其中实体抹除单元410(2)的第I个实体程序化单元会被标记为无效(如虚线所示)。
[0127]请参照图19，接续图18，假设欲再程序化随机数据RDll并且随机数据RDll是属于逻辑单元LBA(2)的第2个逻辑页面时，存储器控制电路单元104(或存储器管理电路202)会下达程序化指令以将此随机数据RDll写入至实体抹除单元410(3)的第I个实体程序化单元，其中实体抹除单元410 (2)的第2个实体程序化单元会被标记为无效(如虚线所示)O
[0128]请参照图20，接续图19，假设欲再程序化随机数据RD12并且随机数据RD12是属于逻辑单元LBA(I)的第I个逻辑页面时，存储器控制电路单元104(或存储器管理电路202)会下达程序化指令以将此随机数据RD12写入至实体抹除单元410(3)的第2个实体程序化单元，其中实体抹除单元410(1)的第I个实体程序化单元会被标记为无效(如虚线所示)O
[0129]以此类推，不论主机系统1000欲将数据储存至哪个逻辑单元的逻辑页面中，存储器控制电路单元104(或存储器管理电路202)会依序地将主机系统1000欲储存的数据写入目前使用的实体抹除单元中。特别是，当空闲区506的实体抹除单元的数目不大于无用信息回收门槛值时，存储器控制电路单元104(或存储器管理电路202)会在执行写入指令时一并执行数据合并程序，以防止空闲区的实体抹除单元被用尽。
[0130]图21是示出执行有效数据合并程序以完成后续写入指令的简化范例。
[0131]请参照图21，接续图20，假设欲再程序化随机数据RD13并且随机数据RD13是属于逻辑单元LBA⑵的第O个逻辑页面时，由于实体抹除单元410 (3)已无储存空间，因此，存储器控制电路单元104 (或存储器管理电路202)需要从空闲区506中提取空的实体抹除单元。然而，此时，空闲区506的实体抹除单元的数目是不大于无用信息回收门槛值，因此，存储器控制电路单元104 (或存储器管理电路202)必