專利名稱：：用于非易失性存儲(chǔ)器的數(shù)據(jù)合并方法、控制器與儲(chǔ)存裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明是有關(guān)于一種用于可復(fù)寫式非易失性存儲(chǔ)器模塊的數(shù)據(jù)合并方法及使用此方法的存儲(chǔ)器控制器與存儲(chǔ)器儲(chǔ)存裝置。
背景技術(shù)：
：數(shù)字相機(jī)、手機(jī)與MP3在這幾年來的成長(zhǎng)十分迅速，使得消費(fèi)者對(duì)儲(chǔ)存媒體的需求也急速增加。由于可復(fù)寫式非易失性存儲(chǔ)器(rewritablenon-volatilememory)具有數(shù)據(jù)非易失性、省電、體積小、無機(jī)械結(jié)構(gòu)、讀寫速度快等特性，最適于可攜式電子產(chǎn)品，例如筆記本型計(jì)算機(jī)。固態(tài)硬盤就是一種以閃存作為儲(chǔ)存媒體的儲(chǔ)存裝置。因此，近年閃存產(chǎn)業(yè)成為電子產(chǎn)業(yè)中相當(dāng)熱門的一環(huán)。依據(jù)每個(gè)存儲(chǔ)單元可儲(chǔ)存的位數(shù)，與非(NAND)型閃存可區(qū)分為單階儲(chǔ)存單元(SingleLevelCell，SLC)NAND型閃存、多階儲(chǔ)存單元(MultiLevelCe11，MLC)NAND型閃存與三階儲(chǔ)存單元(TrinaryLevelCell,TLC)NAND型閃存，其中SLCNAND型閃存的每個(gè)存儲(chǔ)單元可儲(chǔ)存I個(gè)位的數(shù)據(jù)(即，“I”與“0”)，MLCNAND型閃存的每個(gè)存儲(chǔ)單元可儲(chǔ)存2個(gè)位的數(shù)據(jù)并且TLCNAND型閃存的每個(gè)存儲(chǔ)單元可儲(chǔ)存3個(gè)位的數(shù)據(jù)。MLCNAND型閃存具有多個(gè)物理區(qū)塊(physicalblock)，且每一物理區(qū)塊具有多個(gè)物理頁(yè)面(physicalpage)。具體來說，在NAND型閃存中，物理頁(yè)面是由排列在同一條字線上的數(shù)個(gè)存儲(chǔ)單元所組成。由于SLCNAND型閃存的每個(gè)存儲(chǔ)單元可儲(chǔ)存I個(gè)位的數(shù)據(jù)，因此，在SLCNAND型閃存中，排列在同一條字線上的數(shù)個(gè)存儲(chǔ)單元是對(duì)應(yīng)一個(gè)物理頁(yè)面。相對(duì)于SLCNAND型閃存來說，MLCNAND型閃存的每個(gè)存儲(chǔ)單元的浮動(dòng)門儲(chǔ)存層可儲(chǔ)存2個(gè)位的數(shù)據(jù)，其中每一個(gè)儲(chǔ)存狀態(tài)(即，“11”、“10”、“01”與“00”)包括最低有效位(LeastSignificantBit,LSB)以及最高有效位(MostSugnificantBit,MSB)。例如，儲(chǔ)存狀態(tài)中從左側(cè)算起的第I個(gè)位的值為L(zhǎng)SB，而從左側(cè)算起的第2個(gè)位的值為MSB。因此，排列在同一條字線上的數(shù)個(gè)存儲(chǔ)單元可組成2個(gè)物理頁(yè)面，其中由此些存儲(chǔ)單元的LSB所組成的物理頁(yè)面稱為下頁(yè)物理頁(yè)面(lowphysicalpage),并且由此些存儲(chǔ)單元的MSB所組成的物理頁(yè)面稱為上頁(yè)物理頁(yè)面(upperphysicalpage)。特別是,下頁(yè)物理頁(yè)面的寫入速度會(huì)快于上頁(yè)物理頁(yè)面的寫入速度，并且當(dāng)編程上頁(yè)物理頁(yè)面發(fā)生錯(cuò)誤時(shí)，下頁(yè)物理頁(yè)面所儲(chǔ)存的數(shù)據(jù)亦可能因此遺失。類似地，在TLCNAND型閃存中，的每個(gè)存儲(chǔ)單元可儲(chǔ)存3個(gè)位的數(shù)據(jù)，其中每一個(gè)儲(chǔ)存狀態(tài)(即，“111，，、“110，，、“101，，、“100，，、“011”、“010”、“001”與“000”)包括每一個(gè)儲(chǔ)存狀態(tài)包括左側(cè)算起的第I個(gè)位的LSB、從左側(cè)算起的第2個(gè)位的中間有效位(CenterSignificantBit,CSB)以及從左側(cè)算起的第3個(gè)位的MSB。因此，排列在同一條字線上的數(shù)個(gè)存儲(chǔ)單元可組成3個(gè)物理頁(yè)面，其中由此些存儲(chǔ)單元的LSB所組成的物理頁(yè)面稱為下頁(yè)物理頁(yè)面，由此些存儲(chǔ)單元的CSB所組成的物理頁(yè)面稱為中頁(yè)物理頁(yè)面，并且由此些存儲(chǔ)單元的MSB所組成的物理頁(yè)面稱為上頁(yè)物理頁(yè)面。特別是，在排列在同一條字線上的數(shù)個(gè)存儲(chǔ)單元所構(gòu)成的物理頁(yè)面中儲(chǔ)存數(shù)據(jù)時(shí)，僅能選擇僅使用編程下頁(yè)物理頁(yè)面儲(chǔ)存數(shù)據(jù)或者一并同時(shí)使用編程下頁(yè)物理頁(yè)面、中頁(yè)物理頁(yè)面與上頁(yè)物理頁(yè)面來儲(chǔ)存數(shù)據(jù)，否則所儲(chǔ)存的數(shù)據(jù)可能會(huì)遺失。例如，若在僅對(duì)排列在同一條字線上的數(shù)個(gè)存儲(chǔ)單元所組成的下頁(yè)物理頁(yè)面與中頁(yè)物理頁(yè)面儲(chǔ)存數(shù)據(jù)的狀態(tài)下，從此下頁(yè)物理頁(yè)面或此中頁(yè)物理頁(yè)面讀取數(shù)據(jù)時(shí),此讀取運(yùn)作將會(huì)失敗。此外，在物理區(qū)塊中寫入數(shù)據(jù)時(shí)必須以物理頁(yè)面為單位來寫入數(shù)據(jù)，并且已被寫入數(shù)據(jù)的物理頁(yè)面必需先被抹除后才能再次用于寫入數(shù)據(jù)。特別是，物理區(qū)塊為抹除的最小單位。因此，一般來說，在閃存模塊的寫入過程中，會(huì)輪替使用物理區(qū)塊來寫入數(shù)據(jù)。例如，當(dāng)某一個(gè)邏輯區(qū)塊的數(shù)據(jù)被儲(chǔ)存在一個(gè)數(shù)據(jù)物理區(qū)塊(以下稱為原映射數(shù)據(jù)物理區(qū)塊)中且主機(jī)系統(tǒng)欲更新儲(chǔ)存在某一邏輯區(qū)塊的某一邏輯頁(yè)面上的數(shù)據(jù)時(shí)，儲(chǔ)存裝置的存儲(chǔ)器控制器會(huì)從閃存模塊中提取一個(gè)物理區(qū)塊作為對(duì)應(yīng)此邏輯區(qū)塊的暫存物理區(qū)塊，并且將此更新數(shù)據(jù)寫入至此暫存物理區(qū)塊的物理頁(yè)面中，由此縮短執(zhí)行寫入指令的時(shí)間。之后，當(dāng)閃存模塊中無使用的物理區(qū)塊快耗盡時(shí)，存儲(chǔ)器控制器會(huì)對(duì)此邏輯區(qū)塊執(zhí)行數(shù)據(jù)合并(Merge)程序。例如，在數(shù)據(jù)合并程序中，存儲(chǔ)器控制器會(huì)提取一個(gè)空的物理區(qū)塊作為新數(shù)據(jù)物理區(qū)塊，將屬于此邏輯區(qū)塊的所有有效數(shù)據(jù)從原映射物理區(qū)塊與暫存物理區(qū)塊中復(fù)制到新數(shù)據(jù)物理區(qū)塊中并且將此邏輯區(qū)塊重新映射至此新數(shù)據(jù)物理區(qū)塊。然而，如上所述，MLCNAND型閃存或TLCNAND型閃存中部分物理頁(yè)面的可靠度較低，因此，如何有效地在物理區(qū)塊之間搬移數(shù)據(jù)以進(jìn)行數(shù)據(jù)合并程序是本領(lǐng)域技術(shù)人員所致力的目標(biāo)。
發(fā)明內(nèi)容本發(fā)明提供一種數(shù)據(jù)合并方法、存儲(chǔ)器控制器與存儲(chǔ)器儲(chǔ)存裝置，其能夠提升數(shù)據(jù)合并的效率及所寫入的數(shù)據(jù)的可靠度。本發(fā)明范例實(shí)施例提出一種數(shù)據(jù)合并方法，用于在可復(fù)寫式非易失性存儲(chǔ)模塊中合并一個(gè)邏輯區(qū)塊的有效數(shù)據(jù)，其中此可復(fù)寫式非易失性存儲(chǔ)器模塊具有多個(gè)物理區(qū)塊，每一物理區(qū)塊具有多個(gè)物理頁(yè)面組，每一物理頁(yè)面組至少具有一個(gè)下頁(yè)物理頁(yè)面與一個(gè)上頁(yè)物理頁(yè)面，寫入數(shù)據(jù)至下頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至上頁(yè)物理頁(yè)面的速度，此邏輯區(qū)塊的有效數(shù)據(jù)分散地被儲(chǔ)存在第一數(shù)據(jù)物理區(qū)塊與至少一暫存物理區(qū)塊中，并且此邏輯區(qū)塊的有效數(shù)據(jù)欲被合并至第二數(shù)據(jù)物理區(qū)塊。本數(shù)據(jù)合并方法包括:指派對(duì)應(yīng)此邏輯區(qū)塊的多個(gè)整理物理區(qū)塊。此外，本數(shù)據(jù)合并方法也包括以部分同步方式執(zhí)行數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作，其中此數(shù)據(jù)整理運(yùn)作用以從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將上述邏輯區(qū)塊的有效數(shù)據(jù)整理至整理物理區(qū)塊的下頁(yè)物理頁(yè)面，此數(shù)據(jù)搬移運(yùn)作用以從整理物理區(qū)塊之中將上述邏輯區(qū)塊的有效數(shù)據(jù)搬移至第二數(shù)據(jù)物理區(qū)塊。再者，本數(shù)據(jù)合并方法還包括將此邏輯區(qū)塊重新映射至第二數(shù)據(jù)物理區(qū)塊。在本發(fā)明的一實(shí)施例中，上述的以部分同步方式執(zhí)行數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作的步驟包括:(a)從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將上述邏輯區(qū)塊的有效數(shù)據(jù)之中屬于多個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到上述整理物理區(qū)塊的下頁(yè)物理頁(yè)面中，其中該些邏輯頁(yè)面的數(shù)目為一預(yù)定數(shù)目；(b)從此些整理物理區(qū)塊中將屬于該些邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到第二數(shù)據(jù)物理區(qū)塊，同時(shí)從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于其它邏輯頁(yè)面的后續(xù)有效數(shù)據(jù)復(fù)制到上述整理物理區(qū)塊的后續(xù)下頁(yè)物理頁(yè)面中；以及(C)重復(fù)執(zhí)行步驟(a)與(b)，直到上述邏輯區(qū)塊的所有有效數(shù)據(jù)都被復(fù)制到第二數(shù)據(jù)物理區(qū)塊為止。在本發(fā)明的一實(shí)施例中，上述的以部分同步方式執(zhí)行數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作的步驟包括:(a)從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將邏輯區(qū)塊的有效數(shù)據(jù)之中屬于一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到整理物理區(qū)塊的下頁(yè)物理頁(yè)面中；(b)從整理物理區(qū)塊中將此邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到第二數(shù)據(jù)物理區(qū)塊，同時(shí)從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將此邏輯區(qū)塊的有效數(shù)據(jù)之中屬于下一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到整理物理區(qū)塊的后續(xù)下頁(yè)物理頁(yè)面中；以及(C)重復(fù)執(zhí)行步驟(a)與(b)，直到此邏輯區(qū)塊的所有有效數(shù)據(jù)都被復(fù)制到第二數(shù)據(jù)物理區(qū)塊為止。在本發(fā)明的一實(shí)施例中，上述的數(shù)據(jù)搬移運(yùn)作是通過使用一復(fù)制回(copyback)指令來執(zhí)行。在本發(fā)明的一實(shí)施例中，上述的每一物理頁(yè)面組還具有一中頁(yè)物理頁(yè)面，并且寫入數(shù)據(jù)至下頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至中頁(yè)物理頁(yè)面的速度，寫入數(shù)據(jù)至中頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至上頁(yè)物理頁(yè)面的速度。在本發(fā)明的一實(shí)施例中，上述的數(shù)據(jù)合并方法還包括:將上述物理區(qū)塊至少分組為數(shù)據(jù)區(qū)與暫存區(qū)，其中第一數(shù)據(jù)物理區(qū)塊與第二數(shù)據(jù)物理區(qū)塊屬于數(shù)據(jù)區(qū)并且暫存物理區(qū)塊是從暫存區(qū)中被指派。在本發(fā)明的一實(shí)施例中，上述的從暫存區(qū)中指派作為對(duì)應(yīng)上述邏輯區(qū)塊的整理物理區(qū)塊的步驟包括:從暫存區(qū)中提取3個(gè)物理區(qū)塊作為對(duì)應(yīng)此邏輯區(qū)塊的第一整理物理區(qū)塊、第二整理物理區(qū)塊與第三整理物理區(qū)塊。本發(fā)明范例實(shí)施例提出一種存儲(chǔ)器控制器，用于控制可復(fù)寫式非易失性存儲(chǔ)器模塊，其中此可復(fù)寫式非易失性存儲(chǔ)器模塊具有多個(gè)物理區(qū)塊，每一物理區(qū)塊具有多個(gè)物理頁(yè)面組，每一物理頁(yè)面組至少具有一個(gè)下頁(yè)物理頁(yè)面與一上個(gè)物理頁(yè)面，寫入數(shù)據(jù)至下頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至上頁(yè)物理頁(yè)面的速度。本存儲(chǔ)器控制器包括主機(jī)接口、存儲(chǔ)器接口與存儲(chǔ)器管理電路。主機(jī)接口用以電性連接至主機(jī)系統(tǒng)。存儲(chǔ)器接口用以電性連接至可復(fù)寫式非易失性存儲(chǔ)器模塊。存儲(chǔ)器管理電路電性連接至主機(jī)接口與存儲(chǔ)器接口，并且用以將一個(gè)邏輯區(qū)塊的有效數(shù)據(jù)合并至第二數(shù)據(jù)物理區(qū)塊，其中此邏輯區(qū)塊的有效數(shù)據(jù)分散地被儲(chǔ)存在第一數(shù)據(jù)物理區(qū)塊與暫存物理區(qū)塊中。在此，存儲(chǔ)器管理電路指派對(duì)應(yīng)此邏輯區(qū)塊的多個(gè)整理物理區(qū)塊。此外，存儲(chǔ)器管理電路以部分同步方式執(zhí)行數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作，其中此數(shù)據(jù)整理運(yùn)作用以從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將上述邏輯區(qū)塊的有效數(shù)據(jù)整理至整理物理區(qū)塊的下頁(yè)物理頁(yè)面，此數(shù)據(jù)搬移運(yùn)作用以從整理物理區(qū)塊之中將上述邏輯區(qū)塊的有效數(shù)據(jù)搬移至第二數(shù)據(jù)物理區(qū)塊。再者，存儲(chǔ)器管理電路更用以將此邏輯區(qū)塊重新映射至第二數(shù)據(jù)物理區(qū)塊。在本發(fā)明的一實(shí)施例中，在數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作被以部分同步方式執(zhí)行期間，存儲(chǔ)器管理電路從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將上述邏輯區(qū)塊的有效數(shù)據(jù)之中屬于多個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到此些整理物理區(qū)塊的下頁(yè)物理頁(yè)面中，其中該些邏輯頁(yè)面的數(shù)目為一預(yù)定數(shù)目。此外，在數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作以部分同步方式被執(zhí)行期間，存儲(chǔ)器管理電路從此些整理物理區(qū)塊中將屬于此些邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到第二數(shù)據(jù)物理區(qū)塊，同時(shí)從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于其它邏輯頁(yè)面的后續(xù)有效數(shù)據(jù)復(fù)制到此些整理物理區(qū)塊的后續(xù)下頁(yè)物理頁(yè)面中。在本發(fā)明的一實(shí)施例中，在數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作以部分同步方式被執(zhí)行期間，存儲(chǔ)器管理電路從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將上述邏輯區(qū)塊的有效數(shù)據(jù)之中屬于一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到此些整理物理區(qū)塊的下頁(yè)物理頁(yè)面中。此外，在數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作以部分同步方式被執(zhí)行期間，存儲(chǔ)器管理電路從此些整理物理區(qū)塊中將屬于此邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到第二數(shù)據(jù)物理區(qū)塊，同時(shí)從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將此邏輯區(qū)塊的有效數(shù)據(jù)之中屬于下一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到整理物理區(qū)塊的后續(xù)下頁(yè)物理頁(yè)面中。在本發(fā)明的一實(shí)施例中，上述的存儲(chǔ)器管理電路使用復(fù)制回指令來執(zhí)行數(shù)據(jù)搬移運(yùn)作。在本發(fā)明的一實(shí)施例中，每一物理頁(yè)面組還具有一中頁(yè)物理頁(yè)面，并且寫入數(shù)據(jù)至下頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至中頁(yè)物理頁(yè)面的速度，寫入數(shù)據(jù)至中頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至上頁(yè)物理頁(yè)面的速度。在本發(fā)明的一實(shí)施例中，上述的存儲(chǔ)器管理電路將上述物理區(qū)塊至少分組為數(shù)據(jù)區(qū)與暫存區(qū)，其中第一數(shù)據(jù)物理區(qū)塊與第二數(shù)據(jù)物理區(qū)塊屬于數(shù)據(jù)區(qū)并且暫存物理區(qū)塊是從暫存區(qū)中被指派。在本發(fā)明的一實(shí)施例中，上述的存儲(chǔ)器管理電路從暫存區(qū)中提取3個(gè)物理區(qū)塊作為對(duì)應(yīng)上述邏輯區(qū)塊的第一整理物理區(qū)塊、第二整理物理區(qū)塊與第三整理物理區(qū)塊。本發(fā)明范例實(shí)施例提出一種存儲(chǔ)器儲(chǔ)存裝置，其包括連接器、可復(fù)寫式非易失性存儲(chǔ)器模塊與存儲(chǔ)器控制器。連接器用以電性連接至一主機(jī)系統(tǒng)。可復(fù)寫式非易失性存儲(chǔ)器模塊具有多個(gè)物理區(qū)塊，每一物理區(qū)塊具有多個(gè)物理頁(yè)面組，每一物理頁(yè)面組至少具有一個(gè)下頁(yè)物理頁(yè)面與一個(gè)上頁(yè)物理頁(yè)面，并且寫入數(shù)據(jù)至下頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至上頁(yè)物理頁(yè)面的速度。存儲(chǔ)器控制器電性連接至連接器與可復(fù)寫式非易失性存儲(chǔ)器模塊，并且用以將一個(gè)邏輯區(qū)塊的有效數(shù)據(jù)合并至第二數(shù)據(jù)物理區(qū)塊，其中此邏輯區(qū)塊的有效數(shù)據(jù)分散地被儲(chǔ)存在第一數(shù)據(jù)物理區(qū)塊與暫存物理區(qū)塊中。在此，存儲(chǔ)器控制器指派對(duì)應(yīng)此邏輯區(qū)塊的多個(gè)整理物理區(qū)塊。此外，存儲(chǔ)器控制器以部分同步方式執(zhí)行數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作，其中此數(shù)據(jù)整理運(yùn)作用以從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將上述邏輯區(qū)塊的有效數(shù)據(jù)整理至整理物理區(qū)塊的下頁(yè)物理頁(yè)面，此數(shù)據(jù)搬移運(yùn)作用以從整理物理區(qū)塊之中將上述邏輯區(qū)塊的有效數(shù)據(jù)搬移至第二數(shù)據(jù)物理區(qū)塊。再者，存儲(chǔ)器控制器還用以將此邏輯區(qū)塊重新映射至第二數(shù)據(jù)物理區(qū)塊。在本發(fā)明的一實(shí)施例中，在數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作以部分同步方式被執(zhí)行期間，存儲(chǔ)器控制器從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將上述邏輯區(qū)塊的有效數(shù)據(jù)之中屬于多個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到此些整理物理區(qū)塊的下頁(yè)物理頁(yè)面中，其中該些邏輯頁(yè)面的數(shù)目為一預(yù)定數(shù)目。此外，在數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作以部分同步方式被執(zhí)行期間，存儲(chǔ)器控制器從此些整理物理區(qū)塊中將屬于此些邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到第二數(shù)據(jù)物理區(qū)塊，同時(shí)從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于其它邏輯頁(yè)面的后續(xù)有效數(shù)據(jù)復(fù)制到此些整理物理區(qū)塊的后續(xù)下頁(yè)物理頁(yè)面中。在本發(fā)明的一實(shí)施例中，在數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作以部分同步方式被執(zhí)行期間，存儲(chǔ)器控制器從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將上述邏輯區(qū)塊的有效數(shù)據(jù)之中屬于一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到此些整理物理區(qū)塊的下頁(yè)物理頁(yè)面中。此外，在數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作以部分同步方式被執(zhí)行期間，存儲(chǔ)器控制器從此些整理物理區(qū)塊中將屬于此邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到第二數(shù)據(jù)物理區(qū)塊，同時(shí)從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將此邏輯區(qū)塊的有效數(shù)據(jù)之中屬于下一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到整理物理區(qū)塊的后續(xù)下頁(yè)物理頁(yè)面中。在本發(fā)明的一實(shí)施例中，上述的存儲(chǔ)器控制器使用復(fù)制回指令來執(zhí)行數(shù)據(jù)搬移運(yùn)作。在本發(fā)明的一實(shí)施例中，每一物理頁(yè)面組還具有一中頁(yè)物理頁(yè)面，并且寫入數(shù)據(jù)至下頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至中頁(yè)物理頁(yè)面的速度，寫入數(shù)據(jù)至中頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至上頁(yè)物理頁(yè)面的速度。在本發(fā)明的一實(shí)施例中，上述的存儲(chǔ)器控制器將上述物理區(qū)塊至少分組為數(shù)據(jù)區(qū)與暫存區(qū)，其中第一數(shù)據(jù)物理區(qū)塊與第二數(shù)據(jù)物理區(qū)塊屬于數(shù)據(jù)區(qū)并且暫存物理區(qū)塊是從暫存區(qū)中被指派。在本發(fā)明的一實(shí)施例中，上述的存儲(chǔ)器控制器從暫存區(qū)中提取3個(gè)物理區(qū)塊作為對(duì)應(yīng)上述邏輯區(qū)塊的第一整理物理區(qū)塊、第二整理物理區(qū)塊與第三整理物理區(qū)塊?；谏鲜?，本發(fā)明范例實(shí)施例的數(shù)據(jù)合并方法、存儲(chǔ)器控制器與存儲(chǔ)器儲(chǔ)存裝置能夠有效地提升合并數(shù)據(jù)的可靠度并且縮短執(zhí)行數(shù)據(jù)合并所需的時(shí)間。為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合所附圖式作詳細(xì)說明如下。圖1A是根據(jù)一范例實(shí)施例所繪示的主機(jī)系統(tǒng)與存儲(chǔ)器儲(chǔ)存裝置。圖1B是根據(jù)本發(fā)明一范例實(shí)施例所繪示的計(jì)算機(jī)、輸入/輸出裝置與存儲(chǔ)器儲(chǔ)存裝置的示意圖。圖1C是根據(jù)本發(fā)明另一范例實(shí)施例所繪示的主機(jī)系統(tǒng)與存儲(chǔ)器儲(chǔ)存裝置的示意圖。圖2是繪示圖1A所示的存儲(chǔ)器儲(chǔ)存裝置的概要方塊圖。圖3A與圖3B是根據(jù)本范例時(shí)實(shí)施例所繪示的存儲(chǔ)單元儲(chǔ)存架構(gòu)與物理區(qū)塊的范例示意圖。圖4是根據(jù)一范例實(shí)施例所繪示的存儲(chǔ)器控制器的概要方塊圖。圖5是根據(jù)一范例實(shí)施例所繪示管理可復(fù)寫式非易失性存儲(chǔ)器模塊的物理區(qū)塊的示意圖。圖6是根據(jù)一范例所繪示的寫入數(shù)據(jù)的示意圖。圖7與圖8是根據(jù)一范例所繪示的數(shù)據(jù)合并程序的示意圖，其中圖7繪示數(shù)據(jù)整理運(yùn)作的范例示意圖并且圖8繪示數(shù)據(jù)搬移運(yùn)作的范例示意圖。。圖9是根據(jù)一范例實(shí)施例所繪示的數(shù)據(jù)合并方法的流程圖。圖10是根據(jù)一范例實(shí)施例所繪示的步驟S905的詳細(xì)流程圖。[主要元件標(biāo)號(hào)說明]1000:主機(jī)系統(tǒng)1100:計(jì)算機(jī)1102:微處理器1104:隨機(jī)存取存儲(chǔ)器1106:輸入/輸出裝置1108:系統(tǒng)總線1110:數(shù)據(jù)傳輸接口1202:鼠標(biāo)1204:鍵盤1206:顯示器1208:打印機(jī)1212:隨身盤1214:存儲(chǔ)卡1216:固態(tài)硬盤1310:數(shù)字相機(jī)1312:SD卡1314:MMC卡1316:存儲(chǔ)棒1318:CF卡1320:嵌入式儲(chǔ)存裝置100:存儲(chǔ)器儲(chǔ)存裝置102:連接器104:存儲(chǔ)器控制器106:可復(fù)寫式非易失性存儲(chǔ)器模塊302:存儲(chǔ)器管理電路304:主機(jī)接口306:存儲(chǔ)器接口308:緩沖存儲(chǔ)器310:電源管理電路312:錯(cuò)誤檢查與校正電路502:取代區(qū)504:暫存區(qū)506:數(shù)據(jù)區(qū)410(O)410(R)、410(R+1)410(T)、410(T+1)410(N):物理區(qū)塊610(0)610(H):邏輯區(qū)塊S901、S903、S905、S907:數(shù)據(jù)合并方法的步驟S1001、S1003、S1005、S1007:以部分同步方式執(zhí)行數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作的步驟具體實(shí)施例方式一般而言,存儲(chǔ)器儲(chǔ)存裝置(亦稱,存儲(chǔ)器儲(chǔ)存系統(tǒng))包括可復(fù)寫式非易失性存儲(chǔ)器模塊與控制器(亦稱，控制電路)。通常存儲(chǔ)器儲(chǔ)存裝置是與主機(jī)系統(tǒng)一起使用，以使主機(jī)系統(tǒng)可將數(shù)據(jù)寫入至存儲(chǔ)器儲(chǔ)存裝置或從存儲(chǔ)器儲(chǔ)存裝置中讀取數(shù)據(jù)。圖1A是根據(jù)一范例實(shí)施例所繪示的主機(jī)系統(tǒng)與存儲(chǔ)器儲(chǔ)存裝置。請(qǐng)參照?qǐng)D1A,主機(jī)系統(tǒng)1000—般包括計(jì)算機(jī)1100與輸入/輸出(input/output,I/O)裝置1106。計(jì)算機(jī)1100包括微處理器1102、隨機(jī)存取存儲(chǔ)器(randomaccessmemory,RAM)1104、系統(tǒng)總線1108與數(shù)據(jù)傳輸接口1110。輸入/輸出裝置1106包括如圖1B的鼠標(biāo)1202、鍵盤1204、顯示器1206與打印機(jī)1208。必須了解的是，圖1B所示的裝置非限制輸入/輸出裝置1106，輸入/輸出裝置1106可還包括其它裝置。在本發(fā)明實(shí)施例中，存儲(chǔ)器儲(chǔ)存裝置100是通過數(shù)據(jù)傳輸接口1110與主機(jī)系統(tǒng)1000的其它元件電性連接。通過微處理器1102、隨機(jī)存取存儲(chǔ)器1104與輸入/輸出裝置1106的運(yùn)作可將數(shù)據(jù)寫入至存儲(chǔ)器儲(chǔ)存裝置100或從存儲(chǔ)器儲(chǔ)存裝置100中讀取數(shù)據(jù)。例如，存儲(chǔ)器儲(chǔ)存裝置100可以是如圖1B所示的隨身盤1212、存儲(chǔ)卡1214或固態(tài)硬盤(SolidStateDrive,SSD)1216等的可復(fù)寫式非易失性存儲(chǔ)器儲(chǔ)存裝置。一般而言，主機(jī)系統(tǒng)1000可實(shí)質(zhì)地為可與存儲(chǔ)器儲(chǔ)存裝置100配合以儲(chǔ)存數(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ù)寫式非易失性存儲(chǔ)器儲(chǔ)存裝置則為其所使用的SD卡1312、MMC卡1314、存儲(chǔ)棒(memorystick)1316、CF卡1318或嵌入式儲(chǔ)存裝置1320(如圖1C所示)。嵌入式儲(chǔ)存裝置1320包括嵌入式多媒體卡(EmbeddedMMC，eMMC)。值得一提的是，嵌入式多媒體卡是直接電性連接于主機(jī)系統(tǒng)的基板上。圖2是繪示圖1A所示的存儲(chǔ)器儲(chǔ)存裝置的概要方塊圖。請(qǐng)參照?qǐng)D2，存儲(chǔ)器儲(chǔ)存裝置100包括連接器102、存儲(chǔ)器控制器104與可復(fù)寫式非易失性存儲(chǔ)器模塊106。在本范例實(shí)施例中，連接器102是兼容于序列安全數(shù)字(SecureDigital,SD)接口標(biāo)準(zhǔn)。然而，必須了解的是，本發(fā)明不限于此，連接器102亦可以是符合電氣和電子工程師協(xié)會(huì)(InstituteofElectricalandElectronicEngineers,IEEE)1394標(biāo)準(zhǔn)、平行先進(jìn)附件(ParallelAdvancedTechnologyAttachment,PATA)標(biāo)準(zhǔn)、高速周邊零件連接接口(PeripheralComponentInterconnectExpress,PCIExpress)標(biāo)準(zhǔn)、通用序列總線(UniversalSerialBus,USB)標(biāo)準(zhǔn)、先進(jìn)附件(SerialAdvancedTechnologyAttachment,SATA)標(biāo)準(zhǔn)、存儲(chǔ)棒(MemoryStick,MS)接口標(biāo)準(zhǔn)、多媒體儲(chǔ)存卡(MuliiMediaCard,MMC)接口標(biāo)準(zhǔn)、小型快閃(CompactFlash,CF)接口標(biāo)準(zhǔn)、集成式驅(qū)動(dòng)電子接口(IntegratedDeviceElectronics,IDE)標(biāo)準(zhǔn)或其它適合的標(biāo)準(zhǔn)。存儲(chǔ)器控制器104用以執(zhí)行以硬件型式或固件型式實(shí)作的多個(gè)邏輯門或控制指令，并且根據(jù)主機(jī)系統(tǒng)1000的指令在可復(fù)寫式非易失性存儲(chǔ)器模塊106中進(jìn)行數(shù)據(jù)的寫入、讀取、抹除與合并等運(yùn)作。可復(fù)寫式非易失性存儲(chǔ)器模塊106是電性連接至存儲(chǔ)器控制器104，并且具有多個(gè)物理區(qū)塊以儲(chǔ)存主機(jī)系統(tǒng)1000所寫入的數(shù)據(jù)。在本范例實(shí)施例中，每一物理區(qū)塊分別具有多個(gè)物理頁(yè)面組并且每一物理頁(yè)面組包括由位于同一條字線的存儲(chǔ)單元所構(gòu)成的至少一個(gè)物理頁(yè)面，其中屬于同一個(gè)物理區(qū)塊的物理頁(yè)面必須被同時(shí)地抹除。更詳細(xì)來說，物理區(qū)塊為抹除的最小單位。亦即，每一物理區(qū)塊含有最小數(shù)目的一并被抹除的存儲(chǔ)單元。每一物理頁(yè)面通常包括數(shù)據(jù)位區(qū)與冗余位區(qū)。數(shù)據(jù)位區(qū)用以儲(chǔ)存使用者的數(shù)據(jù)，而冗余位區(qū)用以儲(chǔ)存系統(tǒng)的數(shù)據(jù)(例如，錯(cuò)誤檢查與校正碼)。在本范例實(shí)施例中，每一物理區(qū)塊是由258個(gè)物理頁(yè)面所組成，并且每一物理頁(yè)面的容量為8千字節(jié)(Kilobyte，KB)。然而，必須了解的是，本發(fā)明不限于此。在本范例實(shí)施例中，可復(fù)寫式非易失性存儲(chǔ)器模塊106為一種三階儲(chǔ)存單元(TripleLevelCell，TLC)NAND型閃存模塊。然而，必須了解的是，可復(fù)寫式非易失性存儲(chǔ)器模塊106并非限于TLCNAND型閃存模塊。在本發(fā)明另一范例實(shí)施例中，可復(fù)寫式非易失性存儲(chǔ)器模塊106亦可是MLCNAND型閃存模塊或其它具有相同特性的存儲(chǔ)器模塊。圖3A與圖3B是根據(jù)本范例實(shí)施例所繪示的存儲(chǔ)單元儲(chǔ)存架構(gòu)與物理區(qū)塊的范例示意圖。請(qǐng)參照?qǐng)D3A，可復(fù)寫式非易失性存儲(chǔ)器模塊106的每個(gè)存儲(chǔ)單元的儲(chǔ)存狀態(tài)可被識(shí)別為“111”、“110”、“101”、“100”、“011”、“010”、“001”或“000”(如圖3A所示)，其中左側(cè)算起的第I個(gè)位為L(zhǎng)SB、從左側(cè)算起的第2個(gè)位為CSB以及從左側(cè)算起的第3個(gè)位為MSB。此外，排列在同一條字線上的數(shù)個(gè)存儲(chǔ)單元可組成3個(gè)物理頁(yè)面，其中由此些存儲(chǔ)單元的LSB所組成的物理頁(yè)面稱為下頁(yè)物理頁(yè)面，由此些存儲(chǔ)單元的CSB所組成的物理頁(yè)面稱為中頁(yè)物理頁(yè)面，并且由此些存儲(chǔ)單元的MSB所組成的物理頁(yè)面稱為上頁(yè)物理頁(yè)面。請(qǐng)參照?qǐng)D3B，例如，在本范例實(shí)施例中，一個(gè)物理區(qū)塊是由多個(gè)物理頁(yè)面組(即，第O第85個(gè)物理頁(yè)面組)所組成，其中每個(gè)物理頁(yè)面組包括由排列在同一條字線上的數(shù)個(gè)存儲(chǔ)單元所組成的下頁(yè)物理頁(yè)面、中頁(yè)物理頁(yè)面與上頁(yè)物理頁(yè)面。例如，屬于下頁(yè)物理頁(yè)面的第O個(gè)物理頁(yè)面、屬于中頁(yè)物理頁(yè)面的第I個(gè)物理頁(yè)面和屬于上頁(yè)物理頁(yè)面的第2個(gè)物理頁(yè)面會(huì)被視為一個(gè)物理頁(yè)面組。類似地，第3、4、5個(gè)物理頁(yè)面會(huì)被視為一個(gè)物理頁(yè)面組，并且以此類推其它物理頁(yè)面亦是依據(jù)此方式被區(qū)分為多個(gè)物理頁(yè)面組。圖4是根據(jù)一范例實(shí)施例所繪示的存儲(chǔ)器控制器的概要方塊圖。必須了解的是，圖4所繪示的存儲(chǔ)器控制器僅為一個(gè)范例，本發(fā)明不限于此。請(qǐng)參照?qǐng)D4，存儲(chǔ)器控制器104包括存儲(chǔ)器管理電路302、主機(jī)接口304、存儲(chǔ)器接口306、緩沖存儲(chǔ)器308、電源管理電路310、錯(cuò)誤檢查與校正電路312。存儲(chǔ)器管理電路302用以控制存儲(chǔ)器控制器104的整體運(yùn)作。具體來說，存儲(chǔ)器管理電路302具有多個(gè)控制指令，并且在存儲(chǔ)器儲(chǔ)存裝置100運(yùn)作時(shí)，此些控制指令會(huì)被執(zhí)行以進(jìn)行數(shù)據(jù)的寫入、讀取與抹除等運(yùn)作。在本范例實(shí)施例中，存儲(chǔ)器管理電路302的控制指令是以固件型式來實(shí)作。例如，存儲(chǔ)器管理電路302具有微處理器單元(未繪示)與只讀存儲(chǔ)器(未繪示)，并且此些控制指令是被燒錄至此只讀存儲(chǔ)器中。當(dāng)存儲(chǔ)器儲(chǔ)存裝置100運(yùn)作時(shí)，此些控制指令會(huì)由微處理器單元來執(zhí)行以進(jìn)行數(shù)據(jù)的寫入、讀取與抹除等運(yùn)作。在本發(fā)明另一范例實(shí)施例中，存儲(chǔ)器管理電路302的控制指令亦可以程序碼型式儲(chǔ)存于可復(fù)寫式非易失性存儲(chǔ)器模塊106的特定區(qū)域(例如，存儲(chǔ)器模塊中專用于存放系統(tǒng)數(shù)據(jù)的系統(tǒng)區(qū))中。此外，存儲(chǔ)器管理電路302具有微處理器單元(未繪示)、只讀存儲(chǔ)器(未繪示)及隨機(jī)存取存儲(chǔ)器(未繪示)。特別是，此只讀存儲(chǔ)器具有驅(qū)動(dòng)碼，并且當(dāng)存儲(chǔ)器控制器104被致能時(shí)，微處理器單元會(huì)先執(zhí)行此驅(qū)動(dòng)碼段來將儲(chǔ)存于可復(fù)寫式非易失性存儲(chǔ)器模塊106中的控制指令加載至存儲(chǔ)器管理電路302的隨機(jī)存取存儲(chǔ)器中。之后，微處理器單元會(huì)運(yùn)轉(zhuǎn)此些控制指令以進(jìn)行數(shù)據(jù)的寫入、讀取與抹除等運(yùn)作。此外，在本發(fā)明另一范例實(shí)施例中，存儲(chǔ)器管理電路302的控制指令亦可以一硬件型式來實(shí)作。例如，存儲(chǔ)器管理電路302包括微控制器、存儲(chǔ)器管理單元、存儲(chǔ)器寫入單元、存儲(chǔ)器讀取單元、存儲(chǔ)器抹除單元與數(shù)據(jù)處理單元。存儲(chǔ)器管理單元、存儲(chǔ)器寫入單元、存儲(chǔ)器讀取單元、存儲(chǔ)器抹除單元與數(shù)據(jù)處理單元是電性連接至微控制器。其中，存儲(chǔ)器管理單元用以管理可復(fù)寫式非易失性存儲(chǔ)器模塊106的物理區(qū)塊；存儲(chǔ)器寫入單元用以對(duì)可復(fù)寫式非易失性存儲(chǔ)器模塊106下達(dá)寫入指令以將數(shù)據(jù)寫入至可復(fù)寫式非易失性存儲(chǔ)器模塊106中；存儲(chǔ)器讀取單元用以對(duì)可復(fù)寫式非易失性存儲(chǔ)器模塊106下達(dá)讀取指令以從可復(fù)寫式非易失性存儲(chǔ)器模塊106中讀取數(shù)據(jù)；存儲(chǔ)器抹除單元用以對(duì)可復(fù)寫式非易失性存儲(chǔ)器模塊106下達(dá)抹除指令以將數(shù)據(jù)從可復(fù)寫式非易失性存儲(chǔ)器模塊106中抹除；而數(shù)據(jù)處理單元用以處理欲寫入至可復(fù)寫式非易失性存儲(chǔ)器模塊106的數(shù)據(jù)以及從可復(fù)寫式非易失性存儲(chǔ)器模塊106中讀取的數(shù)據(jù)。主機(jī)接口304是電性連接至存儲(chǔ)器管理電路302并且用以接收與識(shí)別主機(jī)系統(tǒng)1000所傳送的指令與數(shù)據(jù)。在本范例實(shí)施例中，主機(jī)接口304是兼容于SD標(biāo)準(zhǔn)。然而，必須了解的是本發(fā)明不限于此，主機(jī)接口304亦可以是兼容于PATA標(biāo)準(zhǔn)、IEEE1394標(biāo)準(zhǔn)、PCIExpress標(biāo)準(zhǔn)、USB標(biāo)準(zhǔn)、SATA標(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ǔ)器接口306是電性連接至存儲(chǔ)器管理電路302并且用以存取可復(fù)寫式非易失性存儲(chǔ)器模塊106。也就是說，欲寫入至可復(fù)寫式非易失性存儲(chǔ)器模塊106的數(shù)據(jù)會(huì)經(jīng)由存儲(chǔ)器接口306轉(zhuǎn)換為可復(fù)寫式非易失性存儲(chǔ)器模塊106所能接受的格式。緩沖存儲(chǔ)器308是電性連接至存儲(chǔ)器管理電路302并且用以暫存來自于主機(jī)系統(tǒng)1000的數(shù)據(jù)與指令或來自于可復(fù)寫式非易失性存儲(chǔ)器模塊106的數(shù)據(jù)。例如，緩沖存儲(chǔ)器302可以是靜態(tài)隨機(jī)存取存儲(chǔ)器、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器等。電源管理電路310是電性連接至存儲(chǔ)器管理電路302并且用以控制存儲(chǔ)器儲(chǔ)存裝置100的電源。錯(cuò)誤檢查與校正電路312是電性連接至存儲(chǔ)器管理電路302并且用以執(zhí)行一錯(cuò)誤校正程序以確保數(shù)據(jù)的正確性。具體來說，當(dāng)主機(jī)接口304從主機(jī)系統(tǒng)1000中接收到主機(jī)寫入指令時(shí)，錯(cuò)誤檢查與校正電路會(huì)為對(duì)應(yīng)此主機(jī)寫入指令的寫入數(shù)據(jù)(亦稱為更新數(shù)據(jù))產(chǎn)生對(duì)應(yīng)的錯(cuò)誤檢查與校正碼(ErrorCheckingandCorrectingCode,ECCCode),并且存儲(chǔ)器管理電路302會(huì)將此更新數(shù)據(jù)與對(duì)應(yīng)的錯(cuò)誤校正碼寫入至可復(fù)寫式非易失性存儲(chǔ)器模塊106中。之后，當(dāng)存儲(chǔ)器管理電路302從可復(fù)寫式非易失性存儲(chǔ)器模塊106中讀取數(shù)據(jù)時(shí)會(huì)同時(shí)讀取此數(shù)據(jù)對(duì)應(yīng)的錯(cuò)誤校正碼，并且錯(cuò)誤檢查與校正電路312會(huì)依據(jù)此錯(cuò)誤校正碼對(duì)所讀取的數(shù)據(jù)執(zhí)行錯(cuò)誤校正程序。圖5是根據(jù)一范例實(shí)施例所繪示管理可復(fù)寫式非易失性存儲(chǔ)器模塊的物理區(qū)塊的示意圖。請(qǐng)參照?qǐng)D5，可復(fù)寫式非易失性存儲(chǔ)器模塊106具有物理區(qū)塊410(0)410(N)，并且存儲(chǔ)器控制器104的存儲(chǔ)器管理電路302會(huì)將物理區(qū)塊410(0)410(N)分割(partition)為取代區(qū)(replacementarea)502、暫存區(qū)(sparearea)504與數(shù)據(jù)區(qū)(dataarea)506。取代區(qū)502的物理區(qū)塊是用于壞物理區(qū)塊取代程序，以取代損壞的物理區(qū)塊。具體來說，倘若取代區(qū)502中仍存有正常的物理區(qū)塊并且數(shù)據(jù)區(qū)506或暫存區(qū)504的物理區(qū)塊損壞時(shí)，存儲(chǔ)器管理電路302會(huì)從取代區(qū)502中提取正常的物理區(qū)塊來取代損壞的物理區(qū)塊。暫存區(qū)504的物理區(qū)塊是用于暫存主機(jī)系統(tǒng)1000所寫入的數(shù)據(jù)。詳細(xì)的寫入方法，將配合圖示說明如后。值得一提的是，在本范例實(shí)施例中，存儲(chǔ)器管理電路302是使用單頁(yè)模式來操作暫存區(qū)504的物理區(qū)塊。具體來說，在單頁(yè)模式中，僅下頁(yè)物理頁(yè)面會(huì)被用來儲(chǔ)存數(shù)據(jù)。也就是說，在單頁(yè)模式中，存儲(chǔ)器管理電路302僅會(huì)對(duì)下頁(yè)物理頁(yè)面進(jìn)行數(shù)據(jù)的寫入、讀取、抹除等運(yùn)作。數(shù)據(jù)區(qū)506的物理區(qū)塊(亦稱為數(shù)據(jù)物理區(qū)塊)是用于儲(chǔ)存主機(jī)系統(tǒng)1000所寫入的數(shù)據(jù)。具體來說，存儲(chǔ)器管理電路302會(huì)將主機(jī)系統(tǒng)1000所存取的邏輯存取地址轉(zhuǎn)換為對(duì)應(yīng)的邏輯區(qū)塊與對(duì)應(yīng)的邏輯頁(yè)面并且將此邏輯區(qū)塊的邏輯頁(yè)面映射至數(shù)據(jù)區(qū)的物理區(qū)塊的物理頁(yè)面。也就是說，數(shù)據(jù)區(qū)506的物理區(qū)塊是被視為已被使用的物理區(qū)塊(例如，已儲(chǔ)存主機(jī)系統(tǒng)所寫入的數(shù)據(jù))。例如，存儲(chǔ)器管理電路302會(huì)使用邏輯區(qū)塊-物理區(qū)塊映射表(logicalblock-physicalblockmappingtable)來記載邏輯區(qū)塊與數(shù)據(jù)區(qū)506的物理區(qū)塊之間的映射關(guān)系，其中邏輯區(qū)塊中的邏輯頁(yè)面可依序的對(duì)應(yīng)所映射的物理區(qū)塊的物理頁(yè)面。例如，在本范例實(shí)施例中，邏輯區(qū)塊610(0)610(H)會(huì)被配置以映射數(shù)據(jù)區(qū)506的物理區(qū)塊，其中一個(gè)邏輯區(qū)塊的容量等于一個(gè)物理區(qū)塊的容量并且數(shù)據(jù)區(qū)506的物理區(qū)塊的數(shù)量必須大于或等于邏輯區(qū)塊的數(shù)量。也就是說，在數(shù)據(jù)區(qū)506的物理區(qū)塊的數(shù)量會(huì)攸關(guān)存儲(chǔ)器儲(chǔ)存裝置100的容量。在本范例實(shí)施例中，邏輯區(qū)塊610(0)610(H)的數(shù)量是等于數(shù)據(jù)區(qū)506的物理區(qū)塊。在本范例實(shí)施例中，存儲(chǔ)器管理電路302是使用多頁(yè)模式來操作數(shù)據(jù)區(qū)506的物理區(qū)塊。具體來說，在多頁(yè)模式中，物理區(qū)塊的每個(gè)物理頁(yè)面組的下頁(yè)物理頁(yè)面、中頁(yè)物理頁(yè)面與上頁(yè)物理頁(yè)面皆會(huì)被用來儲(chǔ)存數(shù)據(jù)。再者，相較于以單頁(yè)模式來操作的物理區(qū)塊，以多頁(yè)模式來操作的物理區(qū)塊的使用壽命較短。具體來說，每個(gè)物理區(qū)塊能夠被寫入或抹除的次數(shù)是有限的，當(dāng)一個(gè)物理區(qū)塊被寫入的次數(shù)超過一臨界值時(shí)，此物理區(qū)塊就會(huì)損壞而無法在被寫入數(shù)據(jù)，其中對(duì)應(yīng)以多頁(yè)模式來操作的物理區(qū)塊的臨界值會(huì)低于對(duì)應(yīng)以單頁(yè)模式來操作的物理區(qū)塊的臨界值。如上所述，暫存區(qū)504的物理區(qū)塊與數(shù)據(jù)區(qū)506的物理區(qū)塊是通過使用不同的模式來操作，因此，當(dāng)一個(gè)物理區(qū)塊被劃分至?xí)捍鎱^(qū)504或數(shù)據(jù)區(qū)506后，此物理區(qū)塊將僅能用于特定分割區(qū)。也就是說，存儲(chǔ)器管理電路302會(huì)獨(dú)立地操作數(shù)據(jù)區(qū)506的物理區(qū)塊和暫存區(qū)504的物理區(qū)塊，而不會(huì)混用此些物理區(qū)塊。例如，當(dāng)一個(gè)物理區(qū)塊被劃分至?xí)捍鎱^(qū)504后，存儲(chǔ)器管理電路302會(huì)以單頁(yè)模式于暫存區(qū)504中操作此物理區(qū)塊，直到此物理區(qū)塊損壞為止；或者當(dāng)一個(gè)物理區(qū)塊被劃分至數(shù)據(jù)區(qū)506后，存儲(chǔ)器管理電路302會(huì)以多頁(yè)模式于數(shù)據(jù)區(qū)506中操作此物理區(qū)塊，直到此物理區(qū)塊不再屬于數(shù)據(jù)區(qū)506。圖6是根據(jù)一范例所繪示的寫入數(shù)據(jù)的示意圖。請(qǐng)參照?qǐng)D6，假設(shè)數(shù)據(jù)區(qū)506的數(shù)據(jù)物理區(qū)塊410(T+1)已儲(chǔ)存有屬于邏輯區(qū)塊610(0)的所有邏輯頁(yè)面的數(shù)據(jù)(即，邏輯區(qū)塊610(O)目前是映射數(shù)據(jù)物理區(qū)塊410(T+1))并且存儲(chǔ)器儲(chǔ)存裝置100從主機(jī)系統(tǒng)1000中接收到將更新數(shù)據(jù)儲(chǔ)存至邏輯區(qū)塊610(O)的第10100個(gè)邏輯頁(yè)面的寫入指令時(shí)，存儲(chǔ)器管理電路302會(huì)從暫存區(qū)504中提取物理區(qū)塊410(R+1)410(R+2)作為對(duì)應(yīng)邏輯區(qū)塊610(O)的第一與第二暫存物理區(qū)塊來寫入屬于邏輯區(qū)塊610(0)的更新數(shù)據(jù)。具體來說，由于暫存區(qū)504的物理區(qū)塊僅能以單頁(yè)模式來程序化，因此，需要使用2個(gè)暫存物理區(qū)塊的容量才能夠儲(chǔ)存屬于91個(gè)邏輯頁(yè)面(即，邏輯區(qū)塊610(O)的第10100個(gè)邏輯頁(yè)面)的數(shù)據(jù)。之后，存儲(chǔ)器管理電路302會(huì)將欲儲(chǔ)存至邏輯區(qū)塊610(O)的第1095個(gè)邏輯頁(yè)面的更新數(shù)據(jù)寫入至第一暫存物理區(qū)塊410(R+1)的下頁(yè)物理頁(yè)面(即，第0、3、6...252、255個(gè)物理頁(yè)面)并且將欲儲(chǔ)存至邏輯區(qū)塊610(0)的第96100個(gè)邏輯頁(yè)面的更新數(shù)據(jù)寫入至第二暫存物理區(qū)塊410(R+2)的下頁(yè)物理頁(yè)面(即，第0、3、6、9、12個(gè)物理頁(yè)面)。在本范例實(shí)施例中，當(dāng)將主機(jī)系統(tǒng)1000欲儲(chǔ)存的更新數(shù)據(jù)寫入至?xí)捍嫖锢韰^(qū)塊后，存儲(chǔ)器管理電路302就會(huì)傳送通知已完成指令的回復(fù)(Response)給主機(jī)系統(tǒng)1000。并且，之后，當(dāng)存儲(chǔ)器儲(chǔ)存裝置100處于閑置狀態(tài)一段時(shí)間(例如，30秒未從主機(jī)系統(tǒng)1000中接收到任何指令)或者暫存區(qū)504中可用的物理區(qū)塊的數(shù)目小于預(yù)設(shè)門坎值時(shí)，存儲(chǔ)器管理電路302才會(huì)將屬于同一個(gè)邏輯區(qū)塊的有效數(shù)據(jù)搬移至數(shù)據(jù)區(qū)506中的空數(shù)據(jù)物理區(qū)塊中。例如，預(yù)設(shè)門坎值會(huì)被設(shè)定為3。然而，必須了解的是，本發(fā)明不限于此，預(yù)設(shè)門坎值亦可以是其它適當(dāng)?shù)臄?shù)值。在此，將屬于同一個(gè)邏輯區(qū)塊的有效數(shù)據(jù)搬移至數(shù)據(jù)區(qū)506的空數(shù)據(jù)物理區(qū)塊中的運(yùn)作稱為數(shù)據(jù)合并運(yùn)作，其中數(shù)據(jù)合并運(yùn)作包括數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作。圖7與圖8是根據(jù)一范例所繪示的數(shù)據(jù)合并程序的示意圖，其中圖7繪示數(shù)據(jù)整理運(yùn)作的范例示意圖并且圖8繪示數(shù)據(jù)搬移運(yùn)作的范例示意圖。。請(qǐng)參照?qǐng)D7，假設(shè)數(shù)據(jù)物理區(qū)塊410(T+1)、暫存物理區(qū)塊410(R+1)與410(R+2)分別地儲(chǔ)存邏輯區(qū)塊610(O)的部分邏輯頁(yè)面的有效數(shù)據(jù)(如圖6所示)并且存儲(chǔ)器管理電路302選擇對(duì)邏輯區(qū)塊610(0)進(jìn)行數(shù)據(jù)合并運(yùn)作時(shí)，首先，存儲(chǔ)器管理電路302會(huì)從暫存區(qū)504中提取物理區(qū)塊410(R+3)、410(R+4)與410(R+5)作為對(duì)應(yīng)邏輯區(qū)塊610(O)的第一至第三整理物理區(qū)塊來儲(chǔ)存屬于邏輯區(qū)塊610(O)的所有有效數(shù)據(jù)。具體來說，由于暫存區(qū)504的物理區(qū)塊僅能以單頁(yè)模式來程序化，因此，3個(gè)整理物理區(qū)塊的容量才能夠儲(chǔ)存一個(gè)邏輯區(qū)塊的所有邏輯頁(yè)面的數(shù)據(jù)。之后，存儲(chǔ)器管理電路302會(huì)將屬于邏輯區(qū)塊610(O)的所有邏輯頁(yè)面的有效數(shù)據(jù)從數(shù)據(jù)物理區(qū)塊410(T+1)以及暫存物理區(qū)塊410(R+1)與410(R+2)中依序地復(fù)制到整理物理區(qū)塊410(R+3)、410(R+4)與410(R+5)中。具體來說，首先，存儲(chǔ)器管理電路302會(huì)將屬于邏輯區(qū)塊610(O)的第O9個(gè)邏輯頁(yè)面的有效數(shù)據(jù)從數(shù)據(jù)物理區(qū)塊410(T+1)中依序地復(fù)制至整理物理區(qū)塊410(R+3)的第O、3,6...24,27個(gè)物理頁(yè)面中，并且將屬于邏輯區(qū)塊610(O)的第1085個(gè)邏輯頁(yè)面的有效數(shù)據(jù)從暫存物理區(qū)塊410(R+1)中依序地復(fù)制到整理物理區(qū)塊410(R+3)的第30、33...252、255個(gè)物理頁(yè)面中。更詳細(xì)來說，由于屬于邏輯區(qū)塊610(O)的第O9個(gè)邏輯頁(yè)面的數(shù)據(jù)未被更新，因此，存儲(chǔ)器管理電路302會(huì)從原映射邏輯區(qū)塊610(O)的數(shù)據(jù)物理區(qū)塊410(T+1)中將屬于邏輯區(qū)塊610(0)的第O9個(gè)邏輯頁(yè)面的數(shù)據(jù)搬移至物理區(qū)塊410(R+3)。此夕卜，由于屬于邏輯區(qū)塊610(O)的第1085個(gè)邏輯頁(yè)面的更新數(shù)據(jù)已被儲(chǔ)存至?xí)捍嫖锢韰^(qū)塊410(R+1)中，因此，存儲(chǔ)器管理電路302會(huì)從暫存物理區(qū)塊410(R+1)中將屬于邏輯區(qū)塊610(O)的第1085個(gè)邏輯頁(yè)面的數(shù)據(jù)搬移至物理區(qū)塊410(R+3)。其次，存儲(chǔ)器管理電路302會(huì)將屬于邏輯區(qū)塊610(O)的第86100個(gè)邏輯頁(yè)面的有效數(shù)據(jù)從暫存物理區(qū)塊410(R+1)與410(R+2)中依序地復(fù)制到整理物理區(qū)塊410(R+4)的第0、3...39,42個(gè)物理頁(yè)面中，并且將屬于邏輯區(qū)塊610(0)的第101171個(gè)邏輯頁(yè)面的有效數(shù)據(jù)從數(shù)據(jù)物理區(qū)塊410(T+1)中依序地復(fù)制到整理物理區(qū)塊410(R+4)的第45、48...252、255個(gè)物理頁(yè)面中。更詳細(xì)來說，由于屬于邏輯區(qū)塊610(O)的第8695個(gè)邏輯頁(yè)面的更新數(shù)據(jù)已被儲(chǔ)存至?xí)捍嫖锢韰^(qū)塊410(R+1)中，因此，存儲(chǔ)器管理電路302會(huì)從暫存物理區(qū)塊410(R+1)中將屬于邏輯區(qū)塊610(O)的第8695個(gè)邏輯頁(yè)面的數(shù)據(jù)搬移至物理區(qū)塊410(R+4)。此外，由于屬于邏輯區(qū)塊610(0)的第96100個(gè)邏輯頁(yè)面的更新數(shù)據(jù)已被儲(chǔ)存至?xí)捍嫖锢韰^(qū)塊410(R+2)中，因此，存儲(chǔ)器管理電路302會(huì)從暫存物理區(qū)塊410(R+2)中將屬于邏輯區(qū)塊610(O)的第96100個(gè)邏輯頁(yè)面的數(shù)據(jù)搬移至物理區(qū)塊410(R+4)。再者，由于屬于邏輯區(qū)塊610(0)的第101171個(gè)邏輯頁(yè)面的數(shù)據(jù)未被更新，因此，存儲(chǔ)器管理電路302會(huì)從原映射邏輯區(qū)塊610(0)的數(shù)據(jù)物理區(qū)塊410(T+1)中將屬于邏輯區(qū)塊610(0)的第101171個(gè)邏輯頁(yè)面的數(shù)據(jù)搬移至物理區(qū)塊410(R+4)。然后，存儲(chǔ)器管理電路302會(huì)將屬于邏輯區(qū)塊610(0)的第172257個(gè)邏輯頁(yè)面的有效數(shù)據(jù)從數(shù)據(jù)物理區(qū)塊410(T+1)中依序地復(fù)制至整理物理區(qū)塊410(R+5)的第O、3...252,255個(gè)物理頁(yè)面中。更詳細(xì)來說，由于屬于邏輯區(qū)塊610(O)的第172257個(gè)邏輯頁(yè)面的數(shù)據(jù)未被更新，因此，存儲(chǔ)器管理電路302會(huì)從原映射邏輯區(qū)塊610(0)的數(shù)據(jù)物理區(qū)塊410(T+1)中將屬于邏輯區(qū)塊610(O)的第172257個(gè)邏輯頁(yè)面的數(shù)據(jù)搬移至物理區(qū)塊410(R+5)。值得一提的是，由于邏輯區(qū)塊610(0)的所有邏輯頁(yè)面的有效數(shù)據(jù)皆已被復(fù)制到整理物理區(qū)塊410(R+3)、410(R+4)與410(R+5)中，因此，在本發(fā)明一范例實(shí)施例中，存儲(chǔ)器管理電路302會(huì)將數(shù)據(jù)物理區(qū)塊410(T+1)標(biāo)記為儲(chǔ)存無效數(shù)據(jù)的物理區(qū)塊或者對(duì)數(shù)據(jù)物理區(qū)塊410(T+1)執(zhí)行抹除運(yùn)作。類似地，在本發(fā)明一范例實(shí)施例中，存儲(chǔ)器管理電路302會(huì)將暫存物理區(qū)塊410(R+1)與410(R+2)標(biāo)記為儲(chǔ)存無效數(shù)據(jù)的物理區(qū)塊或者對(duì)暫存物理區(qū)塊410(R+1)與410(R+2)執(zhí)行抹除運(yùn)作，由此物理區(qū)塊410(R+1)與410(R+2)可于執(zhí)行下一個(gè)寫入指令時(shí)被用來寫入數(shù)據(jù)。請(qǐng)參照?qǐng)D8，在將邏輯區(qū)塊610(0)的所有邏輯頁(yè)面的有效數(shù)據(jù)整理至整理物理區(qū)塊410(R+3)、410(R+4)與410(R+5)后，存儲(chǔ)器管理電路302會(huì)從數(shù)據(jù)區(qū)506中提取數(shù)據(jù)物理區(qū)塊410(T+2)作為對(duì)應(yīng)邏輯區(qū)塊610(O)的新數(shù)據(jù)物理區(qū)塊。具體來說，存儲(chǔ)器管理電路302會(huì)從數(shù)據(jù)區(qū)504中選擇一個(gè)空的物理區(qū)塊或者所儲(chǔ)存的數(shù)據(jù)為無效數(shù)據(jù)的物理區(qū)塊。特別是，倘若所提取的物理區(qū)塊是儲(chǔ)存無效數(shù)據(jù)的物理區(qū)塊時(shí)，存儲(chǔ)器管理電路302會(huì)先對(duì)此物理區(qū)塊執(zhí)行抹除運(yùn)作。也就是說，物理區(qū)塊上的無效數(shù)據(jù)必須先被抹除。然后，存儲(chǔ)器管理電路302會(huì)將邏輯區(qū)塊610(0)的所有邏輯頁(yè)面的有效數(shù)據(jù)從整理物理區(qū)塊410(R+3)、410(R+4)與410(R+5)中依序地復(fù)制到所提取的數(shù)據(jù)物理區(qū)塊410(T+2)中。具體來說，存儲(chǔ)器管理電路302會(huì)從第一整理物理區(qū)塊410(R+3)的下頁(yè)物理頁(yè)面中將屬于邏輯區(qū)塊610(0)的第O85邏輯頁(yè)面的有效數(shù)據(jù)依序地搬移至物理區(qū)塊410(T+2)的對(duì)應(yīng)頁(yè)面(例如，物理區(qū)塊410(T+2)的第O85物理頁(yè)面)。接著，存儲(chǔ)器管理電路302會(huì)從第二整理物理區(qū)塊410(R+4)的下頁(yè)物理頁(yè)面中將屬于邏輯區(qū)塊610(O)的第86171邏輯頁(yè)面的有效數(shù)據(jù)依序地搬移至物理區(qū)塊410(T+2)的對(duì)應(yīng)頁(yè)面(例如，物理區(qū)塊410(T+2)的第86171物理頁(yè)面)。然后，存儲(chǔ)器管理電路302會(huì)從第三整理物理區(qū)塊410(R+5)的下頁(yè)物理頁(yè)面中將屬于邏輯區(qū)塊610(O)的第172257邏輯頁(yè)面的有效數(shù)據(jù)依序地搬移至物理區(qū)塊410(T+2)的對(duì)應(yīng)頁(yè)面(例如，物理區(qū)塊410(T+2)的第172257物理頁(yè)面)。也就是說，由于數(shù)據(jù)區(qū)506的物理區(qū)塊是以多頁(yè)模式來操作，因此，物理區(qū)塊410(T+2)的所有下頁(yè)物理頁(yè)面、中頁(yè)物理頁(yè)面與上頁(yè)物理頁(yè)面皆會(huì)被用來儲(chǔ)存數(shù)據(jù)。在本范例實(shí)施例中，例如，在數(shù)據(jù)搬移運(yùn)作中，存儲(chǔ)器管理電路302是使用復(fù)制回(copyback)指令來將有效數(shù)據(jù)從整理物理區(qū)塊搬移至數(shù)據(jù)物理區(qū)塊。最后，存儲(chǔ)器管理電路302會(huì)在邏輯區(qū)塊-物理區(qū)塊映射表中將邏輯區(qū)塊610(0)重新映射至物理區(qū)塊410(T+2)。此外，由于邏輯區(qū)塊610(0)的所有邏輯頁(yè)面的有效數(shù)據(jù)皆已被復(fù)制到物理區(qū)塊410(T+2)中，因此，在本發(fā)明一范例實(shí)施例中，存儲(chǔ)器管理電路302會(huì)將整理物理區(qū)塊410(R+3)、410(R+4)與410(R+5)標(biāo)記為儲(chǔ)存無效數(shù)據(jù)的物理區(qū)塊或者對(duì)整理物理區(qū)塊410(R+3)、410(R+4)%410(R+5)執(zhí)行抹除運(yùn)作，由此物理區(qū)塊410(R+3)、410(R+4)與410(R+5)可于執(zhí)行下一個(gè)寫入指令時(shí)被再用來寫入數(shù)據(jù)。值得一提的是，在本范例實(shí)施例中，存儲(chǔ)器管理電路302會(huì)以部分同步方式來執(zhí)行上述數(shù)據(jù)整理運(yùn)作(如圖7所示)與上述數(shù)據(jù)搬移運(yùn)作(如圖8所示)。也就是說，倘若存儲(chǔ)器管理電路302欲將分散儲(chǔ)存于數(shù)據(jù)物理區(qū)塊(以下簡(jiǎn)稱為第一數(shù)據(jù)物理區(qū)塊，例如，圖7所示的數(shù)據(jù)物理區(qū)塊410(T+1))與暫存數(shù)據(jù)物理區(qū)塊(例如，圖7所示的暫存物理區(qū)塊410(R+1)與410(R+2))合并至空的數(shù)據(jù)物理區(qū)塊(以下稱為第二數(shù)據(jù)物理區(qū)塊，例如，圖8所示的數(shù)據(jù)物理區(qū)塊410(T+2))時(shí)，存儲(chǔ)器管理電路302會(huì)在進(jìn)行數(shù)據(jù)搬移運(yùn)作期間同時(shí)將已整理好的有效數(shù)據(jù)從整理物理區(qū)塊(如圖8所示的整理物理區(qū)塊410(R+3)、410(R+4)與410(R+5))復(fù)制到第二數(shù)據(jù)物理區(qū)塊。以圖7與圖8為例，在數(shù)據(jù)搬移運(yùn)作中，存儲(chǔ)器管理電路302會(huì)依序地將邏輯區(qū)塊610(O)所有邏輯頁(yè)面的有效數(shù)據(jù)依序地復(fù)制至整理物理區(qū)塊410(R+3)、410(R+4)與410(R+5)的下頁(yè)物理頁(yè)面。特別是，在邏輯區(qū)塊610(O)的第O個(gè)邏輯頁(yè)面的有效數(shù)據(jù)已被復(fù)制到整理物理區(qū)塊410(R+3)后，存儲(chǔ)器管理電路302會(huì)繼續(xù)下達(dá)指令來將后續(xù)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到整理物理區(qū)塊410(R+3)，同時(shí)下達(dá)指令將邏輯區(qū)塊610(0)的第O個(gè)邏輯頁(yè)面的有效數(shù)據(jù)從整理物理區(qū)塊410(R+3)復(fù)制到數(shù)據(jù)物理區(qū)塊410(T+2)。接著，在邏輯區(qū)塊610(0)的第1、2、3個(gè)邏輯頁(yè)面的有效數(shù)據(jù)已被復(fù)制到整理物理區(qū)塊410(R+3)后，存儲(chǔ)器管理電路302會(huì)繼續(xù)下達(dá)指令來將后續(xù)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到整理物理區(qū)塊410(R+3)，同時(shí)下達(dá)指令將邏輯區(qū)塊610(O)的第1、3個(gè)邏輯頁(yè)面的有效數(shù)據(jù)從整理物理區(qū)塊410(R+3)復(fù)制到數(shù)據(jù)物理區(qū)塊410(T+2)。接著，在邏輯區(qū)塊610(O)的第4、5、6個(gè)邏輯頁(yè)面的有效數(shù)據(jù)已被復(fù)制到整理物理區(qū)塊410(R+3)后，存儲(chǔ)器管理電路302會(huì)繼續(xù)下達(dá)指令來將后續(xù)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到整理物理區(qū)塊410(R+3)，同時(shí)下達(dá)指令將邏輯區(qū)塊610(0)的第2、4、6個(gè)邏輯頁(yè)面的有效數(shù)據(jù)從整理物理區(qū)塊410(R+3)復(fù)制到數(shù)據(jù)物理區(qū)塊410(T+2)。接著，在邏輯區(qū)塊610(O)的第7、8、9個(gè)邏輯頁(yè)面的有效數(shù)據(jù)已被復(fù)制到整理物理區(qū)塊410(R+3)后，存儲(chǔ)器管理電路302會(huì)繼續(xù)下達(dá)指令來將后續(xù)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到整理物理區(qū)塊410(R+3)，同時(shí)下達(dá)指令將邏輯區(qū)塊610(O)的第5、7、9個(gè)邏輯頁(yè)面的有效數(shù)據(jù)從整理物理區(qū)塊410(R+3)復(fù)制到數(shù)據(jù)物理區(qū)塊410(T+2)。以此類推，存儲(chǔ)器管理電路302會(huì)在整理后續(xù)邏輯頁(yè)面的有效數(shù)據(jù)期間，同步地將已整理的部分有效數(shù)據(jù)從整理物理區(qū)塊搬移至數(shù)據(jù)物理區(qū)塊，直到所有有效數(shù)據(jù)被搬移至數(shù)據(jù)物理區(qū)塊為止。也就是說，在此范例中，存儲(chǔ)器管理電路302會(huì)在整理屬于一預(yù)定數(shù)目的邏輯頁(yè)面(例如，3個(gè)邏輯頁(yè)面)的數(shù)據(jù)之后，在繼續(xù)整理后續(xù)邏輯頁(yè)面的有效數(shù)據(jù)時(shí)同步地將部分已整理的數(shù)據(jù)從整理物理區(qū)塊搬移至數(shù)據(jù)物理區(qū)塊。值得一提的是，上述部分同步方式僅為一個(gè)范例，本發(fā)明不限于此。例如，在本發(fā)明另一范例實(shí)施例中，在邏輯區(qū)塊610(O)的第O個(gè)邏輯頁(yè)面的有效數(shù)據(jù)已被復(fù)制到整理物理區(qū)塊410(R+3)后，存儲(chǔ)器管理電路302會(huì)繼續(xù)下達(dá)指令來將后續(xù)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到整理物理區(qū)塊410(R+3)，同時(shí)下達(dá)指令將邏輯區(qū)塊610(0)的第O個(gè)邏輯頁(yè)面的有效數(shù)據(jù)從整理物理區(qū)塊410(R+3)復(fù)制到數(shù)據(jù)物理區(qū)塊410(T+2)。接著，在邏輯區(qū)塊610(O)的第2個(gè)邏輯頁(yè)面的有效數(shù)據(jù)已被復(fù)制到整理物理區(qū)塊410(R+3)后，存儲(chǔ)器管理電路302會(huì)繼續(xù)下達(dá)指令來將后續(xù)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到整理物理區(qū)塊410(R+3)，同時(shí)下達(dá)指令將邏輯區(qū)塊610(O)的第2個(gè)邏輯頁(yè)面的有效數(shù)據(jù)從整理物理區(qū)塊410(R+3)復(fù)制到數(shù)據(jù)物理區(qū)塊410(T+2)。接著，在邏輯區(qū)塊610(O)的第3個(gè)邏輯頁(yè)面的有效數(shù)據(jù)已被復(fù)制到整理物理區(qū)塊410(R+3)后，存儲(chǔ)器管理電路302會(huì)繼續(xù)下達(dá)指令來將后續(xù)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到整理物理區(qū)塊410(R+3)，同時(shí)下達(dá)指令將邏輯區(qū)塊610(O)的第3個(gè)邏輯頁(yè)面的有效數(shù)據(jù)從整理物理區(qū)塊410(R+3)復(fù)制到數(shù)據(jù)物理區(qū)塊410(T+2)。以此類推，存儲(chǔ)器管理電路302會(huì)在整理后續(xù)邏輯頁(yè)面的有效數(shù)據(jù)期間，同步地將有效數(shù)據(jù)從整理物理區(qū)塊搬移至數(shù)據(jù)物理區(qū)塊，直到所有有效數(shù)據(jù)被搬移至數(shù)據(jù)物理區(qū)塊為止。也就是說，在此范例中，存儲(chǔ)器管理電路302會(huì)在整理屬于一個(gè)邏輯頁(yè)面的數(shù)據(jù)之后，在繼續(xù)整理屬于下一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)時(shí)同步地將已整理的數(shù)據(jù)從整理物理區(qū)塊搬移至數(shù)據(jù)物理區(qū)塊?；谏鲜?，由于數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作是以部分同步方式被執(zhí)行，因此，執(zhí)行數(shù)據(jù)合并運(yùn)作所需的時(shí)間會(huì)大幅縮短。圖9是根據(jù)一范例實(shí)施例所繪示的數(shù)據(jù)合并方法的流程圖。請(qǐng)參照?qǐng)D9，在步驟S901中，存儲(chǔ)器管理電路302會(huì)選擇一個(gè)邏輯區(qū)塊(以下稱為目標(biāo)邏輯區(qū)塊)來進(jìn)行數(shù)據(jù)合并運(yùn)作。具體來說，存儲(chǔ)器管理電路202會(huì)根據(jù)暫存區(qū)504所暫存的數(shù)據(jù)來判斷需要被執(zhí)行數(shù)據(jù)合并程序的邏輯區(qū)塊并且從此些邏輯區(qū)塊中選擇一個(gè)邏輯區(qū)塊來進(jìn)行數(shù)據(jù)合并程序。也就是說，目標(biāo)邏輯區(qū)塊的有效數(shù)據(jù)已被分散地儲(chǔ)存在數(shù)據(jù)物理區(qū)塊(以下稱對(duì)第一數(shù)據(jù)物理區(qū)塊)與至少一暫存物理區(qū)塊中。在步驟S903中，存儲(chǔ)器管理電路302會(huì)指派對(duì)應(yīng)目標(biāo)邏輯區(qū)塊的多個(gè)整理物理區(qū)塊。例如，在本范例實(shí)施例中，存儲(chǔ)器管理電路302會(huì)從暫存區(qū)504中提取3個(gè)物理區(qū)塊作為對(duì)應(yīng)目標(biāo)邏輯區(qū)塊的第一至第三整理物理區(qū)塊。在步驟S905中，存儲(chǔ)器管理電路302會(huì)以部分同步方式執(zhí)行數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作，以從第一數(shù)據(jù)物理區(qū)塊和至少一暫存物理區(qū)塊中將目標(biāo)邏輯區(qū)塊的有效數(shù)據(jù)整理至整理物理區(qū)塊的下頁(yè)物理頁(yè)面，同時(shí)從整理物理區(qū)塊將目標(biāo)邏輯區(qū)塊的有效數(shù)據(jù)程序化至第二數(shù)據(jù)物理區(qū)塊。在步驟S907中，存儲(chǔ)器管理電路302會(huì)將目標(biāo)邏輯區(qū)塊重新映射至第二數(shù)據(jù)物理區(qū)塊，由此完成數(shù)據(jù)合并運(yùn)作。圖10是根據(jù)一范例實(shí)施例所繪示的步驟S905的詳細(xì)流程圖。請(qǐng)參照?qǐng)D10，在步驟S1001中，存儲(chǔ)器管理電路302會(huì)從第一數(shù)據(jù)物理區(qū)塊和至少一暫存物理區(qū)塊中將目標(biāo)邏輯區(qū)塊的有效數(shù)據(jù)之中欲程序化至第二數(shù)據(jù)物理區(qū)塊的數(shù)據(jù)以物理頁(yè)面為單位復(fù)制到整理物理區(qū)塊中。接著，在步驟S1003中，存儲(chǔ)器管理電路302會(huì)判斷目標(biāo)邏輯區(qū)塊的所有邏輯頁(yè)面的有效數(shù)據(jù)是否已皆被整理至整理物理區(qū)塊。倘若目標(biāo)邏輯區(qū)塊的所有邏輯頁(yè)面的有效數(shù)據(jù)尚未完全被整理至整理物理區(qū)塊時(shí)，在步驟S1005中，存儲(chǔ)器管理電路302會(huì)將至少部分已復(fù)制到整理物理區(qū)塊中的數(shù)據(jù)程序化至第二數(shù)據(jù)物理區(qū)塊，同時(shí)從第一數(shù)據(jù)物理區(qū)塊和至少一暫存物理區(qū)塊中將目標(biāo)邏輯區(qū)塊的有效數(shù)據(jù)之中欲編程至第二數(shù)據(jù)物理區(qū)塊的后續(xù)物理頁(yè)面的數(shù)據(jù)復(fù)制到整理物理區(qū)塊中。并且，在步驟S1005之后，步驟S1003會(huì)被執(zhí)行。倘若目標(biāo)邏輯區(qū)塊的所有邏輯頁(yè)面的有效數(shù)據(jù)皆已被整理至整理物理區(qū)塊時(shí)，在步驟S1007中，存儲(chǔ)器管理電路302會(huì)將已復(fù)制到整理物理區(qū)塊中的數(shù)據(jù)編程至第二數(shù)據(jù)物理區(qū)塊。并且在步驟S1007之后，數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作會(huì)被完成。綜上所述，本發(fā)明范例實(shí)施例的數(shù)據(jù)合并方法、存儲(chǔ)器控制器與存儲(chǔ)器儲(chǔ)存裝置是將欲合并的數(shù)據(jù)整理至以單頁(yè)模式操作的整理物理區(qū)塊中，并且之后再將數(shù)據(jù)從整理物理區(qū)塊中編程至數(shù)據(jù)物理區(qū)塊，因此，可有效地提升儲(chǔ)存數(shù)據(jù)的可靠度。此外，本發(fā)明范例實(shí)施例的數(shù)據(jù)合并方法、存儲(chǔ)器控制器與存儲(chǔ)器儲(chǔ)存裝置是以部分同步方式執(zhí)行將有效數(shù)據(jù)整理至整理物理區(qū)塊的運(yùn)作以及將有效數(shù)據(jù)復(fù)制至數(shù)據(jù)物理區(qū)塊的運(yùn)作，由此可有效地縮短執(zhí)行數(shù)據(jù)合并所需的時(shí)間。雖然本發(fā)明已以實(shí)施例揭露如上，然其并非用以限定本發(fā)明，任何所屬
技術(shù)領(lǐng)域：
中具有通常知識(shí)者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作些許的更動(dòng)與潤(rùn)飾，故本發(fā)明的保護(hù)范圍當(dāng)視所附的權(quán)利要求范圍所界定者為準(zhǔn)。權(quán)利要求1.一種數(shù)據(jù)合并方法，用于在一可復(fù)寫式非易失性存儲(chǔ)器模塊中合并一邏輯區(qū)塊的有效數(shù)據(jù)，其中該可復(fù)寫式非易失性存儲(chǔ)器模塊具有多個(gè)物理區(qū)塊，每一該多個(gè)物理區(qū)塊具有多個(gè)物理頁(yè)面組，每一該多個(gè)物理頁(yè)面組至少具有一下頁(yè)物理頁(yè)面與一上頁(yè)物理頁(yè)面，寫入數(shù)據(jù)至該些下頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至該些上頁(yè)物理頁(yè)面的速度，該邏輯區(qū)塊的有效數(shù)據(jù)分散地被儲(chǔ)存在該多個(gè)物理區(qū)塊之中的一第一數(shù)據(jù)物理區(qū)塊與該多個(gè)物理區(qū)塊之中的至少一暫存物理區(qū)塊中，并且該邏輯區(qū)塊的有效數(shù)據(jù)欲被合并至該多個(gè)物理區(qū)塊之中的一第二數(shù)據(jù)物理區(qū)塊，該數(shù)據(jù)合并方法包括:指派對(duì)應(yīng)該邏輯區(qū)塊的多個(gè)整理物理區(qū)塊；以一部分同步方式執(zhí)行一數(shù)據(jù)整理運(yùn)作與一數(shù)據(jù)搬移運(yùn)作，其中該數(shù)據(jù)整理運(yùn)作用以從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)整理至該些整理物理區(qū)塊的下頁(yè)物理頁(yè)面，該數(shù)據(jù)搬移運(yùn)作用以從該些整理物理區(qū)塊之中將該邏輯區(qū)塊的有效數(shù)據(jù)搬移至該第二數(shù)據(jù)物理區(qū)塊；以及將該邏輯區(qū)塊重新映射至該第二數(shù)據(jù)物理區(qū)塊。2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)合并方法,其中以該部分同步方式執(zhí)行該數(shù)據(jù)整理運(yùn)作與該數(shù)據(jù)搬移運(yùn)作的步驟包括:(a)從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于多個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該些整理物理區(qū)塊的下頁(yè)物理頁(yè)面中，其中該些邏輯頁(yè)面的數(shù)目為一預(yù)定數(shù)目；(b)從該些整理物理區(qū)塊中將屬于該些邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該第二數(shù)據(jù)物理區(qū)塊，同時(shí)從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于其它邏輯頁(yè)面的后續(xù)有效數(shù)據(jù)復(fù)制到該些整理物理區(qū)塊的后續(xù)下頁(yè)物理頁(yè)面中；以及(C)重復(fù)執(zhí)行步驟(a)與(b)，直到該邏輯區(qū)塊的所有有效數(shù)據(jù)都被復(fù)制到該第二數(shù)據(jù)物理區(qū)塊為止。3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)合并方法,其中以該部分同步方式執(zhí)行該數(shù)據(jù)整理運(yùn)作與該數(shù)據(jù)搬移運(yùn)作的步驟包括:(a)從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該些整理物理區(qū)塊的下頁(yè)物理頁(yè)面中；(b)從該些整理物理區(qū)塊中將該邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該第二數(shù)據(jù)物理區(qū)塊，同時(shí)從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于下一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該些整理物理區(qū)塊的后續(xù)下頁(yè)物理頁(yè)面中；以及(C)重復(fù)執(zhí)行步驟(a)與(b)，直到該邏輯區(qū)塊的所有有效數(shù)據(jù)都被復(fù)制到該第二數(shù)據(jù)物理區(qū)塊為止。4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)合并方法，其中該數(shù)據(jù)搬移運(yùn)作是通過使用一復(fù)制回指令來執(zhí)行。5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)合并方法，其中每一該些物理頁(yè)面組還具有一中頁(yè)物理頁(yè)面，并且寫入數(shù)據(jù)至該些下頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至該些中頁(yè)物理頁(yè)面的速度，寫入數(shù)據(jù)至該些中頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至該些上頁(yè)物理頁(yè)面的速度。6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)合并方法，還包括:將該些物理區(qū)塊至少分組為一數(shù)據(jù)區(qū)與一暫存區(qū)，其中該第一數(shù)據(jù)物理區(qū)塊與該第二數(shù)據(jù)物理區(qū)塊屬于該數(shù)據(jù)區(qū)并且該至少一暫存物理區(qū)塊是從該暫存區(qū)中被指派。7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)合并方法，其中從該暫存區(qū)中指派作為對(duì)應(yīng)該邏輯區(qū)塊的該些整理物理區(qū)塊的步驟包括:從該暫存區(qū)中提取3個(gè)物理區(qū)塊作為對(duì)應(yīng)該邏輯區(qū)塊的一第一整理物理區(qū)塊、一第二整理物理區(qū)塊與一第三整理物理區(qū)塊。8.一種存儲(chǔ)器控制器，用于控制一可復(fù)寫式非易失性存儲(chǔ)器模塊，其中該可復(fù)寫式非易失性存儲(chǔ)器模塊具有多個(gè)物理區(qū)塊，每一該些物理區(qū)塊具有多個(gè)物理頁(yè)面組，每一該些物理頁(yè)面組至少具有一下頁(yè)物理頁(yè)面與一上頁(yè)物理頁(yè)面，寫入數(shù)據(jù)至該些下頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至該些上頁(yè)物理頁(yè)面的速度，該存儲(chǔ)器控制器包括:一主機(jī)接口，用以電性連接至一主機(jī)系統(tǒng)；一存儲(chǔ)器接口，用以電性連接至該可復(fù)寫式非易失性存儲(chǔ)器模塊；以及一存儲(chǔ)器管理電路，電性連接至該主機(jī)接口與該存儲(chǔ)器接口，并且用以將一邏輯區(qū)塊的有效數(shù)據(jù)合并至該些物理區(qū)塊之中的一第二數(shù)據(jù)物理區(qū)塊，其中該邏輯區(qū)塊的有效數(shù)據(jù)分散地被儲(chǔ)存在該些物理區(qū)塊之中的一第一數(shù)據(jù)物理區(qū)塊與該些物理區(qū)塊之中的至少一暫存物理區(qū)塊中，其中該存儲(chǔ)器管理電路指派對(duì)應(yīng)該邏輯區(qū)塊的多個(gè)整理物理區(qū)塊，并且以一部分同步方式執(zhí)行一數(shù)據(jù)整理運(yùn)作與一數(shù)據(jù)搬移運(yùn)作，其中該數(shù)據(jù)整理運(yùn)作用以從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)整理至該些整理物理區(qū)塊的下頁(yè)物理頁(yè)面，該數(shù)據(jù)搬移運(yùn)作用以從該些整理物理區(qū)塊之中將該邏輯區(qū)塊的有效數(shù)據(jù)搬移至該第二數(shù)據(jù)物理區(qū)塊，其中該存儲(chǔ)器管理電路還用以將該邏輯區(qū)塊重新映射至該第二數(shù)據(jù)物理區(qū)塊。9.根據(jù)權(quán)利要求8所述的存儲(chǔ)器控制器，其中在該數(shù)據(jù)整理運(yùn)作與該數(shù)據(jù)搬移運(yùn)作以該部分同步方式被執(zhí)行期間，該存儲(chǔ)器管理電路從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于多個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該些整理物理區(qū)塊的下頁(yè)物理頁(yè)面中，其中該些邏輯頁(yè)面的數(shù)目為一預(yù)定數(shù)目，其中在該數(shù)據(jù)整理運(yùn)作與該數(shù)據(jù)搬移運(yùn)作以該部分同步方式被執(zhí)行期間，該存儲(chǔ)器管理電路從該些整理物理區(qū)塊中將屬于該些邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該第二數(shù)據(jù)物理區(qū)塊，同時(shí)從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于其它邏輯頁(yè)面的后續(xù)有效數(shù)據(jù)復(fù)制到該些整理物理區(qū)塊的后續(xù)下頁(yè)物理頁(yè)面中。10.根據(jù)權(quán)利要求8所述的存儲(chǔ)器控制器，其中在該數(shù)據(jù)整理運(yùn)作與該數(shù)據(jù)搬移運(yùn)作以該部分同步方式被執(zhí)行期間，該存儲(chǔ)器管理電路從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該些整理物理區(qū)塊的下頁(yè)物理頁(yè)面中，其中在該數(shù)據(jù)整理運(yùn)作與該數(shù)據(jù)搬移運(yùn)作以該部分同步方式被執(zhí)行期間，該存儲(chǔ)器管理電路從該些整理物理區(qū)塊中將屬于該邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該第二數(shù)據(jù)物理區(qū)塊，同時(shí)從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于下一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該些整理物理區(qū)塊的后續(xù)下頁(yè)物理頁(yè)面中。11.根據(jù)權(quán)利要求8所述的存儲(chǔ)器控制器，其中該存儲(chǔ)器管理電路使用一復(fù)制回指令來執(zhí)行該數(shù)據(jù)搬移運(yùn)作。12.根據(jù)權(quán)利要求8所述的存儲(chǔ)器控制器，其中每一該些物理頁(yè)面組還具有一中頁(yè)物理頁(yè)面，并且寫入數(shù)據(jù)至該些下頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至該些中頁(yè)物理頁(yè)面的速度，寫入數(shù)據(jù)至該些中頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至該些上頁(yè)物理頁(yè)面的速度。13.根據(jù)權(quán)利要求12所述的存儲(chǔ)器控制器，其中該存儲(chǔ)器管理電路將該些物理區(qū)塊至少分組為一數(shù)據(jù)區(qū)與一暫存區(qū)，其中該第一數(shù)據(jù)物理區(qū)塊與該第二數(shù)據(jù)物理區(qū)塊屬于該數(shù)據(jù)區(qū)并且該至少一暫存物理區(qū)塊是從該暫存區(qū)中被指派。14.根據(jù)權(quán)利要求13所述的存儲(chǔ)器控制器，其中該存儲(chǔ)器管理電路從該暫存區(qū)中提取3個(gè)物理區(qū)塊作為對(duì)應(yīng)該邏輯區(qū)塊的一第一整理物理區(qū)塊、一第二整理物理區(qū)塊與一第三整理物理區(qū)塊。15.一種存儲(chǔ)器儲(chǔ)存裝置，包括:一連接器，用以電性連接至一主機(jī)系統(tǒng)；一可復(fù)寫式非易失性存儲(chǔ)器模塊，具有多個(gè)物理區(qū)塊，每一該些物理區(qū)塊具有多個(gè)物理頁(yè)面組，每一該些物理頁(yè)面組至少具有一下頁(yè)物理頁(yè)面與一上頁(yè)物理頁(yè)面，并且寫入數(shù)據(jù)至該些下頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至該些上頁(yè)物理頁(yè)面的速度；以及一存儲(chǔ)器控制器，電性連接至該連接器與該可復(fù)寫式非易失性存儲(chǔ)器模塊，并且用以將一邏輯區(qū)塊的有效數(shù)據(jù)合并至該些物理區(qū)塊之中的一第二數(shù)據(jù)物理區(qū)塊，其中該邏輯區(qū)塊的有效數(shù)據(jù)分散地被儲(chǔ)存在該些物理區(qū)塊之中的一第一數(shù)據(jù)物理區(qū)塊與該些物理區(qū)塊之中的至少一暫存物理區(qū)塊中，其中該存儲(chǔ)器控制器指派對(duì)應(yīng)該邏輯區(qū)塊的多個(gè)整理物理區(qū)塊，并且以一部分同步方式執(zhí)行一數(shù)據(jù)整理運(yùn)作與一數(shù)據(jù)搬移運(yùn)作，其中該數(shù)據(jù)整理運(yùn)作用以從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)整理至該些整理物理區(qū)塊的下頁(yè)物理頁(yè)面，該數(shù)據(jù)搬移運(yùn)作用以從該些整理物理區(qū)塊之中將該邏輯區(qū)塊的有效數(shù)據(jù)搬移至該第二數(shù)據(jù)物理區(qū)塊，其中該存儲(chǔ)器控制器還用以將該邏輯區(qū)塊重新映射至該第二數(shù)據(jù)物理區(qū)塊。16.根據(jù)權(quán)利要求15所述的存儲(chǔ)器儲(chǔ)存裝置，其中在該數(shù)據(jù)整理運(yùn)作與該數(shù)據(jù)搬移運(yùn)作以該部分同步方式被執(zhí)行期間，該存儲(chǔ)器控制器從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于多個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該些整理物理區(qū)塊的下頁(yè)物理頁(yè)面中，其中該些邏輯頁(yè)面的數(shù)目為一預(yù)定數(shù)目，其中在該數(shù)據(jù)整理運(yùn)作與該數(shù)據(jù)搬移運(yùn)作以該部分同步方式被執(zhí)行期間，該存儲(chǔ)器控制器從該些整理物理區(qū)塊中將屬于該些邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該第二數(shù)據(jù)物理區(qū)塊，同時(shí)從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于其它邏輯頁(yè)面的后續(xù)有效數(shù)據(jù)復(fù)制到該些整理物理區(qū)塊的后續(xù)下頁(yè)物理頁(yè)面中。17.根據(jù)權(quán)利要求15所述的存儲(chǔ)器儲(chǔ)存裝置，其中在該數(shù)據(jù)整理運(yùn)作與該數(shù)據(jù)搬移運(yùn)作以該部分同步方式被執(zhí)行期間，該存儲(chǔ)器控制器從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該些整理物理區(qū)塊的下頁(yè)物理頁(yè)面中，其中在該數(shù)據(jù)整理運(yùn)作與該數(shù)據(jù)搬移運(yùn)作以該部分同步方式被執(zhí)行期間，該存儲(chǔ)器控制器從該些整理物理區(qū)塊中將屬于該邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該第二數(shù)據(jù)物理區(qū)塊，同時(shí)從該第一數(shù)據(jù)物理區(qū)塊和該至少一暫存物理區(qū)塊中將該邏輯區(qū)塊的有效數(shù)據(jù)之中屬于下一個(gè)邏輯頁(yè)面的有效數(shù)據(jù)復(fù)制到該些整理物理區(qū)塊的后續(xù)下頁(yè)物理頁(yè)面中。18.根據(jù)權(quán)利要求15所述的存儲(chǔ)器儲(chǔ)存裝置，其中該存儲(chǔ)器控制器使用一復(fù)制回指令來執(zhí)行該數(shù)據(jù)搬移運(yùn)作。19.根據(jù)權(quán)利要求15所述的存儲(chǔ)器儲(chǔ)存裝置，其中每一該些物理頁(yè)面組還具有一中頁(yè)物理頁(yè)面，并且寫入數(shù)據(jù)至該些下頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至該些中頁(yè)物理頁(yè)面的速度，寫入數(shù)據(jù)至該些中頁(yè)物理頁(yè)面的速度快于寫入數(shù)據(jù)至該些上頁(yè)物理頁(yè)面的速度。20.根據(jù)權(quán)利要求19所述的存儲(chǔ)器儲(chǔ)存裝置，其中該存儲(chǔ)器控制器將該些物理區(qū)塊至少分組為一數(shù)據(jù)區(qū)與一暫存區(qū)，其中該第一數(shù)據(jù)物理區(qū)塊與該第二數(shù)據(jù)物理區(qū)塊屬于該數(shù)據(jù)區(qū)并且該至少一暫存物理區(qū)塊是從該暫存區(qū)中被指派。21.根據(jù)權(quán)利要求20所述的存儲(chǔ)器儲(chǔ)存裝置，其中該存儲(chǔ)器控制器從該暫存區(qū)中提取3個(gè)物理區(qū)塊作為對(duì)應(yīng)該邏輯區(qū)塊的一第一整理物理區(qū)塊、一第二整理物理區(qū)塊與一第三整理物理區(qū)塊。全文摘要一種數(shù)據(jù)合并方法，用于在可復(fù)寫式非易失性存儲(chǔ)模塊中合并一個(gè)邏輯區(qū)塊的有效數(shù)據(jù)。本方法包括指派對(duì)應(yīng)此邏輯區(qū)塊的多個(gè)整理物理區(qū)塊。此外，本方法也包括以部分同步方式執(zhí)行數(shù)據(jù)整理運(yùn)作與數(shù)據(jù)搬移運(yùn)作，以從第一數(shù)據(jù)物理區(qū)塊和暫存物理區(qū)塊中將邏輯區(qū)塊的有效數(shù)據(jù)整理至整理物理區(qū)塊的下頁(yè)物理頁(yè)面，且同時(shí)從整理物理區(qū)塊之中將邏輯區(qū)塊的有效數(shù)據(jù)編程至第二數(shù)據(jù)物理區(qū)塊。再者，本數(shù)據(jù)合并方法還包括將此邏輯區(qū)塊重新映射至第二數(shù)據(jù)物理區(qū)塊?；耍痉椒軌蚩s短合并數(shù)據(jù)的時(shí)間與提升數(shù)據(jù)的可靠度。文檔編號(hào)G06F12/02GK103176910SQ20111044206公開日2013年6月26日申請(qǐng)日期2011年12月26日優(yōu)先權(quán)日2011年12月26日發(fā)明者劉建業(yè),陳慶聰申請(qǐng)人:群聯(lián)電子股份有限公司