專(zhuān)利名稱(chēng)：：存儲(chǔ)器儲(chǔ)存裝置、其存儲(chǔ)器控制器與有效數(shù)據(jù)識(shí)別方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種識(shí)別有效數(shù)據(jù)的方法，且尤其涉及一種在斷電后亦能識(shí)別出有效數(shù)據(jù)的方法，及實(shí)行此方法的存儲(chǔ)器儲(chǔ)存裝置與存儲(chǔ)器控制器。
背景技術(shù)：
：閃速存儲(chǔ)器(FlashMemory)具有數(shù)據(jù)非易失性、省電、體積小與無(wú)機(jī)械結(jié)構(gòu)等的特性，因此被廣泛地應(yīng)用于各種電子裝置。也有越來(lái)越多如存儲(chǔ)卡或移動(dòng)存儲(chǔ)器等可攜式儲(chǔ)存裝置是以閃速存儲(chǔ)器作為其中的儲(chǔ)存媒體。一般來(lái)說(shuō)，存儲(chǔ)器儲(chǔ)存裝置的閃速存儲(chǔ)器會(huì)劃分為多個(gè)實(shí)體區(qū)塊且這些實(shí)體區(qū)塊會(huì)分組為數(shù)據(jù)區(qū)(dataarea)與閑置區(qū)(sparearea)。屬于數(shù)據(jù)區(qū)的實(shí)體區(qū)塊會(huì)儲(chǔ)存由寫(xiě)入指令所寫(xiě)入的有效數(shù)據(jù)，而閑置區(qū)中的實(shí)體區(qū)塊是用以在執(zhí)行寫(xiě)入指令時(shí)替換數(shù)據(jù)區(qū)中的實(shí)體區(qū)塊。具體來(lái)說(shuō)，當(dāng)存儲(chǔ)器儲(chǔ)存裝置接受到主機(jī)的寫(xiě)入指令而欲對(duì)數(shù)據(jù)區(qū)的實(shí)體區(qū)塊進(jìn)行寫(xiě)入時(shí)，存儲(chǔ)器儲(chǔ)存裝置會(huì)從閑置區(qū)中提取一實(shí)體區(qū)塊并且將在數(shù)據(jù)區(qū)中欲寫(xiě)入的實(shí)體區(qū)塊中的有效舊數(shù)據(jù)與欲寫(xiě)入的新數(shù)據(jù)寫(xiě)入提取自閑置區(qū)的實(shí)體區(qū)塊，且將已寫(xiě)入新數(shù)據(jù)的實(shí)體區(qū)塊關(guān)聯(lián)為數(shù)據(jù)區(qū)，并將原本數(shù)據(jù)區(qū)的實(shí)體區(qū)塊進(jìn)行抹除并關(guān)聯(lián)為閑置區(qū)。為了實(shí)現(xiàn)上述運(yùn)作方式，存儲(chǔ)器儲(chǔ)存裝置會(huì)提供邏輯區(qū)塊給主機(jī)以進(jìn)行數(shù)據(jù)存取。具體來(lái)說(shuō)，存儲(chǔ)器儲(chǔ)存裝置會(huì)維護(hù)一邏輯區(qū)塊-實(shí)體區(qū)塊對(duì)應(yīng)表(logicalblock-physicalblockmappingtable)來(lái)記錄邏輯區(qū)塊與數(shù)據(jù)區(qū)中的實(shí)體區(qū)塊的對(duì)應(yīng)關(guān)系。同時(shí)，當(dāng)存儲(chǔ)器儲(chǔ)存裝置執(zhí)行寫(xiě)入指令而使數(shù)據(jù)區(qū)的實(shí)體區(qū)塊與閑置區(qū)的實(shí)體區(qū)塊進(jìn)行輪替時(shí)，存儲(chǔ)器儲(chǔ)存裝置會(huì)更新邏輯與實(shí)體區(qū)塊對(duì)應(yīng)表，以利后續(xù)正確存取。然而，為了提升數(shù)據(jù)寫(xiě)入的速度并避免無(wú)謂的數(shù)據(jù)搬移動(dòng)作，存儲(chǔ)器儲(chǔ)存裝置在從閑置區(qū)提取實(shí)體區(qū)塊并且將在數(shù)據(jù)區(qū)中欲寫(xiě)入的實(shí)體區(qū)塊中的有效舊數(shù)據(jù)與欲更新的數(shù)據(jù)寫(xiě)入提取自閑置區(qū)的實(shí)體區(qū)塊后，不會(huì)立刻將數(shù)據(jù)區(qū)中欲寫(xiě)入的實(shí)體區(qū)塊中的所有有效數(shù)據(jù)搬移至提取自閑置區(qū)的實(shí)體區(qū)塊并抹除數(shù)據(jù)區(qū)中欲寫(xiě)入的實(shí)體區(qū)塊，而會(huì)使數(shù)據(jù)區(qū)中欲寫(xiě)入的實(shí)體區(qū)塊與提取自閑置區(qū)的實(shí)體區(qū)塊暫時(shí)地維持一母子暫態(tài)關(guān)系。其中，數(shù)據(jù)區(qū)中的實(shí)體區(qū)塊稱(chēng)為母實(shí)體區(qū)塊，而提取自閑置區(qū)的實(shí)體區(qū)塊稱(chēng)為子實(shí)體區(qū)塊。但由于主機(jī)每次寫(xiě)入的數(shù)據(jù)的數(shù)據(jù)量不盡相同，為了使寫(xiě)入動(dòng)作更有效率，一個(gè)母實(shí)體區(qū)塊可能同時(shí)具有數(shù)個(gè)子實(shí)體區(qū)塊，例如用以寫(xiě)入連續(xù)數(shù)據(jù)的子實(shí)體區(qū)塊，以及用以寫(xiě)入少量數(shù)據(jù)的子實(shí)體區(qū)塊等?；耍赡苡蟹謩e屬于不同實(shí)體區(qū)塊的實(shí)體頁(yè)面會(huì)對(duì)應(yīng)至同一個(gè)邏輯頁(yè)面。一般來(lái)說(shuō)，存儲(chǔ)器儲(chǔ)存裝置會(huì)維護(hù)一記錄表來(lái)記錄邏輯頁(yè)面最新對(duì)應(yīng)至哪個(gè)實(shí)體頁(yè)面。但不正常斷電可能會(huì)造成記錄表遺失或內(nèi)容更新不及，因而導(dǎo)致在重新供給電力后，雖能找出對(duì)應(yīng)至某一邏輯頁(yè)面的實(shí)體頁(yè)面有哪些，但卻無(wú)法辨別該邏輯頁(yè)面的最新有效數(shù)據(jù)是儲(chǔ)存在哪一個(gè)實(shí)體頁(yè)面之中。
發(fā)明內(nèi)容本發(fā)明提供一種有效數(shù)據(jù)識(shí)別方法，能在存儲(chǔ)器儲(chǔ)存裝置不正常斷電并重新取得電力后，正確地識(shí)別出有效數(shù)據(jù)的記錄位置。本發(fā)明提供一種存儲(chǔ)器控制器，據(jù)以在存儲(chǔ)器儲(chǔ)存裝置不正常斷電并重新取得電力后，正確地識(shí)別出有效數(shù)據(jù)的記錄位置。本發(fā)明提供一種存儲(chǔ)器儲(chǔ)存裝置，其在不正常斷電并重新取得電力后，仍能正確地識(shí)別出有效數(shù)據(jù)的記錄位置。本發(fā)明提出一種有效數(shù)據(jù)識(shí)別方法，用于具有可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片的存儲(chǔ)器儲(chǔ)存裝置。其中，可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片包括多個(gè)實(shí)體區(qū)塊，各實(shí)體區(qū)塊包括多個(gè)實(shí)體頁(yè)面，各實(shí)體頁(yè)面包括數(shù)據(jù)位元區(qū)與冗余位元區(qū)，且上述實(shí)體區(qū)塊至少分組為數(shù)據(jù)區(qū)與閑置區(qū)。此方法包括配置多個(gè)邏輯區(qū)塊以映射數(shù)據(jù)區(qū)中的實(shí)體區(qū)塊，其中各邏輯區(qū)塊包括多個(gè)邏輯頁(yè)面。此方法還包括接收主機(jī)系統(tǒng)欲寫(xiě)入上述邏輯頁(yè)面中的一特定邏輯頁(yè)面的數(shù)據(jù)時(shí)，選擇一替換實(shí)體區(qū)塊并將數(shù)據(jù)寫(xiě)入替換實(shí)體區(qū)塊中的特定實(shí)體頁(yè)面，以及在特定實(shí)體頁(yè)面記錄上一次寫(xiě)入特定邏輯頁(yè)面的先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址。其中，替換實(shí)體區(qū)塊是提取自閑置區(qū)并且映射特定邏輯頁(yè)面所屬的邏輯區(qū)塊。從另一觀(guān)點(diǎn)來(lái)看，本發(fā)明提出一種存儲(chǔ)器控制器，用于管理存儲(chǔ)器儲(chǔ)存裝置中的可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片。此可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片包括多個(gè)實(shí)體區(qū)塊，各實(shí)體區(qū)塊包括多個(gè)實(shí)體頁(yè)面，且各實(shí)體頁(yè)面包括數(shù)據(jù)位元區(qū)與冗余位元區(qū)。此存儲(chǔ)器控制器包括主機(jī)系統(tǒng)接口、存儲(chǔ)器接口，以及存儲(chǔ)器管理電路。主機(jī)系統(tǒng)接口用以耦接主機(jī)系統(tǒng)。存儲(chǔ)器接口用以耦接可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片。存儲(chǔ)器管理電路耦接至主機(jī)系統(tǒng)接口與存儲(chǔ)器接口，存儲(chǔ)器管理電路用以將上述實(shí)體區(qū)塊至少分組為數(shù)據(jù)區(qū)與閑置區(qū)，并配置多個(gè)邏輯區(qū)塊以映射數(shù)據(jù)區(qū)中的實(shí)體區(qū)塊，其中各邏輯區(qū)塊包括多個(gè)邏輯頁(yè)面。存儲(chǔ)器管理電路還用以在通過(guò)主機(jī)系統(tǒng)接口接收主機(jī)系統(tǒng)欲寫(xiě)入上述邏輯頁(yè)面中的一特定邏輯頁(yè)面的數(shù)據(jù)時(shí)，選擇替換實(shí)體區(qū)塊并將數(shù)據(jù)寫(xiě)入替換實(shí)體區(qū)塊中的特定實(shí)體頁(yè)面，以及在特定實(shí)體頁(yè)面記錄上一次寫(xiě)入特定邏輯頁(yè)面的先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址。其中替換實(shí)體區(qū)塊是提取自閑置區(qū)并且映射特定邏輯頁(yè)面所屬的邏輯區(qū)塊。從又一觀(guān)點(diǎn)來(lái)看，本發(fā)明提出一種存儲(chǔ)器儲(chǔ)存裝置，包括可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片、連接器，以及存儲(chǔ)器控制器。其中，復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片包括多個(gè)實(shí)體區(qū)塊，各實(shí)體區(qū)塊包括多個(gè)實(shí)體頁(yè)面，且各實(shí)體頁(yè)面包括數(shù)據(jù)位元區(qū)與冗余位元區(qū)。連接器用以耦接主機(jī)系統(tǒng)。存儲(chǔ)器控制器耦接至可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片與連接器，存儲(chǔ)器控制器用以將上述實(shí)體區(qū)塊至少分組為數(shù)據(jù)區(qū)與閑置區(qū)，并配置多個(gè)邏輯區(qū)塊以映射數(shù)據(jù)區(qū)中的實(shí)體區(qū)塊，其中各邏輯區(qū)塊包括多個(gè)邏輯頁(yè)面。存儲(chǔ)器控制器還用以在通過(guò)連接器接收主機(jī)系統(tǒng)欲寫(xiě)入上述邏輯頁(yè)面中的一特定邏輯頁(yè)面的數(shù)據(jù)時(shí)，選擇替換實(shí)體區(qū)塊并將數(shù)據(jù)寫(xiě)入替換實(shí)體區(qū)塊中的特定實(shí)體頁(yè)面，以及在特定實(shí)體頁(yè)面記錄上一次寫(xiě)入特定邏輯頁(yè)面的先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址。其中替換實(shí)體區(qū)塊是提取自閑置區(qū)并且映射特定邏輯頁(yè)面所屬的邏輯區(qū)塊?；谏鲜觯景l(fā)明在主機(jī)系統(tǒng)要將數(shù)據(jù)寫(xiě)入一邏輯頁(yè)面時(shí)，在對(duì)應(yīng)的實(shí)體頁(yè)面記錄上一次寫(xiě)入該邏輯頁(yè)面的數(shù)據(jù)是被寫(xiě)入至哪個(gè)實(shí)體頁(yè)面。如此，即便存儲(chǔ)器儲(chǔ)存裝置遭逢不正常斷電，在重新啟動(dòng)后亦能根據(jù)實(shí)體頁(yè)面記錄的信息，從對(duì)應(yīng)相同邏輯頁(yè)面的所有實(shí)體頁(yè)面中找出具有最新有效數(shù)據(jù)的實(shí)體頁(yè)面，從而避免不正常斷電造成的數(shù)據(jù)遺失情況。為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合附圖作詳細(xì)說(shuō)明如下。圖IA是根據(jù)本發(fā)明一范例實(shí)施例顯示的使用存儲(chǔ)器儲(chǔ)存裝置的主機(jī)系統(tǒng)的示意圖。圖IB是根據(jù)本發(fā)明范例實(shí)施例所顯示的計(jì)算機(jī)、輸入/輸出裝置與存儲(chǔ)器儲(chǔ)存裝置的示意圖。圖IC是根據(jù)本發(fā)明另一范例實(shí)施例所顯示的主機(jī)系統(tǒng)與存儲(chǔ)器儲(chǔ)存裝置的示意圖。圖2是顯示圖IA所示的存儲(chǔ)器儲(chǔ)存裝置的概要方框圖。圖3是根據(jù)本發(fā)明的一范例實(shí)施例顯示的存儲(chǔ)器控制器的概要方框圖。圖4A與圖4B是根據(jù)本發(fā)明的一范例實(shí)施例所顯示的管理實(shí)體區(qū)塊的示意圖。圖5A至圖5C是根據(jù)本發(fā)明的一范例實(shí)施例所顯示的可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片的運(yùn)作示意圖。圖6是根據(jù)本發(fā)明的一范例實(shí)施例所顯示的實(shí)體區(qū)塊的實(shí)體頁(yè)面的示意圖。圖7是根據(jù)本發(fā)明的一范例實(shí)施例所顯示的寫(xiě)入特定邏輯頁(yè)面的運(yùn)作示意圖。圖8A、8B是根據(jù)本發(fā)明的一范例實(shí)施例所顯示的有效數(shù)據(jù)識(shí)別方法的流程圖。附圖標(biāo)記1000:主機(jī)系統(tǒng)1100:計(jì)算機(jī)1102:微處理器1104:隨機(jī)存取存儲(chǔ)器1106:輸入/輸出裝置1108:系統(tǒng)總線(xiàn)1110:數(shù)據(jù)傳輸接口1202:鼠標(biāo)1204:鍵盤(pán)1206:顯示器1208:打印機(jī)1212:移動(dòng)存儲(chǔ)器1214:存儲(chǔ)卡1216:固態(tài)硬盤(pán)1310:數(shù)碼相機(jī)1312:SD卡1314:MMC卡1316:記憶棒1318:CF卡1320:嵌入式儲(chǔ)存裝置100:存儲(chǔ)器儲(chǔ)存裝置102:連接器104:存儲(chǔ)器控制器106:可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片1041:主機(jī)系統(tǒng)接口1043:存儲(chǔ)器管理電路1045:存儲(chǔ)器接口3002:緩沖存儲(chǔ)器·3004電源管理電路3006:錯(cuò)誤檢查與校正電路410(0)410(N):實(shí)體區(qū)塊502:數(shù)據(jù)區(qū)504:閑置區(qū)506:系統(tǒng)區(qū)508:取代區(qū)610(0)610(F_1):邏輯區(qū)塊600:特定實(shí)體頁(yè)面620:數(shù)據(jù)位元區(qū)640:冗余位元區(qū)641:第一記錄區(qū)643:第二記錄區(qū)645:第三記錄區(qū)710:母實(shí)體區(qū)塊720、730、740:子實(shí)體區(qū)塊710(O)710(3)、720(O)720(3)、730(O)730(3)、740(O)740(3):實(shí)體頁(yè)面S810S860、S870S890:本發(fā)明的一實(shí)施例所述的有效數(shù)據(jù)識(shí)別方法的各步驟具體實(shí)施例方式—般而言，存儲(chǔ)器儲(chǔ)存裝置(亦稱(chēng)，存儲(chǔ)器儲(chǔ)存系統(tǒng))包括存儲(chǔ)器芯片與控制器(亦稱(chēng)，控制電路)。通常存儲(chǔ)器儲(chǔ)存裝置會(huì)與主機(jī)系統(tǒng)一起使用，以使主機(jī)系統(tǒng)可將數(shù)據(jù)寫(xiě)入至存儲(chǔ)器儲(chǔ)存裝置或從存儲(chǔ)器儲(chǔ)存裝置中讀取數(shù)據(jù)。另外，亦有存儲(chǔ)器儲(chǔ)存裝置是包括嵌入式存儲(chǔ)器與可執(zhí)行于主機(jī)系統(tǒng)上以實(shí)質(zhì)地作為此嵌入式存儲(chǔ)器的控制器的軟件。圖IA是根據(jù)本發(fā)明一范例實(shí)施例所顯示的使用存儲(chǔ)器儲(chǔ)存裝置的主機(jī)系統(tǒng)的示意圖。主機(jī)系統(tǒng)1000包括計(jì)算機(jī)1100與輸入/輸出(Input/Output，I/O)裝置1106。計(jì)算機(jī)1100包括微處理器1102、隨機(jī)存取存儲(chǔ)器(RandomAccessMemory，RAM)1104、系統(tǒng)總線(xiàn)1108以及數(shù)據(jù)傳輸接口1110。輸入/輸出裝置1106包括如圖IB所示的鼠標(biāo)1202、鍵盤(pán)1204、顯示器1206與打印機(jī)1208。必須了解的是，圖2B所示的裝置非限制輸入/輸出裝置1106，輸入/輸出裝置1106可還包括其他裝置。在本發(fā)明范例實(shí)施例中，存儲(chǔ)器儲(chǔ)存裝置100是通過(guò)數(shù)據(jù)傳輸接口1110與主機(jī)系統(tǒng)1000的其他元件耦接。藉由微處理器1102、隨機(jī)存取存儲(chǔ)器1104以及輸入/輸出裝置1106的運(yùn)作，主機(jī)系統(tǒng)1000可將數(shù)據(jù)寫(xiě)入至存儲(chǔ)器儲(chǔ)存裝置100，或從存儲(chǔ)器儲(chǔ)存裝置100中讀取數(shù)據(jù)。例如，存儲(chǔ)器儲(chǔ)存裝置100可以是如圖IB所示的存儲(chǔ)卡1214、移動(dòng)存儲(chǔ)器1212、或固態(tài)硬盤(pán)(SolidStateDrive,SSD)1216。一般而言，主機(jī)系統(tǒng)1000為可儲(chǔ)存數(shù)據(jù)的任意系統(tǒng)。雖然在本范例實(shí)施例中主機(jī)系統(tǒng)1000是以計(jì)算機(jī)系統(tǒng)來(lái)作說(shuō)明，然而，在本發(fā)明另一范例實(shí)施例中，主機(jī)系統(tǒng)1000亦可以是手機(jī)、數(shù)碼相機(jī)、攝影機(jī)、通信裝置、音頻播放器或視頻播放器等系統(tǒng)。例如，在主機(jī)系統(tǒng)為數(shù)碼相機(jī)1310時(shí)，存儲(chǔ)器儲(chǔ)存裝置則為其所使用的安全數(shù)位(SecureDigital,SD)卡1312、多媒體記憶(MultimediaCard,MMC)卡1314、記憶棒(MemoryStick)1316、緊湊式閃存(CompactFlash,CF)卡1318或嵌入式儲(chǔ)存裝置1320(如圖IC所示)。嵌入式儲(chǔ)存裝置1320包括嵌入式多媒體卡(EmbeddedMMC，eMMC)。值得一提的是，嵌入式多媒體卡是直接耦接于主機(jī)系統(tǒng)的基板上。圖2是顯示圖IA所示的存儲(chǔ)器儲(chǔ)存裝置100的方框圖。請(qǐng)參照?qǐng)D2，存儲(chǔ)器儲(chǔ)存裝置100包括連接器102、存儲(chǔ)器控制器104與可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106。連接器102耦接至存儲(chǔ)器控制器104，并且用以耦接主機(jī)系統(tǒng)1000。在本范例實(shí)施例中，連接器102所支援的傳輸接口種類(lèi)為通用串行總線(xiàn)(UniversalSerialBus,USB)接口。然而在其他范例實(shí)施例中，連接器102的傳輸接口種類(lèi)也可以是串行高級(jí)技術(shù)附件(SerialAdvancedTechnologyAttachment,SATA)接口、多媒體儲(chǔ)存卡(MultimediaCard,MMC)接口、平行先進(jìn)附件(ParallelAdvancedTechnologyAttachment,PATA)接口、電氣和電子工程師協(xié)會(huì)(InstituteofElectricalandElectronicEngineers,IEEE)1394接口、高速周邊零件連接接口(PeripheralComponentInterconnectExpress,PCIExpress)接口、安全數(shù)位(SecureDigital,SD)接口、記憶棒(MemoryStick,MS)接口、緊湊式閃存(CompactFlash,CF)接口，或整合驅(qū)動(dòng)電子(IntegratedDriveElectronics,IDE)接口等任何適用的接口，在此并不加以限制。存儲(chǔ)器控制器104會(huì)執(zhí)行以硬件型式或固件型式實(shí)作的多個(gè)邏輯門(mén)或控制指令，并根據(jù)主機(jī)系統(tǒng)1000的指令在可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106中進(jìn)行數(shù)據(jù)的寫(xiě)入、讀取與抹除等運(yùn)作。其中，存儲(chǔ)器控制器104還特別用以根據(jù)本范例實(shí)施例的有效數(shù)據(jù)識(shí)別方法，在存儲(chǔ)器儲(chǔ)存裝置100斷電并重新取得電力之后，識(shí)別有效數(shù)據(jù)的儲(chǔ)存位置。本范例實(shí)施例的有效數(shù)據(jù)識(shí)別方法將于后配合圖示再作說(shuō)明?？蓮?fù)寫(xiě)式非易失性存儲(chǔ)器芯片106耦接至存儲(chǔ)器控制器104?？蓮?fù)寫(xiě)式非易失性存儲(chǔ)器芯片106用以?xún)?chǔ)存如文件配置表(FileAllocationTable,FAT)或增強(qiáng)型文件系統(tǒng)(NewTechnologyFileSystem,NTFS)等文件系統(tǒng)信息，以及儲(chǔ)存如文字、影像或聲音文件等一般性數(shù)據(jù)。舉例來(lái)說(shuō)，可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106為多階存儲(chǔ)單元(MultiLevelCell,MLC)NAND閃速存儲(chǔ)器芯片，但本發(fā)明不限于此，可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106也可以是單階存儲(chǔ)單元(SingleLevelCell,SLC)NAND閃速存儲(chǔ)器芯片、其他閃速存儲(chǔ)器芯片或任何具有相同特性的存儲(chǔ)器芯片。圖3是根據(jù)本發(fā)明一范例實(shí)施例所顯示的存儲(chǔ)器控制器的概要方框圖。請(qǐng)參照?qǐng)D3，存儲(chǔ)器控制器104包括主機(jī)系統(tǒng)接口1041、存儲(chǔ)器管理電路1043，以及存儲(chǔ)器接口1045。主機(jī)系統(tǒng)接口1041耦接至存儲(chǔ)器管理電路1043，并通過(guò)連接器102以耦接主機(jī)系統(tǒng)1000。主機(jī)系統(tǒng)接口1041用以接收與識(shí)別主機(jī)系統(tǒng)1000所傳送的指令與數(shù)據(jù)。據(jù)此，主機(jī)系統(tǒng)1000所傳送的指令與數(shù)據(jù)會(huì)通過(guò)主機(jī)系統(tǒng)接口1041而傳送至存儲(chǔ)器管理電路1043。在本范例實(shí)施例中，主機(jī)系統(tǒng)接口1041對(duì)應(yīng)連接器102而為USB接口，而在其他范例實(shí)施例中，主機(jī)系統(tǒng)接口1041也可以是SATA接口、MMC接口、PATA接口、IEEE1394接口、PCIExpress接口、SD接口、MS接口、CF接口、IDE接口或符合其他接口標(biāo)準(zhǔn)的接口。存儲(chǔ)器管理電路1043用以控制存儲(chǔ)器控制器104的整體運(yùn)作。具體來(lái)說(shuō)，存儲(chǔ)器管理電路1043具有多個(gè)控制指令，在存儲(chǔ)器儲(chǔ)存裝置100運(yùn)作時(shí)，上述控制指令會(huì)被執(zhí)行以實(shí)現(xiàn)本范例實(shí)施例的有效數(shù)據(jù)識(shí)別方法。在一范例實(shí)施例中，存儲(chǔ)器管理電路1043的控制指令是以固件型式來(lái)實(shí)作。例如，存儲(chǔ)器管理電路1043具有微處理器單元(未示出)與只讀存儲(chǔ)器(未示出)，且上述控制指令是被燒錄在只讀存儲(chǔ)器中。當(dāng)存儲(chǔ)器儲(chǔ)存裝置100運(yùn)作時(shí)，上述控制指令會(huì)由微處理器單元來(lái)執(zhí)行以完成本范例實(shí)施例的有效數(shù)據(jù)識(shí)別方法。在本發(fā)明另一范例實(shí)施例中，存儲(chǔ)器管理電路1043的控制指令亦可以程序碼型式儲(chǔ)存于可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106的特定區(qū)域(例如，可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106中專(zhuān)用于存放系統(tǒng)數(shù)據(jù)的系統(tǒng)區(qū))中。此外，存儲(chǔ)器管理電路1043具有微處理器單元(未示出)、只讀存儲(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ǔ)器管理電路1043的隨機(jī)存取存儲(chǔ)器中。之后，微處理器單元會(huì)運(yùn)轉(zhuǎn)上述控制指令以執(zhí)行本范例實(shí)施例的有效數(shù)據(jù)識(shí)別方法。此外，在本發(fā)明另一范例實(shí)施例中，存儲(chǔ)器管理電路1043的控制指令亦可以一硬件型式來(lái)實(shí)作。存儲(chǔ)器接口1045耦接至存儲(chǔ)器管理電路1043，以使存儲(chǔ)器控制器104與可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106相耦接。據(jù)此，存儲(chǔ)器控制器104可對(duì)可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106進(jìn)行相關(guān)運(yùn)作。也就是說(shuō)，欲寫(xiě)入至可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106的數(shù)據(jù)會(huì)經(jīng)由存儲(chǔ)器接口1045轉(zhuǎn)換為可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106所能接受的格式。在本發(fā)明的一范例實(shí)施例中，存儲(chǔ)器控制器104還包括緩沖存儲(chǔ)器3002。緩沖存儲(chǔ)器3002可以是靜態(tài)隨機(jī)存取存儲(chǔ)器(StaticRandomAccessMemory,SRAM)、或動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DynamicRandomAccessMemory,DRAM)等,本發(fā)明并不加以限制。緩沖存儲(chǔ)器3002耦接至存儲(chǔ)器管理電路1043，用以暫存來(lái)自于主機(jī)系統(tǒng)1000的數(shù)據(jù)，或暫存來(lái)自于可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106的數(shù)據(jù)。在本范例實(shí)施例中，緩沖存儲(chǔ)器3002亦會(huì)暫存存儲(chǔ)器儲(chǔ)存裝置100在運(yùn)作中產(chǎn)生的系統(tǒng)數(shù)據(jù)，例如邏輯區(qū)塊-實(shí)體區(qū)塊映射表(logicalblock-physicalblockmappingtable)等等。在本發(fā)明另一范例實(shí)施例中，存儲(chǔ)器控制器104還包括電源管理電路3004。電源管理電路3004耦接至存儲(chǔ)器管理電路1043，用以控制存儲(chǔ)器儲(chǔ)存裝置100的電源。在本發(fā)明又一范例實(shí)施例中，存儲(chǔ)器控制器104還包括錯(cuò)誤檢查與校正電路3006。錯(cuò)誤檢查與校正電路3006耦接至存儲(chǔ)器管理電路1043，用以執(zhí)行錯(cuò)誤檢查與校正程序以確保數(shù)據(jù)的正確性。具體而言，當(dāng)存儲(chǔ)器管理電路1043接收到來(lái)自主機(jī)系統(tǒng)1000的寫(xiě)入指令時(shí)，錯(cuò)誤檢查與校正電路3006會(huì)為對(duì)應(yīng)此寫(xiě)入指令的數(shù)據(jù)產(chǎn)生對(duì)應(yīng)的錯(cuò)誤檢查與校正碼(ErrorCheckingandCorrectingCode,ECCCode),且存儲(chǔ)器管理電路1043會(huì)將對(duì)應(yīng)此寫(xiě)入指令的數(shù)據(jù)與對(duì)應(yīng)的錯(cuò)誤檢查與校正碼寫(xiě)入至可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106。之后當(dāng)存儲(chǔ)器管理電路1043從可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106中讀取數(shù)據(jù)時(shí)，會(huì)同時(shí)讀取此數(shù)據(jù)對(duì)應(yīng)的錯(cuò)誤檢查與校正碼，且錯(cuò)誤檢查與校正電路3006會(huì)依據(jù)此錯(cuò)誤檢查與校正碼對(duì)所讀取的數(shù)據(jù)執(zhí)行錯(cuò)誤檢查與校正程序。圖4A與圖4B是根據(jù)本發(fā)明的一范例實(shí)施例所繪示的管理實(shí)體區(qū)塊的示意圖。請(qǐng)參照?qǐng)D4A，可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106包括實(shí)體區(qū)塊410(O)410(N)，其中，每一實(shí)體區(qū)塊包括多個(gè)實(shí)體頁(yè)面。而存儲(chǔ)器控制器104的存儲(chǔ)器管理電路1043會(huì)將實(shí)體區(qū)塊410(O)410(N)邏輯地分組為數(shù)據(jù)區(qū)502、閑置區(qū)504、系統(tǒng)區(qū)506與取代區(qū)508。其中，圖4A所標(biāo)示的F、S、R與N為正整數(shù)，代表各區(qū)配置的實(shí)體區(qū)塊數(shù)量，其可由存儲(chǔ)器儲(chǔ)存裝置100的制造商依據(jù)所使用的可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106的容量來(lái)設(shè)定。邏輯上屬于數(shù)據(jù)區(qū)502與閑置區(qū)504的實(shí)體區(qū)塊是用以?xún)?chǔ)存來(lái)自于主機(jī)系統(tǒng)1000的數(shù)據(jù)。具體來(lái)說(shuō)，數(shù)據(jù)區(qū)502的實(shí)體區(qū)塊是被視為已儲(chǔ)存數(shù)據(jù)的實(shí)體區(qū)塊，而閑置區(qū)504的實(shí)體區(qū)塊是用以替換數(shù)據(jù)區(qū)502的實(shí)體區(qū)塊。換句話(huà)說(shuō)，閑置區(qū)504的實(shí)體區(qū)塊為空或可使用的實(shí)體區(qū)塊(無(wú)記錄數(shù)據(jù)或標(biāo)記為已沒(méi)用的無(wú)效數(shù)據(jù))。當(dāng)從主機(jī)系統(tǒng)1000接收到寫(xiě)入指令與欲寫(xiě)入的數(shù)據(jù)時(shí)，存儲(chǔ)器管理電路1043會(huì)從閑置區(qū)504中提取實(shí)體區(qū)塊，并且將數(shù)據(jù)寫(xiě)入至所提取的實(shí)體區(qū)塊中，以替換數(shù)據(jù)區(qū)502的實(shí)體區(qū)塊。邏輯上屬于系統(tǒng)區(qū)506的實(shí)體區(qū)塊是用以記錄系統(tǒng)數(shù)據(jù)。舉例來(lái)說(shuō)，系統(tǒng)數(shù)據(jù)包括關(guān)于可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106的制造商與型號(hào)、可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106的實(shí)體區(qū)塊數(shù)、每一實(shí)體區(qū)塊的實(shí)體頁(yè)面數(shù)，以及邏輯區(qū)塊-實(shí)體區(qū)塊映射表等。邏輯上屬于取代區(qū)508中的實(shí)體區(qū)塊是用以在數(shù)據(jù)區(qū)502、閑置區(qū)504或系統(tǒng)區(qū)506中的實(shí)體區(qū)塊損毀時(shí)，取代損壞的實(shí)體區(qū)塊。具體而言，倘若取代區(qū)508中仍存有正常的實(shí)體區(qū)塊且數(shù)據(jù)區(qū)502的實(shí)體區(qū)塊損壞時(shí)，存儲(chǔ)器管理電路1043會(huì)從取代區(qū)508中提取正常的實(shí)體區(qū)塊來(lái)更換數(shù)據(jù)區(qū)502中損壞的實(shí)體區(qū)塊。請(qǐng)參照?qǐng)D4B，在本范例實(shí)施例中，存儲(chǔ)器管理電路1043會(huì)配置數(shù)個(gè)邏輯區(qū)塊610(0)610(F-1)，且邏輯區(qū)塊610(0)610(F_1)會(huì)映射至數(shù)據(jù)區(qū)502的實(shí)體區(qū)塊410(0)410(F-I)。詳言之，各邏輯區(qū)塊所包括的邏輯頁(yè)面會(huì)依序地映射至相對(duì)應(yīng)的實(shí)體區(qū)塊中的實(shí)體頁(yè)面，且各邏輯頁(yè)面所具有的多個(gè)邏輯扇區(qū)會(huì)映射至對(duì)應(yīng)的實(shí)體頁(yè)面中的實(shí)體扇區(qū)。存儲(chǔ)器管理電路1043將所配置的邏輯區(qū)塊提供給主機(jī)系統(tǒng)1000，并維護(hù)邏輯區(qū)塊-實(shí)體區(qū)塊映射表以記錄邏輯區(qū)塊610(O)610(F-I)與數(shù)據(jù)區(qū)502的實(shí)體區(qū)塊410(0)410(F-1)之間的映射關(guān)系。因此當(dāng)主機(jī)系統(tǒng)1000欲讀取某一邏輯地址時(shí)，存儲(chǔ)器管理電路1043可將主機(jī)系統(tǒng)1000所欲讀取的邏輯地址轉(zhuǎn)換為對(duì)應(yīng)的邏輯區(qū)塊、邏輯頁(yè)面或邏輯扇區(qū)，并且通過(guò)邏輯區(qū)塊-實(shí)體區(qū)塊映射表于對(duì)應(yīng)的實(shí)體區(qū)塊的實(shí)體頁(yè)面中讀取數(shù)據(jù)。圖5A至圖5C是根據(jù)本發(fā)明的一范例實(shí)施例所繪示的可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片的運(yùn)作示意圖。請(qǐng)同時(shí)參照?qǐng)D5A至圖5C，在本范例實(shí)施例中，假設(shè)邏輯區(qū)塊610(O)是映射至實(shí)體區(qū)塊410(O)，當(dāng)存儲(chǔ)器控制器104接收到來(lái)自主機(jī)系統(tǒng)1000的寫(xiě)入指令而欲將數(shù)據(jù)寫(xiě)入至屬于邏輯區(qū)塊610(O)的邏輯頁(yè)面時(shí)，存儲(chǔ)器管理電路1043會(huì)依據(jù)邏輯區(qū)塊-實(shí)體區(qū)塊映射表識(shí)別邏輯區(qū)塊610(O)目前是映射至實(shí)體區(qū)塊410(0)，并且從閑置區(qū)504提取實(shí)體區(qū)塊410(F)作為替換實(shí)體區(qū)塊以輪替實(shí)體區(qū)塊410(0)。然而，當(dāng)存儲(chǔ)器管理電路1043將新數(shù)據(jù)寫(xiě)入至實(shí)體區(qū)塊410(F)的同時(shí)，存儲(chǔ)器管理電路1043不會(huì)立刻將實(shí)體區(qū)塊410(0)中的所有有效數(shù)據(jù)搬移至實(shí)體區(qū)塊410(F)而抹除實(shí)體區(qū)塊410(0)。具體來(lái)說(shuō)，如圖5A所示，存儲(chǔ)器管理電路1043會(huì)將實(shí)體區(qū)塊410(O)中在欲寫(xiě)入的實(shí)體頁(yè)面之前的有效數(shù)據(jù)(例如，實(shí)體區(qū)塊410(O)的第O實(shí)體頁(yè)面與第I實(shí)體頁(yè)面中的數(shù)據(jù))復(fù)制至實(shí)體區(qū)塊410(F)的第O實(shí)體頁(yè)面與第I實(shí)體頁(yè)面中，并且如圖5B所示，將新數(shù)據(jù)寫(xiě)入至實(shí)體區(qū)塊410(F)的第2實(shí)體頁(yè)面與第3實(shí)體頁(yè)面中。此時(shí)，存儲(chǔ)器管理電路1043即完成寫(xiě)入的運(yùn)作。因?yàn)閷?shí)體區(qū)塊410(0)中的有效數(shù)據(jù)有可能在下個(gè)操作(例如，寫(xiě)入指令)中變成無(wú)效，因此立刻將實(shí)體區(qū)塊410(0)中的有效數(shù)據(jù)搬移至實(shí)體區(qū)塊410(F)可能會(huì)造成無(wú)謂的搬移。此外，數(shù)據(jù)必須依序地寫(xiě)入至實(shí)體區(qū)塊內(nèi)的實(shí)體頁(yè)面，因此，存儲(chǔ)器管理電路1043僅會(huì)先搬移欲寫(xiě)入實(shí)體頁(yè)面之前的有效數(shù)據(jù)。在本范例實(shí)施例中，暫時(shí)地維持實(shí)體區(qū)塊410(0)與實(shí)體區(qū)塊410(F)的母子暫態(tài)關(guān)系的運(yùn)作稱(chēng)為開(kāi)啟(open)母子區(qū)塊，且原實(shí)體區(qū)塊(即實(shí)體區(qū)塊410(0))稱(chēng)為母實(shí)體區(qū)·塊而替換實(shí)體區(qū)塊(即實(shí)體區(qū)塊410(F))稱(chēng)為子實(shí)體區(qū)塊。之后，當(dāng)需要將實(shí)體區(qū)塊410(0)與實(shí)體區(qū)塊410(F)的內(nèi)容合并(merge)時(shí)，存儲(chǔ)器管理電路1043才會(huì)將實(shí)體區(qū)塊410(O)與實(shí)體區(qū)塊410(F)的數(shù)據(jù)整并至一個(gè)實(shí)體區(qū)塊，由此提升實(shí)體區(qū)塊的使用效率。在此，合并母子區(qū)塊的運(yùn)作稱(chēng)為數(shù)據(jù)合并程序或關(guān)閉(close)母子區(qū)塊。例如，如圖5C所示，當(dāng)進(jìn)行關(guān)閉母子區(qū)塊時(shí)，存儲(chǔ)器管理電路1043會(huì)將實(shí)體區(qū)塊410(O)中剩余的有效數(shù)據(jù)(即，實(shí)體區(qū)塊410(O)的第4實(shí)體頁(yè)面第(K)實(shí)體頁(yè)面中的數(shù)據(jù))復(fù)制至替換實(shí)體區(qū)塊410(F)的第4實(shí)體頁(yè)面第(K)實(shí)體頁(yè)面中，然后將實(shí)體區(qū)塊410(O)抹除并關(guān)聯(lián)至閑置區(qū)504，同時(shí)，將實(shí)體區(qū)塊410(F)關(guān)聯(lián)至數(shù)據(jù)區(qū)502。也就是說(shuō)，存儲(chǔ)器管理電路1043會(huì)在邏輯區(qū)塊-實(shí)體區(qū)塊映射表中將邏輯區(qū)塊610(0)重新映射至實(shí)體區(qū)塊410(F)。此外，在本范例實(shí)施例中，存儲(chǔ)器管理電路1043會(huì)建立閑置區(qū)實(shí)體區(qū)塊表(未示出)來(lái)記錄目前被關(guān)聯(lián)至閑置區(qū)的實(shí)體區(qū)塊。值得一提的是，閑置區(qū)504中實(shí)體區(qū)塊的數(shù)目是有限的，基此，在存儲(chǔ)器儲(chǔ)存裝置100運(yùn)作期間，開(kāi)啟的母子區(qū)塊的組數(shù)亦會(huì)受到限制。因此，當(dāng)存儲(chǔ)器儲(chǔ)存裝置100接收到來(lái)自于主機(jī)系統(tǒng)1000的寫(xiě)入指令時(shí)，倘若已開(kāi)啟母子區(qū)塊的組數(shù)達(dá)到上限時(shí)，存儲(chǔ)器管理電路1043需關(guān)閉至少一組目前已開(kāi)啟的母子區(qū)塊(即，執(zhí)行關(guān)閉母子區(qū)塊運(yùn)作)以執(zhí)行此寫(xiě)入指令。必須特別說(shuō)明的是，在本范例實(shí)施例中，實(shí)體區(qū)塊410(0)可能同時(shí)與多個(gè)提取自閑置區(qū)504的替換實(shí)體區(qū)塊具有母子暫態(tài)關(guān)系。換言之，每一母實(shí)體區(qū)塊可能有多個(gè)子實(shí)體區(qū)塊，而每個(gè)子實(shí)體區(qū)塊系對(duì)應(yīng)不同(或相同)型態(tài)的數(shù)據(jù)寫(xiě)入模式。存儲(chǔ)器管理電路1043會(huì)維護(hù)一母子區(qū)塊對(duì)應(yīng)表來(lái)記錄母實(shí)體區(qū)塊與子實(shí)體區(qū)塊的對(duì)應(yīng)關(guān)系。舉例來(lái)說(shuō)，當(dāng)主機(jī)系統(tǒng)1000欲將連續(xù)數(shù)據(jù)寫(xiě)入屬于邏輯區(qū)塊610(O)的一邏輯頁(yè)面時(shí)，存儲(chǔ)器管理電路1043會(huì)依據(jù)邏輯區(qū)塊-實(shí)體區(qū)塊映射表識(shí)別邏輯區(qū)塊610(0)目前是映射至實(shí)體區(qū)塊410(O)，并從閑置區(qū)504提取一個(gè)替換實(shí)體區(qū)塊以寫(xiě)入上述連續(xù)數(shù)據(jù)。爾后，倘若主機(jī)系統(tǒng)1000欲對(duì)上述連續(xù)數(shù)據(jù)進(jìn)行更新(例如進(jìn)行回寫(xiě))，存儲(chǔ)器管理電路1043會(huì)再?gòu)拈e置區(qū)504提取另一個(gè)替換實(shí)體區(qū)塊來(lái)寫(xiě)入此次要更新的數(shù)據(jù)。之后，若主機(jī)系統(tǒng)1000要再寫(xiě)入該邏輯頁(yè)面，且欲寫(xiě)入的數(shù)據(jù)的數(shù)據(jù)量小于一門(mén)檻值，存儲(chǔ)器管理電路1043將再?gòu)拈e置區(qū)504提取另一個(gè)替換實(shí)體區(qū)塊來(lái)寫(xiě)入數(shù)據(jù)。在本范例實(shí)施例中，每當(dāng)主機(jī)系統(tǒng)1000下達(dá)寫(xiě)入指令時(shí)，存儲(chǔ)器管理電路1043可適時(shí)提取新的替換實(shí)體區(qū)塊，或者將數(shù)據(jù)寫(xiě)入已提取的替換實(shí)體區(qū)塊。倘若一母實(shí)體區(qū)塊具有一個(gè)以上的替換實(shí)體區(qū)塊(即，子實(shí)體區(qū)塊)，存儲(chǔ)器管理電路1043將根據(jù)主機(jī)系統(tǒng)1000欲寫(xiě)入的數(shù)據(jù)的數(shù)據(jù)量來(lái)選擇替換實(shí)體區(qū)塊以寫(xiě)入數(shù)據(jù)。正因如此，在針對(duì)母實(shí)體區(qū)塊與其所具有的各子實(shí)體區(qū)塊進(jìn)行關(guān)閉母子區(qū)塊的運(yùn)作之前，母實(shí)體區(qū)塊的有效數(shù)據(jù)會(huì)散布在其所具有的各子實(shí)體區(qū)塊中。也正因?yàn)樵谥鳈C(jī)系統(tǒng)1000每次要將數(shù)據(jù)寫(xiě)入一邏輯頁(yè)面時(shí)，存儲(chǔ)器管理電路1043可根據(jù)欲寫(xiě)入的數(shù)據(jù)的數(shù)據(jù)量來(lái)選擇替換實(shí)體區(qū)塊以?xún)?chǔ)存寫(xiě)入數(shù)據(jù)，因此在主機(jī)系統(tǒng)1000對(duì)某一邏輯頁(yè)面進(jìn)行多次數(shù)據(jù)寫(xiě)入的操作后，可能有數(shù)個(gè)屬于相同或不同替換實(shí)體區(qū)塊的實(shí)體頁(yè)面會(huì)對(duì)應(yīng)至該邏輯頁(yè)面。對(duì)此，存儲(chǔ)器管理電路1043每次將數(shù)據(jù)寫(xiě)入替換實(shí)體區(qū)塊中的實(shí)體頁(yè)面時(shí)，會(huì)在緩沖存儲(chǔ)器3002記錄對(duì)應(yīng)該邏輯頁(yè)面的一頁(yè)面對(duì)應(yīng)信息，以記錄目前該邏輯頁(yè)面的最新有效數(shù)據(jù)是記錄在哪個(gè)實(shí)體頁(yè)面。其中，頁(yè)面對(duì)應(yīng)信息記錄的是此實(shí)體頁(yè)面的地址。各種在存儲(chǔ)器儲(chǔ)存裝置100運(yùn)作過(guò)程中所產(chǎn)生的變數(shù)、頁(yè)面對(duì)應(yīng)信息、或?qū)?yīng)表都是暫存在緩沖存儲(chǔ)器3002，在存儲(chǔ)器儲(chǔ)存裝置100被正常關(guān)閉電源的情況下，該些信息將被寫(xiě)入可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106的系統(tǒng)區(qū)506。待下次電源啟動(dòng)后，再由系統(tǒng)區(qū)506將運(yùn)作相關(guān)的信息讀回緩沖存儲(chǔ)器3002以供存儲(chǔ)器管理電路1043查用。然而，若存儲(chǔ)器儲(chǔ)存裝置100遭逢不正常斷電，緩沖存儲(chǔ)器3002中的系統(tǒng)信息可能來(lái)不及寫(xiě)入系統(tǒng)區(qū)506，為了避免在重新啟動(dòng)存儲(chǔ)器儲(chǔ)存裝置100的電源后，因緩沖存儲(chǔ)器3002缺乏正確的系統(tǒng)信息而導(dǎo)致數(shù)據(jù)遺失，在本范例實(shí)施例中，存儲(chǔ)器管理電路1043在通過(guò)主機(jī)系統(tǒng)接口1041接收主機(jī)系統(tǒng)1000欲寫(xiě)入一邏輯頁(yè)面(以下稱(chēng)之為特定邏輯頁(yè)面)的數(shù)據(jù)時(shí)，除了選擇替換實(shí)體區(qū)塊并將數(shù)據(jù)寫(xiě)入替換實(shí)體區(qū)塊中的特定實(shí)體頁(yè)面之外，還會(huì)判斷主機(jī)系統(tǒng)1000是否曾經(jīng)寫(xiě)入此特定邏輯頁(yè)面。若是，存儲(chǔ)器管理電路1043會(huì)在特定實(shí)體頁(yè)面記錄上一次寫(xiě)入特定邏輯頁(yè)面的先前數(shù)據(jù)是被寫(xiě)入哪個(gè)實(shí)體頁(yè)面。若主機(jī)系統(tǒng)1000未曾寫(xiě)入此特定邏輯頁(yè)面，存儲(chǔ)器管理電路1043則不需進(jìn)行上述記錄動(dòng)作，或者，存儲(chǔ)器管理電路1043也可將一特定信息寫(xiě)入特定實(shí)體頁(yè)面以代表并無(wú)先前數(shù)據(jù)。其中，存儲(chǔ)器管理電路1043選擇的替換實(shí)體區(qū)塊映射特定邏輯頁(yè)面所屬的邏輯區(qū)塊。替換實(shí)體區(qū)塊可以是因應(yīng)此次寫(xiě)入指令而從閑置區(qū)504提取出的實(shí)體區(qū)塊，或是在之前接獲主機(jī)系統(tǒng)1000的寫(xiě)入指令時(shí)便已從閑置區(qū)504提取出的實(shí)體區(qū)塊。以下將以圖6來(lái)說(shuō)明存儲(chǔ)器管理電路1043對(duì)特定實(shí)體頁(yè)面進(jìn)行寫(xiě)入的方式。請(qǐng)參閱圖6，在本范例實(shí)施例中，特定實(shí)體頁(yè)面600包括數(shù)據(jù)位元區(qū)620與冗余位元區(qū)640。其中，冗余位元區(qū)640包括第一記錄區(qū)641、第二記錄區(qū)643以及第三記錄區(qū)645。舉例來(lái)說(shuō)，當(dāng)特定實(shí)體頁(yè)面600的容量為8千字節(jié)(Kilobyte，KB)時(shí)，冗余位元區(qū)640的容量有22字節(jié)。在本范例實(shí)施例中，存儲(chǔ)器管理電路1043將數(shù)據(jù)寫(xiě)入特定實(shí)體頁(yè)面600的數(shù)據(jù)位元區(qū)620。并且，存儲(chǔ)器管理電路1043可根據(jù)緩沖存儲(chǔ)器3002所記錄的頁(yè)面對(duì)應(yīng)信息得知上一次寫(xiě)入特定邏輯頁(yè)面的先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址，進(jìn)而在冗余位元區(qū)340的第一記錄區(qū)341記錄先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址。在完成上述動(dòng)作后，存儲(chǔ)器管理電路1043會(huì)將緩沖存儲(chǔ)器3002中的頁(yè)面對(duì)應(yīng)信息更新為特定實(shí)體頁(yè)面的地址。除此之外，存儲(chǔ)器管理電路1043會(huì)在冗余位元區(qū)340第二記錄區(qū)643記錄特定邏輯頁(yè)面的地址。換言之，查看冗余位元區(qū)640的內(nèi)容便可知道特定實(shí)體頁(yè)面600是對(duì)應(yīng)至哪個(gè)邏輯頁(yè)面。而第三記錄區(qū)645則可用來(lái)儲(chǔ)存數(shù)據(jù)的錯(cuò)誤檢查與校正碼。必須特別說(shuō)明的是，圖6所示的數(shù)據(jù)位元區(qū)620與冗余位元區(qū)640中各記錄區(qū)的配置方式并不用以限制本發(fā)明的范圍。在本發(fā)明的其他范例實(shí)施例中，每一實(shí)體頁(yè)面所包括的數(shù)據(jù)位元區(qū)與冗余位元區(qū)也可為其他的配置方式。在本范例實(shí)施例中，存儲(chǔ)器儲(chǔ)存裝置100在運(yùn)作期間只要接獲主機(jī)系統(tǒng)1000的寫(xiě)入指令，存儲(chǔ)器管理電路1043都將以上述方式在適當(dāng)?shù)膶?shí)體頁(yè)面中記錄數(shù)據(jù)以及上一次寫(xiě)入相同邏輯頁(yè)面的先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址。在另一范例實(shí)施例中，唯有當(dāng)接獲主機(jī)系統(tǒng)1000欲寫(xiě)入某些特定的邏輯頁(yè)面的寫(xiě)入指令時(shí)，方以上述方式在適當(dāng)?shù)膶?shí)體頁(yè)面中記錄上一次寫(xiě)入相同邏輯頁(yè)面的先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址。舉例來(lái)說(shuō)，存儲(chǔ)器管理電路1043在判斷主機(jī)系統(tǒng)1000欲寫(xiě)入的邏輯頁(yè)面的地址符合一預(yù)設(shè)范圍(例如，邏輯地址O至1000)時(shí)，才在此邏輯頁(yè)面曾被主機(jī)系統(tǒng)1000寫(xiě)入的情況下，于適當(dāng)?shù)膶?shí)體頁(yè)面記錄上一次寫(xiě)入此邏輯頁(yè)面的先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址。當(dāng)存儲(chǔ)器儲(chǔ)存裝置100被重新啟動(dòng)之后，存儲(chǔ)器管理電路1043為了判斷特定邏輯頁(yè)面的最新有效數(shù)據(jù)儲(chǔ)存在哪個(gè)實(shí)體頁(yè)面，會(huì)先根據(jù)邏輯區(qū)塊-實(shí)體區(qū)塊映射表取得映射特定邏輯頁(yè)面所屬的邏輯區(qū)塊的實(shí)體區(qū)塊(即，母實(shí)體區(qū)塊)，再根據(jù)母子區(qū)塊對(duì)應(yīng)表取得母實(shí)體區(qū)塊的所有子實(shí)體區(qū)塊(該些子實(shí)體區(qū)塊也映射特定邏輯頁(yè)面所屬的邏輯區(qū)塊的實(shí)體區(qū)塊)。對(duì)于所有映射特定邏輯頁(yè)面所屬的邏輯區(qū)塊的實(shí)體區(qū)塊，存儲(chǔ)器管理電路1043可查看其中各實(shí)體頁(yè)面的冗余位元區(qū)所記錄的內(nèi)容，以找出對(duì)應(yīng)特定邏輯頁(yè)面的所有實(shí)體頁(yè)面。例如，若一實(shí)體頁(yè)面的冗余位元區(qū)的第二記錄區(qū)記錄的是特定邏輯頁(yè)面的地址，則判定該實(shí)體頁(yè)面對(duì)應(yīng)特定邏輯頁(yè)面。根據(jù)存儲(chǔ)器管理電路1043寫(xiě)入數(shù)據(jù)的機(jī)制，假設(shè)存儲(chǔ)器管理電路1043因應(yīng)主機(jī)系統(tǒng)1000欲寫(xiě)入一邏輯頁(yè)面而將數(shù)據(jù)儲(chǔ)存至實(shí)體頁(yè)面P1。之后，倘若主機(jī)系統(tǒng)1000再次寫(xiě)入相同的邏輯頁(yè)面，則有另一實(shí)體頁(yè)面的冗余位元區(qū)會(huì)記錄實(shí)體頁(yè)面Pl所相對(duì)應(yīng)的實(shí)體頁(yè)面地址。亦即，只要實(shí)體頁(yè)面的地址有被記錄在其他實(shí)體頁(yè)面的冗余位元區(qū)，即表示被記錄地址的實(shí)體頁(yè)面所儲(chǔ)存的并不是最新的有效數(shù)據(jù)。因此，存儲(chǔ)器管理電路1043在所有對(duì)應(yīng)特定邏輯頁(yè)面的實(shí)體頁(yè)面中，找出相對(duì)應(yīng)的實(shí)體頁(yè)面地址未被記錄在其他實(shí)體頁(yè)面的冗余位元區(qū)的實(shí)體頁(yè)面(在本范例實(shí)施例中，此實(shí)體頁(yè)面可稱(chēng)為第一實(shí)體頁(yè)面)，并判定特定邏輯頁(yè)面的有效數(shù)據(jù)寫(xiě)入在所找出的實(shí)體頁(yè)面。如此一來(lái)，即便存儲(chǔ)器儲(chǔ)存裝置100是遭逢不正常斷電而導(dǎo)致暫存在緩沖存儲(chǔ)器3002的系統(tǒng)信息無(wú)法存入可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106的系統(tǒng)區(qū)506，在重新啟動(dòng)存儲(chǔ)器儲(chǔ)存裝置100后，存儲(chǔ)器管理電路1043也可以利用各實(shí)體頁(yè)面的冗余位元區(qū)所記錄的實(shí)體頁(yè)面地址信息，找出特定邏輯頁(yè)面的最新有效數(shù)據(jù)的存放位置。圖7是根據(jù)本發(fā)明的一范例實(shí)施例所繪示的寫(xiě)入特定邏輯頁(yè)面的運(yùn)作示意圖。如圖7所示，在本范例實(shí)施例中假設(shè)每個(gè)實(shí)體區(qū)塊具有四個(gè)實(shí)體頁(yè)面，且圖7所示箭頭上的數(shù)字是表示因應(yīng)主機(jī)系統(tǒng)1000的寫(xiě)入指令來(lái)儲(chǔ)存數(shù)據(jù)的順序。詳言之，假設(shè)主機(jī)系統(tǒng)1000要寫(xiě)入的特定邏輯頁(yè)面是映射母實(shí)體區(qū)塊710的實(shí)體頁(yè)面710(I)，而母實(shí)體區(qū)塊710有3個(gè)子實(shí)體區(qū)塊(即，子實(shí)體區(qū)塊720、730、740)。首先，若存儲(chǔ)器管理電路1043將數(shù)據(jù)寫(xiě)入子實(shí)體區(qū)塊720的實(shí)體頁(yè)面720(1)，實(shí)體頁(yè)面720(1)的冗余位元區(qū)會(huì)記錄上一個(gè)有效數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面地址(即，實(shí)體頁(yè)面710(1)的地址)。接著，倘若主機(jī)系統(tǒng)1000欲再次寫(xiě)入特定邏輯頁(yè)面，且存儲(chǔ)器管理電路1043將數(shù)據(jù)寫(xiě)入子實(shí)體區(qū)塊730的實(shí)體頁(yè)面730(0)，實(shí)體頁(yè)面730(0)的冗余位元區(qū)會(huì)記錄實(shí)體頁(yè)面720(1)的地址。爾后，若主機(jī)系統(tǒng)1000要再寫(xiě)入特定邏輯頁(yè)面，且存儲(chǔ)器管理電路1043將數(shù)據(jù)寫(xiě)入子實(shí)體區(qū)塊730的實(shí)體頁(yè)面730(2)，實(shí)體頁(yè)面730(2)的冗余位元區(qū)會(huì)記錄實(shí)體頁(yè)面730(O)的地址。以此類(lèi)推，實(shí)體頁(yè)面740(I)的冗余位元區(qū)會(huì)記錄實(shí)體頁(yè)面730(2)的地址、實(shí)體頁(yè)面730(3)的冗余位元區(qū)會(huì)記錄實(shí)體頁(yè)面740(I)的地址、實(shí)體頁(yè)面720(2)的冗余位元區(qū)會(huì)記錄實(shí)體頁(yè)面730(3)的地址，而實(shí)體頁(yè)面740(3)的冗余位元區(qū)會(huì)記錄實(shí)體頁(yè)面720(2)的地址。在圖7中以網(wǎng)點(diǎn)標(biāo)示的8個(gè)實(shí)體頁(yè)面均對(duì)應(yīng)同一個(gè)特定邏輯頁(yè)面，然而僅有實(shí)體頁(yè)面740(3)所記錄的數(shù)據(jù)是最新的有效數(shù)據(jù)。在存儲(chǔ)器儲(chǔ)存裝置100重新啟動(dòng)后，存儲(chǔ)器管理電路1043會(huì)取得對(duì)應(yīng)特定邏輯頁(yè)面的8個(gè)實(shí)體頁(yè)面，其中，由于只有實(shí)體頁(yè)面740(3)的地址并未被記錄在其他實(shí)體頁(yè)面的冗余位元區(qū)，因此存儲(chǔ)器管理電路1043判定實(shí)體頁(yè)面740(3)所記錄的數(shù)據(jù)為特定邏輯頁(yè)面的有效數(shù)據(jù)。在一范例實(shí)施例中，存儲(chǔ)器管理電路1043在識(shí)別出特定邏輯頁(yè)面的有效數(shù)據(jù)的儲(chǔ)存位置后，將不會(huì)對(duì)實(shí)體區(qū)塊進(jìn)行合并操作。在另一實(shí)施例中，存儲(chǔ)器管理電路1043會(huì)將所有映射特定邏輯頁(yè)面所屬的邏輯區(qū)塊的實(shí)體區(qū)塊整并為新實(shí)體區(qū)塊，并建立特定邏輯頁(yè)面所屬的邏輯區(qū)塊與新實(shí)體區(qū)塊的映射關(guān)系。亦即，存儲(chǔ)器管理電路1043將所有映射特定邏輯頁(yè)面所屬的邏輯區(qū)塊的實(shí)體區(qū)塊中的有效數(shù)據(jù)復(fù)制至新實(shí)體區(qū)塊，再將新實(shí)體區(qū)塊關(guān)聯(lián)至數(shù)據(jù)區(qū)502，以及將其他實(shí)體區(qū)塊中的數(shù)據(jù)抹除并關(guān)聯(lián)至閑置區(qū)504。圖8A、8B是根據(jù)本發(fā)明的一范例實(shí)施例所繪示的有效數(shù)據(jù)識(shí)別方法的流程圖。首先如圖8A的步驟S810所示，存儲(chǔ)器控制器104中的存儲(chǔ)器管理電路1043配置多個(gè)邏輯區(qū)塊以映射可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片106的數(shù)據(jù)區(qū)502中的實(shí)體區(qū)塊，其中各邏輯區(qū)塊包括多個(gè)邏輯頁(yè)面。接著在步驟S820中，存儲(chǔ)器控制器104接收主機(jī)系統(tǒng)1000欲寫(xiě)入上述邏輯頁(yè)面中的某一邏輯頁(yè)面的數(shù)據(jù)。并如步驟S830所示，存儲(chǔ)器管理電路1043選擇一替換實(shí)體區(qū)塊并將數(shù)據(jù)寫(xiě)入替換實(shí)體區(qū)塊中的一實(shí)體頁(yè)面。在步驟S840中，存儲(chǔ)器管理電路1043判斷主機(jī)系統(tǒng)1000是否曾寫(xiě)過(guò)此邏輯頁(yè)面。若是，則如步驟S850所示，存儲(chǔ)器管理電路1043在此實(shí)體頁(yè)面記錄上一次寫(xiě)入相同邏輯頁(yè)面的先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址。若否，則如步驟S860所示，存儲(chǔ)器管理電路1043在此實(shí)體頁(yè)面標(biāo)注不存在先前數(shù)據(jù)。標(biāo)注不存在先前數(shù)據(jù)的方式例如是不在實(shí)體頁(yè)面的冗余位元區(qū)記錄任何信息，或是在冗余位元區(qū)寫(xiě)入一特定信息以代表無(wú)先前數(shù)據(jù)。在本范例實(shí)施例中，存儲(chǔ)器管理電路1043在存儲(chǔ)器儲(chǔ)存裝置100運(yùn)作的期間會(huì)針對(duì)主機(jī)系統(tǒng)1000下達(dá)的寫(xiě)入指令而執(zhí)行步驟S820至步驟S860的動(dòng)作。在另一范例實(shí)施例中，存儲(chǔ)器管理電路1043可針對(duì)符合特殊條件的邏輯頁(yè)面(例如，地址符合預(yù)設(shè)范圍的邏輯頁(yè)面)才執(zhí)行步驟S840至步驟S860的動(dòng)作。爾后，倘若存儲(chǔ)器儲(chǔ)存裝置100遭逢不正常斷電，并如圖SB的步驟S870所示，存儲(chǔ)器儲(chǔ)存裝置100被重新啟動(dòng)。若存儲(chǔ)器管理電路1043要識(shí)別一特定邏輯頁(yè)面的有效數(shù)據(jù)的儲(chǔ)存位置，如步驟S880所示，存儲(chǔ)器管理電路1043在所有對(duì)應(yīng)至特定邏輯頁(yè)面的實(shí)體頁(yè)面中，找出第一實(shí)體頁(yè)面，此第一實(shí)體頁(yè)面相對(duì)應(yīng)的實(shí)體頁(yè)面地址未被記錄于其他對(duì)應(yīng)至特定邏輯頁(yè)面的實(shí)體頁(yè)面中。最后在步驟S890中，存儲(chǔ)器管理電路1043判定特定邏輯頁(yè)面的有效數(shù)據(jù)寫(xiě)入在所找出的第一實(shí)體頁(yè)面。對(duì)于每個(gè)邏輯頁(yè)面，存儲(chǔ)器管理電路1043都能通過(guò)步驟S880與步驟S890的動(dòng)作以找出其最新的有效數(shù)據(jù)儲(chǔ)存在哪個(gè)實(shí)體頁(yè)面。綜上所述，本發(fā)明所述的有效數(shù)據(jù)識(shí)別方法、存儲(chǔ)器儲(chǔ)存裝置與存儲(chǔ)器控制器在主機(jī)系統(tǒng)欲寫(xiě)入某一邏輯頁(yè)面的數(shù)據(jù)時(shí)，在對(duì)應(yīng)的實(shí)體頁(yè)面記錄上一次更新相同邏輯頁(yè)面的數(shù)據(jù)是被寫(xiě)入哪個(gè)實(shí)體頁(yè)面。基此，無(wú)論存儲(chǔ)器儲(chǔ)存裝置的電源是否被正常關(guān)閉，待下次重新啟動(dòng)存儲(chǔ)器儲(chǔ)存裝置后，都能藉由實(shí)體頁(yè)面所記錄的信息而在對(duì)應(yīng)同一個(gè)邏輯頁(yè)面的數(shù)個(gè)實(shí)體頁(yè)面中，找出記錄最新有效數(shù)據(jù)的實(shí)體頁(yè)面。如此一來(lái)，可防范存儲(chǔ)器儲(chǔ)存裝置被異常斷電而造成數(shù)據(jù)遺失或錯(cuò)誤的情況。雖然本發(fā)明已以實(shí)施例揭示如上，任何所屬
技術(shù)領(lǐng)域：
中的普通技術(shù)人員，當(dāng)可作些許更動(dòng)與潤(rùn)飾，而不脫離本發(fā)明的精神和范圍。權(quán)利要求1.一種有效數(shù)據(jù)識(shí)別方法，用于具有一可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片的一存儲(chǔ)器儲(chǔ)存裝置，該可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片包括多個(gè)實(shí)體區(qū)塊，各該些實(shí)體區(qū)塊包括多個(gè)實(shí)體頁(yè)面，各該些實(shí)體頁(yè)面包括一數(shù)據(jù)位元區(qū)與一冗余位元區(qū)，且該些實(shí)體區(qū)塊至少分組為一數(shù)據(jù)區(qū)與一閑置區(qū)，該方法包括配置多個(gè)邏輯區(qū)塊以映射該數(shù)據(jù)區(qū)中的該些實(shí)體區(qū)塊，其中各該些邏輯區(qū)塊包括多個(gè)邏輯頁(yè)面；接收一主機(jī)系統(tǒng)欲寫(xiě)入該些邏輯頁(yè)面中的一特定邏輯頁(yè)面的一數(shù)據(jù)；選擇一替換實(shí)體區(qū)塊并將該數(shù)據(jù)寫(xiě)入該替換實(shí)體區(qū)塊中的一特定實(shí)體頁(yè)面，其中該替換實(shí)體區(qū)塊是提取自該閑置區(qū)并且映射該特定邏輯頁(yè)面所屬的邏輯區(qū)塊；以及在該特定實(shí)體頁(yè)面記錄上一次寫(xiě)入該特定邏輯頁(yè)面的一先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址。2.根據(jù)權(quán)利要求I所述的有效數(shù)據(jù)識(shí)別方法，其中還包括在將該數(shù)據(jù)寫(xiě)入該特定實(shí)體頁(yè)面時(shí)，將該數(shù)據(jù)寫(xiě)入該特定實(shí)體頁(yè)面的該數(shù)據(jù)位元區(qū)；在該特定實(shí)體頁(yè)面的該冗余位元區(qū)的一第一記錄區(qū)記錄該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址；以及在該特定實(shí)體頁(yè)面的該冗余位元區(qū)一第二記錄區(qū)記錄該特定邏輯頁(yè)面的地址。3.根據(jù)權(quán)利要求2所述的有效數(shù)據(jù)識(shí)別方法，其中還包括當(dāng)該存儲(chǔ)器儲(chǔ)存裝置被重新啟動(dòng)之后，在所有對(duì)應(yīng)至該特定邏輯頁(yè)面的實(shí)體頁(yè)面中，找出一第一實(shí)體頁(yè)面，其中該第一實(shí)體頁(yè)面相對(duì)應(yīng)的實(shí)體頁(yè)面地址未被記錄于其他對(duì)應(yīng)至該特定邏輯頁(yè)面的實(shí)體頁(yè)面中；以及判定該特定邏輯頁(yè)面的一有效數(shù)據(jù)寫(xiě)入在該第一實(shí)體頁(yè)面。4.根據(jù)權(quán)利要求3所述的有效數(shù)據(jù)識(shí)別方法，其中在所有對(duì)應(yīng)至該特定邏輯頁(yè)面的實(shí)體頁(yè)面中，找出該第一實(shí)體頁(yè)面的步驟包括取得所有映射該特定邏輯頁(yè)面所屬的邏輯區(qū)塊的實(shí)體區(qū)塊；以及依據(jù)所取得的實(shí)體區(qū)塊中的各實(shí)體頁(yè)面的該冗余位元區(qū)所記錄的內(nèi)容，在所有對(duì)應(yīng)至該特定邏輯頁(yè)面的實(shí)體頁(yè)面中，找出相對(duì)應(yīng)的實(shí)體頁(yè)面地址未被記錄在其他實(shí)體頁(yè)面的該冗余位元區(qū)的實(shí)體頁(yè)面以作為該第一實(shí)體頁(yè)面。5.根據(jù)權(quán)利要求3所述的有效數(shù)據(jù)識(shí)別方法，其中在判定該特定邏輯頁(yè)面的該有效數(shù)據(jù)寫(xiě)入在所找出的實(shí)體頁(yè)面的步驟之后，該方法還包括將所有映射該特定邏輯頁(yè)面所屬的邏輯區(qū)塊的實(shí)體區(qū)塊整并為一新實(shí)體區(qū)塊；以及建立該特定邏輯頁(yè)面所屬的邏輯區(qū)塊與該新實(shí)體區(qū)塊的映射關(guān)系。6.根據(jù)權(quán)利要求I所述的有效數(shù)據(jù)識(shí)別方法，其中在選擇該替換實(shí)體區(qū)塊并將該數(shù)據(jù)寫(xiě)入該替換實(shí)體區(qū)塊中的該特定實(shí)體頁(yè)面的步驟之后，該方法還包括判斷該特定邏輯頁(yè)面是否曾被該主機(jī)系統(tǒng)寫(xiě)入，以在判定該特定邏輯頁(yè)面曾被該主機(jī)系統(tǒng)寫(xiě)入時(shí)，才執(zhí)行在該特定實(shí)體頁(yè)面記錄上一次寫(xiě)入該特定邏輯頁(yè)面的該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址的步驟；以及若判定該特定邏輯頁(yè)面未曾被該主機(jī)系統(tǒng)寫(xiě)入，則在該特定實(shí)體頁(yè)面標(biāo)注不存在該先前數(shù)據(jù)。7.根據(jù)權(quán)利要求I所述的有效數(shù)據(jù)識(shí)別方法，其中在該特定實(shí)體頁(yè)面記錄上一次寫(xiě)入該特定邏輯頁(yè)面的該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址的步驟是在判定該特定邏輯頁(yè)面的地址符合一預(yù)設(shè)范圍時(shí)才執(zhí)行。8.根據(jù)權(quán)利要求I所述的有效數(shù)據(jù)識(shí)別方法，其中該存儲(chǔ)器儲(chǔ)存裝置包括一緩沖存儲(chǔ)器，該方法還包括根據(jù)該緩沖存儲(chǔ)器所記錄的一頁(yè)面對(duì)應(yīng)信息取得該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址；以及在該特定實(shí)體頁(yè)面記錄該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面之后，將該頁(yè)面對(duì)應(yīng)信息更新為該特定實(shí)體頁(yè)面的地址。9.根據(jù)權(quán)利要求I所述的有效數(shù)據(jù)識(shí)別方法，其中接收該主機(jī)系統(tǒng)欲寫(xiě)入該特定邏輯頁(yè)面的該數(shù)據(jù)時(shí)選擇該替換實(shí)體區(qū)塊的步驟包括若該替換實(shí)體區(qū)塊的數(shù)量大于1，則根據(jù)該數(shù)據(jù)的數(shù)據(jù)量選擇其中一個(gè)替換實(shí)體區(qū)塊來(lái)寫(xiě)入該數(shù)據(jù)。10.一種存儲(chǔ)器控制器，用于管理一存儲(chǔ)器儲(chǔ)存裝置中的一可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片，該可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片包括多個(gè)實(shí)體區(qū)塊，各該些實(shí)體區(qū)塊包括多個(gè)實(shí)體頁(yè)面，且各該些實(shí)體頁(yè)面包括一數(shù)據(jù)位元區(qū)與一冗余位元區(qū)，該存儲(chǔ)器控制器包括一王機(jī)系統(tǒng)接口，用以I禹接一王機(jī)系統(tǒng)；一存儲(chǔ)器接口，用以耦接該可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片；以及一存儲(chǔ)器管理電路，耦接至該主機(jī)系統(tǒng)接口與該存儲(chǔ)器接口，該存儲(chǔ)器管理電路用以將該些實(shí)體區(qū)塊至少分組為一數(shù)據(jù)區(qū)與一閑置區(qū)，并配置多個(gè)邏輯區(qū)塊以映射該數(shù)據(jù)區(qū)中的該些實(shí)體區(qū)塊，其中各該些邏輯區(qū)塊包括多個(gè)邏輯頁(yè)面，該存儲(chǔ)器管理電路還用以在通過(guò)該主機(jī)系統(tǒng)接口接收該主機(jī)系統(tǒng)欲寫(xiě)入該些邏輯頁(yè)面中的一特定邏輯頁(yè)面的一數(shù)據(jù)時(shí)，選擇一替換實(shí)體區(qū)塊并將該數(shù)據(jù)寫(xiě)入該替換實(shí)體區(qū)塊中的一特定實(shí)體頁(yè)面，以及在該特定實(shí)體頁(yè)面記錄上一次寫(xiě)入該特定邏輯頁(yè)面之一先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址，其中該替換實(shí)體區(qū)塊是提取自該閑置區(qū)并且映射該特定邏輯頁(yè)面所屬的邏輯區(qū)塊。11.根據(jù)權(quán)利要求10所述的存儲(chǔ)器控制器，其中該存儲(chǔ)器管理電路還用以將該數(shù)據(jù)寫(xiě)入該特定實(shí)體頁(yè)面的該數(shù)據(jù)位元區(qū)，在該特定實(shí)體頁(yè)面的該冗余位元區(qū)的一第一記錄區(qū)記錄該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址，以及在該特定實(shí)體頁(yè)面的該冗余位元區(qū)一第二記錄區(qū)記錄該特定邏輯頁(yè)面的地址。12.根據(jù)權(quán)利要求11所述的存儲(chǔ)器控制器，其中當(dāng)該存儲(chǔ)器儲(chǔ)存裝置被重新啟動(dòng)之后，該存儲(chǔ)器管理電路還用以在所有對(duì)應(yīng)至該特定邏輯頁(yè)面的實(shí)體頁(yè)面中找出一第一實(shí)體頁(yè)面，其中該第一實(shí)體頁(yè)面相對(duì)應(yīng)的實(shí)體頁(yè)面地址未被記錄于其他對(duì)應(yīng)至該特定邏輯頁(yè)面的實(shí)體頁(yè)面中，并判定該特定邏輯頁(yè)面的一有效數(shù)據(jù)寫(xiě)入在該第一實(shí)體頁(yè)面。13.根據(jù)權(quán)利要求12所述的存儲(chǔ)器控制器，其中該存儲(chǔ)器管理電路還用以取得所有映射該特定邏輯頁(yè)面所屬的邏輯區(qū)塊的實(shí)體區(qū)塊，以及依據(jù)所取得的實(shí)體區(qū)塊中的各實(shí)體頁(yè)面的該冗余位元區(qū)所記錄的內(nèi)容，在所有對(duì)應(yīng)至該特定邏輯頁(yè)面的實(shí)體頁(yè)面中，找出相對(duì)應(yīng)的實(shí)體頁(yè)面地址未被記錄在其他實(shí)體頁(yè)面的該冗余位元區(qū)的實(shí)體頁(yè)面以作為該第一實(shí)體頁(yè)面。14.根據(jù)權(quán)利要求12所述的存儲(chǔ)器控制器，其中該存儲(chǔ)器管理電路還用以在判定該特定邏輯頁(yè)面的該有效數(shù)據(jù)寫(xiě)入在所找出的實(shí)體頁(yè)面之后，將所有映射該特定邏輯頁(yè)面所屬的邏輯區(qū)塊的實(shí)體區(qū)塊整并為一新實(shí)體區(qū)塊，并建立該特定邏輯頁(yè)面所屬的邏輯區(qū)塊與該新實(shí)體區(qū)塊的映射關(guān)系。15.根據(jù)權(quán)利要求10所述的存儲(chǔ)器控制器，其中該存儲(chǔ)器管理電路判斷該特定邏輯頁(yè)面是否曾被該主機(jī)系統(tǒng)寫(xiě)入，以在判定該特定邏輯頁(yè)面曾被該主機(jī)系統(tǒng)寫(xiě)入時(shí)，在該特定實(shí)體頁(yè)面記錄上一次寫(xiě)入該特定邏輯頁(yè)面的該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址，若判定該特定邏輯頁(yè)面未曾被該主機(jī)系統(tǒng)寫(xiě)入，該存儲(chǔ)器管理電路在該特定實(shí)體頁(yè)面標(biāo)注不存在該先前數(shù)據(jù)。16.根據(jù)權(quán)利要求10所述的存儲(chǔ)器控制器，其中該存儲(chǔ)器管理電路在該特定邏輯頁(yè)面的地址符合一預(yù)設(shè)范圍時(shí)，才在該特定實(shí)體頁(yè)面記錄該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址。17.一種存儲(chǔ)器儲(chǔ)存裝置，包括一可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片，包括多個(gè)實(shí)體區(qū)塊，各該些實(shí)體區(qū)塊包括多個(gè)實(shí)體頁(yè)面，且各該些實(shí)體頁(yè)面包括一數(shù)據(jù)位元區(qū)與一冗余位元區(qū)；一連接器，用以耦接一主機(jī)系統(tǒng)；以及一存儲(chǔ)器控制器，耦接至該可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片與該連接器，該存儲(chǔ)器控制器用以將該些實(shí)體區(qū)塊至少分組為一數(shù)據(jù)區(qū)與一閑置區(qū)，并配置多個(gè)邏輯區(qū)塊以映射該數(shù)據(jù)區(qū)中的該些實(shí)體區(qū)塊，其中各該些邏輯區(qū)塊包括多個(gè)邏輯頁(yè)面，該存儲(chǔ)器控制器還用以在通過(guò)該連接器接收該主機(jī)系統(tǒng)欲寫(xiě)入該些邏輯頁(yè)面中的一特定邏輯頁(yè)面的一數(shù)據(jù)時(shí)，選擇一替換實(shí)體區(qū)塊并將該數(shù)據(jù)寫(xiě)入該替換實(shí)體區(qū)塊中的一特定實(shí)體頁(yè)面，以及在該特定實(shí)體頁(yè)面記錄上一次寫(xiě)入該特定邏輯頁(yè)面的一先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址，其中該替換實(shí)體區(qū)塊是提取自該閑置區(qū)并且映射該特定邏輯頁(yè)面所屬的邏輯區(qū)塊。18.根據(jù)權(quán)利要求17所述的存儲(chǔ)器儲(chǔ)存裝置，其中該存儲(chǔ)器控制器還用以將該數(shù)據(jù)寫(xiě)入該特定實(shí)體頁(yè)面的該數(shù)據(jù)位元區(qū)，在該特定實(shí)體頁(yè)面的該冗余位元區(qū)的一第一記錄區(qū)記錄該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址，以及在該特定實(shí)體頁(yè)面的該冗余位元區(qū)一第二記錄區(qū)記錄該特定邏輯頁(yè)面的地址。19.根據(jù)權(quán)利要求18所述的存儲(chǔ)器儲(chǔ)存裝置，其中當(dāng)該存儲(chǔ)器儲(chǔ)存裝置被重新啟動(dòng)之后，該存儲(chǔ)器控制器還用以在所有對(duì)應(yīng)至該特定邏輯頁(yè)面的實(shí)體頁(yè)面中找出一第一實(shí)體頁(yè)面，其中該第一實(shí)體頁(yè)面相對(duì)應(yīng)的實(shí)體頁(yè)面地址未被記錄于其他對(duì)應(yīng)至該特定邏輯頁(yè)面的實(shí)體頁(yè)面中，并判定該特定邏輯頁(yè)面的一有效數(shù)據(jù)寫(xiě)入在該第一實(shí)體頁(yè)面。20.根據(jù)權(quán)利要求19所述的存儲(chǔ)器儲(chǔ)存裝置，其中該存儲(chǔ)器控制器還用以取得所有映射該特定邏輯頁(yè)面所屬的邏輯區(qū)塊的實(shí)體區(qū)塊，以及依據(jù)所取得的實(shí)體區(qū)塊中的各實(shí)體頁(yè)面的該冗余位元區(qū)所記錄的內(nèi)容，在所有對(duì)應(yīng)至該特定邏輯頁(yè)面的實(shí)體頁(yè)面中，找出相對(duì)應(yīng)的實(shí)體頁(yè)面地址未被記錄在其他實(shí)體頁(yè)面的該冗余位元區(qū)的實(shí)體頁(yè)面以作為該第一實(shí)體頁(yè)面。21.根據(jù)權(quán)利要求19所述的存儲(chǔ)器儲(chǔ)存裝置，其中該存儲(chǔ)器控制器還用以在判定該特定邏輯頁(yè)面的該有效數(shù)據(jù)寫(xiě)入在所找出的實(shí)體頁(yè)面之后，將所有映射該特定邏輯頁(yè)面所屬的邏輯區(qū)塊的實(shí)體區(qū)塊整并為一新實(shí)體區(qū)塊，并建立該特定邏輯頁(yè)面所屬的邏輯區(qū)塊與該新實(shí)體區(qū)塊的映射關(guān)系。22.根據(jù)權(quán)利要求17所述的存儲(chǔ)器儲(chǔ)存裝置，其中該存儲(chǔ)器控制器判斷該特定邏輯頁(yè)面是否曾被該主機(jī)系統(tǒng)寫(xiě)入，以在判定該特定邏輯頁(yè)面曾被該主機(jī)系統(tǒng)寫(xiě)入時(shí)，在該特定實(shí)體頁(yè)面記錄上一次寫(xiě)入該特定邏輯頁(yè)面的該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址，若判定該特定邏輯頁(yè)面未曾被該主機(jī)系統(tǒng)寫(xiě)入，該存儲(chǔ)器控制器在該特定實(shí)體頁(yè)面標(biāo)注不存在該先前數(shù)據(jù)。23.根據(jù)權(quán)利要求17所述的存儲(chǔ)器儲(chǔ)存裝置，其中該存儲(chǔ)器控制器在該特定邏輯頁(yè)面的地址符合一預(yù)設(shè)范圍時(shí)，才在該特定實(shí)體頁(yè)面記錄該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址。24.根據(jù)權(quán)利要求17所述的存儲(chǔ)器儲(chǔ)存裝置，其中該存儲(chǔ)器控制器還包括一緩沖存儲(chǔ)器，用以記錄一頁(yè)面對(duì)應(yīng)信息，其中該存儲(chǔ)器控制器還用以根據(jù)該頁(yè)面對(duì)應(yīng)信息取得該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面的地址，并且在該特定實(shí)體頁(yè)面記錄該先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面之后，將該頁(yè)面對(duì)應(yīng)信息更新為該特定實(shí)體頁(yè)面的地址。25.根據(jù)權(quán)利要求17所述的存儲(chǔ)器儲(chǔ)存裝置，其中該存儲(chǔ)器控制器還用以在該替換實(shí)體區(qū)塊的數(shù)量大于I時(shí)，根據(jù)該數(shù)據(jù)的數(shù)據(jù)量選擇其中一個(gè)替換實(shí)體區(qū)塊來(lái)寫(xiě)入該數(shù)據(jù)。全文摘要一種存儲(chǔ)器儲(chǔ)存裝置、存儲(chǔ)器控制器與有效數(shù)據(jù)識(shí)別方法，此裝置的可復(fù)寫(xiě)式非易失性存儲(chǔ)器芯片的各實(shí)體區(qū)塊有多個(gè)實(shí)體頁(yè)面。此方法包括配置多個(gè)邏輯區(qū)塊以映射部分實(shí)體區(qū)塊，各邏輯區(qū)塊有多個(gè)邏輯頁(yè)面。在接收主機(jī)系統(tǒng)欲寫(xiě)入特定邏輯頁(yè)面的數(shù)據(jù)時(shí)，選擇替換實(shí)體區(qū)塊并將數(shù)據(jù)寫(xiě)入其中的特定實(shí)體頁(yè)面，并在特定實(shí)體頁(yè)面記錄前次寫(xiě)入特定邏輯頁(yè)面的先前數(shù)據(jù)被寫(xiě)入的實(shí)體頁(yè)面地址。據(jù)此，能從對(duì)應(yīng)至同一邏輯頁(yè)面的數(shù)個(gè)實(shí)體頁(yè)面中識(shí)別出最新的有效數(shù)據(jù)的儲(chǔ)存地址。文檔編號(hào)G06F12/02GK102890655SQ201110203479公開(kāi)日2013年1月23日申請(qǐng)日期2011年7月20日優(yōu)先權(quán)日2011年7月20日發(fā)明者趙偉程申請(qǐng)人:群聯(lián)電子股份有限公司