數(shù)據(jù)存儲方法、存儲器控制器與存儲器存儲裝置制造方法【專利摘要】數(shù)據(jù)存儲方法、存儲器控制器與存儲器存儲裝置。本方法包括將可復(fù)寫式非易失性存儲器模塊的物理抹除單元邏輯地分組成數(shù)據(jù)區(qū)與閑置區(qū);從閑置區(qū)中選擇第一物理抹除單元作為第一數(shù)據(jù)搜集單元;并且從閑置區(qū)中選擇第二物理抹除單元作為第二數(shù)據(jù)搜集單元。本方法還包括:將從主機(jī)系統(tǒng)接收的寫入數(shù)據(jù)寫入至作為第一數(shù)據(jù)搜集單元中。本方法還包括執(zhí)行數(shù)據(jù)整理運(yùn)作,以從數(shù)據(jù)區(qū)的第三物理抹除單元中搬移有效數(shù)據(jù)搬移至冷第一數(shù)據(jù)搜集單元中,并且將第三物理抹除單元關(guān)聯(lián)至閑置區(qū)?;?,本方法可有效地提升寫入運(yùn)作的效能。【專利說明】數(shù)據(jù)存儲方法、存儲器控制器與存儲器存儲裝置【
技術(shù)領(lǐng)域:
】[0001]本發(fā)明涉及一種用于可復(fù)寫式非易失性存儲器模塊的數(shù)據(jù)存儲方法及使用此方法的存儲器控制器與存儲器存儲裝置?!?br>背景技術(shù):
】[0002]數(shù)字相機(jī)、手機(jī)與MP3在這幾年來的成長十分迅速,使得消費(fèi)者對存儲介質(zhì)的需求也急速增加。由于可復(fù)寫式非易失性存儲器(rewritablenon-volatilememory)具有數(shù)據(jù)非揮發(fā)性、省電、體積小、無機(jī)械結(jié)構(gòu)、讀寫速度快等特性,最適于便攜式電子產(chǎn)品,例如筆記型計(jì)算機(jī)。固態(tài)硬盤就是一種以快閃存儲器模塊作為存儲介質(zhì)的存儲裝置。因此,近年快閃存儲器產(chǎn)業(yè)成為電子產(chǎn)業(yè)中相當(dāng)熱門的一環(huán)。[0003]快閃存儲器模塊具有多個(gè)物理區(qū)塊(physicalblock),且每一物理區(qū)塊具有多個(gè)物理頁面(physicalpage),其中在物理區(qū)塊(實(shí)體區(qū)塊)中寫入數(shù)據(jù)時(shí)必須依據(jù)物理頁面(實(shí)體頁面)的順序依序地寫入數(shù)據(jù)。此外,已被寫入數(shù)據(jù)的物理頁面必需先被抹除后才能再次用于寫入數(shù)據(jù)。特別是,物理區(qū)塊為抹除的最小單位,并且物理頁面為編程(亦稱寫入)的最小單元。因此,一般來說,在快閃存儲器模塊的管理中,物理區(qū)塊至少會被區(qū)分為數(shù)據(jù)區(qū)(dataarea)與閑置區(qū)(sparearea)。[0004]數(shù)據(jù)區(qū)的物理區(qū)塊(亦稱為數(shù)據(jù)物理區(qū)塊)是用以存儲主機(jī)系統(tǒng)所存儲的數(shù)據(jù)。具體來說,快閃存儲器裝置的存儲器管理電路會將主機(jī)系統(tǒng)所存取的邏輯地址映射至數(shù)據(jù)區(qū)的物理區(qū)塊的物理頁面。也就是說,在快閃存儲器模塊的管理中,數(shù)據(jù)區(qū)的物理區(qū)塊是被視為已被使用的物理區(qū)塊(例如,已存儲主機(jī)系統(tǒng)所寫入的數(shù)據(jù))。例如,存儲器管理電路會使用邏輯地址-物理地址映射表來記載邏輯地址與數(shù)據(jù)區(qū)的物理區(qū)塊的物理頁面之間的映射關(guān)系,以利存取。[0005]閑置區(qū)的物理區(qū)塊(亦稱為閑置物理區(qū)塊)是用以輪替數(shù)據(jù)區(qū)中的物理區(qū)塊。具體來說,如上所述,已寫入數(shù)據(jù)的物理區(qū)塊必須被抹除后才可再次用于寫入數(shù)據(jù),而閑置區(qū)的物理區(qū)塊的物理頁面是被設(shè)計(jì)用于寫入更新數(shù)據(jù)以替換原先映射邏輯地址的物理頁面?;?,在閑置區(qū)中的物理區(qū)塊為空或可使用的物理區(qū)塊,即無記錄數(shù)據(jù)或標(biāo)記為已沒用的無效數(shù)據(jù)。[0006]具體來說,當(dāng)主機(jī)系統(tǒng)欲更新一個(gè)邏輯地址上的數(shù)據(jù)時(shí),快閃存儲器裝置的存儲器管理電路從閑置區(qū)中提取一個(gè)空的物理區(qū)塊會作為暫時(shí)物理區(qū)塊,將更新數(shù)據(jù)寫入至此暫時(shí)物理區(qū)塊的一個(gè)物理頁面,將此邏輯地址重新映射至此寫入更新數(shù)據(jù)的物理頁面,并且將原先映射此邏輯地址的物理頁面標(biāo)記為無效。當(dāng)暫時(shí)物理區(qū)塊被寫滿數(shù)據(jù)時(shí),此作為此暫時(shí)物理區(qū)塊的物理區(qū)塊會被關(guān)聯(lián)至數(shù)據(jù)區(qū)并且另一個(gè)空的空的物理區(qū)塊會從閑置區(qū)中被提取作為暫時(shí)物理區(qū)塊。特別是,當(dāng)閑置區(qū)的物理區(qū)塊快耗盡時(shí),快閃存儲器裝置的存儲器管理電路就必須從數(shù)據(jù)區(qū)中回收存儲無效數(shù)據(jù)的物理區(qū)塊。然而,由于主機(jī)系統(tǒng)是以邏輯地址來進(jìn)行寫入,并且主機(jī)系統(tǒng)寫入數(shù)據(jù)至邏輯地址時(shí)經(jīng)常不會依據(jù)邏輯地址的順序來寫入。因此,如何快速地從數(shù)據(jù)區(qū)中搬移有效數(shù)據(jù)以騰出可用的物理區(qū)塊,是此領(lǐng)域技術(shù)人員所致力的目標(biāo)?!?br/>發(fā)明內(nèi)容】[0007]本發(fā)明提供一種數(shù)據(jù)存儲方法、存儲器控制器與存儲器存儲裝置,其能夠有效地提升數(shù)據(jù)寫入運(yùn)作的效能。[0008]本發(fā)明一范例實(shí)施例提出一種數(shù)據(jù)存儲方法,用于可復(fù)寫式非易失性存儲器模塊,此可復(fù)寫式非易失性存儲器模塊具有多個(gè)物理抹除單元(實(shí)體抹除單元)并且每一物理抹除單元具有多個(gè)物理編程單元。本數(shù)據(jù)存儲方法包括:將至少部分的這些物理抹除單元邏輯地分組成數(shù)據(jù)區(qū)與閑置區(qū);從閑置區(qū)的物理抹除單元中選擇第一物理抹除單元作為第一數(shù)據(jù)搜集單元;并且從閑置區(qū)的物理抹除單元中選擇第二物理抹除單元作為第二數(shù)據(jù)搜集單元。本數(shù)據(jù)存儲方法還包括:從主機(jī)系統(tǒng)接收寫入數(shù)據(jù);將此寫入數(shù)據(jù)寫入至作為第一數(shù)據(jù)搜集單元的第一物理抹除單元的物理編程單元中。本數(shù)據(jù)存儲方法還包括執(zhí)行數(shù)據(jù)整理運(yùn)作,其中此數(shù)據(jù)整理運(yùn)作包括從數(shù)據(jù)區(qū)中選擇第三物理抹除單元,將第三物理抹除單元中的有效數(shù)據(jù)搬移至作為冷第一數(shù)據(jù)搜集單元的第二物理抹除單元的物理(實(shí)體)編程(程序化)單元中,并且將該第三物理抹除單元關(guān)聯(lián)至該閑置區(qū)。在此,第二數(shù)據(jù)搜集單元的物理編程單元被寫入屬于多個(gè)非連續(xù)邏輯地址的數(shù)據(jù)。[0009]在本發(fā)明的一實(shí)施例中,上述的數(shù)據(jù)存儲方法,還包括:當(dāng)?shù)谝粩?shù)據(jù)搜集單元被寫滿數(shù)據(jù)時(shí),將作為第一數(shù)據(jù)搜集單元的第一物理抹除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)并且從閑置區(qū)的物理抹除單元中重新選擇另一物理抹除單元作為第一數(shù)據(jù)搜集單元。[0010]在本發(fā)明的一實(shí)施例中,上述的數(shù)據(jù)存儲方法,還包括:當(dāng)?shù)诙?shù)據(jù)搜集單元被寫滿數(shù)據(jù)時(shí),將作為第二數(shù)據(jù)搜集單元的第三物理抹除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)并且從閑置區(qū)的物理抹除單元中重新選擇另一物理抹除單元作為第二數(shù)據(jù)搜集單元。[0011]在本發(fā)明的一實(shí)施例中,上述的數(shù)據(jù)存儲方法還包括:判斷閑置區(qū)的物理抹除單元的數(shù)目是否小于一預(yù)設(shè)閾值,其中上述執(zhí)行該數(shù)據(jù)整理運(yùn)作的步驟是在閑置區(qū)的物理抹除單元的數(shù)目小于預(yù)設(shè)閾值時(shí)被執(zhí)行。[0012]在本發(fā)明的一實(shí)施例中,上述的數(shù)據(jù)整理運(yùn)作還包括:計(jì)算數(shù)據(jù)區(qū)的每一物理抹除單元的有效數(shù)據(jù)率,其中上述第三物理抹除單元的有效數(shù)據(jù)率小于數(shù)據(jù)區(qū)中的其他物理抹除單元的有效數(shù)據(jù)率。[0013]在本發(fā)明的一實(shí)施例中,上述的第一數(shù)據(jù)搜集單元的物理編程單元被寫入屬于多個(gè)非連續(xù)邏輯地址的數(shù)據(jù)。[0014]本發(fā)明一范例實(shí)施例提出一種存儲器控制器,用于控制一可復(fù)寫式非易失性存儲器模塊,此可復(fù)寫式非易失性存儲器模塊具有多個(gè)物理抹除單元并且每一物理抹除單元具有多個(gè)物理編程單元。本存儲器控制器包括主機(jī)接口、存儲器接口與存儲器管理電路。主機(jī)接口用以耦接至主機(jī)系統(tǒng)。存儲器接口用以耦接至可復(fù)寫式非易失性存儲器模塊。存儲器管理電路耦接至主機(jī)接口與存儲器接口。存儲器管理電路用以將至少部分的物理抹除單元邏輯地分組成數(shù)據(jù)區(qū)與閑置區(qū),從閑置區(qū)的物理抹除單元中選擇第一物理抹除單元作為第一數(shù)據(jù)搜集單元并且從閑置區(qū)的物理抹除單元中選擇第二物理抹除單元作為第二數(shù)據(jù)搜集單元。此外,存儲器管理電路還用以從主機(jī)系統(tǒng)接收寫入數(shù)據(jù),并且將此寫入數(shù)據(jù)寫入至作為第一數(shù)據(jù)搜集單元的第一物理抹除單元的物理編程單元中。再者,存儲器管理電路還用以執(zhí)行數(shù)據(jù)整理運(yùn)作以從數(shù)據(jù)區(qū)中選擇第三物理抹除單元,將第三物理抹除單元中的有效數(shù)據(jù)搬移至作為第二數(shù)據(jù)搜集單元的第二物理抹除單元的物理編程單元中,并且將第三物理抹除單元關(guān)聯(lián)至該閑置區(qū)。在此,第二數(shù)據(jù)搜集單元的物理編程單元被寫入屬于多個(gè)非連續(xù)邏輯地址的數(shù)據(jù)。[0015]在本發(fā)明的一實(shí)施例中,上述的存儲器管理電路還用以,在第一數(shù)據(jù)搜集單元被寫滿數(shù)據(jù)時(shí),將作為第一數(shù)據(jù)搜集單元的第一物理抹除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)并且從閑置區(qū)的物理抹除單元中重新選擇另一物理抹除單元作為第一數(shù)據(jù)搜集單元。[0016]在本發(fā)明的一實(shí)施例中,上述的存儲器管理電路還用以,在第二數(shù)據(jù)搜集單元被寫滿數(shù)據(jù)時(shí),將作為第二數(shù)據(jù)搜集單元的第三物理抹除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)并且從閑置區(qū)的物理抹除單元中重新選擇另一物理抹除單元作為第二數(shù)據(jù)搜集單元。[0017]在本發(fā)明的一實(shí)施例中,上述的存儲器管理電路還用以判斷該閑置區(qū)的物理抹除單元的數(shù)目是否小于預(yù)設(shè)閾值,并且上述存儲器管理電路是在閑置區(qū)的物理抹除單元的數(shù)目小于預(yù)設(shè)閾值時(shí)執(zhí)行上述數(shù)據(jù)整理運(yùn)作。[0018]在本發(fā)明的一實(shí)施例中,在上述數(shù)據(jù)整理運(yùn)作中,存儲器管理電路還用以計(jì)算數(shù)據(jù)區(qū)的每一物理抹除單元的一有效數(shù)據(jù)率,其中上述第三物理抹除單元的有效數(shù)據(jù)率小于數(shù)據(jù)區(qū)中的其他物理抹除單元的有效數(shù)據(jù)率。[0019]本發(fā)明一范例實(shí)施例提出一種存儲器存儲裝置,其包括連接器、可復(fù)寫式非易失性存儲器模塊與存儲器控制器。連接器用以耦接至主機(jī)系統(tǒng)。可復(fù)寫式非易失性存儲器模塊具有多個(gè)物理抹除單元并且每一物理抹除單元具有多個(gè)物理編程單元。存儲器控制器耦接至連接器與可復(fù)寫式非易失性存儲器模塊。存儲器控制器用以將至少部分的物理抹除單元邏輯地分組成數(shù)據(jù)區(qū)與閑置區(qū),從閑置區(qū)的物理抹除單元中選擇第一物理抹除單元作為第一數(shù)據(jù)搜集單元并且從閑置區(qū)的物理抹除單元中選擇第二物理抹除單元作為第二數(shù)據(jù)搜集單元。此外,存儲器控制器還用以從主機(jī)系統(tǒng)接收寫入數(shù)據(jù),并且將此寫入數(shù)據(jù)寫入至作為第一數(shù)據(jù)搜集單元的第一物理抹除單元的物理編程單元中。再者,存儲器控制器還用以執(zhí)行數(shù)據(jù)整理運(yùn)作以從數(shù)據(jù)區(qū)中選擇第三物理抹除單元,將第三物理抹除單元中的有效數(shù)據(jù)搬移至作為第二數(shù)據(jù)搜集單元的第二物理抹除單元的物理編程單元中,并且將第三物理抹除單元關(guān)聯(lián)至該閑置區(qū)。在此,第二數(shù)據(jù)搜集單元的物理編程單元被寫入屬于多個(gè)非連續(xù)邏輯地址的數(shù)據(jù)。[0020]在本發(fā)明的一實(shí)施例中,上述的存儲器控制器還用以,在第一數(shù)據(jù)搜集單元被寫滿數(shù)據(jù)時(shí),將作為第一數(shù)據(jù)搜集單元的第一物理抹除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)并且從閑置區(qū)的物理抹除單元中重新選擇另一物理抹除單元作為第一數(shù)據(jù)搜集單元。[0021]在本發(fā)明的一實(shí)施例中,上述的存儲器控制器還用以,在第二數(shù)據(jù)搜集單元被寫滿數(shù)據(jù)時(shí),將作為第二數(shù)據(jù)搜集單元的第三物理抹除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)并且從閑置區(qū)的物理抹除單元中重新選擇另一物理抹除單元作為第二數(shù)據(jù)搜集單元。[0022]在本發(fā)明的一實(shí)施例中,上述的存儲器控制器還用以判斷該閑置區(qū)的物理抹除單元的數(shù)目是否小于預(yù)設(shè)閾值,并且上述存儲器控制器是在閑置區(qū)的物理抹除單元的數(shù)目小于預(yù)設(shè)閾值時(shí)執(zhí)行上述數(shù)據(jù)整理運(yùn)作。[0023]在本發(fā)明的一實(shí)施例中,在上述數(shù)據(jù)整理運(yùn)作中,存儲器控制器還用以計(jì)算數(shù)據(jù)區(qū)的每一物理抹除單元的一有效數(shù)據(jù)率,其中上述第三物理抹除單元的有效數(shù)據(jù)率小于數(shù)據(jù)區(qū)中的其他物理抹除單元的有效數(shù)據(jù)率。[0024]本發(fā)明范例實(shí)施例的數(shù)據(jù)存儲方法、存儲器控制器與存儲器存儲裝置能夠有效地縮短執(zhí)行數(shù)據(jù)整理運(yùn)作所需的時(shí)間,由此提升數(shù)據(jù)寫入運(yùn)作的效能。[0025]為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂,下文特舉實(shí)施例,并配合附圖作詳細(xì)說明如下?!緦@綀D】【附圖說明】[0026]圖1是根據(jù)一范例實(shí)施例所繪示的主機(jī)系統(tǒng)與存儲器存儲裝置。[0027]圖2是根據(jù)一范例實(shí)施例所繪示的計(jì)算機(jī)、輸入/輸出裝置與存儲器存儲裝置的示意圖。[0028]圖3是根據(jù)一范例實(shí)施例所繪示的主機(jī)系統(tǒng)與存儲器存儲裝置的示意圖。[0029]圖4是繪示圖1所示的存儲器存儲裝置的概要方塊圖。[0030]圖5是根據(jù)一范例實(shí)施例所繪示的存儲器控制器的概要方塊圖。[0031]圖6與圖7是根據(jù)一范例實(shí)施例所繪示的管理可復(fù)寫式非易失性存儲器模塊的范例示意圖。[0032]圖8是根據(jù)本發(fā)明范例實(shí)施例繪示邏輯地址-物理編程單元映射表的范例。[0033]圖?圖18是根據(jù)本發(fā)明范例實(shí)施例所繪示執(zhí)行寫入運(yùn)作而更新邏輯地址-物理地址映射表的一范例。[0034]圖19是根據(jù)本范例實(shí)施例所繪示的物理地址存儲狀態(tài)表的示意圖。[0035]圖20~圖21是根據(jù)本發(fā)明一范例實(shí)施例所繪示的執(zhí)行數(shù)據(jù)整理運(yùn)作的示意圖。[0036]圖22是根據(jù)本發(fā)明范例實(shí)施例所繪示的數(shù)據(jù)存儲方法的流程圖。[0037]圖23是根據(jù)本發(fā)明范例實(shí)施例的數(shù)據(jù)存儲方法所繪示的執(zhí)行寫入運(yùn)作與數(shù)據(jù)整理運(yùn)作的流程圖。[0038]【主要元件符號說明】[0039]1000:主機(jī)系統(tǒng)[0040]1100:計(jì)算機(jī)[0041]1102:微處理器[0042]1104:隨機(jī)存取存儲器[0043]1106:輸入/輸出裝置[0044]1108:系統(tǒng)總線[0045]1110:數(shù)據(jù)傳輸接口[0046]12O2:鼠標(biāo)[0047]1204:鍵盤[0048]1206:顯示器[0049]1252:打印機(jī)[0050]I256:隨身碟[0051]1214:存儲卡[0052]1216:固態(tài)硬盤[0053]1310:數(shù)字相機(jī)[0054]1312:SD卡[0055]1314:MMC卡[0056]1316:記憶棒[0057]1318:CF卡[0058]1320:嵌入式存儲裝置[0059]100:存儲器存儲裝置[0060]102:連接器[0061]104:存儲器控制器[0062]106:可復(fù)寫式非易失性存儲器模塊[0063]304(O)~304(R):物理抹除單元[0064]202:存儲器管理電路[0065]206:存儲器接口[0066]252:緩沖存儲器[0067]254:電源管理電路[0068]256:錯(cuò)誤檢查與校正電路[0069]402:存儲區(qū)[0070]412:數(shù)據(jù)區(qū)[0071]414:閑置區(qū)[0072]404:系統(tǒng)區(qū)[0073]406:取代區(qū)[0074]LSA(O)"LSA(L):扇區(qū)[0075]LBA(O)^LBA(H):邏輯地址[0076]PBA(0-1)^PBA(N-K):物理編程單元[0077]800:邏輯地址-物理地址映射表[0078]802:邏輯地址欄位[0079]804:物理地址欄位[0080]1900:物理地址存儲狀態(tài)表[0081]1902:物理地址索引欄位[0082]1904:狀態(tài)欄位[0083]S2201、S2203、S2205、S2207、S2209、S2211、S2213、S2215、S2217:數(shù)據(jù)存儲方法的步驟【具體實(shí)施方式】[0084]一般而言,存儲器存儲裝置(亦稱,存儲器存儲系統(tǒng))包括可復(fù)寫式非易失性存儲器模塊與控制器(亦稱,控制電路)。通常存儲器存儲裝置是與主機(jī)系統(tǒng)一起使用,以使主機(jī)系統(tǒng)可將數(shù)據(jù)寫入至存儲器存儲裝置或從存儲器存儲裝置中讀取數(shù)據(jù)。[0085]圖1是根據(jù)一范例實(shí)施例所繪示的主機(jī)系統(tǒng)與存儲器存儲裝置。[0086]請參照圖1,主機(jī)系統(tǒng)1000—般包括計(jì)算機(jī)1100與輸入/輸出(input/output,I/O)裝置1106。計(jì)算機(jī)1100包括微處理器1102、隨機(jī)存取存儲器(randomaccessmemory,RAM)1104、系統(tǒng)總線1108與數(shù)據(jù)傳輸接口1110。輸入/輸出裝置1106包括如圖2的鼠標(biāo)1202、鍵盤1204、顯示器1206與打印機(jī)1252。必須了解的是,圖2所示的裝置非限制輸入/輸出裝置1106,輸入/輸出裝置1106可還包括其他裝置。[0087]在本發(fā)明實(shí)施例中,存儲器存儲裝置100是通過數(shù)據(jù)傳輸接口1110與主機(jī)系統(tǒng)1000的其他元件耦接。通過微處理器1102、隨機(jī)存取存儲器1104與輸入/輸出裝置1106的運(yùn)作可將數(shù)據(jù)寫入至存儲器存儲裝置100或從存儲器存儲裝置100中讀取數(shù)據(jù)。例如,存儲器存儲裝置100可以是如圖2所示的隨身碟1256、存儲卡1214或固態(tài)硬盤(SolidStateDrive,SSD)1216等的可復(fù)寫式非易失性存儲器存儲裝置。[0088]一般而言,主機(jī)系統(tǒng)1000為可實(shí)質(zhì)地與存儲器存儲裝置100配合以存儲數(shù)據(jù)的任意系統(tǒng)。雖然在本范例實(shí)施例中,主機(jī)系統(tǒng)1000是以計(jì)算機(jī)系統(tǒng)來作說明,然而,在本發(fā)明另一范例實(shí)施例中主機(jī)系統(tǒng)1000可以是數(shù)字相機(jī)、攝像機(jī)、通信裝置、音頻播放器或視頻播放器等系統(tǒng)。例如,在主機(jī)系統(tǒng)為數(shù)字相機(jī)(攝像機(jī))1310時(shí),可復(fù)寫式非易失性存儲器存儲裝置則為其所使用的SD卡1312、MMC卡1314、記憶棒(memorystick)1316、CF卡1318或嵌入式存儲裝置1320(如圖3所示)。嵌入式存儲裝置1320包括嵌入式多媒體卡(EmbeddedMMC,eMMC)。值得一提的是,嵌入式多媒體卡是直接耦接于主機(jī)系統(tǒng)的基板上。[0089]圖4是繪示圖1所示的存儲器存儲裝置的概要方塊圖。[0090]請參照圖4,存儲器存儲裝置100包括連接器102、存儲器控制器104與可復(fù)寫式非易失性存儲器模塊106。[0091]在本范例實(shí)施例中,連接器102是相容于串行先進(jìn)附件(SerialAdvancedTechnologyAttachment,SATA)標(biāo)準(zhǔn)。然而,必須了解的是,本發(fā)明不限于此,連接器102也可以是符合并行先進(jìn)附件(ParallelAdvancedTechnologyAttachment,PATA)標(biāo)準(zhǔn)、電氣和電子工程師協(xié)會(InstituteofElectricalandElectronicEngineers,IEEE)1394標(biāo)準(zhǔn)、高速外圍零件連接接口(PeripheralComponentInterconnectExpress,PCIExpress)標(biāo)準(zhǔn)、通用串行總線(UniversalSerialBus,USB)標(biāo)準(zhǔn)、安全數(shù)字(SecureDigital,SD)接口標(biāo)準(zhǔn)、超高速一代(UltraHighSpeed-1,UHS-1)接口標(biāo)準(zhǔn)、超高速二代(UltraHighSpeed-1I,UHS-1I)接口標(biāo)準(zhǔn)、記憶棒(MemoryStick,MS)接口標(biāo)準(zhǔn)、多媒體存儲卡(MultiMediaCard,MMC)接口標(biāo)準(zhǔn)、炭入式多媒體存儲卡(EmbeddedMultimediaCard,eMMC)接口標(biāo)準(zhǔn)、通用快閃存儲器(UniversalFlashStorage,UFS)接口標(biāo)準(zhǔn)、小型快閃(CompactFlash,CF)接口標(biāo)準(zhǔn)、整合式驅(qū)動電子接口(IntegratedDeviceElectronics,IDE)標(biāo)準(zhǔn)或其他適合的標(biāo)準(zhǔn)。[0092]存儲器控制器104用以執(zhí)行以硬件型式或固件型式實(shí)作的多個(gè)邏輯門或控制指令,并且根據(jù)主機(jī)系統(tǒng)1000的指令在可復(fù)寫式非易失性存儲器模塊106中進(jìn)行數(shù)據(jù)的寫入、讀取與抹除等運(yùn)作。[0093]可復(fù)寫式非易失性存儲器模塊106是耦接至存儲器控制器104,并且用以存儲主機(jī)系統(tǒng)1000所寫入的數(shù)據(jù)??蓮?fù)寫式非易失性存儲器模塊106具有物理抹除單元304(0廣304(R)。例如,物理抹除單元304(0)~304(R)可屬于同一個(gè)存儲器晶粒(die)或者屬于不同的存儲器晶粒。每一物理抹除單元分別具有多個(gè)物理編程單元,并且屬于同一個(gè)物理抹除單元的物理編程單元可被獨(dú)立地寫入且被同時(shí)地抹除。例如,每一物理抹除單元是由128個(gè)物理編程單元所組成。然而,必須了解的是,本發(fā)明不限于此,每一物理抹除單元也可由64個(gè)物理編程單元、256個(gè)物理編程單元或其他任意個(gè)物理編程單元所組成。[0094]更詳細(xì)來說,物理抹除單元為抹除的最小單位。亦即,每一物理抹除單元含有最小數(shù)目之一并被抹除的記憶胞。物理編程單元為編程的最小單元。即,物理編程單元為寫入數(shù)據(jù)的最小單元。每一物理編程單元通常包括數(shù)據(jù)位區(qū)與冗余位區(qū)。數(shù)據(jù)位區(qū)包含多個(gè)物理存取地址用以存儲使用者的數(shù)據(jù),而冗余位區(qū)用以存儲系統(tǒng)的數(shù)據(jù)(例如,控制資訊與錯(cuò)誤更正碼)。在本范例實(shí)施例中,每一個(gè)物理編程單元的數(shù)據(jù)位區(qū)中會包含4個(gè)物理存取地址,且一個(gè)物理存取地址的大小為512字節(jié)(byte)。然而,在其他范例實(shí)施例中,數(shù)據(jù)位區(qū)中也可包含數(shù)目更多或更少的物理存取地址,本發(fā)明并不限制物理存取地址的大小以及個(gè)數(shù)。例如,在一范例實(shí)施例中,物理抹除單元為物理區(qū)塊,并且物理編程單元為物理頁面或物理扇區(qū),但本發(fā)明不以此為限。[0095]在本范例實(shí)施例中,可復(fù)寫式非易失性存儲器模塊106為多階記憶胞(MultiLevelCell,MLC)NAND型快閃存儲器模塊,即一個(gè)記憶胞中可存儲至少2個(gè)位數(shù)據(jù)。然而,本發(fā)明不限于此,可復(fù)寫式非易失性存儲器模塊106也可是多階記憶胞(TrinaryLevelCell,TLC)NAND型快閃存儲器模塊、其他快閃存儲器模塊或其他具有相同特性的存儲器模塊。[0096]圖5是根據(jù)一范例實(shí)施例所繪示的存儲器控制器的概要方塊圖。必須了解的是,圖5所示的存儲器控制器的結(jié)構(gòu)僅為一范例,本發(fā)明不以此為限。[0097]請參照圖5,存儲器控制器104包括存儲器管理電路202、主機(jī)接口204與存儲器接口206。[0098]存儲器管理電路202用以控制存儲器控制器104的整體運(yùn)作。具體來說,存儲器管理電路202具有多個(gè)控制指令,并且在存儲器存儲裝置100運(yùn)作時(shí),此些控制指令會被執(zhí)行以進(jìn)行數(shù)據(jù)的寫入、讀取與抹除等運(yùn)作。[0099]在本范例實(shí)施例中,存儲器管理電路202的控制指令是以固件型式來實(shí)作。例如,存儲器管理電路202具有微處理器單元(未繪示)與只讀存儲器(未繪示),并且此些控制指令是被燒錄至此只讀存儲器中。當(dāng)存儲器存儲裝置100運(yùn)作時(shí),此些控制指令會由微處理器單元來執(zhí)行以進(jìn)行數(shù)據(jù)的寫入、讀取與抹除等運(yùn)作。[0100]在本發(fā)明另一范例實(shí)施例中,存儲器管理電路202的控制指令也可以程序代碼型式存儲于可復(fù)寫式非易失性存儲器模塊106的特定區(qū)域(例如,存儲器模塊中專用于存放系統(tǒng)數(shù)據(jù)的系統(tǒng)區(qū))中。此外,存儲器管理電路202具有微處理器單元(未繪示)、只讀存儲器(未繪示)及隨機(jī)存取存儲器(未繪示)。特別是,此只讀存儲器具有驅(qū)動碼,并且當(dāng)存儲器控制器104被致能時(shí),微處理器單元會先執(zhí)行此驅(qū)動碼段來將存儲于可復(fù)寫式非易失性存儲器模塊106中的控制指令載入至存儲器管理電路202的隨機(jī)存取存儲器中。之后,微處理器單元會運(yùn)轉(zhuǎn)此些控制指令以進(jìn)行數(shù)據(jù)的寫入、讀取與抹除等運(yùn)作。[0101]此外,在本發(fā)明另一范例實(shí)施例中,存儲器管理電路202的控制指令也可以一硬件型式來實(shí)作。例如,存儲器管理電路202包括微控制器、記憶胞管理電路、存儲器寫入電路、存儲器讀取電路、存儲器抹除電路與數(shù)據(jù)處理電路。記憶胞管理電路、存儲器寫入電路、存儲器讀取電路、存儲器抹除電路與數(shù)據(jù)處理電路是耦接至微控制器。其中,記憶胞管理電路用以管理可復(fù)寫式非易失性存儲器模塊106的物理抹除單元;存儲器寫入電路用以對可復(fù)寫式非易失性存儲器模塊106下達(dá)寫入指令以將數(shù)據(jù)寫入至可復(fù)寫式非易失性存儲器模塊106中;存儲器讀取電路用以對可復(fù)寫式非易失性存儲器模塊106下達(dá)讀取指令以從可復(fù)寫式非易失性存儲器模塊106中讀取數(shù)據(jù);存儲器抹除電路用以對可復(fù)寫式非易失性存儲器模塊106下達(dá)抹除指令以將數(shù)據(jù)從可復(fù)寫式非易失性存儲器模塊106中抹除;而數(shù)據(jù)處理電路用以處理欲寫入至可復(fù)寫式非易失性存儲器模塊106的數(shù)據(jù)以及從可復(fù)寫式非易失性存儲器模塊106中讀取的數(shù)據(jù)。[0102]主機(jī)接口204是耦接至存儲器管理電路202并且用以接收與識別主機(jī)系統(tǒng)1000所傳送的指令與數(shù)據(jù)。也就是說,主機(jī)系統(tǒng)1000所傳送的指令與數(shù)據(jù)會通過主機(jī)接口204來傳送至存儲器管理電路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)、SD標(biāo)準(zhǔn)、UHS-1接口標(biāo)準(zhǔn)、UHS-1I接口標(biāo)準(zhǔn)、MS標(biāo)準(zhǔn)、MMC標(biāo)準(zhǔn)、eMMC接口標(biāo)準(zhǔn)、UFS接口標(biāo)準(zhǔn)、CF標(biāo)準(zhǔn)、IDE標(biāo)準(zhǔn)或其他適合的數(shù)據(jù)傳輸標(biāo)準(zhǔn)。[0103]存儲器接口206是耦接至存儲器管理電路202并且用以存取可復(fù)寫式非易失性存儲器模塊106。也就是說,欲寫入至可復(fù)寫式非易失性存儲器模塊106的數(shù)據(jù)會經(jīng)由存儲器接口206轉(zhuǎn)換為可復(fù)寫式非易失性存儲器模塊106所能接受的格式。[0104]在本發(fā)明一范例實(shí)施例中,存儲器控制器104還包括緩沖存儲器252、電源管理電路254以及錯(cuò)誤檢查與校正電路256。[0105]緩沖存儲器252是耦接至存儲器管理電路202并且用以暫存來自于主機(jī)系統(tǒng)1000的數(shù)據(jù)與指令或來自于可復(fù)寫式非易失性存儲器模塊106的數(shù)據(jù)。[0106]電源管理電路254是耦接至存儲器管理電路202并且用以控制存儲器存儲裝置100的電源。[0107]錯(cuò)誤檢查與校正電路256是耦接至存儲器管理電路202并且用以執(zhí)行錯(cuò)誤檢查與校正程序以確保數(shù)據(jù)的正確性。具體來說,當(dāng)存儲器管理電路202從主機(jī)系統(tǒng)1000中接收到寫入指令時(shí),錯(cuò)誤檢查與校正電路256會為對應(yīng)此寫入指令的數(shù)據(jù)產(chǎn)生對應(yīng)的錯(cuò)誤檢查與校正碼(ErrorCheckingandCorrectingCode,ECCCode),并且存儲器管理電路202會將對應(yīng)此寫入指令的數(shù)據(jù)與對應(yīng)的錯(cuò)誤檢查與校正碼寫入至可復(fù)寫式非易失性存儲器模塊106中。之后,當(dāng)存儲器管理電路202從可復(fù)寫式非易失性存儲器模塊106中讀取數(shù)據(jù)時(shí)會同時(shí)讀取此數(shù)據(jù)對應(yīng)的錯(cuò)誤檢查與校正碼,并且錯(cuò)誤檢查與校正電路256會依據(jù)此錯(cuò)誤檢查與校正碼對所讀取的數(shù)據(jù)執(zhí)行錯(cuò)誤檢查與校正程序。[0108]圖6與圖7是根據(jù)一范例實(shí)施例所繪示的管理可復(fù)寫式非易失性存儲器模塊的范例示意圖。[0109]必須了解的是,在此描述可復(fù)寫式非易失性存儲器模塊106的物理抹除單元的運(yùn)作時(shí),以“提取”、“交換”、“分組”、“輪替”等詞來操作物理抹除單元是邏輯上的概念。也就是說,可復(fù)寫式非易失性存儲器模塊的物理抹除單元的實(shí)際位置并未更動,而是邏輯上對可復(fù)寫式非易失性存儲器模塊的物理抹除單元進(jìn)行操作。[0110]請參照圖6,存儲器控制器104(或存儲器管理電路202)會將可復(fù)寫式非易失性存儲器模塊106的物理抹除單元304(O)?304(R)邏輯地分組為存儲區(qū)402、系統(tǒng)區(qū)404與取代區(qū)406。[0111]邏輯上屬于存儲區(qū)402的物理抹除單元是用以存儲主機(jī)系統(tǒng)1000所寫入的數(shù)據(jù)。也就是說,存儲器存儲裝置100會使用分組為存儲區(qū)402的物理抹除單元來實(shí)際地存儲主機(jī)系統(tǒng)1000所寫入的數(shù)據(jù)。更詳細(xì)來說,存儲器控制器104(或存儲器管理電路202)會將存儲區(qū)402分組為數(shù)據(jù)區(qū)412與閑置區(qū)414,其中數(shù)據(jù)區(qū)412的物理抹除單元(亦稱為數(shù)據(jù)物理抹除單元)是已存儲數(shù)據(jù)的物理抹除單元,而閑置區(qū)414的物理抹除單元(亦稱為閑置物理抹除單元)是用以替換數(shù)據(jù)區(qū)412的物理抹除單元。因此,閑置區(qū)414的物理抹除單元為空或可使用的物理抹除單元,即無記錄數(shù)據(jù)或標(biāo)記為已沒用的無效數(shù)據(jù)。也就是說,在閑置區(qū)414中的物理抹除單元已被執(zhí)行抹除運(yùn)作,或者當(dāng)閑置區(qū)414中的物理抹除單元被提取用于存儲數(shù)據(jù)之前所提取的物理抹除單元會被執(zhí)行抹除運(yùn)作。因此,閑置區(qū)414的物理抹除單元為可被使用的物理抹除單元。具體來說,當(dāng)一個(gè)物理抹除單元從閑置區(qū)414中被選擇來存儲有效數(shù)據(jù)時(shí),此物理抹除單元會被關(guān)聯(lián)至數(shù)據(jù)區(qū)412。并且,存儲器控制器104(或存儲器管理電路202)會對在數(shù)據(jù)區(qū)412中所有物理編程單元所存儲的數(shù)據(jù)皆為無效數(shù)據(jù)的物理抹除單元執(zhí)行抹除操作,并且將抹除后的物理抹除單元關(guān)聯(lián)至閑置區(qū)414,由此物理抹除單元可輪替地來存儲主機(jī)系統(tǒng)1000所寫入的數(shù)據(jù)。例如,在本范例實(shí)施例中,在存儲器存儲裝置100初始化(亦稱為開卡)時(shí),存儲區(qū)402的所有物理抹除單元皆會被關(guān)聯(lián)至閑置區(qū)411(S卩,存儲區(qū)402的存儲空間皆為可用)。[0112]邏輯上屬于系統(tǒng)區(qū)404的物理抹除單元是用以記錄系統(tǒng)數(shù)據(jù),其中此系統(tǒng)數(shù)據(jù)包括關(guān)于存儲器芯片的制造商與型號、存儲器芯片的物理抹除單元數(shù)、每一物理抹除單元的物理編程單元數(shù)等。[0113]邏輯上屬于取代區(qū)406中的物理抹除單元是替代物理抹除單元。例如,可復(fù)寫式非易失性存儲器模塊106于出廠時(shí)會預(yù)留4%的物理抹除單元作為更換使用。也就是說,當(dāng)數(shù)據(jù)區(qū)412、閑置區(qū)414與系統(tǒng)區(qū)404中的物理抹除單元損毀時(shí),預(yù)留于取代區(qū)406中的物理抹除單元是用以取代損壞的物理抹除單元(即,壞物理抹除單元(badblock))。因此,倘若取代區(qū)406中仍存有正常的物理抹除單元且發(fā)生物理抹除單元損毀時(shí),存儲器控制器104會從取代區(qū)406中提取正常的物理抹除單元來更換損毀的物理抹除單元。倘若取代區(qū)406中無正常的物理抹除單元且發(fā)生物理抹除單元損毀時(shí),則存儲器控制器104會將整個(gè)存儲器存儲裝置100宣告為寫入保護(hù)(writeprotect)狀態(tài),而無法再寫入數(shù)據(jù)。[0114]特別是,存儲區(qū)402、系統(tǒng)區(qū)404與取代區(qū)406的物理抹除單元的數(shù)量會依據(jù)不同的存儲器規(guī)格而有所不同。此外,必須了解的是,在存儲器存儲裝置100的運(yùn)作中,物理抹除單元關(guān)聯(lián)至存儲區(qū)402、系統(tǒng)區(qū)404與取代區(qū)406的分組關(guān)系會動態(tài)地變動。例如,當(dāng)存儲區(qū)402中的物理抹除單元損壞而被取代區(qū)406的物理抹除單元取代時(shí),則原本取代區(qū)406的物理抹除單元會被關(guān)聯(lián)至存儲區(qū)402。[0115]請參照圖7,如上所述,數(shù)據(jù)區(qū)412與閑置區(qū)414的物理抹除單元是以輪替方式來存儲主機(jī)系統(tǒng)1000所寫入的數(shù)據(jù)。在本范例實(shí)施例中,存儲器控制器104(或存儲器管理電路202)會配置邏輯地址LBA(O廣LBA(H)給主機(jī)系統(tǒng)1000以進(jìn)行數(shù)據(jù)的存取。[0116]每個(gè)邏輯地址是由數(shù)個(gè)扇區(qū)(sector)所組成。例如,在本范例實(shí)施例中,每一邏輯地址是由4個(gè)扇區(qū)所組成,例如,扇區(qū)LSA(0rLSA(3)是屬于邏輯地址LBA(O);扇區(qū)LSA(4rLSA(7)是屬于邏輯地址LBA(I);扇區(qū)LSA⑶?LSA(Il)是屬于邏輯地址LBA(2)...等。但本發(fā)明不限于此,在本發(fā)明另一范例實(shí)施例中,邏輯地址也可是由8個(gè)扇區(qū)所組成或是由16個(gè)扇區(qū)所組成。[0117]例如,存儲器控制器104(或存儲器管理電路202)會維護(hù)邏輯地址-物理地址映射表來記錄邏輯地址與物理編程單元之間的映射關(guān)系。也就是說,當(dāng)主機(jī)系統(tǒng)1000欲在扇區(qū)中存取數(shù)據(jù)時(shí),存儲器控制器104(或存儲器管理電路202)會確認(rèn)此扇區(qū)所屬的邏輯地址,并且在此邏輯地址所映射的物理編程單元中來存取數(shù)據(jù)。[0118]在本范例實(shí)施例中,在執(zhí)行寫入指令之前,存儲器控制器104(或存儲器管理電路202)會從閑置區(qū)414中選擇一個(gè)物理抹除單元作為第一數(shù)據(jù)搜集單元,并且將數(shù)據(jù)寫入至此第一數(shù)據(jù)搜集單元中。直到作為第一數(shù)據(jù)搜集單元的物理抹除單元被寫滿時(shí),存儲器控制器104(或存儲器管理電路202)會將此物理抹除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)412并且再從閑置區(qū)414中選擇另一個(gè)物理抹除單元作為第一數(shù)據(jù)搜集單元。[0119]例如,存儲器控制器104(或存儲器管理電路202)開始使用物理抹除單元304(0)作為第一數(shù)據(jù)搜集單元來存儲主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)時(shí),不管主機(jī)系統(tǒng)1000是寫入那個(gè)邏輯地址,存儲器控制器104(或存儲器管理電路202)會將數(shù)據(jù)依序地寫入至物理抹除單元304(0)的物理編程單元;而當(dāng)存儲器控制器104(或存儲器管理電路202)開始使用物理抹除單元304(I)作為第一數(shù)據(jù)搜集單元來存儲主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)時(shí),不管主機(jī)系統(tǒng)1000是寫入那個(gè)邏輯地址,存儲器控制器104(或存儲器管理電路202)會將數(shù)據(jù)依序地寫入至物理抹除單元304(I)的物理編程單元中。也就是說,當(dāng)寫入主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)時(shí),存儲器控制器104(或存儲器管理電路202)會依序地使用作為第一數(shù)據(jù)搜集單元的物理抹除單元內(nèi)的物理編程單元來寫入數(shù)據(jù),并且當(dāng)此物理抹除單元內(nèi)的物理編程單元被使用完后才會再選擇另一個(gè)無存儲數(shù)據(jù)的物理抹除單元作為第一數(shù)據(jù)搜集單元來繼續(xù)依序地寫入數(shù)據(jù)。在本范例實(shí)施例中,在存儲器控制器104(或存儲器管理電路202)將數(shù)據(jù)寫入至物理編程單元后,存儲器控制器104(或存儲器管理電路202)會更新邏輯地址-物理地址映射表以正確地記錄邏輯地址與物理編程單元的映射關(guān)系。[0120]圖8是根據(jù)本發(fā)明范例實(shí)施例繪示邏輯地址-物理編程單元映射表的范例。[0121]請參照圖8,邏輯地址-物理地址映射表800包括邏輯地址欄位802以及物理地址(實(shí)體地址)欄位804。邏輯地址欄位802記錄所配置的每個(gè)邏輯地址的編號并且物理地址欄位804記錄每個(gè)邏輯地址映射的物理編程單元。在存儲器存儲裝置100為全新且未曾被用來存儲數(shù)據(jù)的狀態(tài)下,物理抹除單元304(O)^304(N)會被關(guān)聯(lián)至閑置區(qū)414,并且在邏輯地址-物理地址映射表800中記錄對應(yīng)每一個(gè)邏輯地址所映射的實(shí)體程序單元的欄位會被標(biāo)記為空值(例如,NULL)。[0122]圖圖18是根據(jù)本發(fā)明范例實(shí)施例所繪示執(zhí)行寫入運(yùn)作而更新邏輯地址-物理地址映射表的一范例。為了方便說明,以下將以一個(gè)物理抹除單元的存儲空間是由5個(gè)物理編程單元所構(gòu)成為例來進(jìn)行說明,但必須了解的是,本發(fā)明不限于此。[0123]請參照圖9,倘若在圖8所示的狀態(tài)下主機(jī)系統(tǒng)1000欲存儲數(shù)據(jù)至邏輯地址LBA(I)時(shí),存儲器控制器104(或存儲器管理電路202)會從閑置區(qū)414選擇一個(gè)物理抹除單元(例如,物理抹除單元304(0))作為第一數(shù)據(jù)搜集單元,并且將主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)寫入至物理抹除單元304(O)的物理編程單元PBA(0-1)。在完成數(shù)據(jù)的寫入后,存儲器控制器104(或存儲器管理電路202)會在邏輯地址-物理地址映射表800中將邏輯地址LBA(I)映射至物理編程單元PBA(O-1)。[0124]請參照圖10,倘若在圖9的狀態(tài)下主機(jī)系統(tǒng)1000欲存儲數(shù)據(jù)至邏輯地址LBA(S)時(shí),存儲器控制器104(或存儲器管理電路202)會將主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)寫入至物理編程單元PBA(0-2)中。而存儲器控制器104(或存儲器管理電路202)會在邏輯地址-物理地址映射表800中將邏輯地址LBA(8)映射至物理編程單元PBA(0-2)。[0125]請參照圖11,倘若在圖10的狀態(tài)下主機(jī)系統(tǒng)1000欲存儲數(shù)據(jù)至邏輯地址LBA(3)時(shí),存儲器控制器104(或存儲器管理電路202)會將主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)寫入至物理編程單元PBA(0-3)中。而存儲器控制器104(或存儲器管理電路202)會在邏輯地址-物理地址映射表800中將邏輯地址LBA(3)映射至物理編程單元PBA(0-3)。[0126]請參照圖12,倘若在圖11的狀態(tài)下主機(jī)系統(tǒng)1000欲存儲數(shù)據(jù)至邏輯地址LBA(IO)時(shí),存儲器控制器104(或存儲器管理電路202)會將主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)寫入至物理編程單元PBA(0-4)中。存儲器控制器104(或存儲器管理電路202)會在邏輯地址-物理地址映射表800中將邏輯地址LBA(IO)映射至物理編程單元PBA(0-4)。[0127]請參照圖13,倘若在圖12的狀態(tài)下主機(jī)系統(tǒng)1000欲存儲數(shù)據(jù)至邏輯地址LBA(6)時(shí),存儲器控制器104(或存儲器管理電路202)會將主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)寫入至物理編程單元PBA(0-5)中。存儲器控制器104(或存儲器管理電路202)會在邏輯地址-物理地址映射表800中將邏輯地址LBA(6)映射至物理編程單元PBA(0-5)。特別是,目前作為第一數(shù)據(jù)搜集單元的物理抹除單元304(O)已被寫滿,因此,存儲器控制器104(或存儲器管理電路202)會將物理抹除單元304(0)關(guān)聯(lián)至數(shù)據(jù)區(qū)412。[0128]請參照圖14,倘若在圖13的狀態(tài)下主機(jī)系統(tǒng)1000欲存儲數(shù)據(jù)至邏輯地址LBA(5)時(shí),由于原先作為第一數(shù)據(jù)搜集單元的物理抹除單元304(0)已被寫滿且被關(guān)聯(lián)至數(shù)據(jù)區(qū)412,因此,存儲器控制器104(或存儲器管理電路202)會從閑置區(qū)414中選擇另一個(gè)物理抹除單元(例如,物理抹除單元304(I))作為第一數(shù)據(jù)搜集單元并且將主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)寫入至物理抹除單元304(I)的物理編程單元PBA(1-1)中。存儲器控制器104(或存儲器管理電路202)會在邏輯地址-物理地址映射表800中將邏輯地址LBA(5)映射至物理編程單兀PBA(1-1)。[0129]如圖9-14所示,存儲器控制器104(或存儲器管理電路202)會使用一個(gè)物理抹除單元作為第一數(shù)據(jù)搜集單元來依序地寫入主機(jī)系統(tǒng)1000所寫入的數(shù)據(jù),并且當(dāng)此物理抹除單元被寫滿時(shí),存儲器控制器104(或存儲器管理電路202)才會再使用另一個(gè)物理抹除單元作為第一數(shù)據(jù)搜集單元來繼續(xù)寫入數(shù)據(jù)。也就是說,欲存儲至多個(gè)非連續(xù)的邏輯地址的數(shù)據(jù)會被依序地寫入至第一數(shù)據(jù)搜集單元,直到此第一數(shù)據(jù)搜集單元被寫滿為止。[0130]請參照圖15,倘若在圖14的狀態(tài)下主機(jī)系統(tǒng)1000欲寫入數(shù)據(jù)至邏輯地址LBA(I)時(shí),存儲器控制器104(或存儲器管理電路202)會將主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)寫入至物理抹除單元304(1)的物理編程單元PBA(1-2)中,并且在邏輯地址映射表800中將邏輯地址LBA(I)映射至物理編程單元PBA(1-2)。物理編程單元PBA(0-1)所存儲的數(shù)據(jù)會變成無效數(shù)據(jù)。[0131]請參照圖16,倘若在圖15的狀態(tài)下主機(jī)系統(tǒng)1000欲存儲數(shù)據(jù)至邏輯地址LBA(IO)時(shí),存儲器控制器104(或存儲器管理電路202)會將主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)寫入至物理編程單元PBA(1-3)中。存儲器控制器104(或存儲器管理電路202)會在邏輯地址-物理地址映射表800中將邏輯地址LBA(IO)映射至物理編程單元PBA(1-3)。[0132]請參照圖17,倘若在圖16的狀態(tài)下主機(jī)系統(tǒng)1000欲寫入數(shù)據(jù)至邏輯地址LBA(6)時(shí),存儲器控制器104(或存儲器管理電路202)會將主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)寫入至物理抹除單元304(1)的物理編程單元PBA(1-4)中,并且在邏輯地址映射表800中將邏輯地址LBA(6)映射至物理編程單元PBA(1-4)。物理編程單元PBA(0-5)所存儲的數(shù)據(jù)會變成無效數(shù)據(jù)。[0133]請參照圖18,倘若在圖17的狀態(tài)下主機(jī)系統(tǒng)1000欲寫入數(shù)據(jù)至邏輯地址LBA(I)時(shí),存儲器控制器104(或存儲器管理電路202)會將主機(jī)系統(tǒng)1000欲寫入的數(shù)據(jù)寫入至物理抹除單元304(1)的物理編程單元PBA(1-5)中,并且在邏輯地址映射表800中將邏輯地址LBA(I)映射至物理編程單元PBA(1-5)。物理編程單元PBA(1-2)所存儲的數(shù)據(jù)會變成無效數(shù)據(jù)。特別是,目前作為第一數(shù)據(jù)搜集單元的物理抹除單元304(I)已被寫滿,因此,存儲器控制器104(或存儲器管理電路202)會將物理抹除單元304(1)關(guān)聯(lián)至數(shù)據(jù)區(qū)412。[0134]在本范例實(shí)施例中,為了識別存儲無效數(shù)據(jù)的物理編程單元,存儲器控制器104(或存儲器管理電路202)會維護(hù)物理地址資訊表,由此來識別每個(gè)物理地址所存儲的數(shù)據(jù)為有效數(shù)據(jù)或無效數(shù)據(jù)。例如,存儲器控制器104(或存儲器管理電路202)會使用物理地址存儲狀態(tài)表來記錄物理地址的狀態(tài)。[0135]圖19是根據(jù)本范例實(shí)施例所繪示的物理地址存儲狀態(tài)表的示意圖,其中此物理地址存儲狀態(tài)表是對應(yīng)圖18所示的存儲裝態(tài)。[0136]請參照圖19,物理地址存儲狀態(tài)表1900包括物理地址索引欄位1902與狀態(tài)欄位1904,物理地址索引欄位1902記錄每個(gè)物理編程單元的編號且狀態(tài)欄位1904記錄每個(gè)對應(yīng)物理編程單元的狀態(tài)。例如,當(dāng)狀態(tài)欄位被標(biāo)記為’O’時(shí),表示對應(yīng)的物理編程單元所存儲的數(shù)據(jù)為無效數(shù)據(jù)且狀態(tài)欄位被標(biāo)記為‘I’時(shí),表示對應(yīng)的物理編程單元存儲數(shù)據(jù)為有效數(shù)據(jù),但本發(fā)明不限于此。[0137]值得一提的,除了使用上述的物理地址存儲狀態(tài)表1600來識別物理地址的狀態(tài)外,在本發(fā)明另一范例實(shí)施例中,物理地址映射表也可被用來識別物理地址的狀態(tài)。例如,物理地址映射表包括物理地址索引欄位與邏輯地址欄位,其中邏輯地址欄位用以記錄映射物理地址索引欄位所記錄的物理編程單元的邏輯地址。并且,通過比對邏輯地址映射表與物理地址映射表,每個(gè)物理編程單元所存儲的數(shù)據(jù)為有效數(shù)據(jù)或無效數(shù)據(jù)就可被識別。[0138]如上所述,每當(dāng)?shù)谝粩?shù)據(jù)搜集單元被寫滿時(shí),存儲器控制器104(或存儲器管理電路202)會從閑置區(qū)414中選擇另一物理抹除單元作為第一數(shù)據(jù)搜集單元。然而,閑置區(qū)414中的物理抹除單元是有限的,因此,當(dāng)閑置區(qū)414的物理抹除單元的數(shù)目小于一預(yù)設(shè)閾值時(shí),存儲器控制器104(或存儲器管理電路202)會執(zhí)行數(shù)據(jù)整理運(yùn)作,以使數(shù)據(jù)區(qū)中存儲無效數(shù)據(jù)的物理抹除單元能夠再被利用。例如,預(yù)設(shè)閾值是被設(shè)定為5。然而,必須了解的是,本發(fā)明不限于此,預(yù)設(shè)閾值也可被設(shè)定為其他適當(dāng)?shù)闹?。[0139]在本范例實(shí)施例中,存儲器控制器104(或存儲器管理電路202)會從閑置區(qū)414中選擇一個(gè)物理抹除單元作為第二數(shù)據(jù)搜集單元,并且在執(zhí)行數(shù)據(jù)整理運(yùn)作時(shí),存儲器控制器104(或存儲器管理電路202)會將有效數(shù)據(jù)寫入至作為第二數(shù)據(jù)搜集單元的物理抹除單元中。[0140]圖20-21是根據(jù)本發(fā)明一范例實(shí)施例所繪示的執(zhí)行數(shù)據(jù)整理運(yùn)作的示意圖。[0141]請參照圖20,存儲器控制器104(或存儲器管理電路202)會從數(shù)據(jù)區(qū)412中選擇一個(gè)物理抹除單元(例如,物理抹除單元304(0))作為執(zhí)行數(shù)據(jù)合并的目標(biāo)。[0142]例如,存儲器控制器104(或存儲器管理電路202)會記錄每個(gè)物理抹除單元的有效數(shù)據(jù)率。在此,一個(gè)物理抹除單元的有效數(shù)據(jù)率是定義為此物理抹除單元中存儲的有效數(shù)據(jù)的物理編程單元占此物理抹除單元的所有物理編程單元的比例。并且,存儲器控制器104(或存儲器管理電路202)會選擇在數(shù)據(jù)區(qū)412中具有最低有效數(shù)據(jù)率的物理抹除單元作為執(zhí)行數(shù)據(jù)整理運(yùn)作的目標(biāo)。例如,存儲器控制器104(或存儲器管理電路202)可根據(jù)上述物理地址存儲狀態(tài)表1900來計(jì)算每個(gè)物理抹除單元的有效數(shù)據(jù)率。[0143]然后,存儲器控制器104(或存儲器管理電路202)會將物理抹除單元304(O)中的有效數(shù)據(jù)搬移至第二數(shù)據(jù)搜集單元。例如,假設(shè)物理抹除單元304(0)的物理編程單元PBA(0-2)存儲有屬于邏輯地址LBA(S)的有效數(shù)據(jù)并且物理抹除單元304(O)的物理編程單元PBA(0-3)存儲有屬于邏輯地址LBA(3)的有效數(shù)據(jù),并且存儲器控制器104(或存儲器管理電路202)從閑置區(qū)414中選擇物理抹除單元304(2)作為第二數(shù)據(jù)搜集單元的例子中,存儲器控制器104(或存儲器管理電路202)會將物理抹除單元304(0)的物理編程單元PBA(0-2)中的數(shù)據(jù)搬移至物理抹除單元304(2)的物理編程單元PBA(2_1),將邏輯地址LBA(8)重新映射至物理編程單元PBA(2-1),將物理抹除單元304(0)的物理編程單元PBA(0-3)中的數(shù)據(jù)搬移至物理抹除單元304(2)的物理編程單元PBA(2_2),將邏輯地址LBA(3)重新映射至物理編程單元PBA(2-2),并且將物理抹除單元304(O)關(guān)聯(lián)至閑置區(qū)414,由此完成數(shù)據(jù)整理運(yùn)作。在此,當(dāng)有效數(shù)據(jù)從原物理編程單元搬移至另一個(gè)物理編程單元時(shí),此原物理編程單元會被標(biāo)記為存儲無效數(shù)據(jù)的物理編程單元。[0144]類似地,倘若在存儲器存儲裝置100運(yùn)作過程中數(shù)據(jù)整理運(yùn)作需再次被執(zhí)行時(shí),存儲器控制器104(或存儲器管理電路202)會再從數(shù)據(jù)區(qū)412中選擇一個(gè)物理抹除單元作為執(zhí)行數(shù)據(jù)整理運(yùn)作的目標(biāo),并且將此物理抹除單元的有效數(shù)據(jù)繼續(xù)寫入至目前作為第二數(shù)據(jù)搜集單元的物理抹除單元。[0145]請參照圖21,假設(shè)作為執(zhí)行數(shù)據(jù)整理運(yùn)作的目標(biāo)的物理抹除單元304(1)的物理編程單元PBA(1-1)存儲有屬于邏輯地址LBA(5)的有效數(shù)據(jù);物理編程單元PBA(1_3)存儲有屬于邏輯地址LBA(IO)·的有效數(shù)據(jù);物理編程單元ΡΒΑ(1-4)存儲有屬于邏輯地址LBA(6)的有效數(shù)據(jù)并且物理編程單元PBA(1-5)存儲有屬于邏輯地址LBA(I)的有效數(shù)據(jù)的例子中,存儲器控制器104(或存儲器管理電路202)會將物理編程單元PBA(1-1)中的數(shù)據(jù)搬移至作為第二數(shù)據(jù)搜集單元的物理抹除單元304(2)的物理編程單元PBA(2-3),將邏輯地址LBA(5)重新映射至物理編程單元PBA(2-3),將物理編程單元PBA(1_3)中的數(shù)據(jù)搬移至物理抹除單元304(2)的物理編程單元PBA(2-4),將邏輯地址LBA(10)重新映射至物理編程單元PBA(2-4),將物理編程單元PBA(1-4)中的數(shù)據(jù)搬移至物理抹除單元304(2)的物理編程單元PBA(2-5),并且將邏輯地址LBA(6)重新映射至物理編程單元PBA(2_5)。由于作為第二數(shù)據(jù)搜集單元的物理抹除單元304(2)的已被寫滿,存儲器控制器104(或存儲器管理電路202)會將物理抹除單元304(2)關(guān)聯(lián)至數(shù)據(jù)區(qū)412并且從閑置區(qū)414再選擇一個(gè)物理抹除單元(例如,物理抹除單元304(3))來作為第二數(shù)據(jù)搜集單元。然后,存儲器控制器104(或存儲器管理電路202)會將物理編程單元PBA(1-5)中的數(shù)據(jù)搬移至物理抹除單元304(3)的物理編程單元PBA(3-1),將邏輯地址LBA(I)重新映射至物理編程單元PBA(3_1),并且將物理抹除單元304(1)關(guān)聯(lián)至閑置區(qū)414,由此完成數(shù)據(jù)整理運(yùn)作。[0146]如圖20-21所示,存儲器控制器104(或存儲器管理電路202)會使用一個(gè)物理抹除單元作為第二數(shù)據(jù)搜集單元來依序地寫入執(zhí)行數(shù)據(jù)整理運(yùn)作所搬移的有效數(shù)據(jù),并且當(dāng)此物理抹除單元被寫滿時(shí),存儲器控制器104(或存儲器管理電路202)才會再使用另一個(gè)物理抹除單元作為第二數(shù)據(jù)搜集單元來繼續(xù)寫入數(shù)據(jù)。也就是說,屬于多個(gè)非連續(xù)的邏輯地址的有效數(shù)據(jù)會依序地被搬移至第二數(shù)據(jù)搜集單元,直到此第二數(shù)據(jù)搜集單元被寫滿為止。[0147]圖22是根據(jù)本發(fā)明范例實(shí)施例的數(shù)據(jù)存儲方法所繪示的配置物理抹除單元的流程圖。[0148]請參照圖22,在步驟S2201中,存儲器控制器104(或存儲器管理電路202)會將至少部分的物理抹除單元邏輯地分組成數(shù)據(jù)區(qū)412與閑置區(qū)414。[0149]在步驟S2203中,存儲器控制器104(或存儲器管理電路202)會從閑置區(qū)414的物理抹除單元中選擇一個(gè)物理抹除單元(以下稱為第一物理抹除單元)作為第一數(shù)據(jù)搜集單元。[0150]在步驟S2205中,存儲器控制器104(或存儲器管理電路202)會從閑置區(qū)的物理抹除單元中選擇一個(gè)物理抹除單元(以下稱為第二物理抹除單元)作為第二數(shù)據(jù)搜集單JLiο[0151]圖23是根據(jù)本發(fā)明范例實(shí)施例的數(shù)據(jù)存儲方法所繪示的執(zhí)行寫入運(yùn)作與數(shù)據(jù)整理運(yùn)作的流程圖。[0152]在步驟S2207中,存儲器控制器104(或存儲器管理電路202)會從主機(jī)系統(tǒng)1000接收寫入數(shù)據(jù),并且在步驟S2209中,存儲器控制器104(或存儲器管理電路202)會將此寫入數(shù)據(jù)寫入至作為第一數(shù)據(jù)搜集單元的第一物理抹除單元中。[0153]在步驟S2211中,存儲器控制器104(或存儲器管理電路202)會判斷第一物理抹除單元是否已被寫滿。[0154]倘若作為第一數(shù)據(jù)搜集單元的物理抹除單元未被寫滿時(shí),圖22的流程會結(jié)束。[0155]倘若作為第一數(shù)據(jù)搜集單元的物理抹除單元已被寫滿時(shí),在步驟S2213中,存儲器控制器104(或存儲器管理電路202)會將第一物理抹除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)412并且從閑置區(qū)414的物理抹除單元中選擇另一個(gè)物理抹除單元作為第一數(shù)據(jù)搜集單元。[0156]之后,在步驟S2215中,存儲器控制器104(或存儲器管理電路202)會判斷閑置區(qū)414的物理抹除單元的數(shù)目是否小于預(yù)設(shè)閾值。[0157]倘若閑置區(qū)414的物理抹除單元的數(shù)目非小于預(yù)設(shè)閾值時(shí),圖22的流程會結(jié)束。[0158]倘若閑置區(qū)414的物理抹除單元的數(shù)目小于預(yù)設(shè)閾值時(shí),在步驟S2217中,存儲器控制器104(或存儲器管理電路202)會執(zhí)行數(shù)據(jù)整理運(yùn)作以從數(shù)據(jù)區(qū)中選擇一個(gè)物理抹除單元(以下稱為第三物理抹除單元),將第三物理抹除單元中的有效數(shù)據(jù)搬移至作為第二數(shù)據(jù)搜集單元的第二物理抹除單元中,并且將第三物理抹除單元關(guān)聯(lián)至閑置區(qū)。之后,圖22的流程會結(jié)束。[0159]特別是,在步驟S2217中,存儲器控制器104(或存儲器管理電路202)會判斷第二物理抹除單元是否已被寫滿,并且倘若第二物理抹除單元已被寫滿時(shí),存儲器控制器104(或存儲器管理電路202)會從閑置區(qū)414的物理抹除單元中選擇另一個(gè)物理抹除單元作為第二數(shù)據(jù)搜集單元。[0160]綜上所述,本發(fā)明范例實(shí)施例的數(shù)據(jù)存儲方法、存儲器控制器與存儲器存儲裝置會配置第一數(shù)據(jù)搜集單元來寫入主機(jī)系統(tǒng)所寫入的數(shù)據(jù)并配置第二數(shù)據(jù)搜集單元來寫入執(zhí)行數(shù)據(jù)整理運(yùn)作所搬移的有效數(shù)據(jù)。特別是,由于執(zhí)行數(shù)據(jù)整理運(yùn)作所搬移的有效數(shù)據(jù)是未被更新的,因此,通過本發(fā)明范例實(shí)施例的存儲機(jī)制,有效數(shù)據(jù)會被逐漸集中于一部分的數(shù)據(jù)抹除單元中,并且無效數(shù)據(jù)會逐漸集中至另一部的數(shù)據(jù)抹除單元中,由此可在后續(xù)執(zhí)行數(shù)據(jù)整理運(yùn)作時(shí),以得到一可存儲新數(shù)據(jù)的數(shù)據(jù)抹除單元時(shí),可有效地選擇有效數(shù)據(jù)率較低的物理抹除單元來進(jìn)行數(shù)據(jù)整理運(yùn)作,由此縮短執(zhí)行數(shù)據(jù)整理運(yùn)作所需的時(shí)間。[0161]雖然本發(fā)明已以實(shí)施例公開如上,然其并非用以限定本發(fā)明,本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi),當(dāng)可作些許的更動與潤飾,故本發(fā)明的保護(hù)范圍當(dāng)視所附權(quán)利要求書所界定范圍為準(zhǔn)?!緳?quán)利要求】1.一種數(shù)據(jù)存儲方法,用于一可復(fù)寫式非易失性存儲器模塊,該可復(fù)寫式非易失性存儲器模塊具有多個(gè)物理抹除單元并且每一這些物理抹除單元具有多個(gè)物理編程單元,該數(shù)據(jù)存儲方法包括:將至少部分的這些物理抹除單元邏輯地分組成一數(shù)據(jù)區(qū)與一閑置區(qū);從該閑置區(qū)的物理抹除單元中選擇一第一物理抹除單元作為一第一數(shù)據(jù)搜集單元;從該閑置區(qū)的物理抹除單元中選擇一第二物理抹除單元作為一第二數(shù)據(jù)搜集單元;從一主機(jī)系統(tǒng)接收一寫入數(shù)據(jù);將該寫入數(shù)據(jù)寫入至作為該第一數(shù)據(jù)搜集單元的該第一物理抹除單元的物理編程單元中;以及執(zhí)行一數(shù)據(jù)整理運(yùn)作,其中該數(shù)據(jù)整理運(yùn)作包括從該數(shù)據(jù)區(qū)中選擇一第三物理抹除單元,將該第三物理抹除單元中的有效數(shù)據(jù)搬移至作為該第二數(shù)據(jù)搜集單元的該第二物理抹除單元的物理編程單元中,并且將該第三物理抹除單元關(guān)聯(lián)至該閑置區(qū),其中該第二數(shù)據(jù)搜集單元的物理編程單元被寫入屬于多個(gè)非連續(xù)邏輯地址的數(shù)據(jù)。2.如權(quán)利要求1所述的數(shù)據(jù)存儲方法,還包括:當(dāng)該第一數(shù)據(jù)搜集單元被寫滿數(shù)據(jù)時(shí),將作為該第一數(shù)據(jù)搜集單元的該第一物理抹除單元關(guān)聯(lián)至該數(shù)據(jù)區(qū)并且從該閑置區(qū)的物理抹除單元中重新選擇另一物理抹除單元作為該第一數(shù)據(jù)搜集單元;以及當(dāng)該第二數(shù)據(jù)搜集單元被寫滿數(shù)據(jù)時(shí),將作為該第二數(shù)據(jù)搜集單元的該第二物理抹除單元關(guān)聯(lián)至該數(shù)據(jù)區(qū)并且從該閑置區(qū)的物理抹除單元中重新選擇另一物理抹除單元作為該第二數(shù)據(jù)搜集單元。3.如權(quán)利要求1所述的數(shù)據(jù)存儲方法,還包括:判斷該閑置區(qū)的物理抹除單元的數(shù)目是否小于一預(yù)設(shè)閾值,其中上述執(zhí)行該數(shù)據(jù)整理運(yùn)作的步驟是在該閑置區(qū)的物理抹除單元的數(shù)目小于該預(yù)設(shè)閾值時(shí)被執(zhí)行。4.如權(quán)利要求1所述的數(shù)據(jù)存儲方法,該數(shù)據(jù)整理運(yùn)作還包括:計(jì)算該數(shù)據(jù)區(qū)的每一這些物理抹除單元的一有效數(shù)據(jù)率,其中該第三物理抹除單元的有效數(shù)據(jù)率小于該數(shù)據(jù)區(qū)中的其他物理抹除單元的有效數(shù)據(jù)率。5.如權(quán)利要求1所述的數(shù)據(jù)存儲方法,其中該第一數(shù)據(jù)搜集單元的物理編程單元被寫入屬于多個(gè)非連續(xù)邏輯地址的數(shù)據(jù)。6.一種存儲器控制器,用于控制一可復(fù)寫式非易失性存儲器模塊,該可復(fù)寫式非易失性存儲器模塊具有多個(gè)物理抹除單元并且每一這些物理抹除單元具有多個(gè)物理編程單元,該存儲器控制器包括:一主機(jī)接口,用以I禹接至一主機(jī)系統(tǒng);一存儲器接口,用以耦接至該可復(fù)寫式非易失性存儲器模塊;以及一存儲器管理電路,耦接至該主機(jī)接口與該存儲器接口,其中該存儲器管理電路用以將至少部分的這些物理抹除單元邏輯地分組成一數(shù)據(jù)區(qū)與一閑置區(qū),其中該存儲器管理電路還用以從該閑置區(qū)的物理抹除單元中選擇一第一物理抹除單元作為一第一數(shù)據(jù)搜集單元,其中該存儲器管理電路還用以從該閑置區(qū)的物理抹除單元中選擇一第二物理抹除單元作為一第二數(shù)據(jù)搜集單元,其中該存儲器管理電路還用以從該主機(jī)系統(tǒng)接收一寫入數(shù)據(jù),并且將該寫入數(shù)據(jù)寫入至作為該第一數(shù)據(jù)搜集單元的該第一物理抹除單元的物理編程單元中,其中該存儲器管理電路還用以執(zhí)行一數(shù)據(jù)整理運(yùn)作以從該數(shù)據(jù)區(qū)中選擇一第三物理抹除單元,將該第三物理抹除單元中的有效數(shù)據(jù)搬移至作為該第二數(shù)據(jù)搜集單元的該第二物理抹除單元的物理編程單元中,并且將該第三物理抹除單元關(guān)聯(lián)至該閑置區(qū),其中該第二數(shù)據(jù)搜集單元的物理編程單元被寫入屬于多個(gè)非連續(xù)邏輯地址的數(shù)據(jù)。7.如權(quán)利要求6所述的存儲器控制器,其中該存儲器管理電路還用以,在該第一數(shù)據(jù)搜集單元被寫滿數(shù)據(jù)時(shí),將作為該第一數(shù)據(jù)搜集單元的該第一物理抹除單元關(guān)聯(lián)至該數(shù)據(jù)區(qū)并且從該閑置區(qū)的物理抹除單元中重新選擇另一物理抹除單元作為該第一數(shù)據(jù)搜集單元,其中該存儲器管理電路還用以,在該第二數(shù)據(jù)搜集單元被寫滿數(shù)據(jù)時(shí),將作為該第二數(shù)據(jù)搜集單元的該第二物理抹除單元關(guān)聯(lián)至該數(shù)據(jù)區(qū)并且從該閑置區(qū)的物理抹除單元中重新選擇另一物理抹除單元作為該第二數(shù)據(jù)搜集單元。8.如權(quán)利要求6所述的存儲器控制器,其中該存儲器管理電路還用以判斷該閑置區(qū)的物理抹除單元的數(shù)目是否小于一預(yù)設(shè)閾值,其中該存儲器管理電路是在該閑置區(qū)的物理抹除單元的數(shù)目小于該預(yù)設(shè)閾值時(shí)執(zhí)行上述數(shù)據(jù)整理運(yùn)作。9.如權(quán)利要求6所述的存儲器控制器,其中在該數(shù)據(jù)整理運(yùn)作中,該存儲器管理電路還用以計(jì)算該數(shù)據(jù)區(qū)的每一這些物理抹除單元的一有效數(shù)據(jù)率,其中該第三物理抹除單元的有效數(shù)據(jù)率小于該數(shù)據(jù)區(qū)中的其他物理抹除單元的有效數(shù)據(jù)率。10.如權(quán)利要求6所述的存儲器控制器,其中該第一數(shù)據(jù)搜集單元的物理編程單元被寫入屬于多個(gè)非連續(xù)邏輯地址的數(shù)據(jù)。11.一種存儲器存儲裝置,包括:一連接器,用以耦接至一主機(jī)系統(tǒng);一可復(fù)寫式非易失性存儲器模塊,具有多個(gè)物理抹除單元并且每一這些物理抹除單元具有多個(gè)物理編程單元;以及一存儲器控制器,耦接至該連接器與該可復(fù)寫式非易失性存儲器模塊,其中該存儲器控制器用以將至少部分的這些物理抹除單元邏輯地分組成一數(shù)據(jù)區(qū)與一閑置區(qū),其中該存儲器控制器還用以從該閑置區(qū)的物理抹除單元中選擇一第一物理抹除單元作為一第一數(shù)據(jù)搜集單元,其中該存儲器控制器還用以從該閑置區(qū)的物理抹除單元中選擇一第二物理抹除單元作為一第二數(shù)據(jù)搜集單元,其中該存儲器控制器還用以從該主機(jī)系統(tǒng)接收一寫入數(shù)據(jù),并且將該寫入數(shù)據(jù)寫入至作為該第一數(shù)據(jù)搜集單元的該第一物理抹除單元的物理編程單元中,其中該存儲器控制器還用以執(zhí)行一數(shù)據(jù)整理運(yùn)作以從該數(shù)據(jù)區(qū)中選擇一第三物理抹除單元,將該第三物理抹除單元中的有效數(shù)據(jù)搬移至作為該第二數(shù)據(jù)搜集單元的該第二物理抹除單元的物理編程單元中,并且將該第三物理抹除單元關(guān)聯(lián)至該閑置區(qū),其中該第二數(shù)據(jù)搜集單元的物理編程單元被寫入屬于多個(gè)非連續(xù)邏輯地址的數(shù)據(jù)。12.如權(quán)利要求11所述的存儲器存儲裝置,其中該存儲器控制器還用以,在該第一數(shù)據(jù)搜集單元被寫滿數(shù)據(jù)時(shí),將作為該第一數(shù)據(jù)搜集單元的該第一物理抹除單元關(guān)聯(lián)至該數(shù)據(jù)區(qū)并且從該閑置區(qū)的物理抹除單元中重新選擇另一物理抹除單元作為該第一數(shù)據(jù)搜集單元,其中該存儲器控制器還用以,在該第二數(shù)據(jù)搜集單元被寫滿數(shù)據(jù)時(shí),將作為該第二數(shù)據(jù)搜集單元的該第二物理抹除單元關(guān)聯(lián)至該數(shù)據(jù)區(qū)并且從該閑置區(qū)的物理抹除單元中重新選擇另一物理抹除單元作為該第二數(shù)據(jù)搜集單元。13.如權(quán)利要求11所述的存儲器存儲裝置,其中該存儲器控制器還用以判斷該閑置區(qū)的物理抹除單元的數(shù)目是否小于一預(yù)設(shè)閾值,其中該存儲器控制器是在該閑置區(qū)的物理抹除單元的數(shù)目小于該預(yù)設(shè)閾值時(shí)執(zhí)行上述數(shù)據(jù)整理運(yùn)作。14.如權(quán)利要求11所述的存儲器存儲裝置,其中在該數(shù)據(jù)整理運(yùn)作中,該存儲器控制器還用以計(jì)算該數(shù)據(jù)區(qū)的每一這些物理抹除單元的一有效數(shù)據(jù)率,其中該第三物理抹除單元的有效數(shù)據(jù)率小于該數(shù)據(jù)區(qū)中的其他物理抹除單元的有效數(shù)據(jù)率。15.如權(quán)利要求11所述的存儲器存儲裝置,其中該第一數(shù)據(jù)搜集單元的物理編程單元被寫入屬于多個(gè)非連續(xù)邏輯地址的數(shù)據(jù)?!疚臋n編號】G06F3/06GK103714008SQ201210378097【公開日】2014年4月9日申請日期:2012年10月8日優(yōu)先權(quán)日:2012年10月8日【發(fā)明者】吳昭翰,黃金漢,陳慶聰申請人:群聯(lián)電子股份有限公司