本發(fā)明是有關(guān)于一種用于可復(fù)寫(xiě)式非易失性存儲(chǔ)器的有效數(shù)據(jù)合并方法、存儲(chǔ)器控制器與存儲(chǔ)器存儲(chǔ)裝置。
背景技術(shù)：
：：數(shù)碼相機(jī)、手機(jī)與MP3在這幾年來(lái)的成長(zhǎng)十分迅速，使得消費(fèi)者對(duì)存儲(chǔ)媒體的需求也急速增加。由于可復(fù)寫(xiě)式非易失性存儲(chǔ)器(rewritablenon-volatilememory)具有數(shù)據(jù)非易失性、省電、體積小、無(wú)機(jī)械結(jié)構(gòu)、讀寫(xiě)速度快等特性，最適于可攜式電子產(chǎn)品，例如筆記本電腦。固態(tài)硬盤就是一種以快閃存儲(chǔ)器作為存儲(chǔ)媒體的存儲(chǔ)器存儲(chǔ)裝置。因此，近年快閃存儲(chǔ)器產(chǎn)業(yè)成為電子產(chǎn)業(yè)中相當(dāng)熱門的一環(huán)?？扉W存儲(chǔ)器模塊具有多個(gè)物理擦除單元且每一物理擦除單元具有多個(gè)物理編程單元，其中在物理擦除單元中寫(xiě)入數(shù)據(jù)時(shí)必須依據(jù)物理編程單元的順序?qū)懭霐?shù)據(jù)。此外，已被寫(xiě)入數(shù)據(jù)的物理編程單元需先被擦除后才能再次用于寫(xiě)入數(shù)據(jù)。特別是，物理擦除單元為擦除的最小單位，并且物理編程單元為編程(也稱寫(xiě)入)的最小單元。因此，在快閃存儲(chǔ)器模塊的管理中，物理擦除單元會(huì)被區(qū)分為數(shù)據(jù)區(qū)與閑置區(qū)。數(shù)據(jù)區(qū)的物理擦除單元是用以存儲(chǔ)主機(jī)系統(tǒng)所存儲(chǔ)的數(shù)據(jù)。具體來(lái)說(shuō)，存儲(chǔ)器存儲(chǔ)裝置中的存儲(chǔ)器管理電路會(huì)將主機(jī)系統(tǒng)所存取的邏輯存取地址轉(zhuǎn)換為邏輯區(qū)塊的邏輯頁(yè)面并且將邏輯區(qū)塊的邏輯頁(yè)面映射至數(shù)據(jù)區(qū)的物理擦除單元的物理編程單元。也就是說(shuō)，快閃存儲(chǔ)器模塊的管理上數(shù)據(jù)區(qū)的物理擦除單元是被視為已被使用的物理擦除單元(例如，已存儲(chǔ)主機(jī)系統(tǒng)所寫(xiě)入的數(shù)據(jù))。例如，存儲(chǔ)器管理電路會(huì)使用邏輯地址-物理地址映射表(logicaladdress-physicaladdressmappingtable)來(lái)記載邏輯頁(yè)面與數(shù)據(jù)區(qū)的物理編程單元的映射關(guān)系。閑置區(qū)的物理擦除單元是用以輪替數(shù)據(jù)區(qū)中的物理擦除單元。具體來(lái)說(shuō)，如上所述，已被寫(xiě)入數(shù)據(jù)的物理擦除單元必須被擦除后才可再次用于寫(xiě)入數(shù)據(jù)，因此，閑置區(qū)的物理擦除單元是被設(shè)計(jì)用于寫(xiě)入更新數(shù)據(jù)以替換映射邏輯區(qū)塊的物理擦除單元?；耍陂e置區(qū)中的物理擦除單元為空或者可用于寫(xiě)入數(shù)據(jù)的物理擦除單元。在一般的寫(xiě)入操作中，存儲(chǔ)器管理電路會(huì)將更新數(shù)據(jù)寫(xiě)入至閑置區(qū)中的一物理擦除單元中(也稱為，作動(dòng)物理擦除單元)，并在適當(dāng)時(shí)機(jī)，例如主機(jī)系統(tǒng)處于一段閑置時(shí)間時(shí)，存儲(chǔ)器管理電路才會(huì)載入對(duì)應(yīng)的邏輯地址-物理地址映射表以進(jìn)行邏輯頁(yè)面與物理編程單元間映射信息的更新，并將此作動(dòng)物理擦除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)。特別是，在具有整理表的存儲(chǔ)器存儲(chǔ)裝置中，所述整理表可用于記錄數(shù)據(jù)區(qū)中的特殊態(tài)樣數(shù)據(jù)與邏輯存取地址(或邏輯頁(yè)面)之間的一對(duì)應(yīng)信息。具體來(lái)說(shuō)，數(shù)據(jù)區(qū)中的各個(gè)物理擦除單元的物理編程單元可以用于存儲(chǔ)來(lái)自主機(jī)系統(tǒng)的寫(xiě)入數(shù)據(jù)，而所述寫(xiě)入數(shù)據(jù)可以是一般的數(shù)據(jù)或特殊態(tài)樣數(shù)據(jù)。然而需注意的是，在上述具有整理表的存儲(chǔ)器存儲(chǔ)裝置中，當(dāng)閑置區(qū)中空的物理擦除單元的個(gè)數(shù)為非大于預(yù)先定義值時(shí)，存儲(chǔ)器管理電路會(huì)執(zhí)行有效數(shù)據(jù)合并程序。具體來(lái)說(shuō)，當(dāng)閑置區(qū)中閑置的物理擦除單元的個(gè)數(shù)為非大于預(yù)先定義值時(shí)，代表閑置區(qū)中可用于寫(xiě)入的物理擦除單元已不夠用。此時(shí)，存儲(chǔ)器管理電路會(huì)先對(duì)應(yīng)地將整理表中的信息存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中。之后，存儲(chǔ)器管理電路會(huì)在數(shù)據(jù)區(qū)中選擇一或多個(gè)物理擦除單元，并將所選擇的一或多個(gè)物理擦除單元中的有效數(shù)據(jù)復(fù)制至閑置區(qū)的一物理擦除單元中。之后，存儲(chǔ)器管理電路對(duì)數(shù)據(jù)區(qū)中所選擇的一或多個(gè)物理擦除單元執(zhí)行一擦除操作，并將此些物理擦除單元關(guān)聯(lián)至閑置區(qū)，并將閑置區(qū)中存有上述有效數(shù)據(jù)的物理擦除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)。在執(zhí)行完上述有效數(shù)據(jù)合并程序后，倘若主機(jī)系統(tǒng)欲存取所述特殊態(tài)樣數(shù)據(jù)，存儲(chǔ)器管理電路會(huì)根據(jù)來(lái)自主機(jī)系統(tǒng)的邏輯存取地址，從可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中找出對(duì)應(yīng)所述特殊態(tài)樣數(shù)據(jù)的字串排列方式，并回應(yīng)此特殊態(tài)樣數(shù)據(jù)的字串排列方式給主機(jī)系統(tǒng)。通過(guò)上述將特殊態(tài)樣數(shù)據(jù)的字串排列方式記錄在整理表中，可以讓特殊態(tài)樣數(shù)據(jù)不用被存儲(chǔ)于物理擦除單元中，進(jìn)而增加物理擦除單元中可用于存儲(chǔ)其他一般數(shù)據(jù)的空間。然而，在上述具有整理表的存儲(chǔ)器存儲(chǔ)裝置中，在執(zhí)行有效數(shù)據(jù)合并程序的同時(shí)，主機(jī)系統(tǒng)仍然可以執(zhí)行寫(xiě)入操作以將更新數(shù)據(jù)寫(xiě)入至閑置區(qū)中的作動(dòng)物理擦除單元中。具體來(lái)說(shuō)，當(dāng)主機(jī)系統(tǒng)執(zhí)行寫(xiě)入操作的同時(shí)，存儲(chǔ)器管理電路會(huì)將數(shù)據(jù)區(qū)中所有的特殊態(tài)樣數(shù)據(jù)與邏輯存取地址(或邏輯頁(yè)面)之間的一對(duì)應(yīng)信息記錄至整理表中，并從數(shù)據(jù)區(qū)中選擇一或多個(gè)物理擦除單元。接著，存儲(chǔ)器管理電路會(huì)將所選擇的一或多個(gè)物理擦除單元中的有效數(shù)據(jù)復(fù)制至閑置區(qū)中的N個(gè)物理擦除單元。然后，存儲(chǔ)器管理電路對(duì)數(shù)據(jù)區(qū)中所選擇的一或多個(gè)物理擦除單元執(zhí)行擦除操作，并將此些物理擦除單元關(guān)聯(lián)至閑置區(qū)。最后，存儲(chǔ)器管理電路會(huì)將閑置區(qū)中存有所述有效數(shù)據(jù)的N個(gè)物理擦除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)，以完成有效數(shù)據(jù)合并程序。必須注意的是，N是一非零的正整數(shù)，N是代表在執(zhí)行完上述有效數(shù)據(jù)合并程序時(shí)，閑置區(qū)中所需用于寫(xiě)入來(lái)自數(shù)據(jù)區(qū)的有效數(shù)據(jù)的物理擦除單元的數(shù)目的最小值，其可以使得在有效數(shù)據(jù)合并程序結(jié)束后產(chǎn)生一額外空的物理擦除單元于閑置區(qū)中。也就是說(shuō)，對(duì)應(yīng)于主機(jī)系統(tǒng)的寫(xiě)入操作所使用的一個(gè)作動(dòng)物理擦除單元，存儲(chǔ)器管理電路可以通過(guò)將數(shù)據(jù)區(qū)中所選擇的一或多個(gè)物理擦除單元中的有效數(shù)據(jù)寫(xiě)入至閑置區(qū)中的N個(gè)物理擦除單元，藉以在執(zhí)行上述有效數(shù)據(jù)合并程序后產(chǎn)生一個(gè)額外空的物理擦除單元于閑置區(qū)中，以維持閑置區(qū)中空的物理擦除單元的數(shù)目。也就是說(shuō)，當(dāng)N越小時(shí)，代表在有效數(shù)據(jù)合并程序中，使用閑置區(qū)中較少的物理擦除單元存儲(chǔ)來(lái)自數(shù)據(jù)區(qū)的有效數(shù)據(jù)即可產(chǎn)生一額外空的物理擦除單元于閑置區(qū)中。換句話說(shuō)，當(dāng)N越小時(shí)，代表數(shù)據(jù)區(qū)中被選擇用于執(zhí)行有效數(shù)據(jù)合并程序的物理擦除單元中的有效數(shù)據(jù)(validdata)的數(shù)目越少，存儲(chǔ)器管理電路復(fù)制有效數(shù)據(jù)的數(shù)量較少，對(duì)于存儲(chǔ)器管理電路的效能來(lái)說(shuō)相對(duì)較佳；相反地，當(dāng)N越大時(shí)，代表在有效數(shù)據(jù)合并程序中，使用閑置區(qū)中較多的物理擦除單元存儲(chǔ)來(lái)自數(shù)據(jù)區(qū)的有效數(shù)據(jù)，才能產(chǎn)生一額外空的物理擦除單元于閑置區(qū)中。換句話說(shuō)，當(dāng)N越大時(shí)，代表數(shù)據(jù)區(qū)中被選擇用于執(zhí)行有效數(shù)據(jù)合并程序的物理擦除單元中的有效數(shù)據(jù)的數(shù)目越多，存儲(chǔ)器管理電路復(fù)制有效數(shù)據(jù)的數(shù)量較多，對(duì)于存儲(chǔ)器管理電路的效能來(lái)說(shuō)相對(duì)較差。然而，由于在每次執(zhí)行有效數(shù)據(jù)合并時(shí)，存儲(chǔ)器管理電路會(huì)對(duì)應(yīng)地將整理表中所有的特殊態(tài)樣數(shù)據(jù)與邏輯存取地址(或邏輯頁(yè)面)之間的一對(duì)應(yīng)信息 存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器中，而當(dāng)N的值越小時(shí)，反而會(huì)造成頻繁地存儲(chǔ)整理表，進(jìn)而降低存儲(chǔ)器管理電路的效能的問(wèn)題。因此，如何在執(zhí)行有效數(shù)據(jù)合并程序時(shí)，減少存儲(chǔ)整理表的次數(shù)以提升存儲(chǔ)器管理電路的效能，是本領(lǐng)域技術(shù)人員所致力的目標(biāo)。技術(shù)實(shí)現(xiàn)要素：本發(fā)明提供一種有效數(shù)據(jù)合并方法、存儲(chǔ)器控制器與存儲(chǔ)器存儲(chǔ)裝置，其能夠有效地降低在執(zhí)行有效數(shù)據(jù)合并程序時(shí)整理表的存儲(chǔ)次數(shù)。本發(fā)明的一范例實(shí)施例提出一種有效數(shù)據(jù)合并方法，此方法適用于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊，其中可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊具有多個(gè)物理擦除單元，每一物理擦除單元具有多個(gè)物理編程單元，其中物理擦除單元至少被分組為一數(shù)據(jù)區(qū)與一閑置區(qū)。所述有效數(shù)據(jù)合并方法包括：將數(shù)據(jù)區(qū)中的物理擦除單元至少分組至一第一群組與一第二群組，其中記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的一整理表未被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中，且記錄第二群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的一整理表已被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中；從第二群組中選擇一第一物理擦除單元；將第一物理擦除單元中的有效數(shù)據(jù)復(fù)制至閑置區(qū)的物理擦除單元之中的一第二物理擦除單元，并對(duì)第一物理擦除單元進(jìn)行擦除操作。在本發(fā)明的一范例實(shí)施例中，在上述從第二群組中選擇第一物理擦除單元的步驟包括：判斷第二群組的物理擦除單元的數(shù)目是否等于0；倘若第二群組的物理擦除單元的數(shù)目等于0時(shí)，將記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的整理表存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中，并將第一群組中的物理擦除單元重新分組至第二群組；以及倘若第二群組的物理擦除單元的數(shù)目不等于0時(shí)，從第二群組中選擇其中一個(gè)物理擦除單元作為第一物理擦除單元。在本發(fā)明的一范例實(shí)施例中，在上述從第二群組中選擇第一物理擦除單元的步驟包括：記錄第二群組中的每一物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目；倘若第二群組中的每一物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目都非大于一預(yù)定值時(shí)，將記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的整理表存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中，并將第一群組中的物理擦除單元重新分組至第二群組； 以及倘若第二群組中的物理擦除單元之中的其中一個(gè)物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目大于所述預(yù)定值時(shí)，從第二群組中選擇所述其中一個(gè)物理擦除單元作為第一物理擦除單元。在本發(fā)明的一范例實(shí)施例中，上述有效數(shù)據(jù)合并方法還包括：執(zhí)行寫(xiě)入操作以將寫(xiě)入數(shù)據(jù)寫(xiě)入至物理擦除單元中的第三物理擦除單元；以及將所述第三物理擦除單元分組至第一群組。在本發(fā)明的一范例實(shí)施例中，所述預(yù)定值為每一物理擦除單元中的物理編程單元的數(shù)目的五分之一。在本發(fā)明的一范例實(shí)施例中，所述特殊態(tài)樣數(shù)據(jù)的每一個(gè)比特都為零。本發(fā)明一范例實(shí)施例提供一種用于控制可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊的存儲(chǔ)器控制器，其中可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊具有多個(gè)物理擦除單元，每一物理擦除單元具有多個(gè)物理編程單元，其中所述物理擦除單元至少被分組為一數(shù)據(jù)區(qū)與一閑置區(qū)。此存儲(chǔ)器控制器包括：用以電性連接至主機(jī)系統(tǒng)的主機(jī)接口；用以電性連接至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊的存儲(chǔ)器接口；以及電性連接至主機(jī)接口與存儲(chǔ)器接口的存儲(chǔ)器管理電路。存儲(chǔ)器管理電路用以將數(shù)據(jù)區(qū)中的物理擦除單元至少分組至一第一群組與一第二群組，其中記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的一整理表未被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中，且記錄第二群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的一整理表已被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中。此外，存儲(chǔ)器管理電路還用以從第二群組中選擇一第一物理擦除單元，并將第一物理擦除單元中的有效數(shù)據(jù)復(fù)制至閑置區(qū)的物理擦除單元之中的一第二物理擦除單元，并對(duì)第一物理擦除單元進(jìn)行擦除操作。在本發(fā)明的一范例實(shí)施例中，其中在上述存儲(chǔ)器管理電路從第二群組中選擇第一物理擦除單元的運(yùn)作中，存儲(chǔ)器管理電路還用以判斷第二群組的物理擦除單元的數(shù)目是否等于0；倘若第二群組的物理擦除單元的數(shù)目等于0時(shí)，存儲(chǔ)器管理電路將記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的整理表存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中，并將第一群組中的物理擦除單元重新分組至第二群組；以及倘若第二群組的物理擦除單元的數(shù)目不等于0時(shí)，存儲(chǔ)器管理電路從第二群組中選擇其中一個(gè)物理擦除單元作為第一物理擦除單元。在本發(fā)明的一范例實(shí)施例中，其中在上述存儲(chǔ)器管理電路從第二群組中選擇第一物理擦除單元的運(yùn)作中，存儲(chǔ)器管理電路記錄第二群組中的每一物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目；倘若第二群組中的每一物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目都非大于一預(yù)定值時(shí)，存儲(chǔ)器管理電路將記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的整理表存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中，并將第一群組中的物理擦除單元重新分組至第二群組；以及倘若第二群組中的物理擦除單元之中的其中一個(gè)物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目大于所述預(yù)定值時(shí)，存儲(chǔ)器管理電路從第二群組中選擇所述其中一個(gè)物理擦除單元作為第一物理擦除單元。在本發(fā)明的一范例實(shí)施例中，存儲(chǔ)器管理電路還用以執(zhí)行寫(xiě)入操作以將寫(xiě)入數(shù)據(jù)寫(xiě)入至物理擦除單元中的第三物理擦除單元，并將所述第三物理擦除單元分組至第一群組。在本發(fā)明的一范例實(shí)施例中，所述預(yù)定值為每一物理擦除單元中的物理編程單元的數(shù)目的五分之一。在本發(fā)明的一范例實(shí)施例中，所述特殊態(tài)樣數(shù)據(jù)的每一個(gè)比特都為零。本發(fā)明的一范例實(shí)施例提供一種存儲(chǔ)器存儲(chǔ)裝置，其包括：用以電性連接至主機(jī)系統(tǒng)的連接器、可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊與存儲(chǔ)器控制器?？蓮?fù)寫(xiě)式非易失性存儲(chǔ)器模塊具有多個(gè)物理擦除單元且每一物理擦除單元具有多個(gè)物理編程單元。存儲(chǔ)器控制器電性連接至連接器與可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊，存儲(chǔ)器控制器用以將數(shù)據(jù)區(qū)中的物理擦除單元至少分組至一第一群組與一第二群組，其中記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的一整理表未被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中，且記錄第二群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的一整理表已被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中。此外，存儲(chǔ)器控制器還用以從第二群組中選擇一第一物理擦除單元，并將第一物理擦除單元中的有效數(shù)據(jù)復(fù)制至閑置區(qū)的物理擦除單元之中的一第二物理擦除單元，并對(duì)第一物理擦除單元進(jìn)行擦除操作。在本發(fā)明的一范例實(shí)施例中，其中在上述存儲(chǔ)器控制器從第二群組中選擇第一物理擦除單元的運(yùn)作中，存儲(chǔ)器控制器判斷第二群組的物理擦除單元的數(shù)目是否等于0；倘若第二群組的物理擦除單元的數(shù)目等于0時(shí)，存儲(chǔ)器控制器將記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的整理表存儲(chǔ)至可 復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中，并將第一群組中的物理擦除單元重新分組至第二群組；以及倘若第二群組的物理擦除單元的數(shù)目不等于0時(shí)，存儲(chǔ)器控制器從第二群組中選擇其中一個(gè)物理擦除單元作為第一物理擦除單元。在本發(fā)明的一范例實(shí)施例中，其中在上述存儲(chǔ)器控制器從第二群組中選擇第一物理擦除單元的運(yùn)作中，存儲(chǔ)器控制器記錄第二群組中的每一物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目；倘若第二群組中的每一物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目都非大于一預(yù)定值時(shí)，存儲(chǔ)器控制器將記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的整理表存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中，并將第一群組中的物理擦除單元重新分組至第二群組；以及倘若第二群組中的物理擦除單元之中的其中一個(gè)物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目大于所述預(yù)定值時(shí)，存儲(chǔ)器控制器從第二群組中選擇所述其中一個(gè)物理擦除單元作為第一物理擦除單元。在本發(fā)明的一范例實(shí)施例中，存儲(chǔ)器控制器還用以執(zhí)行寫(xiě)入操作以將寫(xiě)入數(shù)據(jù)寫(xiě)入至物理擦除單元中的第三物理擦除單元，并將所述第三物理擦除單元分組至第一群組。在本發(fā)明的一范例實(shí)施例中，所述預(yù)定值為每一物理擦除單元中的物理編程單元的數(shù)目的五分之一。在本發(fā)明的一范例實(shí)施例中，所述特殊態(tài)樣數(shù)據(jù)的每一個(gè)比特都為零。基于上述，本發(fā)明的重點(diǎn)在于，存儲(chǔ)器控制器(或存儲(chǔ)器管理電路)將數(shù)據(jù)區(qū)中的物理擦除單元區(qū)分為第一群組與第二群組，其中記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的一整理表未被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中，且記錄第二群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的一整理表已被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中；當(dāng)在執(zhí)行有效數(shù)據(jù)合并程序時(shí)，存儲(chǔ)器控制器(或存儲(chǔ)器管理電路)僅從第二群組中挑選用于執(zhí)行有效數(shù)據(jù)合并程序的物理擦除單元，藉以在執(zhí)行有效數(shù)據(jù)合并程序時(shí)減少整理表的存儲(chǔ)，以解決在有效數(shù)據(jù)合并程序時(shí)頻繁地存儲(chǔ)整理表的問(wèn)題。為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合附圖作詳細(xì)說(shuō)明如下。附圖說(shuō)明圖1是本發(fā)明的一范例實(shí)施例所示出的主機(jī)系統(tǒng)、存儲(chǔ)器存儲(chǔ)裝置及輸入/輸出(I/O)裝置的示意圖；圖2是本發(fā)明的另一范例實(shí)施例所示出的主機(jī)系統(tǒng)、存儲(chǔ)器存儲(chǔ)裝置及I/O裝置的示意圖；圖3是本發(fā)明的另一范例實(shí)施例所示出的主機(jī)系統(tǒng)與存儲(chǔ)器存儲(chǔ)裝置的示意圖；圖4是本發(fā)明的一范例實(shí)施例所示出的存儲(chǔ)器存儲(chǔ)裝置的概要方塊圖；圖5是根據(jù)一范例實(shí)施例所示出的存儲(chǔ)器控制器的概要方塊圖；圖6與圖7是根據(jù)一范例實(shí)施例所示出的管理物理擦除單元的范例示意圖；圖8A～圖9B是示出數(shù)據(jù)寫(xiě)入與更新整理表的簡(jiǎn)化范例；圖10A～圖13B是示出有效數(shù)據(jù)合并程序與存儲(chǔ)整理表的簡(jiǎn)化范例；圖14是根據(jù)一范例實(shí)施例所示出的有效數(shù)據(jù)合并方法的流程圖。附圖標(biāo)記說(shuō)明：10：存儲(chǔ)器存儲(chǔ)裝置；11：主機(jī)系統(tǒng)；110：系統(tǒng)總線；111：處理器；112：隨機(jī)存取存儲(chǔ)器；113：只讀存儲(chǔ)器；114：數(shù)據(jù)傳輸接口；12：I/O裝置；20：主機(jī)板；201：隨身碟；202：記憶卡；203：固態(tài)硬盤；204：無(wú)線存儲(chǔ)器存儲(chǔ)裝置；205：全球定位系統(tǒng)模塊；206：網(wǎng)絡(luò)接口卡；207：無(wú)線傳輸裝置；208：鍵盤；209：屏幕；210：喇叭；30：存儲(chǔ)器存儲(chǔ)裝置；31：主機(jī)系統(tǒng)；32：SD卡；33：CF卡；34：嵌入式存儲(chǔ)裝置；341：嵌入式多媒體卡；342：嵌入式多芯片封裝存儲(chǔ)裝置；102：連接器；104：存儲(chǔ)器控制器；106：可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊；202：存儲(chǔ)器管理電路；204：主機(jī)接口；206：存儲(chǔ)器接口；208：緩沖存儲(chǔ)器；210：電源管理電路；212：錯(cuò)誤檢查與校正電路；410(0)～410(N)：物理擦除單元；502：數(shù)據(jù)區(qū)；502a：第一群組；502b：第二群組；504：閑置區(qū)；506：系統(tǒng)區(qū)；508：取代區(qū)；LBA(0)～LBA(H)：邏輯單元；LZ(0)～LZ(M)：邏輯區(qū)域；600：邏輯-整理表；SD1～SD3：特殊態(tài)樣數(shù)據(jù)；ID1～I(xiàn)D6：一般數(shù)據(jù)；S1401、S1403、S1405、S1407、S1409、S1411、S1413：步驟。具體實(shí)施方式一般而言，存儲(chǔ)器存儲(chǔ)裝置(也稱，存儲(chǔ)器存儲(chǔ)系統(tǒng))包括可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊與控制器(也稱，控制電路)。通常存儲(chǔ)器存儲(chǔ)裝置是與主機(jī)系統(tǒng)一起使用，以使主機(jī)系統(tǒng)可將數(shù)據(jù)寫(xiě)入至存儲(chǔ)器存儲(chǔ)裝置或從存儲(chǔ)器存儲(chǔ)裝置中讀取數(shù)據(jù)。圖1是本發(fā)明的一范例實(shí)施例所示出的主機(jī)系統(tǒng)、存儲(chǔ)器存儲(chǔ)裝置及輸入/輸出(I/O)裝置的示意圖。圖2是本發(fā)明的另一范例實(shí)施例所示出的主機(jī)系統(tǒng)、存儲(chǔ)器存儲(chǔ)裝置及I/O裝置的示意圖。請(qǐng)參照?qǐng)D1與圖2，主機(jī)系統(tǒng)11一般包括處理器111、隨機(jī)存取存儲(chǔ)器(randomaccessmemory,簡(jiǎn)稱：RAM)112、只讀存儲(chǔ)器(readonlymemory,簡(jiǎn)稱：ROM)113及數(shù)據(jù)傳輸接口114。處理器111、隨機(jī)存取存儲(chǔ)器112、只讀存儲(chǔ)器113及數(shù)據(jù)傳輸接口114都電性連接至系統(tǒng)總線(systembus)110。在本范例實(shí)施例中，主機(jī)系統(tǒng)11是通過(guò)數(shù)據(jù)傳輸接口114與存儲(chǔ)器存儲(chǔ)裝置10電性連接。例如，主機(jī)系統(tǒng)11可通過(guò)數(shù)據(jù)傳輸接口114將數(shù)據(jù)寫(xiě)入至存儲(chǔ)器存儲(chǔ)裝置10或從存儲(chǔ)器存儲(chǔ)裝置10中讀取數(shù)據(jù)。此外，主機(jī)系統(tǒng)11是通過(guò)系統(tǒng)總線110與I/O裝置12電性連接。例如，主機(jī)系統(tǒng)11可通過(guò)系統(tǒng)總線110將輸出信號(hào)傳送至I/O裝置12或從I/O裝置12接收輸入信號(hào)。在本范例實(shí)施例中，處理器111、隨機(jī)存取存儲(chǔ)器112、只讀存儲(chǔ)器113及數(shù)據(jù)傳輸接口114可設(shè)置在主機(jī)系統(tǒng)11的主機(jī)板20上。數(shù)據(jù)傳輸接口114的數(shù)目可以是一或多個(gè)。通過(guò)數(shù)據(jù)傳輸接口114，主機(jī)板20可以通過(guò)有線或無(wú)線方式電性連接至存儲(chǔ)器存儲(chǔ)裝置10。存儲(chǔ)器存儲(chǔ)裝置10可例如是隨身碟201、記憶卡202、固態(tài)硬盤(SolidStateDrive,簡(jiǎn)稱：SSD)203或無(wú)線存儲(chǔ)器存儲(chǔ)裝置204。無(wú)線存儲(chǔ)器存儲(chǔ)裝置204可例如是近距離無(wú)線通信(NearFieldCommunication,簡(jiǎn)稱：NFC)存儲(chǔ)器存儲(chǔ)裝置、無(wú)線保真(WiFi)存儲(chǔ)器存儲(chǔ)裝置、藍(lán)牙(Bluetooth)存儲(chǔ)器存儲(chǔ)裝置或低功耗藍(lán)牙存儲(chǔ)器存儲(chǔ)裝置(例如，iBeacon)等以各式無(wú)線通信技術(shù)為基礎(chǔ)的存儲(chǔ)器存儲(chǔ)裝置。此外，主機(jī)板20也可以通過(guò)系統(tǒng)總線110電性連接至全球定位系統(tǒng)(GlobalPositioningSystem, 簡(jiǎn)稱：GPS)模塊205、網(wǎng)絡(luò)接口卡206、無(wú)線傳輸裝置207、鍵盤208、屏幕209、喇叭210等各式I/O裝置。例如，在一范例實(shí)施例中，主機(jī)板20可通過(guò)無(wú)線傳輸裝置207存取無(wú)線存儲(chǔ)器存儲(chǔ)裝置204。在一范例實(shí)施例中，所提及的主機(jī)系統(tǒng)為可實(shí)質(zhì)地與存儲(chǔ)器存儲(chǔ)裝置配合以存儲(chǔ)數(shù)據(jù)的任意系統(tǒng)。雖然在上述范例實(shí)施例中，主機(jī)系統(tǒng)是以電腦系統(tǒng)來(lái)作說(shuō)明，然而，本發(fā)明不限于此。圖3是本發(fā)明的另一范例實(shí)施例所示出的主機(jī)系統(tǒng)與存儲(chǔ)器存儲(chǔ)裝置的示意圖。請(qǐng)參照?qǐng)D3，在另一范例實(shí)施例中，主機(jī)系統(tǒng)31也可以是數(shù)碼相機(jī)、攝影機(jī)、通信裝置、音頻播放器、視頻播放器或平板電腦等系統(tǒng)，而存儲(chǔ)器存儲(chǔ)裝置30可為其所使用的SD卡32、CF卡33或嵌入式存儲(chǔ)裝置34等各式非易失性存儲(chǔ)器存儲(chǔ)裝置。嵌入式存儲(chǔ)裝置34包括嵌入式多媒體卡(embeddedMMC,簡(jiǎn)稱：eMMC)341和/或嵌入式多芯片封裝存儲(chǔ)裝置(embeddedMultiChipPackage,簡(jiǎn)稱：eMCP)342等各類型將存儲(chǔ)器模塊直接電性連接于主機(jī)系統(tǒng)的基板上的嵌入式存儲(chǔ)裝置。圖4是本發(fā)明的一范例實(shí)施例所示出的存儲(chǔ)器存儲(chǔ)裝置的概要方塊圖。請(qǐng)參照?qǐng)D4，存儲(chǔ)器存儲(chǔ)裝置10包括連接器102、存儲(chǔ)器控制器104與可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106。在本范例實(shí)施例中，連接器102是兼容于串行高級(jí)技術(shù)附件(SerialAdvancedTechnologyAttachment,簡(jiǎn)稱：SATA)標(biāo)準(zhǔn)。然而，必須了解的是，本發(fā)明不限于此，連接器102也可以是符合并行高級(jí)技術(shù)附件(ParallelAdvancedTechnologyAttachment,簡(jiǎn)稱：PATA)標(biāo)準(zhǔn)、電氣和電子工程師協(xié)會(huì)(InstituteofElectricalandElectronicEngineers,簡(jiǎn)稱：IEEE)1394標(biāo)準(zhǔn)、高速周邊零件連接接口(PeripheralComponentInterconnectExpress,簡(jiǎn)稱：PCIExpress)標(biāo)準(zhǔn)、通用序列總線(UniversalSerialBus,簡(jiǎn)稱：USB)標(biāo)準(zhǔn)、安全數(shù)字(SecureDigital,簡(jiǎn)稱：SD)接口標(biāo)準(zhǔn)、超高速一代(UltraHighSpeed-I,簡(jiǎn)稱：UHS-I)接口標(biāo)準(zhǔn)、超高速二代(UltraHighSpeed-II,簡(jiǎn)稱：UHS-II)接口標(biāo)準(zhǔn)、記憶棒(MemoryStick,簡(jiǎn)稱：MS)接口標(biāo)準(zhǔn)、多芯片封裝(Multi-ChipPackage)接口標(biāo)準(zhǔn)、多媒體存儲(chǔ)卡(MultiMediaCard,簡(jiǎn)稱：MMC)接口標(biāo)準(zhǔn)、嵌入式多媒體存儲(chǔ)卡(EmbeddedMultimediaCard,簡(jiǎn)稱eMMC)接口標(biāo)準(zhǔn)、通用快閃存儲(chǔ)器(UniversalFlashStorage,簡(jiǎn)稱：UFS)接口標(biāo)準(zhǔn)、嵌入式多芯片封裝(embeddedMultiChipPackage,簡(jiǎn)稱：eMCP)接口標(biāo)準(zhǔn)、小型快閃(Compact Flash,簡(jiǎn)稱：CF)接口標(biāo)準(zhǔn)、集成式驅(qū)動(dòng)電子接口(IntegratedDeviceElectronics,簡(jiǎn)稱：IDE)標(biāo)準(zhǔn)或其他適合的標(biāo)準(zhǔn)。連接器102可與存儲(chǔ)器控制器104封裝在一個(gè)芯片中，或者連接器102是布設(shè)于一包含存儲(chǔ)器控制器104的芯片外。存儲(chǔ)器控制器104用以執(zhí)行以硬件形式或軟件形式實(shí)作的多個(gè)邏輯門或控制指令，并且根據(jù)主機(jī)系統(tǒng)11的指令在可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中進(jìn)行數(shù)據(jù)的寫(xiě)入、讀取與擦除等運(yùn)作?？蓮?fù)寫(xiě)式非易失性存儲(chǔ)器模塊106是電性連接至存儲(chǔ)器控制器104，并且用以存儲(chǔ)主機(jī)系統(tǒng)11所寫(xiě)入的數(shù)據(jù)?？蓮?fù)寫(xiě)式非易失性存儲(chǔ)器模塊106具有物理擦除單元410(0)～410(N)。例如，物理擦除單元410(0)～410(N)可屬于同一個(gè)存儲(chǔ)器晶粒(die)或者屬于不同的存儲(chǔ)器晶粒。每一物理擦除單元分別具有復(fù)數(shù)個(gè)物理編程單元，其中屬于同一個(gè)物理擦除單元的物理編程單元可被獨(dú)立地寫(xiě)入且被同時(shí)地擦除。然而，必須了解的是，本發(fā)明不限于此，每一物理擦除單元是可由64個(gè)物理編程單元、256個(gè)物理編程單元或其他任意個(gè)物理編程單元所組成。更詳細(xì)來(lái)說(shuō)，物理擦除單元為擦除的最小單位。也即，每一物理擦除單元含有最小數(shù)目之一并被擦除的存儲(chǔ)單元。物理編程單元為編程的最小單元。即，物理編程單元為寫(xiě)入數(shù)據(jù)的最小單元。每一物理編程單元通常包括數(shù)據(jù)比特區(qū)與冗余比特區(qū)。數(shù)據(jù)比特區(qū)包含多個(gè)物理存取地址用以存儲(chǔ)使用者的數(shù)據(jù)，而冗余比特區(qū)用以存儲(chǔ)系統(tǒng)的數(shù)據(jù)(例如，控制信息與錯(cuò)誤更正碼)。在本范例實(shí)施例中，每一個(gè)物理編程單元的數(shù)據(jù)比特區(qū)中會(huì)包含4個(gè)物理存取地址，且一個(gè)物理存取地址的大小為512字節(jié)(byte)。然而，在其他范例實(shí)施例中，數(shù)據(jù)比特區(qū)中也可包含數(shù)目更多或更少的物理存取地址，本發(fā)明并不限制物理存取地址的大小以及個(gè)數(shù)。例如，在一范例實(shí)施例中，物理擦除單元為物理區(qū)塊，并且物理編程單元為物理頁(yè)面或物理扇區(qū)，但本發(fā)明不以此為限。在本范例實(shí)施例中，可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106為多階存儲(chǔ)單元(MultiLevelCell，簡(jiǎn)稱：MLC)NAND型快閃存儲(chǔ)器模塊(即，一個(gè)存儲(chǔ)單元中可存儲(chǔ)2個(gè)比特?cái)?shù)據(jù)的快閃存儲(chǔ)器模塊)。然而，本發(fā)明不限于此，可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106也可是單階存儲(chǔ)單元(SingleLevelCell，簡(jiǎn)稱：SLC)NAND型快閃存儲(chǔ)器模塊(即，一個(gè)存儲(chǔ)單元中可存儲(chǔ)1個(gè)比 特?cái)?shù)據(jù)的快閃存儲(chǔ)器模塊)、復(fù)數(shù)階存儲(chǔ)單元(TrinaryLevelCell，簡(jiǎn)稱：TLC)NAND型快閃存儲(chǔ)器模塊(即，一個(gè)存儲(chǔ)單元中可存儲(chǔ)3個(gè)比特?cái)?shù)據(jù)的快閃存儲(chǔ)器模塊)、其他快閃存儲(chǔ)器模塊或其他具有相同特性的存儲(chǔ)器模塊。圖5是根據(jù)一范例實(shí)施例所示出的存儲(chǔ)器控制器的概要方塊圖。請(qǐng)參照?qǐng)D5，存儲(chǔ)器控制器104包括存儲(chǔ)器管理電路202、主機(jī)接口204與存儲(chǔ)器接口206。存儲(chǔ)器管理電路202用以控制存儲(chǔ)器控制器104的整體運(yùn)作。具體來(lái)說(shuō)，存儲(chǔ)器管理電路202具有多個(gè)控制指令，并且在存儲(chǔ)器存儲(chǔ)裝置10運(yùn)作時(shí)，此些控制指令會(huì)被執(zhí)行以進(jìn)行數(shù)據(jù)的寫(xiě)入、讀取與擦除等運(yùn)作。在本范例實(shí)施例中，存儲(chǔ)器管理電路202的控制指令是以軟件形式來(lái)實(shí)作。例如，存儲(chǔ)器管理電路202具有微處理器單元(未示出)與只讀存儲(chǔ)器(未示出)，并且此些控制指令是被燒錄至此只讀存儲(chǔ)器中。當(dāng)存儲(chǔ)器存儲(chǔ)裝置10運(yùn)作時(shí)，此些控制指令會(huì)由微處理器單元來(lái)執(zhí)行以進(jìn)行數(shù)據(jù)的寫(xiě)入、讀取與擦除等運(yùn)作。在本發(fā)明另一范例實(shí)施例中，存儲(chǔ)器管理電路202的控制指令也可以程序碼形式存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106的特定區(qū)域(例如，存儲(chǔ)器模塊中專用于存放系統(tǒng)數(shù)據(jù)的系統(tǒng)區(qū))中。此外，存儲(chǔ)器管理電路202具有微處理器單元(未示出)、只讀存儲(chǔ)器(未示出)及隨機(jī)存取存儲(chǔ)器(未示出)。特別是，此只讀存儲(chǔ)器具有驅(qū)動(dòng)碼，并且當(dāng)存儲(chǔ)器控制器104被致能時(shí)，微處理器單元會(huì)先執(zhí)行此驅(qū)動(dòng)碼段來(lái)將存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中的控制指令載入至存儲(chǔ)器管理電路202的隨機(jī)存取存儲(chǔ)器中。之后，微處理器單元會(huì)運(yùn)轉(zhuǎn)此些控制指令以進(jìn)行數(shù)據(jù)的寫(xiě)入、讀取與擦除等運(yùn)作。此外，在本發(fā)明另一范例實(shí)施例中，存儲(chǔ)器管理電路202的控制指令也可以一硬件形式來(lái)實(shí)作。例如，存儲(chǔ)器管理電路202包括微控制器、存儲(chǔ)單元管理電路、存儲(chǔ)器寫(xiě)入電路、存儲(chǔ)器讀取電路、存儲(chǔ)器擦除電路與數(shù)據(jù)處理電路。存儲(chǔ)單元管理電路、存儲(chǔ)器寫(xiě)入電路、存儲(chǔ)器讀取電路、存儲(chǔ)器擦除電路與數(shù)據(jù)處理電路是電性連接至微控制器。其中，存儲(chǔ)單元管理電路用以管理可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106的物理擦除單元；存儲(chǔ)器寫(xiě)入電路用以對(duì)可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106下達(dá)寫(xiě)入指令以將數(shù)據(jù)寫(xiě)入至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中；存儲(chǔ)器讀取電路用以對(duì)可復(fù)寫(xiě)式非易失性 存儲(chǔ)器模塊106下達(dá)讀取指令以從可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中讀取數(shù)據(jù)；存儲(chǔ)器擦除電路用以對(duì)可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106下達(dá)擦除指令以將數(shù)據(jù)從可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中擦除；而數(shù)據(jù)處理電路用以處理欲寫(xiě)入至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106的數(shù)據(jù)以及從可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中讀取的數(shù)據(jù)。主機(jī)接口204是電性連接至存儲(chǔ)器管理電路202并且用以接收與識(shí)別主機(jī)系統(tǒng)11所傳送的指令與數(shù)據(jù)。也就是說(shuō)，主機(jī)系統(tǒng)11所傳送的指令與數(shù)據(jù)會(huì)通過(guò)主機(jī)接口204來(lái)傳送至存儲(chǔ)器管理電路202。在本范例實(shí)施例中，主機(jī)接口204是兼容于SATA標(biāo)準(zhǔn)。然而，必須了解的是本發(fā)明不限于此，主機(jī)接口204也可以是兼容于PATA標(biāo)準(zhǔn)、IEEE1394標(biāo)準(zhǔn)、PCIExpress標(biāo)準(zhǔn)、USB標(biāo)準(zhǔn)、UHS-I接口標(biāo)準(zhǔn)、UHS-II接口標(biāo)準(zhǔn)、SD標(biāo)準(zhǔn)、MS標(biāo)準(zhǔn)、MMC標(biāo)準(zhǔn)、CF標(biāo)準(zhǔn)、IDE標(biāo)準(zhǔn)或其他適合的數(shù)據(jù)傳輸標(biāo)準(zhǔn)。存儲(chǔ)器接口206是電性連接至存儲(chǔ)器管理電路202并且用以存取可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106。也就是說(shuō)，欲寫(xiě)入至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106的數(shù)據(jù)會(huì)通過(guò)存儲(chǔ)器接口206轉(zhuǎn)換為可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106所能接受的格式。在本發(fā)明一范例實(shí)施例中，存儲(chǔ)器控制器104還包括緩沖存儲(chǔ)器208、電源管理電路210與錯(cuò)誤檢查與校正電路212。緩沖存儲(chǔ)器208是電性連接至存儲(chǔ)器管理電路202并且用以暫存來(lái)自于主機(jī)系統(tǒng)11的數(shù)據(jù)與指令或來(lái)自于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106的數(shù)據(jù)。電源管理電路210是電性連接至存儲(chǔ)器管理電路202并且用以控制存儲(chǔ)器存儲(chǔ)裝置10的電源。錯(cuò)誤檢查與校正電路212是電性連接至存儲(chǔ)器管理電路202并且用以執(zhí)行錯(cuò)誤檢查與校正程序以確保數(shù)據(jù)的正確性。具體來(lái)說(shuō)，當(dāng)存儲(chǔ)器管理電路202從主機(jī)系統(tǒng)11中接收到寫(xiě)入指令時(shí)，錯(cuò)誤檢查與校正電路212會(huì)為對(duì)應(yīng)此寫(xiě)入指令的數(shù)據(jù)產(chǎn)生對(duì)應(yīng)的錯(cuò)誤檢查與校正碼(ErrorCheckingandCorrectingCode,簡(jiǎn)稱：ECCCode)，并且存儲(chǔ)器管理電路202會(huì)將對(duì)應(yīng)此寫(xiě)入指令的數(shù)據(jù)與對(duì)應(yīng)的錯(cuò)誤檢查與校正碼寫(xiě)入至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中。之后，當(dāng)存儲(chǔ)器管理電路202從可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106 中讀取數(shù)據(jù)時(shí)會(huì)同時(shí)讀取此數(shù)據(jù)對(duì)應(yīng)的錯(cuò)誤檢查與校正碼，并且錯(cuò)誤檢查與校正電路212會(huì)依據(jù)此錯(cuò)誤檢查與校正碼對(duì)所讀取的數(shù)據(jù)執(zhí)行錯(cuò)誤檢查與校正程序。圖6與圖7是根據(jù)一范例實(shí)施例所示出的管理物理擦除單元的范例示意圖。請(qǐng)參照?qǐng)D6，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)將物理擦除單元410(0)～410(N)邏輯地分組為數(shù)據(jù)區(qū)502、閑置區(qū)504、系統(tǒng)區(qū)506與取代區(qū)508。邏輯上屬于數(shù)據(jù)區(qū)502與閑置區(qū)504的物理擦除單元是用以存儲(chǔ)來(lái)自于主機(jī)系統(tǒng)11的數(shù)據(jù)。具體來(lái)說(shuō)，數(shù)據(jù)區(qū)502的物理擦除單元是被視為已存儲(chǔ)數(shù)據(jù)的物理擦除單元，而閑置區(qū)504的物理擦除單元是用以替換數(shù)據(jù)區(qū)502的物理擦除單元。也就是說(shuō)，當(dāng)從主機(jī)系統(tǒng)11接收到寫(xiě)入指令與欲寫(xiě)入的數(shù)據(jù)時(shí)，存儲(chǔ)器管理電路202會(huì)從閑置區(qū)504中提取物理擦除單元，并且將數(shù)據(jù)寫(xiě)入至所提取的物理擦除單元中，以替換數(shù)據(jù)區(qū)502的物理擦除單元。邏輯上屬于系統(tǒng)區(qū)506的物理擦除單元是用以記錄系統(tǒng)數(shù)據(jù)。例如，系統(tǒng)數(shù)據(jù)包括關(guān)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊的制造商與型號(hào)、可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊的物理擦除單元數(shù)、每一物理擦除單元的物理編程單元數(shù)等。邏輯上屬于取代區(qū)508中的物理擦除單元是用于壞物理擦除單元取代程序，以取代損壞的物理擦除單元。具體來(lái)說(shuō)，倘若取代區(qū)508中仍存有正常的物理擦除單元并且數(shù)據(jù)區(qū)502的物理擦除單元損壞時(shí)，存儲(chǔ)器管理電路202會(huì)從取代區(qū)508中提取正常的物理擦除單元來(lái)更換損壞的物理擦除單元。特別是，數(shù)據(jù)區(qū)502、閑置區(qū)504、系統(tǒng)區(qū)506與取代區(qū)508的物理擦除單元的數(shù)量會(huì)依據(jù)不同的存儲(chǔ)器規(guī)格而有所不同。此外，必須了解的是，在存儲(chǔ)器存儲(chǔ)裝置10的運(yùn)作中，物理擦除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)502、閑置區(qū)504、系統(tǒng)區(qū)506與取代區(qū)508的分組關(guān)系會(huì)動(dòng)態(tài)地變動(dòng)。例如，當(dāng)閑置區(qū)504中的物理擦除單元損壞而被取代區(qū)508的物理擦除單元取代時(shí)，則原本取代區(qū)508的物理擦除單元會(huì)被關(guān)聯(lián)至閑置區(qū)504。請(qǐng)參照?qǐng)D7，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)配置邏輯單元LBA(0)～LBA(H)以映射數(shù)據(jù)區(qū)502的物理擦除單元，其中每一邏輯單元具有 多個(gè)邏輯頁(yè)面以映射對(duì)應(yīng)的物理擦除單元的物理編程單元。并且，當(dāng)主機(jī)系統(tǒng)10欲寫(xiě)入數(shù)據(jù)至邏輯單元或更新存儲(chǔ)于邏輯單元中的數(shù)據(jù)時(shí)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)從閑置區(qū)504中提取一個(gè)物理擦除單元作為作動(dòng)物理擦除單元以用于寫(xiě)入數(shù)據(jù)，以輪替數(shù)據(jù)區(qū)502的物理擦除單元。在本發(fā)明的范例實(shí)施例中，一整理表被配置于緩沖存儲(chǔ)器208中。其中，此整理表可以用于記錄數(shù)據(jù)區(qū)中的特殊態(tài)樣數(shù)據(jù)與邏輯單元LBA(0)～LBA(H)中的邏輯頁(yè)面(或邏輯地址)間的一對(duì)應(yīng)信息。具體來(lái)說(shuō)，數(shù)據(jù)區(qū)502中的各個(gè)物理擦除單元410(0)～410(F-1)的物理編程單元可以用于存儲(chǔ)來(lái)自主機(jī)寫(xiě)入的寫(xiě)入數(shù)據(jù)，而所述寫(xiě)入數(shù)據(jù)可以是一般的數(shù)據(jù)或特殊態(tài)樣數(shù)據(jù)，其中所述特殊態(tài)樣數(shù)據(jù)可以例如是每一個(gè)比特都為零的字串。在適當(dāng)時(shí)機(jī)，例如主機(jī)系統(tǒng)11處于一段閑置時(shí)間或整理表被寫(xiě)滿時(shí)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)將此整理表中所記錄的內(nèi)容存入可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106的系統(tǒng)區(qū)506中，以清除緩沖存儲(chǔ)器208中整理表的空間。此外，為了解決前述關(guān)于在有效數(shù)據(jù)合并程序時(shí)頻繁地存儲(chǔ)整理表的問(wèn)題，在本發(fā)明的范例實(shí)施例中，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)還會(huì)將數(shù)據(jù)區(qū)502中的物理擦除單元410(0)～410(F-1)至少分組至第一群組與第二群組，藉以更有效率地從數(shù)據(jù)區(qū)502中挑選用于執(zhí)行有效數(shù)據(jù)合并程序的物理擦除單元，以減少將整理表存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106的次數(shù)。具體來(lái)說(shuō)，關(guān)于數(shù)據(jù)區(qū)502中被分組至第一群組的物理擦除單元，代表記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的整理表尚未被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中；相反地，關(guān)于數(shù)據(jù)區(qū)502中被分組至第二群組的物理擦除單元，代表記錄第二群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的整理表已被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中，而存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)從第二群組中挑選用于執(zhí)行有效數(shù)據(jù)合并程序的物理擦除單元，藉以在執(zhí)行有效數(shù)據(jù)合并程序時(shí)減少整理表的存儲(chǔ)次數(shù)。圖8A～圖9B是示出數(shù)據(jù)寫(xiě)入與更新整理表的簡(jiǎn)化范例。請(qǐng)同時(shí)參照?qǐng)D8A與圖8B，在本發(fā)明的范例實(shí)施例中，數(shù)據(jù)區(qū)502中包括第一群組502a與第二群組502b。為方便說(shuō)明，假設(shè)在圖8A的存儲(chǔ)器存儲(chǔ)裝置10的狀態(tài)中，數(shù)據(jù)區(qū)502中尚未存儲(chǔ)來(lái)自主機(jī)系統(tǒng)11的寫(xiě)入數(shù)據(jù)，且邏輯單元LBA(0)～LBA(2)的邏輯頁(yè)面尚未映射至任何物理擦除單元。而閑置 區(qū)504具有5個(gè)物理擦除單元分別為物理擦除單元410(0)～410(4)。其中，每一物理擦除單元具有3個(gè)物理編程單元，并且存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)判斷當(dāng)閑置區(qū)504中閑置的物理擦除單元的個(gè)數(shù)非大于預(yù)先定義值時(shí)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)執(zhí)行有效數(shù)據(jù)合并程序，以釋放更多的存儲(chǔ)空間。在本范例實(shí)施例中，所述預(yù)先定義值為2，也就是說(shuō)，當(dāng)閑置區(qū)504中僅剩兩個(gè)空的物理擦除單元時(shí)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)執(zhí)行上述數(shù)據(jù)合并程序。在圖8A的存儲(chǔ)器存儲(chǔ)裝置10的狀態(tài)中，假設(shè)主機(jī)系統(tǒng)11欲寫(xiě)入特殊態(tài)樣數(shù)據(jù)SD1至邏輯單元LBA(0)的第0個(gè)邏輯頁(yè)面時(shí)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)從閑置區(qū)504中提取例如物理擦除單元410(0)作為作動(dòng)物理擦除單元，并且下達(dá)寫(xiě)入指令以將此特殊態(tài)樣數(shù)據(jù)SD1寫(xiě)入至物理擦除單元410(0)的第0個(gè)物理編程單元。存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)在一物理地址-邏輯地址映射表中記錄物理擦除單元410(0)的第0個(gè)物理編程單元與邏輯單元LBA(0)的第0個(gè)邏輯頁(yè)面的映射信息。接著，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)記錄此特殊態(tài)樣數(shù)據(jù)SD1與邏輯單元LBA(0)的第0個(gè)邏輯頁(yè)面之間的對(duì)應(yīng)信息于緩沖存儲(chǔ)器208的邏輯-整理表600中。具體來(lái)說(shuō)，如圖8B所示，假設(shè)特殊態(tài)樣數(shù)據(jù)SD1為每一個(gè)比特都為零的字串(又稱為，第一類型)，則存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)在邏輯-整理表600中記錄特殊態(tài)樣數(shù)據(jù)SD1的特殊態(tài)樣數(shù)據(jù)類型為第一類型(即，信息“1”)以及特殊態(tài)樣數(shù)據(jù)SD1所映射的邏輯單元LBA(0)的第0個(gè)邏輯頁(yè)面(即，信息“LBA(0)-0”)的對(duì)應(yīng)信息。接著，假設(shè)之后主機(jī)系統(tǒng)11再分別地寫(xiě)入一般數(shù)據(jù)ID1與一般數(shù)據(jù)ID2至邏輯單元LBA(0)的第1個(gè)邏輯頁(yè)面與邏輯單元LBA(0)的第2個(gè)邏輯頁(yè)面時(shí)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)下達(dá)寫(xiě)入指令以將此一般數(shù)據(jù)ID1與一般數(shù)據(jù)ID2繼續(xù)寫(xiě)入至物理擦除單元410(0)的第1個(gè)物理編程單元與物理擦除單元410(0)的第2個(gè)物理編程單元。接著，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)在物理地址-邏輯地址映射表中記錄物理擦除單元410(0)的第1個(gè)物理編程單元與邏輯單元LBA(0)的第1個(gè)邏輯頁(yè)面的映射信息，以及記錄物理擦除單元410(0)的第2個(gè)物理編程單元與邏輯單元LBA(0)的第2個(gè)邏輯頁(yè)面的映射信息。請(qǐng)同時(shí)參照?qǐng)D9A與圖9B，接續(xù)圖8A與圖8B，在此假設(shè)主機(jī)系統(tǒng)11的閑置時(shí)間超過(guò)一預(yù)設(shè)值時(shí)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)可以根據(jù)物理地址-邏輯地址映射表，從可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中載入邏輯單元LBA(0)的邏輯地址-物理地址映射表至緩沖存儲(chǔ)器208中。接著，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)更新邏輯單元LBA(0)與物理擦除單元410(0)之間的映射關(guān)系。其中，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)根據(jù)物理地址-邏輯地址映射表，將邏輯單元LBA(0)的第0個(gè)邏輯頁(yè)面映射至物理擦除單元410(0)的第0個(gè)物理編程單元、將邏輯單元LBA(0)的第1個(gè)邏輯頁(yè)面映射至物理擦除單元410(0)的第1個(gè)物理編程單元以及將邏輯單元LBA(0)的第2個(gè)邏輯頁(yè)面映射至物理擦除單元410(0)的第2個(gè)物理編程單元。之后，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)將物理擦除單元410(0)關(guān)聯(lián)并分組至數(shù)據(jù)區(qū)502中的第一群組502a，如圖9A所示。需注意的是，此時(shí)存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)尚未對(duì)可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中的物理擦除單元執(zhí)行有效數(shù)據(jù)合并程序，且存儲(chǔ)于緩沖存儲(chǔ)器208中的邏輯-整理表600也尚未被存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中，如圖9B所示。圖10A～圖13B是示出有效數(shù)據(jù)合并程序與存儲(chǔ)整理表的簡(jiǎn)化范例。請(qǐng)同時(shí)參照?qǐng)D10A與圖10B，接續(xù)圖9A與圖9B，在此假設(shè)主機(jī)系統(tǒng)11通過(guò)上述數(shù)據(jù)的寫(xiě)入方式，將特殊態(tài)樣數(shù)據(jù)SD2、特殊態(tài)樣數(shù)據(jù)SD3以及一般數(shù)據(jù)ID3分別寫(xiě)入至物理擦除單元410(1)的第0～2個(gè)物理編程單元，且存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)載入對(duì)應(yīng)的邏輯地址-物理地址映射表以將邏輯單元LBA(1)的第0～2個(gè)邏輯頁(yè)面分別映射至物理擦除單元410(1)的第0～2個(gè)物理編程單元，并將物理擦除單元410(1)關(guān)聯(lián)并分組至數(shù)據(jù)區(qū)502中的第一群組502a。此外，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)存儲(chǔ)特殊態(tài)樣數(shù)據(jù)SD2與邏輯單元LBA(1)的第0個(gè)邏輯頁(yè)面之間的對(duì)應(yīng)信息于緩沖存儲(chǔ)器208的邏輯-整理表600中，以及存儲(chǔ)特殊態(tài)樣數(shù)據(jù)SD3邏輯單元LBA(1)的第1個(gè)邏輯頁(yè)面之間的對(duì)應(yīng)信息于緩沖存儲(chǔ)器208的邏輯-整理表600中。具體來(lái)說(shuō)，如圖10B所示，假設(shè)特殊態(tài)樣數(shù)據(jù)SD2為“01”重復(fù)排列的字串(又稱為，第二類型)，則存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)在邏輯-整理表600中記錄特殊態(tài)樣數(shù)據(jù)SD2的特殊態(tài)樣數(shù)據(jù)類型為第二類型 (即，信息“2”)以及特殊態(tài)樣數(shù)據(jù)SD2所映射的邏輯單元LBA(1)的第0個(gè)邏輯頁(yè)面(即，信息“LBA(1)-0”)的對(duì)應(yīng)信息。類似地，假設(shè)特殊態(tài)樣數(shù)據(jù)SD3為每一個(gè)比特都為零的字串(又稱為，第一類型)，則存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)在邏輯-整理表600中記錄特殊態(tài)樣數(shù)據(jù)SD3的特殊態(tài)樣數(shù)據(jù)類型為第一類型(即，信息“1”)以及特殊態(tài)樣數(shù)據(jù)SD3所映射的邏輯單元LBA(1)的第1個(gè)邏輯頁(yè)面(即，信息“LBA(1)-1”)的對(duì)應(yīng)信息。之后，假設(shè)主機(jī)系統(tǒng)11也通過(guò)上述數(shù)據(jù)的寫(xiě)入方式，將一般數(shù)據(jù)ID4、一般數(shù)據(jù)ID5以及一般數(shù)據(jù)ID6分別寫(xiě)入至物理擦除單元410(2)的第0～2個(gè)物理編程單元，且存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)對(duì)應(yīng)地載入邏輯地址-物理地址映射表以將邏輯單元LBA(2)的第0～2個(gè)邏輯頁(yè)面分別映射至物理擦除單元410(2)的第0～2個(gè)物理編程單元，并將物理擦除單元410(2)關(guān)聯(lián)并分組至數(shù)據(jù)區(qū)502中的第一群組502a。需注意的是，此時(shí)，由于存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)判斷閑置區(qū)504中空的物理擦除單元的個(gè)數(shù)已非大于預(yù)先定義值，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)執(zhí)行有效數(shù)據(jù)合并程序，以釋放更多的存儲(chǔ)空間。而在本范例實(shí)施例中，所述預(yù)先定義值為2，也就是說(shuō)，在圖10A的存儲(chǔ)器存儲(chǔ)裝置10的狀態(tài)下，由于閑置區(qū)504中僅剩下物理擦除單元410(3)以及物理擦除單元410(4)兩個(gè)空的物理擦除單元，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)執(zhí)行本發(fā)明的有效數(shù)據(jù)合并程序。在執(zhí)行有效數(shù)據(jù)合并程序的狀態(tài)下，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)首先會(huì)判斷數(shù)據(jù)區(qū)502的第二群組502b中的物理擦除單元的數(shù)目是否等于0。也就是說(shuō)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)首先會(huì)判斷數(shù)據(jù)區(qū)502的第二群組502b是否為空。請(qǐng)同時(shí)參照?qǐng)D11A與圖11B，接續(xù)圖10A與圖10B，倘若存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)在圖10A與圖10B中判斷第二群組502b的物理擦除單元的數(shù)目等于0時(shí)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)將記錄第一群組502a的物理擦除單元410(0)～410(2)中的特殊態(tài)樣數(shù)據(jù)SD1～SD3的邏輯-整理表600從緩沖存儲(chǔ)器208存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中，并清空邏輯-整理表600中的信息(如圖11B所示)。之后，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)將第一群組502a中的物理擦除單元 410(0)～410(2)分組至第二群組502b(如圖11A所示)。接著，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)從數(shù)據(jù)區(qū)502的第二群組502b中選擇用于執(zhí)行有效數(shù)據(jù)合并的物理擦除單元(也稱為，第一物理擦除單元)。請(qǐng)同時(shí)參照?qǐng)D12A與圖12B，接續(xù)圖11A與圖11B，在本范例實(shí)施例中，假設(shè)存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)選擇物理擦除單元410(0)與物理擦除單元410(1)來(lái)執(zhí)行有效數(shù)據(jù)合并程序。必須了解的是，本發(fā)明并不對(duì)選擇用于進(jìn)行有效數(shù)據(jù)合并程序的物理擦除單元的方法作限制。例如，在一范例實(shí)施例中，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)可以記錄第二群組502b中的每一物理擦除單元的一無(wú)效數(shù)據(jù)數(shù)目，并判斷第二群組502b中是否有一物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目大于預(yù)定值，其中所述預(yù)定值例如是每一個(gè)物理擦除單元中的物理編程單元的數(shù)目的五分之一。在一范例實(shí)施例中，倘若第二群組502b中的物理擦除單元之中的其中一個(gè)物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目大于所述預(yù)定值時(shí)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)即可以從第二群組502b中選擇無(wú)效數(shù)據(jù)數(shù)目大于所述預(yù)定值的一個(gè)物理擦除單元作為用于執(zhí)行有效數(shù)據(jù)合并程序的物理擦除單元。然而，在另一實(shí)施例中，倘若第二群組502b中的每一物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目都非大于所述預(yù)定值時(shí)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)再次將記錄第一群組502a的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的邏輯-整理表600從緩沖存儲(chǔ)器208存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中，并清空邏輯-整理表600中的信息。之后，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)將第一群組502a中的物理擦除單元分組至第二群組502b。之后存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)再次從第二群組502b中選擇用于執(zhí)行有效數(shù)據(jù)合并程序的物理擦除單元。在本范例實(shí)施例中，由于存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)已選擇物理擦除單元410(0)與物理擦除單元410(1)來(lái)執(zhí)行有效數(shù)據(jù)合并程序，且由于邏輯-整理表600中與物理擦除單元410(0)與物理擦除單元410(1)中的特殊態(tài)樣數(shù)據(jù)有關(guān)的信息已被存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中，故原本用于存儲(chǔ)特殊態(tài)樣數(shù)據(jù)SD1的物理擦除單元410(0)的第0個(gè)物理編程單元、原本用于存儲(chǔ)特殊態(tài)樣數(shù)據(jù)SD2的物理擦除單元410(1)的第0個(gè)物理編 程單元以及原本用于存儲(chǔ)特殊態(tài)樣數(shù)據(jù)SD3的物理擦除單元410(0)的第1個(gè)物理編程單元都會(huì)被存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)識(shí)別為無(wú)效數(shù)據(jù)。也就是說(shuō)，在進(jìn)行有效數(shù)據(jù)合并程序時(shí)，特殊態(tài)樣數(shù)據(jù)SD1～SD3不會(huì)被視為有效數(shù)據(jù)，故特殊態(tài)樣數(shù)據(jù)SD1～SD3不會(huì)被復(fù)制。因此，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)可以將目前物理擦除單元410(0)中的有效數(shù)據(jù)(即，一般數(shù)據(jù)ID1與一般數(shù)據(jù)ID2)，分別復(fù)制至閑置區(qū)504中的例如物理擦除單元410(3)(也稱為，第二物理擦除單元)的第0～1個(gè)物理編程單元中，以及將物理擦除單元410(1)中的有效數(shù)據(jù)(即，一般數(shù)據(jù)ID3)復(fù)制至物理擦除單元504的第2個(gè)物理編程單元中。接著，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)對(duì)應(yīng)地將邏輯單元LBA(0)的第1個(gè)邏輯頁(yè)面重新映射至物理擦除單元410(3)的第0個(gè)物理編程單元、將邏輯單元LBA(0)的第2個(gè)邏輯頁(yè)面以重新映射至物理擦除單元410(3)的第1個(gè)物理編程單元以及將邏輯單元LBA(1)的第2個(gè)邏輯頁(yè)面重新映射至物理擦除單元410(3)的第2個(gè)物理編程單元。此時(shí)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)將原本存儲(chǔ)于物理擦除單元410(0)以及物理擦除單元410(1)中的所有數(shù)據(jù)都視為無(wú)效數(shù)據(jù)。請(qǐng)同時(shí)參照?qǐng)D13A與圖13B，接續(xù)圖12A與圖12B，由于存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)將原本存儲(chǔ)于物理擦除單元410(0)以及物理擦除單元410(1)中的所有數(shù)據(jù)都視為無(wú)效數(shù)據(jù)，故存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)會(huì)對(duì)物理擦除單元410(0)以及物理擦除單元410(0)進(jìn)行擦除操作，并將物理擦除單元410(0)以及物理擦除單元410(0)重新關(guān)聯(lián)至閑置區(qū)504中。此外，由于物理擦除單元410(3)中已存儲(chǔ)執(zhí)行有效數(shù)據(jù)合并程序后的有效數(shù)據(jù)，且物理擦除單元410(3)中并不包括特殊態(tài)樣數(shù)據(jù)，故物理擦除單元410(3)會(huì)被分組至數(shù)據(jù)區(qū)502的第二群組502b。通過(guò)上述有效數(shù)據(jù)合并程序，可以增加閑置區(qū)504中物理擦除單元的數(shù)量，且有效降低邏輯-整理表600的存儲(chǔ)次數(shù)。具體來(lái)說(shuō)，當(dāng)存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)執(zhí)行寫(xiě)入操作以將一寫(xiě)入數(shù)據(jù)寫(xiě)入至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106的物理擦除單元中的其中之一(也稱為，第三物理擦除單元)時(shí)，對(duì)于剛被寫(xiě)入此寫(xiě)入數(shù)據(jù)的第三物理擦除單元來(lái)說(shuō)，由于此第三物理擦除單元中關(guān)于寫(xiě)入數(shù)據(jù)的特殊態(tài)樣數(shù)據(jù)與邏輯頁(yè)面(或邏輯地址)間的對(duì)應(yīng)信息僅存儲(chǔ)至緩沖存儲(chǔ)器208的邏輯-整理表600中而尚未被存儲(chǔ)至可復(fù)寫(xiě) 式非易失性存儲(chǔ)器模塊106中，故此第三物理擦除單元會(huì)被分組至數(shù)據(jù)區(qū)502中的第一群組502a。而關(guān)于第二群組502b中所存儲(chǔ)的數(shù)據(jù)來(lái)說(shuō)，其特殊態(tài)樣數(shù)據(jù)與邏輯頁(yè)面(或邏輯地址)間的對(duì)應(yīng)信息已被存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊106中，故在執(zhí)行有效數(shù)據(jù)合并程序時(shí)，存儲(chǔ)器控制器104(或存儲(chǔ)器管理電路202)只會(huì)從第二群組502中選擇要用于執(zhí)行有效數(shù)據(jù)合并程序的物理擦除單元，藉以減少邏輯-整理表600的存儲(chǔ)次數(shù)。圖14是根據(jù)一范例實(shí)施例所示出的有效數(shù)據(jù)合并方法的流程圖。請(qǐng)參照?qǐng)D14，首先將該數(shù)據(jù)區(qū)中的物理擦除單元至少分組至第一群組與第二群組，其中記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的一整理表未被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中，且記錄第二群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的一整理表已被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中(步驟S1401)并且，在執(zhí)行有效數(shù)據(jù)合并程序時(shí)，判斷第二群組的物理擦除單元的數(shù)目是否等于0(步驟S1403)。倘若第二群組的物理擦除單元的數(shù)目等于0時(shí)，將記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的整理表存儲(chǔ)至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中(步驟S1405)，并將第一群組中的物理擦除單元重新分組至第二群組(步驟S1407)，并執(zhí)行步驟S1409。此外，倘若第二群組中的物理擦除單元的數(shù)目不等于0時(shí)，則直接執(zhí)行步驟S1409。接著，記錄第二群組中的每一物理擦除單元的一無(wú)效數(shù)據(jù)數(shù)目(步驟S1409)，并判斷第二群組中是否有一物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目大于預(yù)定值(步驟S1411)。倘若第二群組中的每一物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目都非大于所述預(yù)定值，則返回執(zhí)行步驟S1405。倘若第二群組中的物理擦除單元之中的其中一個(gè)物理擦除單元的無(wú)效數(shù)據(jù)數(shù)目大于所述預(yù)定值，則從第二群組中選擇無(wú)效數(shù)據(jù)數(shù)目大于所述預(yù)定值的一物理擦除單元(以下稱為第一物理擦除單元)，并將此第一物理擦除單元中的多個(gè)有效數(shù)據(jù)復(fù)制至閑置區(qū)的物理擦除單元之中的第二物理擦除單元，并對(duì)第一物理擦除單元進(jìn)行擦除操作(步驟S1413)，其中所述有效數(shù)據(jù)并不包括第一物理擦除單元中的特殊態(tài)樣數(shù)據(jù)。綜上所述，本發(fā)明通過(guò)將數(shù)據(jù)區(qū)中的物理擦除單元區(qū)分為第一群組與第二群組，其中記錄第一群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的整理表未被 存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中，且記錄第二群組的物理擦除單元中的特殊態(tài)樣數(shù)據(jù)的一整理表已被存儲(chǔ)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊中。此外，當(dāng)在執(zhí)行有效數(shù)據(jù)合并程序時(shí)，存儲(chǔ)器控制器(或存儲(chǔ)器管理電路)僅從第二群組中挑選用于執(zhí)行有效數(shù)據(jù)合并程序的物理擦除單元，藉以在執(zhí)行有效數(shù)據(jù)合并程序時(shí)減少整理表的存儲(chǔ)，以解決在有效數(shù)據(jù)合并程序時(shí)頻繁地存儲(chǔ)整理表的問(wèn)題。最后應(yīng)說(shuō)明的是：以上各實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍。當(dāng)前第1頁(yè)1 2 3 當(dāng)前第1頁(yè)1 2 3