專利名稱：：存儲(chǔ)裝置及其操作方法
技術(shù)領(lǐng)域：
：本發(fā)明有關(guān)于快閃存儲(chǔ)器，特別是有關(guān)于快閃存儲(chǔ)器的地址映射表(addressmappingtable)。
背景技術(shù)：
：一般的快閃存儲(chǔ)裝置包括一快閃存儲(chǔ)器(flashmemory)及一控制器，用于為一主機(jī)儲(chǔ)存數(shù)據(jù)?？刂破髯鳛橹鳈C(jī)與快閃存儲(chǔ)器之間的溝通接口。當(dāng)主機(jī)欲儲(chǔ)存數(shù)據(jù)至快閃存儲(chǔ)裝置時(shí)，控制器接收主機(jī)發(fā)出的寫入命令及寫入數(shù)據(jù)，再依據(jù)寫入命令將寫入數(shù)據(jù)儲(chǔ)存至快閃存儲(chǔ)器。當(dāng)主機(jī)欲由快閃存儲(chǔ)裝置讀取數(shù)據(jù)時(shí)，控制器接收主機(jī)發(fā)出的讀取命令，再依據(jù)讀取命令自快閃存儲(chǔ)器讀取數(shù)據(jù)后傳送回主機(jī)。當(dāng)主機(jī)存取快閃存儲(chǔ)裝置的數(shù)據(jù)時(shí)，主機(jī)是以邏輯地址(logicaladdress)指涉其存取的數(shù)據(jù)。然而，快閃存儲(chǔ)器是以自身的物理地址(physicaladdress)存取數(shù)據(jù)。因此，控制器在依據(jù)主機(jī)發(fā)出的邏輯地址存取快閃存儲(chǔ)器的數(shù)據(jù)時(shí)，必須將邏輯地址轉(zhuǎn)換為物理地址。因此，控制器必須以一地址映射表(addressmappingtable)儲(chǔ)存邏輯地址與物理地址的對(duì)應(yīng)關(guān)系，以作為邏輯地址與物理地址間的轉(zhuǎn)換依據(jù)。圖1顯示記錄邏輯地址與物理地址的對(duì)應(yīng)關(guān)系的一地址映射表。依據(jù)該地址映射表，邏輯地址X1對(duì)應(yīng)至Y1，邏輯地址X2對(duì)應(yīng)至Y2,而邏輯地址Xz對(duì)應(yīng)至Yz。由于地址映射表記錄了快閃存儲(chǔ)器的所有物理地址Y1Yz與邏輯地址的對(duì)應(yīng)關(guān)系，因此控制器可依據(jù)地址映射表進(jìn)行邏輯地址與物理地址間的轉(zhuǎn)換。一般而言，控制器于其所包含的隨機(jī)存取存儲(chǔ)器(DRAM)中儲(chǔ)存地址映射表。由于隨機(jī)存取存儲(chǔ)器在不供電狀態(tài)下無(wú)法儲(chǔ)存數(shù)據(jù)，因此當(dāng)快閃存儲(chǔ)裝置的電源拔除前必須先將隨機(jī)存取存儲(chǔ)器中儲(chǔ)存的地址映射表存入快閃存儲(chǔ)器中。當(dāng)快閃存儲(chǔ)裝置重新上電時(shí)，控制器再將快閃存儲(chǔ)器中儲(chǔ)存的地址映射表載入隨機(jī)存取存儲(chǔ)器，以供控制器進(jìn)行邏輯地址與物理地址間的轉(zhuǎn)換。然而，當(dāng)快閃存儲(chǔ)裝置的電源突然中斷時(shí)，由于地址映射表的數(shù)據(jù)量龐大，控制器沒(méi)有充足的時(shí)間將隨機(jī)存取存儲(chǔ)器中儲(chǔ)存的地址映射表存入快閃存儲(chǔ)器中。當(dāng)快閃存儲(chǔ)裝置重新上電時(shí)，控制器便無(wú)法自快閃存儲(chǔ)器中讀出地址映射表以載入隨機(jī)存取存儲(chǔ)器。因此，當(dāng)快閃存儲(chǔ)裝置的電源突然中斷后，由于缺乏地址映射表，控制器便無(wú)法進(jìn)行邏輯地址與物理地址間的轉(zhuǎn)換。在現(xiàn)有技術(shù)中，預(yù)防突然斷電狀況的一種方法是將每個(gè)邏輯地址備份于快閃存儲(chǔ)器的對(duì)應(yīng)的物理存儲(chǔ)單元中，例如一物理頁(yè)(physicalpage)的空余空間中，當(dāng)快閃存儲(chǔ)裝置重新上電時(shí)，掃描所有快閃存儲(chǔ)器的物理存儲(chǔ)單元的空余空間以重建整個(gè)地址映射表，此種方法會(huì)消耗較長(zhǎng)的時(shí)間來(lái)重建地址映射表，這是正常的系統(tǒng)啟動(dòng)時(shí)間所不允許的。另外一種方法是在快閃存儲(chǔ)裝置中設(shè)置多個(gè)大容量電容，以在突然斷電時(shí)保持為快閃存儲(chǔ)裝置供電使得控制器有充足的時(shí)間將隨機(jī)存取存儲(chǔ)器中儲(chǔ)存的地址映射表存入快閃存儲(chǔ)器中，但此種方法會(huì)導(dǎo)致系統(tǒng)電源消耗增大且會(huì)導(dǎo)致快閃存儲(chǔ)裝置的物理體積增大。因此，本發(fā)明提出一種快閃存儲(chǔ)裝置的操作方法，可以預(yù)先將控制器的隨機(jī)存取存儲(chǔ)器中儲(chǔ)存的地址映射表備份至快閃存儲(chǔ)器中，不僅能預(yù)防突然斷電的狀況，還能克服現(xiàn)有技術(shù)的上述缺陷。
發(fā)明內(nèi)容有鑒于此，本發(fā)明的目的在于提供一種存儲(chǔ)裝置的操作方法，以解決現(xiàn)有技術(shù)中存在的問(wèn)題。該存儲(chǔ)裝置包括一控制器、一存儲(chǔ)器以及一快閃存儲(chǔ)器(flashmemory)0首先，將該存儲(chǔ)器中儲(chǔ)存的一地址映射表(mappingtable)分割為多個(gè)映射分表(mappingtableunit)。接著，更新所述映射分表中記錄的該快閃存儲(chǔ)器的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系。接著，檢查該控制器對(duì)該快閃存儲(chǔ)器的存取動(dòng)作是否符合一第一特定條件。每當(dāng)該控制器對(duì)該快閃存儲(chǔ)器的存取動(dòng)作符合該第一特定條件時(shí)，自所述映射分表中依序選取一目前映射分表，并于該快閃存儲(chǔ)器中記錄該目前映射分表及所對(duì)應(yīng)的時(shí)間戳(timestamp)為一映射分表數(shù)據(jù)。本發(fā)明還提供一種存儲(chǔ)裝置。該存儲(chǔ)裝置包括一快閃存儲(chǔ)器(flashmemory)、一存儲(chǔ)器以及一控制器。該快閃存儲(chǔ)器供數(shù)據(jù)儲(chǔ)存。該存儲(chǔ)器儲(chǔ)存一地址映射表(mappingtable)。該控制器將該地址映射表(mappingtable)分割為多個(gè)映射分表(mappingtableunit)，更新所述映射分表中記錄的該快閃存儲(chǔ)器的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系，檢查該控制器對(duì)該快閃存儲(chǔ)器的存取動(dòng)作是否符合一第一特定條件，以及每當(dāng)該控制器對(duì)該快閃存儲(chǔ)器的存取動(dòng)作符合該第一特定條件時(shí)，自所述映射分表中依序選取一目前映射分表，并于該快閃存儲(chǔ)器中記錄該目前映射分表及所對(duì)應(yīng)的時(shí)間戳(timestamp)為一映射分表數(shù)據(jù)。本發(fā)明可在突然斷電后重建斷電前最新的地址映射表，降低對(duì)快閃存儲(chǔ)器寫入頻寬的消耗，并縮短系統(tǒng)的啟動(dòng)時(shí)間。圖1為記錄邏輯地址與物理地址的對(duì)應(yīng)關(guān)系的一地址映射表；圖2為依據(jù)本發(fā)明的地址映射表的示意圖；圖3為依據(jù)本發(fā)明的快閃存儲(chǔ)裝置的區(qū)塊圖；圖4為依據(jù)本發(fā)明的儲(chǔ)存映射分表至快閃存儲(chǔ)器的方法的流程圖；圖5為依據(jù)本發(fā)明的根據(jù)快閃存儲(chǔ)器中儲(chǔ)存的映射分表數(shù)據(jù)重建一最新地址映射表的方法的流程圖；圖6為依據(jù)本發(fā)明的快閃存儲(chǔ)器所儲(chǔ)存的數(shù)據(jù)的一實(shí)施例的示意圖；以及圖7為依據(jù)本發(fā)明的映射分表數(shù)據(jù)以及操作記錄數(shù)據(jù)儲(chǔ)存于快閃存儲(chǔ)器的示意圖。附圖中符號(hào)的簡(jiǎn)單說(shuō)明如下200地址映射表201、202、···、20K映射分表300快閃存儲(chǔ)裝置302控制器304快閃存儲(chǔ)器310存儲(chǔ)器3113IK映射分表320操作記錄緩沖器330地址映射表35135(Κ+2):映射分表數(shù)據(jù)36136(Κ+2)操作記錄數(shù)據(jù)600快閃存儲(chǔ)器651:65(Κ+2):映射分表數(shù)據(jù)661:66(Κ+2)操作記錄數(shù)據(jù)671:67(Κ+2)新取得的空白區(qū)塊的地址。具體實(shí)施例方式為了讓本發(fā)明的上述和其他目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉較佳實(shí)施例，并配合所附圖示，作詳細(xì)說(shuō)明如下。圖2為依據(jù)本發(fā)明的地址映射表(addressmappingtable)200的示意圖。快閃存儲(chǔ)裝置的控制器包括一存儲(chǔ)器。該存儲(chǔ)器通常為隨機(jī)存取存儲(chǔ)器(DRAM)。地址映射表200被分割為多個(gè)映射分表(mappingtableunits)20120K，分別儲(chǔ)存于控制器的存儲(chǔ)器中。各映射分表20120K均儲(chǔ)存一定數(shù)量的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系。于一實(shí)施例中，映射分表20120K各儲(chǔ)存一特定邏輯地址范圍的對(duì)應(yīng)關(guān)系。例如映射分表201儲(chǔ)存邏輯地址范圍XaiXAn的對(duì)應(yīng)關(guān)系，而映射分表202儲(chǔ)存邏輯地址范圍XbiXBn的對(duì)應(yīng)關(guān)系。于另一實(shí)施例中，映射分表20120K各儲(chǔ)存一特定物理地址范圍的對(duì)應(yīng)關(guān)系。例如映射分表201儲(chǔ)存物理地址范圍YaiYAn的對(duì)應(yīng)關(guān)系，而映射分表202儲(chǔ)存物理地址范圍YbiYBn的對(duì)應(yīng)關(guān)系。由于映射分表20120K組合起來(lái)仍為完整的地址映射表200，因此控制器仍可依據(jù)地址映射表200進(jìn)行邏輯地址與物理地址間的轉(zhuǎn)換，不受映射分表20120K分開儲(chǔ)存的影響。圖3為依據(jù)本發(fā)明的快閃存儲(chǔ)裝置300的區(qū)塊圖。于一實(shí)施例中，快閃存儲(chǔ)裝置300包括一控制器302及一快閃存儲(chǔ)器304?？刂破?02包括一存儲(chǔ)器310。于一實(shí)施例中，存儲(chǔ)器310為隨機(jī)存取存儲(chǔ)器(DRAM)。在另一實(shí)施例中，存儲(chǔ)器310也可設(shè)置于控制器302的外部，為獨(dú)立于控制器302的部件。存儲(chǔ)器310儲(chǔ)存K個(gè)映射分表31131K，所述映射分表31131K分別儲(chǔ)存一定數(shù)量的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系。所述映射分表31131K組合起來(lái)為完整的地址映射表330。存儲(chǔ)器310還包括一操作記錄緩沖器320，用以儲(chǔ)存控制器302對(duì)快閃存儲(chǔ)器304的存取操作對(duì)整個(gè)地址映射表330中邏輯地址與物理地址的對(duì)應(yīng)關(guān)系造成的改變，即儲(chǔ)存對(duì)地址映射表330的操作記錄(OperationRecord)的數(shù)據(jù)。于一實(shí)施例中，各映射分表31131K及操作記錄緩沖器320的儲(chǔ)存空間均占用存儲(chǔ)器310的一邏輯頁(yè)(logicpage)的儲(chǔ)存空間。當(dāng)控制器302對(duì)快閃存儲(chǔ)器304進(jìn)行數(shù)據(jù)存取時(shí)，控制器302會(huì)將一特定時(shí)間間隔內(nèi)對(duì)整個(gè)地址映射表330的操作記錄儲(chǔ)存于操作記錄緩沖器320中，由于快閃存儲(chǔ)器304必須先擦除后寫入，控制器302對(duì)快閃存儲(chǔ)器304進(jìn)行數(shù)據(jù)存取時(shí)會(huì)附帶改變被存取的數(shù)據(jù)的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系，因此控制器302將一特定時(shí)間間隔內(nèi)整個(gè)地址映射表330中改變的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系，即操作記錄(OperationRecord)儲(chǔ)存于操作記錄緩沖器320，并更新相關(guān)的映射分表31131K中邏輯地址與物理地址的對(duì)應(yīng)關(guān)系。于一實(shí)施例中，存儲(chǔ)器310為隨機(jī)存取存儲(chǔ)器(DRAM)，其儲(chǔ)存內(nèi)容可隨時(shí)更新，因此映射分表31131K所在的邏輯頁(yè)可為K個(gè)邏輯頁(yè)地址(logicpageID)連續(xù)的邏輯頁(yè)。另外，控制器302會(huì)持續(xù)監(jiān)測(cè)其對(duì)快閃存儲(chǔ)器304的存取操作是否符合一特定條件。于一實(shí)施例中，該特定條件可為控制器302對(duì)快閃存儲(chǔ)器304累計(jì)已存取一固定的數(shù)據(jù)量，或是經(jīng)過(guò)一段固定時(shí)間。每當(dāng)符合該特定條件時(shí)，控制器302便將存儲(chǔ)器310中儲(chǔ)存的映射分表31131K的其中之一及目前的時(shí)間戳寫入快閃存儲(chǔ)器304進(jìn)而產(chǎn)生映射分表數(shù)據(jù)。另外，每當(dāng)符合該特定條件時(shí)，控制器302便將操作記錄緩沖器320中儲(chǔ)存的操作記錄及目前的時(shí)間戳寫入快閃存儲(chǔ)器304進(jìn)而產(chǎn)生對(duì)應(yīng)的操作記錄數(shù)據(jù)(operationrecord)。前述“特定時(shí)間間隔”是指相鄰兩次符合該特定條件之間的時(shí)間間隔。于一實(shí)施例中，于快閃存儲(chǔ)器304中，每個(gè)映射分表數(shù)據(jù)及每筆操作記錄數(shù)據(jù)皆分別占用該快閃存儲(chǔ)器的一數(shù)據(jù)頁(yè)(page)的儲(chǔ)存空間，且對(duì)應(yīng)相同的時(shí)間戳的映射分表數(shù)據(jù)及操作記錄數(shù)據(jù)被儲(chǔ)存于地址相差一段固定值的數(shù)據(jù)頁(yè)中。于另一實(shí)施例中，控制器302將操作記錄數(shù)據(jù)寫入快閃存儲(chǔ)器304的特定條件可與將映射分表數(shù)據(jù)寫入快閃存儲(chǔ)器304的特定條件不同，以使映射分表31131K及操作記錄數(shù)據(jù)儲(chǔ)存于快閃存儲(chǔ)器304的頻率不同。舉例來(lái)說(shuō)，于時(shí)點(diǎn)T1,控制器302對(duì)快閃存儲(chǔ)器304累計(jì)存取數(shù)據(jù)量已符合特定條件，因此控制器302先將映射分表311的數(shù)據(jù)及時(shí)間戳T1儲(chǔ)存至快閃存儲(chǔ)器304，而產(chǎn)生映射分表數(shù)據(jù)351，再將操作記錄緩沖器320儲(chǔ)存的操作記錄及時(shí)間戳T1儲(chǔ)存至快閃存儲(chǔ)器304，而產(chǎn)生對(duì)應(yīng)的操作記錄數(shù)據(jù)361。于時(shí)點(diǎn)T2,控制器302對(duì)快閃存儲(chǔ)器304累計(jì)存取數(shù)據(jù)量再次符合特定條件，因此控制器302先將映射分表312的數(shù)據(jù)及時(shí)間戳T2儲(chǔ)存至快閃存儲(chǔ)器304而產(chǎn)生映射分表數(shù)據(jù)352，再將操作記錄緩沖器320儲(chǔ)存的操作記錄及時(shí)間戳T2儲(chǔ)存至快閃存儲(chǔ)器304，而產(chǎn)生對(duì)應(yīng)的操作記錄數(shù)據(jù)362。請(qǐng)注意，在本實(shí)施例中，操作記錄數(shù)據(jù)362是特定時(shí)間間隔內(nèi)，即時(shí)點(diǎn)T1至?xí)r點(diǎn)T2之間對(duì)整個(gè)地址映射表330的操作記錄。接著，于時(shí)點(diǎn)T3,控制器302對(duì)快閃存儲(chǔ)器304累計(jì)存取數(shù)據(jù)量再次符合特定條件，因此控制器302先將映射分表313的數(shù)據(jù)及時(shí)間戳T3儲(chǔ)存至快閃存儲(chǔ)器304而產(chǎn)生映射分表數(shù)據(jù)353，再將操作記錄緩沖器320儲(chǔ)存的操作記錄及時(shí)間戳T3儲(chǔ)存至快閃存儲(chǔ)器304，而產(chǎn)生對(duì)應(yīng)的操作記錄數(shù)據(jù)363。如此流程持續(xù)，直到于時(shí)點(diǎn)Τκ，控制器302先將映射分表31Κ的數(shù)據(jù)及時(shí)間戳Tk儲(chǔ)存至快閃存儲(chǔ)器304而產(chǎn)生映射分表數(shù)據(jù)35Κ，再將操作記錄緩沖器320儲(chǔ)存的操作記錄及時(shí)間戳Tk儲(chǔ)存至快閃存儲(chǔ)器304，而產(chǎn)生對(duì)應(yīng)的操作記錄數(shù)據(jù)36Κ。此時(shí)所有映射分表31131Κ的數(shù)據(jù)均被寫入快閃存儲(chǔ)器304為映射分表數(shù)據(jù)35135Κ。接著，于時(shí)點(diǎn)Τκ+1，控制器302對(duì)快閃存儲(chǔ)器304累計(jì)存取數(shù)據(jù)量再次符合特定條件，因此控制器302再次將映射分表311的數(shù)據(jù)及時(shí)間戳Τκ+1儲(chǔ)存至快閃存儲(chǔ)器304而產(chǎn)生映射分表數(shù)據(jù)35(Κ+1)，再將操作記錄緩沖器320儲(chǔ)存的操作記錄及時(shí)間戳Τκ+1儲(chǔ)存至快閃存儲(chǔ)器304，而產(chǎn)生對(duì)應(yīng)的操作記錄數(shù)據(jù)35(Κ+1)。由于映射分表數(shù)據(jù)35(Κ+1)及映射分表數(shù)據(jù)351均是映射分表311的數(shù)據(jù)，但映射分表數(shù)據(jù)35(Κ+1)的時(shí)間戳!^較映射分表數(shù)據(jù)351的時(shí)間戳T1遲，因此映射分表數(shù)據(jù)35(Κ+1)的數(shù)據(jù)較新，而取代了映射分表數(shù)據(jù)351。被取代的映射分表數(shù)據(jù)351則成為無(wú)效(invalid)數(shù)據(jù)。于一實(shí)施例中，映射分表數(shù)據(jù)35135K在快閃存儲(chǔ)器304中是按照映射分表31131K在存儲(chǔ)器310中的邏輯頁(yè)地址(logicpageID)來(lái)順序存放的，因此當(dāng)再次產(chǎn)生映射分表311所對(duì)應(yīng)的映射分表數(shù)據(jù)35(K+1)時(shí)，映射分表數(shù)據(jù)35(Κ+1)的邏輯頁(yè)地址與映射分表數(shù)據(jù)351的邏輯頁(yè)地址相同，而其時(shí)間戳1^較映射分表數(shù)據(jù)351的時(shí)間戳1\遲，因此可將映射分表數(shù)據(jù)351標(biāo)示為無(wú)效(invalid)。此時(shí)快閃存儲(chǔ)器304中保存的映射分表數(shù)據(jù)35235(K+1)構(gòu)成一完整的地址映射表的備份。此外，由于與映射分表數(shù)據(jù)351具有相同時(shí)間戳T1的操作記錄數(shù)據(jù)361所記錄的操作記錄已更新于映射分表數(shù)據(jù)35235(Κ+1)中，因此操作記錄數(shù)據(jù)361也成為無(wú)效數(shù)據(jù)，也可標(biāo)示為無(wú)效。圖4為依據(jù)本發(fā)明的儲(chǔ)存映射分表至快閃存儲(chǔ)器的方法400的流程圖。首先，控制器302將存儲(chǔ)器310中儲(chǔ)存的地址映射表330分割為多個(gè)映射分表31131Κ(步驟402)。接著，控制器302隨時(shí)間經(jīng)過(guò)而更新所述映射分表31131Κ中記錄的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系(步驟404)。接著，控制器302于存儲(chǔ)器310的操作記錄緩沖器320中記錄控制器302對(duì)快閃存儲(chǔ)器304的存取操作對(duì)整個(gè)地址映射表330中邏輯地址與物理地址的對(duì)應(yīng)關(guān)系造成的改變，即儲(chǔ)存對(duì)地址映射表330的操作記錄(OperationRecord)的數(shù)據(jù)(步驟406)。接著，控制器302檢查是否其對(duì)快閃存儲(chǔ)器304的數(shù)據(jù)存取符合一特定條件(步驟408)。由于每當(dāng)控制器302將快閃存儲(chǔ)器304的一區(qū)塊(block)寫滿數(shù)據(jù)時(shí)，控制器302便會(huì)由快閃存儲(chǔ)器304的一空白區(qū)(freeblockarea)取得一空白區(qū)塊(freeblock)供儲(chǔ)存新數(shù)據(jù)之用，因此控制器302自快閃存儲(chǔ)器304新取得空白區(qū)塊可間接表示控制器302對(duì)快閃存儲(chǔ)器304的累計(jì)存取數(shù)據(jù)量達(dá)到一區(qū)塊的數(shù)據(jù)量。因此，于一實(shí)施例中，步驟408的特定條件為檢查是否控制器302自快閃存儲(chǔ)器304新取得一空白區(qū)塊。于其它實(shí)施例中，該特定條件還可以是每經(jīng)過(guò)一段固定時(shí)間，該固定時(shí)間的長(zhǎng)短決定備份地址映射表330至快閃存儲(chǔ)器304的頻率，在產(chǎn)業(yè)的實(shí)際操作中，該頻率可綜合考量系統(tǒng)啟動(dòng)時(shí)間(systembootuptime)禾口寫入頻寬消耗(writebandwidthconsume)而定該頻率越高，占用快閃存儲(chǔ)器304的寫入頻寬消耗越大，但同時(shí)由于時(shí)間間隔縮短，對(duì)地址映射表330的操作記錄的數(shù)據(jù)量會(huì)變小，因此斷電后重建地址映射表的速度會(huì)加快，因此再上電時(shí)系統(tǒng)啟動(dòng)時(shí)間會(huì)變短。因此該頻率可以由系統(tǒng)設(shè)計(jì)者根據(jù)系統(tǒng)性能要求來(lái)確定。每當(dāng)特定條件成立時(shí)，控制器302自映射分表31131K中選取一目前映射分表(步驟410)，并于快閃存儲(chǔ)器304中記錄該目前映射分表的數(shù)據(jù)及對(duì)應(yīng)的時(shí)間戳(步驟412)。于一實(shí)施例中，為避免于記錄該目前映射分表的數(shù)據(jù)至快閃存儲(chǔ)器304中的同時(shí)，控制器302因執(zhí)行主機(jī)的存取命令而對(duì)目前映射分表中記錄的地址對(duì)應(yīng)數(shù)據(jù)進(jìn)行更動(dòng)，控制器302在存儲(chǔ)器310中為映射分表31131K中的每個(gè)映射分表配置至少兩個(gè)邏輯頁(yè)(logicpage)的儲(chǔ)存空間，以實(shí)現(xiàn)乒乓操作(Ping-Pongbuffering)，即當(dāng)一個(gè)邏輯頁(yè)的地址對(duì)應(yīng)數(shù)據(jù)寫入快閃存儲(chǔ)器304時(shí)，另一邏輯頁(yè)同時(shí)接收新的地址對(duì)應(yīng)數(shù)據(jù)。此外，每當(dāng)特定條件成立時(shí)，控制器302于快閃存儲(chǔ)器304中記錄操作記錄緩沖器320中儲(chǔ)存的操作記錄數(shù)據(jù)及對(duì)應(yīng)的時(shí)間戳(步驟414)，于一實(shí)施例中，由于當(dāng)該特定條件成立時(shí)，將操作記錄數(shù)據(jù)寫入快閃存儲(chǔ)器304的同時(shí)，亦可能發(fā)生須將新的操作記錄儲(chǔ)存于操作記錄緩沖器320的動(dòng)作，因此為了避免操作記錄緩沖器320中尚未寫入快閃存儲(chǔ)器304中的操作記錄數(shù)據(jù)被新的操作記錄數(shù)據(jù)覆蓋，本發(fā)明的另一實(shí)施例在存儲(chǔ)器310中為操作記錄緩沖器320配置至少兩個(gè)邏輯頁(yè)(logicpage)的儲(chǔ)存空間，以實(shí)現(xiàn)乒乓操作(Ping-Pongbuffering),即當(dāng)一個(gè)邏輯頁(yè)的操作記錄數(shù)據(jù)寫入快閃存儲(chǔ)器304時(shí)，另一邏輯頁(yè)同時(shí)接收新的操作記錄數(shù)據(jù)。由于每次特定條件成立時(shí)，控制器302僅儲(chǔ)存K個(gè)映射分表中的一個(gè)映射分表的數(shù)據(jù)至快閃存儲(chǔ)器304，因此并不會(huì)過(guò)度影響存取快閃存儲(chǔ)器304的頻寬，亦不會(huì)造成主機(jī)存取命令執(zhí)行上的過(guò)長(zhǎng)延遲。圖5為依據(jù)本發(fā)明的根據(jù)快閃存儲(chǔ)器中儲(chǔ)存的映射分表數(shù)據(jù)重建一最新地址映射表的方法500的流程圖。首先，假設(shè)快閃存儲(chǔ)裝置300突然斷電后重新上電(步驟502)。接著，控制器302自快閃存儲(chǔ)器304讀取對(duì)應(yīng)于多個(gè)相對(duì)最晚時(shí)間戳的多個(gè)映射分表數(shù)據(jù)(步驟504)。于一實(shí)施例中，執(zhí)行步驟504的具體步驟為控制器302比較記錄相同映射分表的不同數(shù)據(jù)的時(shí)間戳，并將具有相對(duì)最晚時(shí)間戳的不同映射分表數(shù)據(jù)分別讀出。舉例來(lái)說(shuō)，于圖3的快閃存儲(chǔ)器304中映射分表數(shù)據(jù)351及35(K+1)均是儲(chǔ)存映射分表1的數(shù)據(jù)，而因?yàn)橛成浞直頂?shù)據(jù)35(Κ+1)具有相對(duì)最晚的時(shí)間戳Τκ+1，因此映射分表數(shù)據(jù)35(Κ+1)被控制器302讀出。另外，于快閃存儲(chǔ)器304中映射分表數(shù)據(jù)352及35(Κ+2)均是儲(chǔ)存映射分表2的數(shù)據(jù)，而因?yàn)橛成浞直頂?shù)據(jù)35(Κ+2)具有相對(duì)最晚的時(shí)間戳Τκ+2，因此映射分表數(shù)據(jù)35(Κ+2)被控制器302讀出。因此，控制器302總共自快閃存儲(chǔ)器304讀出映射分表數(shù)據(jù)35335(Κ+2)。于另一實(shí)施例中，由于映射分表數(shù)據(jù)35135(Κ+2)在快閃存儲(chǔ)器304中是按照映射分表311-31Κ在存儲(chǔ)器310中的邏輯頁(yè)地址(logicpageID)來(lái)順序存放的，此時(shí)執(zhí)行步驟504的具體步驟為首先定位出具有絕對(duì)最晚時(shí)間戳的映射分表數(shù)據(jù)，將該具有絕對(duì)最晚時(shí)間戳的映射分表數(shù)據(jù)及其之前存儲(chǔ)的多個(gè)映射分表數(shù)據(jù)分別讀出，其中總共讀出的映射分表數(shù)據(jù)的個(gè)數(shù)等于映射分表的個(gè)數(shù)。舉例來(lái)說(shuō)，于圖3的快閃存儲(chǔ)器304中映射分表數(shù)據(jù)35(K+2)具有所有映射分表數(shù)據(jù)35135(Κ+2)中絕對(duì)最晚的時(shí)間戳Τκ+2，因此控制器302將映射分表數(shù)據(jù)35(Κ+2)讀出，而由于存儲(chǔ)器310中儲(chǔ)存的映射分表共K個(gè)，因此還一并將映射分表數(shù)據(jù)35(Κ+2)之前存儲(chǔ)的(K-I)個(gè)映射分表數(shù)據(jù)也分別讀出，即總共讀出包括映射分表數(shù)據(jù)35(Κ+2)在內(nèi)的連續(xù)儲(chǔ)存的共K個(gè)映射分表數(shù)據(jù)。由于映射分表數(shù)據(jù)在快閃存儲(chǔ)器304中存儲(chǔ)的順序是按照映射分表311-31Κ在存儲(chǔ)器310中的邏輯頁(yè)地址(logicpageID)來(lái)順序存放的，因此映射分表數(shù)據(jù)35(Κ+2)與之間存儲(chǔ)的總共K個(gè)映射分表數(shù)據(jù)，即35335(Κ+2)，為多個(gè)最新的映射分表數(shù)據(jù)。接著，控制器302自所述映射分表數(shù)據(jù)35335(Κ+2)所對(duì)應(yīng)的多個(gè)時(shí)間戳選取一最早時(shí)間戳作為目標(biāo)時(shí)間(步驟506)，例如，映射分表數(shù)據(jù)35335(Κ+2)的時(shí)間戳范圍自T3TK+2，因此控制器302以最早時(shí)間戳T3作為目標(biāo)時(shí)間。接著，控制器302自快閃存儲(chǔ)器304讀取對(duì)應(yīng)目標(biāo)時(shí)間T3的操作記錄數(shù)據(jù)363作為目標(biāo)操作記錄數(shù)據(jù)(步驟508)。接著，控制器302依據(jù)該目標(biāo)操作記錄數(shù)據(jù)363更新所述映射分表數(shù)據(jù)35335(Κ+2)(步驟510)。具體而言，在步驟510中，控制器302會(huì)比較所述映射分表數(shù)據(jù)35335(Κ+2)的時(shí)間戳與該目標(biāo)操作記錄數(shù)據(jù)363的時(shí)間戳，控制器302只會(huì)依據(jù)該目標(biāo)操作記錄數(shù)據(jù)363更新對(duì)應(yīng)時(shí)間戳比該目標(biāo)操作記錄數(shù)據(jù)363的時(shí)間戳小的該映射分表數(shù)據(jù)。例如，映射分表數(shù)據(jù)35335(Κ+2)中的時(shí)間戳皆大于或等于目標(biāo)操作記錄數(shù)據(jù)363的時(shí)間戳T3,因此控制器302不會(huì)依據(jù)目標(biāo)操作記錄數(shù)據(jù)363更新任何映射分表數(shù)據(jù)。接著，控制器302自所述映射分表數(shù)據(jù)35335(Κ+2)所對(duì)應(yīng)的時(shí)間戳中選取該目標(biāo)時(shí)間T3的下一時(shí)間戳T4作為目標(biāo)時(shí)間(步驟514)，自快閃存儲(chǔ)器304讀取對(duì)應(yīng)目標(biāo)時(shí)間T4的操作記錄數(shù)據(jù)364作為目標(biāo)操作記錄數(shù)據(jù)(步驟508)，并依據(jù)該目標(biāo)操作記錄數(shù)據(jù)364更新所述映射分表數(shù)據(jù)35335(K+2)(步驟510)，具體而言，此次執(zhí)行步驟510時(shí)，由于映射分表數(shù)據(jù)35335(Κ+2)中只有映射分表數(shù)據(jù)353的時(shí)間戳T3小于目標(biāo)操作記錄數(shù)據(jù)364的時(shí)間戳T4,因此控制器302僅會(huì)依據(jù)目標(biāo)操作記錄數(shù)據(jù)364更新映射分表數(shù)據(jù)353?？刂破?04將持續(xù)重復(fù)執(zhí)行步驟508514直到該目標(biāo)時(shí)間大于或等于所有所述映射分表數(shù)據(jù)35335(Κ+2)所對(duì)應(yīng)的時(shí)間戳為止(步驟512)。接著，控制器302將執(zhí)行完步驟508514所得到的多個(gè)更新映射分表數(shù)據(jù)合并，以得到一最新的地址映射表(步驟516)。最后，控制器302將最新地址映射表儲(chǔ)存回存儲(chǔ)器310，以供存取快閃存儲(chǔ)器302參考。圖6為依據(jù)本發(fā)明的快閃存儲(chǔ)器所儲(chǔ)存的數(shù)據(jù)的一實(shí)施例的示意圖。圖3的快閃存儲(chǔ)器300僅儲(chǔ)存兩類數(shù)據(jù)，包括多筆映射分表數(shù)據(jù)35135(Κ+2)以及多筆操作記錄數(shù)據(jù)36136(Κ+2)。于圖6中，快閃存儲(chǔ)器600儲(chǔ)存三類數(shù)據(jù)，包括多筆映射分表數(shù)據(jù)65165(Κ+2)、多筆操作記錄數(shù)據(jù)66166(Κ+2)以及新取得的空白區(qū)塊的物理地址67167(Κ+2)。依據(jù)圖4的步驟408的一實(shí)施例，每當(dāng)控制器302自快閃存儲(chǔ)器的空白區(qū)新取得一空白區(qū)塊，控制器302便會(huì)儲(chǔ)存一映射分表數(shù)據(jù)及一操作記錄數(shù)據(jù)至快閃存儲(chǔ)器600。此外，控制器302更會(huì)將新取得的該空白區(qū)塊的物理地址及目標(biāo)時(shí)間戳儲(chǔ)存至快閃存儲(chǔ)器600。如此，當(dāng)快閃存儲(chǔ)裝置斷電后重新上電，控制器304會(huì)按照?qǐng)D5的流程圖重建最新地址映射表，當(dāng)重復(fù)執(zhí)行步驟508514，且步驟514的目標(biāo)時(shí)間設(shè)定為絕對(duì)最晚時(shí)間Τκ+2時(shí)，控制器302便自快閃存儲(chǔ)器600讀取對(duì)應(yīng)目標(biāo)時(shí)間為Τκ+2的操作記錄數(shù)據(jù)。但由于之前快閃存儲(chǔ)裝置斷電可能發(fā)生在任何時(shí)刻，若斷電發(fā)生在映射分表數(shù)據(jù)65(Κ+2)及新取得的空白區(qū)塊的物理地址67(Κ+2)已儲(chǔ)存至快閃存儲(chǔ)器600，而操作記錄數(shù)據(jù)66(Κ+2)尚未被存儲(chǔ)時(shí)，控制器302便無(wú)法讀取目標(biāo)時(shí)間為Τκ+2的操作記錄數(shù)據(jù)66(Κ+2)。由于一般而言，當(dāng)控制器302儲(chǔ)存數(shù)據(jù)至該新取得的空白區(qū)塊，會(huì)一并將對(duì)應(yīng)該儲(chǔ)存數(shù)據(jù)的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系儲(chǔ)存至該空白區(qū)塊的儲(chǔ)存數(shù)據(jù)之外的空余空間中，因此控制器302可自快閃存儲(chǔ)器600讀取對(duì)應(yīng)于絕對(duì)最晚時(shí)間戳Τκ+2的空白區(qū)塊的物理地址，依據(jù)該物理地址讀取該空白區(qū)塊，由于時(shí)間戳Τκ+1至Τκ+2之間，控制器302對(duì)快閃存儲(chǔ)器600的存取操作僅限于對(duì)應(yīng)于最晚時(shí)間戳Τκ+2的空白區(qū)塊之內(nèi)，因此依據(jù)該空白區(qū)塊的空余空間所儲(chǔ)存的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系便可重建(rebuild)操作記錄數(shù)據(jù)66(K+2)。于一實(shí)施例中，映射分表數(shù)據(jù)65165(Κ+2)及對(duì)應(yīng)同一時(shí)間戳的新取得空白區(qū)塊地址67167(Κ+2)各自儲(chǔ)存于快閃存儲(chǔ)器600的一數(shù)據(jù)頁(yè)中，且是按照快閃存儲(chǔ)器600的數(shù)據(jù)頁(yè)地址依序存放。操作記錄數(shù)據(jù)66166(Κ+2)則各自儲(chǔ)存于快閃存儲(chǔ)器600的一數(shù)據(jù)頁(yè)中，且亦是按照快閃存儲(chǔ)器600的數(shù)據(jù)頁(yè)地址依序存放。另外，于一實(shí)施例中，映射分表數(shù)據(jù)65165(Κ+2)、新取得的空白區(qū)塊的物理地址67167(Κ+2)以及操作記錄數(shù)據(jù)66166(Κ+2)儲(chǔ)存于快閃存儲(chǔ)器600的具有特定邏輯地址范圍的多個(gè)區(qū)塊(block)。由于控制器302以高頻率經(jīng)常性的記錄上述數(shù)據(jù)至快閃存儲(chǔ)器600，因此容易造成儲(chǔ)存上述數(shù)據(jù)的區(qū)塊的過(guò)度磨損，從而對(duì)應(yīng)該邏輯地址范圍的區(qū)塊可依磨損平均(wear-leveling)功能自動(dòng)置換為磨損程度較小或清除次數(shù)(erasecount)較低的區(qū)塊，以維持?jǐn)?shù)據(jù)的正確性。圖7為依據(jù)本發(fā)明的圖3的映射分表數(shù)據(jù)以及操作記錄數(shù)據(jù)儲(chǔ)存于快閃存儲(chǔ)器304的示意圖。圖7顯示快閃存儲(chǔ)器304的一物理地址范圍的數(shù)據(jù)儲(chǔ)存情形，而映射分表數(shù)據(jù)或是操作記錄數(shù)據(jù)儲(chǔ)存于快閃存儲(chǔ)器304的此一物理地址范圍。對(duì)照前述圖3末尾一實(shí)施例的敘述，經(jīng)過(guò)控制器302反復(fù)儲(chǔ)存多次映射分表數(shù)據(jù)以及操作記錄數(shù)據(jù)于快閃存儲(chǔ)器304，對(duì)應(yīng)于舊的時(shí)間戳的映射分表數(shù)據(jù)以及操作記錄數(shù)據(jù)被標(biāo)示為無(wú)效數(shù)據(jù)，而僅剩對(duì)應(yīng)于新的時(shí)間戳的映射分表數(shù)據(jù)以及操作記錄數(shù)據(jù)為有效數(shù)據(jù)可供圖5的方法500重建一最新地址映射表。圖7所示物理地址范圍內(nèi)，舉例而言，其儲(chǔ)存的有效數(shù)據(jù)為有效映射分表數(shù)據(jù)，而儲(chǔ)存有效映射分表數(shù)據(jù)的區(qū)塊后方為一分隔區(qū)塊(delimiter)，其內(nèi)儲(chǔ)存特定樣式的數(shù)據(jù)，以界定有效映射分表數(shù)據(jù)的尾端。于一實(shí)施例中，該分隔區(qū)塊為空余區(qū)塊，其不儲(chǔ)存任何數(shù)據(jù)。因此，當(dāng)快閃存儲(chǔ)裝置300重新上電時(shí)，可依分隔區(qū)塊找到有效映射分表數(shù)據(jù)尾端的最后儲(chǔ)存頁(yè)，于一實(shí)施例中，即如前述圖5的步驟504—實(shí)施例所定位出“具有絕對(duì)最晚時(shí)間戳的映射分表數(shù)據(jù)”，再依最后儲(chǔ)存頁(yè)減去存儲(chǔ)器310中將地址映射表330劃分為的映射分表的個(gè)數(shù)K所對(duì)應(yīng)的K個(gè)儲(chǔ)存頁(yè)，以找到有效映射分表數(shù)據(jù)開端的第一儲(chǔ)存頁(yè)，以開始執(zhí)行圖5的步驟504的“讀取對(duì)應(yīng)于多個(gè)相對(duì)最晚時(shí)間戳的多個(gè)映射分表數(shù)據(jù)”供重建最新地址映射表。于一實(shí)施例中，與映射分表數(shù)據(jù)對(duì)應(yīng)相同的時(shí)間戳的操作記錄數(shù)據(jù)被儲(chǔ)存于與圖7所示物理地址范圍相差一段固定值的物理地址中，其儲(chǔ)存方式與映射分表數(shù)據(jù)的儲(chǔ)存方式類似，因此不再贅述。本發(fā)明快閃存儲(chǔ)裝置的操作方法，預(yù)先將控制器的隨機(jī)存取存儲(chǔ)器中儲(chǔ)存的地址映射表備份至快閃存儲(chǔ)器中，能在任何突然斷電的狀況發(fā)生后，重建斷電前最新的地址映射表。除此之外，由于本發(fā)明將地址映射表分割為多個(gè)映射分表，因此本發(fā)明每次備份于快閃存儲(chǔ)器的數(shù)據(jù)僅限于一目前映射分表及一操作記錄數(shù)據(jù)，大大降低了對(duì)快閃存儲(chǔ)器304寫入頻寬的消耗(writebandwidthconsume)，亦不會(huì)造成主機(jī)存取命令執(zhí)行上的過(guò)長(zhǎng)延遲；由于重建最新的地址映射表所需數(shù)據(jù)量減小，因此本發(fā)明還縮短了系統(tǒng)啟動(dòng)時(shí)間(systembootuptime)。另外，由于備份快閃存儲(chǔ)器的數(shù)據(jù)僅有對(duì)應(yīng)于新的時(shí)間戳的映射分表數(shù)據(jù)以及操作記錄數(shù)據(jù)為有效數(shù)據(jù)，而舊的時(shí)間戳的映射分表數(shù)據(jù)以及操作記錄數(shù)據(jù)被標(biāo)示為無(wú)效數(shù)據(jù)，可對(duì)無(wú)效數(shù)據(jù)所在區(qū)塊進(jìn)行擦除以釋放出空余區(qū)塊，因此本發(fā)明的方法僅需占用快閃存儲(chǔ)器有限的儲(chǔ)存空間。以上所述僅為本發(fā)明較佳實(shí)施例，然其并非用以限定本發(fā)明的范圍，任何熟悉本項(xiàng)技術(shù)的人員，在不脫離本發(fā)明的精神和范圍內(nèi)，可在此基礎(chǔ)上做進(jìn)一步的改進(jìn)和變化，因此本發(fā)明的保護(hù)范圍當(dāng)以本申請(qǐng)的權(quán)利要求書所界定的范圍為準(zhǔn)。權(quán)利要求一種存儲(chǔ)裝置的操作方法，其特征在于，該存儲(chǔ)裝置包括一控制器、一存儲(chǔ)器及一快閃存儲(chǔ)器，該操作方法包括下列步驟將該存儲(chǔ)器中儲(chǔ)存的一地址映射表分割為多個(gè)映射分表；更新所述映射分表中記錄的該快閃存儲(chǔ)器的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系；檢查該控制器對(duì)該快閃存儲(chǔ)器的存取動(dòng)作是否符合一第一特定條件；以及每當(dāng)該控制器對(duì)該快閃存儲(chǔ)器的存取動(dòng)作符合該第一特定條件時(shí)，自所述映射分表中依序選取一目前映射分表，并于該快閃存儲(chǔ)器中記錄該目前映射分表及所對(duì)應(yīng)的時(shí)間戳為一映射分表數(shù)據(jù)。2.根據(jù)權(quán)利要求1所述的存儲(chǔ)裝置的操作方法，其特征在于，該操作方法還包括下列步驟于該存儲(chǔ)器的一操作記錄緩沖器中記錄該控制器對(duì)該地址映射表的操作記錄；以及每當(dāng)該控制器對(duì)該快閃存儲(chǔ)器的存取動(dòng)作符合一第二特定條件時(shí)，于該快閃存儲(chǔ)器中記錄該操作記錄緩沖器中儲(chǔ)存的數(shù)據(jù)及所對(duì)應(yīng)的時(shí)間戳為一操作記錄數(shù)據(jù)。3.根據(jù)權(quán)利要求2所述的存儲(chǔ)裝置的操作方法，其特征在于，該第一特定條件及該第二特定條件為該控制器自該快閃存儲(chǔ)器的空白區(qū)取得一空白區(qū)塊以供儲(chǔ)存數(shù)據(jù)，其中該操作方法還包括下列步驟記錄該目前映射分表及所對(duì)應(yīng)的時(shí)間戳的同時(shí)，于該快閃存儲(chǔ)器中記錄該控制器新取得的該空白區(qū)塊的物理地址及所對(duì)應(yīng)的時(shí)間戳。4.根據(jù)權(quán)利要求2所述的存儲(chǔ)裝置的操作方法，其特征在于，該第一特定條件及該第二特定條件為每相隔一段固定時(shí)間。5.根據(jù)權(quán)利要求2所述的存儲(chǔ)裝置的操作方法，其特征在于，于該快閃存儲(chǔ)器中，該映射分表數(shù)據(jù)及該操作記錄數(shù)據(jù)分別占用一數(shù)據(jù)頁(yè)，且所對(duì)應(yīng)的時(shí)間戳相同的映射分表數(shù)據(jù)及操作記錄數(shù)據(jù)分別儲(chǔ)存于地址相差一固定值的兩數(shù)據(jù)頁(yè)。6.根據(jù)權(quán)利要求2所述的存儲(chǔ)裝置的操作方法，其特征在于，該操作方法還包括下列步驟當(dāng)該存儲(chǔ)裝置斷電后重新上電時(shí)，自該快閃存儲(chǔ)器讀取對(duì)應(yīng)于多個(gè)相對(duì)最晚時(shí)間戳的多個(gè)最新映射分表數(shù)據(jù)；自該快閃存儲(chǔ)器讀取對(duì)應(yīng)于所述相對(duì)最晚時(shí)間戳的多個(gè)最新操作記錄數(shù)據(jù)；分別依所述最新操作記錄數(shù)據(jù)依序更新所述最新映射分表數(shù)據(jù)，以得到多個(gè)更新映射分表數(shù)據(jù)；以及將所述更新映射分表數(shù)據(jù)合并，以得到一最新地址映射表。7.根據(jù)權(quán)利要求6所述的存儲(chǔ)裝置的操作方法，其特征在于，所述最新映射分表數(shù)據(jù)的更新步驟還包括下列步驟比較所述最新操作記錄數(shù)據(jù)中一目標(biāo)操作記錄數(shù)據(jù)的時(shí)間戳與所述最新映射分表數(shù)據(jù)的時(shí)間戳；依該目標(biāo)操作記錄數(shù)據(jù)更新所述最新映射分表數(shù)據(jù)中對(duì)應(yīng)的時(shí)間戳比該目標(biāo)操作記錄數(shù)據(jù)的時(shí)間戳小的最新映射分表數(shù)據(jù)；以及選取該目標(biāo)操作記錄數(shù)據(jù)的時(shí)間戳的下一時(shí)間戳所對(duì)應(yīng)的最新操作記錄數(shù)據(jù)為下一目標(biāo)操作記錄數(shù)據(jù)。8.根據(jù)權(quán)利要求6所述的存儲(chǔ)裝置的操作方法，其特征在于，該操作方法還包括下列步驟當(dāng)該存儲(chǔ)裝置斷電后重新上電且無(wú)法讀取所述相對(duì)最晚時(shí)間戳中一絕對(duì)最晚時(shí)間戳所對(duì)應(yīng)的最新操作記錄數(shù)據(jù)時(shí)，自該快閃存儲(chǔ)器讀取對(duì)應(yīng)于該絕對(duì)最晚時(shí)間戳的一空白區(qū)塊的物理地址；依據(jù)該物理地址讀取該空白區(qū)塊；以及依據(jù)該空白區(qū)塊所儲(chǔ)存的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系重建該絕對(duì)最晚時(shí)間戳所對(duì)應(yīng)的最新操作記錄數(shù)據(jù)。9.根據(jù)權(quán)利要求1所述的存儲(chǔ)裝置的操作方法，其特征在于，還包括下列步驟比較同一映射分表所對(duì)應(yīng)的不同映射分表數(shù)據(jù)的時(shí)間戳，將具有相對(duì)較早時(shí)間戳的映射分表數(shù)據(jù)標(biāo)示為無(wú)效。10.一種存儲(chǔ)裝置，其特征在于，包括一快閃存儲(chǔ)器，供數(shù)據(jù)儲(chǔ)存；一存儲(chǔ)器，儲(chǔ)存一地址映射表；以及一控制器，將該地址映射表分割為多個(gè)映射分表，更新所述映射分表中記錄的該快閃存儲(chǔ)器的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系，檢查該控制器對(duì)該快閃存儲(chǔ)器的存取動(dòng)作是否符合一第一特定條件，以及每當(dāng)該控制器對(duì)該快閃存儲(chǔ)器的存取動(dòng)作符合該第一特定條件時(shí)，自所述映射分表中依序選取一目前映射分表，并于該快閃存儲(chǔ)器中記錄該目前映射分表及所對(duì)應(yīng)的時(shí)間戳為一映射分表數(shù)據(jù)。11.根據(jù)權(quán)利要求10所述的存儲(chǔ)裝置，其特征在于，該控制器于該存儲(chǔ)器的一操作記錄緩沖器中記錄該控制器對(duì)該地址映射表的操作記錄，以及每當(dāng)該控制器對(duì)該快閃存儲(chǔ)器的存取動(dòng)作符合一第二特定條件時(shí)，該控制器于該快閃存儲(chǔ)器中記錄該操作記錄緩沖器中儲(chǔ)存的數(shù)據(jù)及所對(duì)應(yīng)的時(shí)間戳為一操作記錄數(shù)據(jù)。12.根據(jù)權(quán)利要求11所述的存儲(chǔ)裝置，其特征在于，該第一特定條件及該第二特定條件為該控制器自該快閃存儲(chǔ)器的空白區(qū)取得一空白區(qū)塊以供儲(chǔ)存數(shù)據(jù)，其中該控制器記錄該目前映射分表及所對(duì)應(yīng)的時(shí)間戳的同時(shí)，于該快閃存儲(chǔ)器中記錄該控制器新取得的該空白區(qū)塊的物理地址及所對(duì)應(yīng)的時(shí)間戳。13.根據(jù)權(quán)利要求11所述的存儲(chǔ)裝置，其特征在于，該第一特定條件及該第二特定條件為每相隔一段固定時(shí)間。14.根據(jù)權(quán)利要求11所述的存儲(chǔ)裝置，其特征在于，于該快閃存儲(chǔ)器中，該映射分表數(shù)據(jù)及該操作記錄數(shù)據(jù)分別占用一數(shù)據(jù)頁(yè)，且所對(duì)應(yīng)的時(shí)間戳相同的映射分表數(shù)據(jù)及操作記錄數(shù)據(jù)分別儲(chǔ)存于地址相差一固定值的兩數(shù)據(jù)頁(yè)。15.根據(jù)權(quán)利要求11所述的存儲(chǔ)裝置，其特征在于，當(dāng)該存儲(chǔ)裝置斷電后重新上電時(shí)，該控制器自該快閃存儲(chǔ)器讀取對(duì)應(yīng)于多個(gè)相對(duì)最晚時(shí)間戳的多個(gè)最新映射分表數(shù)據(jù)，自該快閃存儲(chǔ)器讀取對(duì)應(yīng)于所述相對(duì)最晚時(shí)間戳的多個(gè)最新操作記錄數(shù)據(jù)，分別依所述最新操作記錄數(shù)據(jù)依序更新所述最新映射分表數(shù)據(jù)以得到多個(gè)更新映射分表數(shù)據(jù)，以及將所述更新映射分表數(shù)據(jù)合并以得到一最新地址映射表。16.根據(jù)權(quán)利要求15所述的存儲(chǔ)裝置，其特征在于，該控制器比較所述最新操作記錄數(shù)據(jù)中一目標(biāo)操作記錄數(shù)據(jù)的時(shí)間戳與所述最新映射分表數(shù)據(jù)的時(shí)間戳，依該目標(biāo)操作記錄數(shù)據(jù)更新所述最新映射分表數(shù)據(jù)中對(duì)應(yīng)的時(shí)間戳比該目標(biāo)操作記錄數(shù)據(jù)的時(shí)間戳小的最新映射分表數(shù)據(jù)，以及選取該目標(biāo)操作記錄數(shù)據(jù)的時(shí)間戳的下一時(shí)間戳所對(duì)應(yīng)的最新操作記錄數(shù)據(jù)為下一目標(biāo)操作記錄數(shù)據(jù)。17.根據(jù)權(quán)利要求16所述的存儲(chǔ)裝置，其特征在于，當(dāng)該存儲(chǔ)裝置斷電后重新上電且該控制器無(wú)法讀取所述相對(duì)最晚時(shí)間戳中一絕對(duì)最晚時(shí)間戳所對(duì)應(yīng)的最新操作記錄數(shù)據(jù)時(shí)，該控制器自該快閃存儲(chǔ)器讀取對(duì)應(yīng)于該絕對(duì)最晚時(shí)間戳的一空白區(qū)塊的物理地址，依據(jù)該物理地址讀取該空白區(qū)塊，以及依據(jù)該空白區(qū)塊所儲(chǔ)存的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系重建該絕對(duì)最晚時(shí)間戳所對(duì)應(yīng)的該最新操作記錄數(shù)據(jù)。18.根據(jù)權(quán)利要求17所述的存儲(chǔ)裝置，其特征在于，對(duì)應(yīng)于該絕對(duì)最晚時(shí)間戳的該空白區(qū)塊的物理地址隨對(duì)應(yīng)于該絕對(duì)最晚時(shí)間戳的映射分表數(shù)據(jù)同時(shí)記錄至該快閃存儲(chǔ)器。19.根據(jù)權(quán)利要求11所述的存儲(chǔ)裝置，其特征在于，該存儲(chǔ)器的該操作記錄緩沖器包括至少兩個(gè)邏輯頁(yè)，將其中一個(gè)邏輯頁(yè)的操作記錄記錄至該快閃存儲(chǔ)器時(shí)，另一邏輯頁(yè)接收新的操作記錄。全文摘要本發(fā)明提供一種存儲(chǔ)裝置及其操作方法。該存儲(chǔ)裝置包括一控制器、一存儲(chǔ)器以及一快閃存儲(chǔ)器。首先，將該存儲(chǔ)器中儲(chǔ)存的一地址映射表分割為多個(gè)映射分表。接著，更新所述映射分表中記錄的該快閃存儲(chǔ)器的邏輯地址與物理地址的對(duì)應(yīng)關(guān)系。接著，檢查該控制器對(duì)該快閃存儲(chǔ)器的存取動(dòng)作是否符合一第一特定條件。每當(dāng)該控制器對(duì)該快閃存儲(chǔ)器的存取動(dòng)作符合該第一特定條件時(shí)，自所述映射分表中依序選取一目前映射分表，并于該快閃存儲(chǔ)器中記錄該目前映射分表及所對(duì)應(yīng)的時(shí)間戳為一映射分表數(shù)據(jù)。本發(fā)明可在突然斷電后重建斷電前最新的地址映射表，降低對(duì)快閃存儲(chǔ)器寫入頻寬的消耗，并縮短系統(tǒng)的啟動(dòng)時(shí)間。文檔編號(hào)G06F11/14GK101930404SQ20101026891公開日2010年12月29日申請(qǐng)日期2010年8月27日優(yōu)先權(quán)日2010年8月27日發(fā)明者修宸,陳亮申請(qǐng)人:威盛電子股份有限公司