專利名稱：：存儲器系統(tǒng)及其映射方法
技術領域：
：本發(fā)明有關于存儲器系統(tǒng)，且特別有關于包含閃存的存儲器系統(tǒng)及其映射方法(mappingmethod)。
背景技術：
：一種非易失性存儲器(nonvolatilememory)，即便當存儲器斷電時仍能保持先前寫入其組成存儲器單元(memorycell)的數(shù)據(jù)。閃存是非易失性存儲器的一個特定類型(specifictype)，且被廣泛應用于計算機、存儲卡(memorycard)等等。因為閃存的存儲器單元可被大量(inbulk)電性擦除數(shù)據(jù)，故而在許多應用中，閃存均為優(yōu)選存儲器。近來，閃存被越來越多的應用于便攜式裝置(portabledevice)，例如手機、個人數(shù)字助理(personaldigitalassistant，以下簡稱PDA)及數(shù)碼相機。更普遍而言，閃存已經(jīng)漸進地取代硬盤及其他類型的數(shù)據(jù)存儲裝置。依據(jù)各存儲器單元及位線(bitline)的連接狀態(tài)，閃存被歸類為或非(NOR)類型及與非(NAND)類型閃存?；蚍情W存具有高讀取速率及低寫入速率，因而主要用于編碼存儲器應用。與之相反，與非閃存具有高寫入速率及每單位面積低價格的特性，因而主要用于大容量存儲應用。與此同時，與其他類型的存儲器相比較，閃存在相對較低的單位耗費情形下，提供相對高速的讀取。閃存的操作表現(xiàn)為寫入操作前，執(zhí)行擦除操作(eraseoperation)。所述特征使得閃存難以被用作主存儲器(mainmemory)0同樣也使得即便在將閃存用作輔助存儲源的應用中，仍難以將閃存用作常規(guī)硬盤文件系統(tǒng)。相應地，閃存轉換層(flashtranslationlayer，以下簡稱FTL)常用于文件系統(tǒng)及閃存之間，以便閃存中固有的可編程特征可被主機裝置識別。在閃存寫入操作過程中，F(xiàn)TL將文件系統(tǒng)產(chǎn)生的邏輯地址(logicaladdress)映射至閃存的物理地址(physicaladdress)。FTL典型地使用地址映射表(addressmappingtable)執(zhí)行快速地址映射操作。通過使用FTL地址映射函數(shù)(mappingfunction)，主機裝置可以在操作上將閃存辨識為硬盤或靜態(tài)隨機存儲器(statisticrandomaccessmemory,以下簡稱SRAM)，以及可因而以存取硬盤或SRAM相同的方式存取閃存。
發(fā)明內容有鑒于此，為增強傳統(tǒng)的映射方法，特提供以下技術方案本發(fā)明實施例提供一種存儲器系統(tǒng)，包含閃存及界面裝置。界面裝置耦接在閃存及主機之間，存儲閃存轉換層，通過頁面映射情況，利用塊映射表及頁面映射表管理閃存的多個數(shù)據(jù)塊及多個日志塊，以及利用獨立于塊映射表及頁面映射表的隨機寫入頁面映射表，而通過隨機寫入映射情況管理閃存的多個隨機寫入塊。本發(fā)明實施例另提供一種存儲器系統(tǒng)，包含閃存及界面裝置。界面裝置耦接在閃存及主機之間，存儲閃存轉換層，以及通過頁面映射情況，利用數(shù)據(jù)塊映射表、日志塊映射表及頁面映射表管理閃存的第一數(shù)據(jù)塊，其中當對閃存的第一邏輯塊其中之一的后續(xù)存取5是隨機單一寫入操作時，閃存轉換層將第一數(shù)據(jù)塊轉換為第一隨機寫入塊，以及利用獨立于數(shù)據(jù)塊映射表、日志塊映射表及頁面映射表的隨機寫入頁面映射表管理第一隨機寫入塊。本發(fā)明實施例另提供一種存儲器系統(tǒng)的映射方法，用于存儲器系統(tǒng)。存儲器系統(tǒng)包含閃存及界面裝置，界面裝置耦接在閃存及主機之間，其中界面裝置存儲閃存轉換層，存儲器系統(tǒng)的映射方法包含通過頁面映射情況，利用塊映射表及頁面映射表管理閃存的多個數(shù)據(jù)塊及多個日志塊，其中頁面映射表對應于塊映射表；以及通過隨機寫入映射情況，利用隨機頁面映射表管理閃存的多個隨機寫入塊，其中隨機頁面映射表獨立于塊映射表及頁面映射表。本發(fā)明實施例另提供一種存儲器系統(tǒng)的映射方法，用于存儲器系統(tǒng)。存儲器系統(tǒng)包含閃存及界面裝置，界面裝置耦接在閃存及主機之間，其中界面裝置存儲閃存轉換層，存儲器系統(tǒng)的映射方法包含通過頁面映射情況，利用數(shù)據(jù)塊映射表、日志塊映射表，及頁面映射表管理閃存的第一數(shù)據(jù)塊；以及當對于閃存的第一邏輯塊的后續(xù)存取是隨機單一寫入操作時，將第一數(shù)據(jù)塊轉換為第一隨機寫入塊，以及利用獨立于數(shù)據(jù)塊映射表、日志塊映射表及頁面映射表的隨機寫入頁面映射表管理第一隨機寫入塊。利用本發(fā)明的存儲器系統(tǒng)及其映射方法，可改善塊的利用率。圖1是依據(jù)本發(fā)明的某些實施例展示存儲器系統(tǒng)的示意方框圖。圖2是概念性說明圖1中的存儲器系統(tǒng)中軟件的實施的方框圖。圖3是概念性說明相應于圖1及圖2中的存儲器系統(tǒng)的改善的映射方法實施的方框圖。圖4是用于管理存儲器系統(tǒng)中的閃存的映射數(shù)據(jù)的步驟的流程圖。圖5A-15A_4、5B5G是用于基于頁面映射情況管理存儲器塊的范例。圖6A6D是用于基于隨機寫入映射情況管理存儲器塊的范例。圖7是依據(jù)本發(fā)明的實施例說明數(shù)據(jù)塊、日志塊及RW塊之間關系的示意圖。具體實施例方式在說明書及權利要求書當中使用了某些詞匯來指稱特定的組件。所屬領域中的技術人員應可理解，制造商可能會用不同的名詞來稱呼同樣的組件。本說明書及權利要求書并不以名稱的差異來作為區(qū)分組件的方式，而是以組件在功能上的差異來作為區(qū)分的基準。在通篇說明書及權利要求書當中所提及的「包含」是開放式的用語，故應解釋成「包含但不限定于」。另外，「耦接」一詞在此包含任何直接及間接的電氣連接手段。因此，若文中描述第一裝置耦接于第二裝置，則代表第一裝置可直接電氣連接于第二裝置，或透過其它裝置或連接手段間接地電氣連接至第二裝置。圖1是依據(jù)本發(fā)明的某些實施例展示存儲器系統(tǒng)的示意方框圖。如圖1中所示，存儲器系統(tǒng)100包含主機210及存儲裝置220。存儲器系統(tǒng)100可被用于便攜式電子裝置中，例如筆記本電腦(laptopcomputer)、數(shù)碼相機、數(shù)字音樂播放器、手機、個人數(shù)字助理等等。存儲裝置220包含界面裝置230及閃存240。存儲裝置220，舉例而言，也可以被用6作外部存儲卡。存儲裝置220可以是固態(tài)盤(solid-statedisk，也下簡稱為SSD)、安全數(shù)字卡(SecureDigitalCard)、多媒體卡(Multi-MediaCard)、記憶棒(MemoryStick)、嵌入卡(embeddedcard)，例如moviNAND、GBNAND,iNAND等等。當主機210要求對閃存240進行存取時，界面裝置230控制閃存240。舉例而言，界面裝置230控制閃存240的讀/寫入/擦除操作。界面裝置230管理閃存240的映射信息，以便主機210可使用閃存240執(zhí)行讀/寫入/擦除操作，且上述操作類似于通過靜態(tài)隨機存儲器/硬盤驅動器時所執(zhí)行的讀/寫入/擦除操作。界面裝置230包含主機界面250、中央處理器(centralprocessingunit，以下簡稱CPU)260、工作存儲器270、緩存(buffermemory)280以及閃存控制器290。主機界面250在存儲裝置220及主機210之間提供界面，而CPU260控制存儲裝置220的操作。工作存儲器270被用于存儲執(zhí)行FTL功能所需要的軟件/固件(firmware)。工作存儲器270也用于存儲閃存240的映射信息。閃存240的映射信息被存儲在閃存240的一個區(qū)域(舉例而言，元區(qū)域(metafield))中，并且在開啟電源時被自動裝載到工作存儲器270上。同樣地，F(xiàn)TL功能需要的軟件及/或應用程序被存儲在閃存240的一個區(qū)域(舉例而言，啟動代碼區(qū)域(bootcoderegion))中，并且在開啟電源時被自動裝載到工作存儲器270上。在本發(fā)明的某些實施例中，合并狀態(tài)信息也被存儲在工作存儲器270中。無論主機210何時發(fā)出命令(例如讀命令、寫入命令或擦除命令)，CPU260參考工作存儲器270中的合并狀態(tài)信息并控制用于合并的情況，所述用于合并的情況將在下文中詳述。緩存280用于存儲閃存240中的數(shù)據(jù)或自閃存240中讀取數(shù)據(jù)。緩存280，舉例而言，可具有對應于閃存240的頁面大小(pagesize)的存儲容量(storagecapacity)。工作存儲器270及緩存280中的每一個可以是易失性存儲器(volatilememory)，例如SRAM。閃存控制器290被配置為在CPU260的控制下對閃存240執(zhí)行存取操作，例如讀、寫入以及擦除操作。雖然此處所描述的各個存儲器是分離的，但工作存儲器270及緩存280可被實施在同一個存儲器中(例如SRAM)，以便執(zhí)行與此處所述的兩個存儲器相同的功能。閃存240包含存儲器單元陣列，所述存儲器單元陣列包含多個存儲器塊(未展示)。每一存儲器塊包含多個頁面(未展示)。一個頁面對應于一個扇區(qū)或多個扇區(qū)。在本發(fā)明的某些實施例中，如前文所述，存儲器單元陣列的存儲器塊被分為數(shù)據(jù)區(qū)域(dataregion)、日志區(qū)域(logregion)、隨機寫入?yún)^(qū)域(randomwrite(以下簡稱RW)region)、空白區(qū)域(spaceregion)、元區(qū)域等等。并且，存儲器單元陣列更包含存儲啟動代碼及/或FTL的存儲器塊。然而，閃存240的陣列結構并不限于此處描述的結構。換句話說，存儲器單元陣列的結構可依據(jù)FTL的映射技術而被調整。圖2是概念性說明圖1中的存儲器系統(tǒng)100中軟件的實施的方框圖。請參考圖2，存儲器系統(tǒng)可實施包含操作系統(tǒng)310、文件系統(tǒng)320及FTL330的軟件。如圖2中所展示的，操作系統(tǒng)310與文件系統(tǒng)320通信，文件系統(tǒng)320與FTL330通信，F(xiàn)TL330與存儲器系統(tǒng)100的閃存240通信。FTL330自文件系統(tǒng)320接收邏輯地址LA并將所接收的邏輯地址LA轉換(translate)為物理地址PA。物理地址PA可被提供至閃存240，而閃存240可存取對應于所接收到的物理地址PA的存儲器單元。此外，F(xiàn)TL330可包含至少一個地址映射表，用于地址轉換(addressconversion)。地址映射表可以從閃存240裝載到工作存儲器270上，并且地址映射表可用于工作存儲器270中。圖3是概念性說明相應于圖1及圖2中的存儲器系統(tǒng)100的改善的映射方法實施的方框圖。圖3闡明存儲器系統(tǒng)100的文件系統(tǒng)320、FTL330以及閃存240。在圖3中展示的實施例中，F(xiàn)TL330自文件系統(tǒng)320接收邏輯地址LA，并利用映射表(例如331、332及333)將所接收的邏輯地址LA轉換為物理地址PA。如圖3中所展示的，F(xiàn)TL330包含塊映射表(blockmappingtable)331、頁面映射表(pagemappingtable)332以及隨機寫入頁面映射表(RWpagemappingtable，圖中標示為“RW頁面映射表”)333，其中頁面映射表332與塊映射表331有關，而RW頁面映射表333獨立于塊映射表331及頁面映射表332。塊映射表331被用于將至少一個邏輯塊的邏輯塊號(logicalblocknumber，以下簡稱LBN)映射至物理內存塊(physicalmemoryblock)(亦即，數(shù)據(jù)塊、日志塊或空白塊(spaceblock))的物理塊號(physicalblocknumber，以下簡稱PBN)。應當注意，在某些實例中，日志塊也可以被參考為現(xiàn)用塊(activeblock)。一般情況下，LBN及/或邏輯頁面號(logicalpagenumber，以下簡稱為LPN)可被主機裝置辨識/利用，而PBN及/或物理頁面號(physicalpagenumber，以下簡稱為PPN)可被閃存辨識/利用，但并不限于此。頁面映射表332用于數(shù)據(jù)塊與一個或多個日志塊的頁面映射。舉例而言，頁面映射表332用于將至少一個邏輯塊的LPN映射至數(shù)據(jù)塊或日志塊的PPN。Rff頁面映射表333用于RW塊的頁面映射。類似地，RW頁面映射表333用于將至少一個邏輯塊的LPN映射至RW塊之一的PPN。在某些實施例中，塊映射表331可包含數(shù)據(jù)塊映射表及日志塊映射表，但不限于此。請再參考圖3，閃存240包含多個存儲器塊，存儲器塊體現(xiàn)PBN為PB100、PB101、PB102、PB103、...、PB470及PB490的多個數(shù)據(jù)塊；PBN為PB301、PB302及PB304的多個日志塊；PBN為PB601、PB602、PB603及PB604的多個空白塊以及PBN為PB900、PB903及PB905的多個RW塊。此外，閃存240可概念上地包含數(shù)據(jù)區(qū)域341、日志區(qū)域342、RW區(qū)域343、空白區(qū)域344及元區(qū)域345。在某些實施例中，閃存240可以不具有物理的數(shù)據(jù)、日志、Rff或空白區(qū)域，而是在閃存240中實施的數(shù)據(jù)塊、日志塊、RW塊及空白塊分別概念上地形成數(shù)據(jù)區(qū)域341、日志區(qū)域342、Rff區(qū)域343及空白區(qū)域344。請注意在閃存240中，以上所述的區(qū)域可以是概念上地，而非物理上可辨識的區(qū)域，其中所述概念上的區(qū)域將在此處做出說明。數(shù)據(jù)區(qū)域341包含多個數(shù)據(jù)塊并存儲用戶數(shù)據(jù)，其中多個數(shù)據(jù)塊的PBN分別為PB100、PB101、PB102、PB103、...、PB470及PB490。舉例而言，數(shù)據(jù)塊用于存儲連續(xù)寫入數(shù)據(jù)及/或冷數(shù)據(jù)，其中冷數(shù)據(jù)很少被主機210存取。日志區(qū)域342包含PBN為PB301、PB302及PB304的多個日志塊，多個日志塊中的每一個被分配至閃存240的一個或多個數(shù)據(jù)塊。舉例而言，日志塊被用于存儲重寫數(shù)據(jù)(overwritedata)R/(non-sequentialdata/discontinuousd;at;a)。I^VIK_343多個RW塊并存儲用戶數(shù)據(jù)，其中多個RW塊的PBN為PB900、PB903及PB905，并且用戶數(shù)據(jù)屬于隨機單一寫入數(shù)據(jù)及/或熱數(shù)據(jù)?？瞻讌^(qū)域344包含PBN分別為PB601、PB602、PB603及PB604的多個空白塊，多個空白塊中的每一個可被轉換為日志塊、數(shù)據(jù)塊或RW塊。舉例而言，若被分配至數(shù)據(jù)塊的所有日志塊均被使用，則空白塊可被轉換為日志塊，且隨后可被分配至所述數(shù)據(jù)塊。此外，合并操作之后，被擦除的數(shù)據(jù)塊、日志塊及/或RW塊可被轉換為空白塊，并且可隨后依據(jù)分配操作被轉換為數(shù)據(jù)、日志及/或RW塊。在本發(fā)明的某些實施例中，當滿足某些預設條件時，數(shù)據(jù)塊(以及對應的日志塊(若存在))也可被轉換為RW塊，或RW塊可被轉換為數(shù)據(jù)塊，上述轉換的具體操作將在下文中詳述。依據(jù)合并操作所改變的映射信息可被存儲在元區(qū)域345中。圖4是用于管理存儲器系統(tǒng)中的閃存的映射數(shù)據(jù)的步驟的流程圖。首先，在步驟S400中，主機210請求存取閃存240(亦即自文件系統(tǒng)320或操作系統(tǒng)310發(fā)出，并且在主機210上執(zhí)行的命令被接收)。在步驟S410中，在界面裝置230的CPU260上執(zhí)行的FTL320決定當前所請求的存取的模式(pattern)。舉例而言，當主機210請求一存取時，F(xiàn)TL330自輸入數(shù)據(jù)擷取邏輯地址信息，以及決定所請求的存取是否是對于RW塊的存取。若決定所請求的存取是對于RW塊的存取，則執(zhí)行步驟S430。若決定所請求的存取并非是對于RW塊的存取，則執(zhí)行步驟S420。在步驟S420中，所請求的存取通過第一映射情況處理，而在步驟S430中，所請求的存取通過第二映射情況處理，其中第二映射情況不同于第一映射情況，并且獨立于第一映射情況。舉例而言，在本實施例中，在步驟S420中，所請求的存取通過具有塊映射表331(以及頁面映射表332(若需要))的混合映射情況(亦即，頁面映射情況)處理，但并不限于此。相反地，在步驟S430中，所請求的存取通過具有RW頁面映射表333的RW映射情況(亦即，RW頁面映射情況)處理，其中RW頁面映射表333獨立于塊映射表331及頁面映射表332，但并不限于此。步驟S420及S430的具體操作將在下文詳細描述。應當注意，RW頁面映射表333可被部分或全部存儲在閃存240中，并且在必要時自閃存240(圖1)裝載至工作存儲器270上。為描述的便利，假定閃存240的每一個內存塊具有四個頁面，但并不限于此。換句話說，本領域技術人員可以理解閃存240的每一個內存塊也可具有多于或少于四個頁面。在此，將參考圖5A-1圖5A-4以及圖5B5G來闡明不存取RW塊的步驟S420的范例。在步驟S420中，所請求的存取并非是對于RW塊的存取，但其可以是對于內存塊的寫入操作或讀取操作，例如對應于邏輯塊的數(shù)據(jù)塊或日志塊。以下將參考圖3及圖5A-1圖5A-4來描述步驟S420的第一范例。舉例而言，若第一存取被請求寫入的數(shù)據(jù)是LBN為LB108的邏輯塊中對應于LPN為LP2的數(shù)據(jù)，則FTL330決定對應于邏輯塊的數(shù)據(jù)塊的LBN是否為LB108。若對應于邏輯塊的數(shù)據(jù)塊的LBN不為LB108，則FTL330分配PBN為PB601的空白塊(亦即，內存塊)作為用于邏輯塊的數(shù)據(jù)塊，其中邏輯塊的LBN為LB108，而隨后FTL330將對應于LPN為LP2的數(shù)據(jù)寫入物理頁面，其中物理頁面位于PBN為PB601的數(shù)據(jù)塊中，且物理頁面的PPN為PPAO0在本實施例中，LPN為LP2的邏輯頁面是LBN為LB108的邏輯塊中的第三頁面，而非第一頁面，并且對應于邏輯頁面LP2的數(shù)據(jù)并不限于被寫入PBN為PB601的數(shù)據(jù)塊的第三頁面。在某些實施例中，F(xiàn)TL330依據(jù)來自于主機210的輸入數(shù)據(jù)中的邏輯扇區(qū)號(logicsectornumber)順序獲得LPN、LBN及邏輯偏移頁面號(logicaloffsetpagenumber,以下簡稱L0PN)，但并不限于此。此外，F(xiàn)TL330將LBN為LB108的邏輯塊及PBN為PB601的數(shù)據(jù)塊之間的映射關系記錄入塊映射表331的數(shù)據(jù)塊映射表331A中。如數(shù)據(jù)塊映射表331A中所示，PBN為PB100的數(shù)據(jù)塊對應于LBN為LBO的邏輯塊，PBN為PBlOl的數(shù)據(jù)塊對應于LBN為LBl的邏輯塊，PBN為PB102的數(shù)據(jù)塊對應于LBN為LB2的邏輯9塊，......，PBN為PB490的數(shù)據(jù)塊對應于LBN為LB107的邏輯塊，以及PBN為PB601的數(shù)據(jù)塊對應于LBN為LB108的邏輯塊。舉例而言，F(xiàn)TL330依據(jù)來自于主機210的存取信息(亦即，命令中的寫入地址)決定所請求的存取及/或隨后的存取是隨機單一寫入操作(randomsinglewriteoperation)，但并不限于此。如圖5A-1所示，F(xiàn)TL330更將數(shù)據(jù)塊的物理頁面記錄入頁面映射表332中，其中數(shù)據(jù)塊的PBN為PB601，物理頁面的PPN為ΡΡΑ0。如頁面映射表332所示，PPN為PPAO的物理頁面對應于LP2。若第二存取隨后被請求將對應于LPN為LP3的數(shù)據(jù)寫入LBN為LB108的邏輯塊中，則FTL330決定待寫入的數(shù)據(jù)是否為連續(xù)數(shù)據(jù)，而此待寫入的數(shù)據(jù)與對應于LPN為LP2的數(shù)據(jù)相關(其中該數(shù)據(jù)存儲在PBN為PB601的數(shù)據(jù)塊中)。隨后，若關于對應于LPN為LP2的數(shù)據(jù)，待寫入的數(shù)據(jù)是連續(xù)數(shù)據(jù)，則FTL330將對應于LPN為LP3的數(shù)據(jù)寫入PBN為PB601的數(shù)據(jù)塊的物理頁面，其中所述物理頁面的PPN為PPAl。如圖5A-1中所示，F(xiàn)TL330更將物理頁面記錄入頁面映射表332中(該物理頁面的PPN為PB601的數(shù)據(jù)塊的PPN，即PPA1)。如頁面映射表332所示，PPN為PPAl的物理頁面對應于LP3。若第三存取隨后被請求將對應于LPN為LPl的數(shù)據(jù)寫入LBN為LB108的邏輯塊中，則FTL330決定待寫入的數(shù)據(jù)是否為連續(xù)數(shù)據(jù)，而此待寫入的數(shù)據(jù)與對應于LPN為LP3的數(shù)據(jù)相關(其中該數(shù)據(jù)存儲在PBN為PB601的數(shù)據(jù)塊中)。因為關于對應于LPN為LP3的數(shù)據(jù)，待寫入的數(shù)據(jù)并非為連續(xù)數(shù)據(jù)，F(xiàn)TL330分配PBN為PB602的存儲器塊作為日志塊，用于PBN為PB601的數(shù)據(jù)塊。此外，F(xiàn)TL330將PBN為PNB602的日志塊及PBN為PB601的數(shù)據(jù)塊之間的映射關系記錄入塊映射表331的日志塊映射表331B中。如頁面映射表332所示，PPN為PPAO的物理頁面對應于LP2，而PPN為PPAl的物理頁面對應于LP3。隨后，F(xiàn)TL330將對應于LPl的數(shù)據(jù)寫入物理頁面中(該物理頁面的PPN為PB602的日志塊的PPN，即ΡΡΒ0)，以及將PPN為PPBO的物理頁面及LPNLPl之間的映射關系(亦即，PPN為PPBO的物理頁面對應于LPl)記錄入塊映射表332之中。如圖5A-2的頁面映射表332中所示，PPN為PPBO的物理頁面對應于LPl。若第四存取隨后被請求將對應于LPN為LPO的數(shù)據(jù)寫入LBN為LB108的邏輯塊中，并且FTL330決定LBN為LB108的邏輯塊對應于PBN為PB601的數(shù)據(jù)塊及PBN為PB602的日志塊，則FTL330將對應于LPN為LPO的數(shù)據(jù)寫入物理頁面中(該物理頁面的PPN為PB602的日志塊的PPN，即PPB1)。FTL330隨后將物理頁面PPBl與LPNLPO之間的映射關系(亦即，PPN為PPBl的物理頁面對應于LP0)記錄入頁面映射表332中。如圖5A-2的頁面映射表332中所示，PPN為PPBl的物理頁面對應于LPO。類似地，依據(jù)第五及第六存取，分別對應于位于LBN為LB108的邏輯塊中LPN為LP3及LPO的數(shù)據(jù)被分別寫入PPN為PPB2及PPB3的物理頁面，并且FTL330隨后將物理頁面PPB2與LP3以及PPB3與LPO間的映射關系記錄入頁面映射表332中。因此，LP3及LPO被記錄(更新)入頁面映射表332中。如圖5A-3的頁面映射表332所示，PPN為PPB2及PPB3的物理頁面分別對應于LP3及LP0。此時，存儲在PBN為PB601的數(shù)據(jù)塊的PPN為PPAl的物理頁面的數(shù)據(jù)，以及PBN為PB602的日志塊的PPN為PPBl的物理頁面成為無效的。在本實施例中，F(xiàn)TL330分配日志塊用于數(shù)據(jù)塊(當待寫入的數(shù)據(jù)關于先前寫入的數(shù)據(jù)并非為連續(xù)數(shù)據(jù)時)，或者重寫先前寫入的數(shù)據(jù)，但并不限于此。步驟S420的另一范例將參考圖5A-4作出說明。若第七存取被隨后請求將對應于LPl的數(shù)據(jù)寫入LBN為LB108的邏輯塊中，則FTL330將對應于LPl的數(shù)據(jù)寫入物理頁面(該物理頁面的PPN為PB601的日志區(qū)域的PPN，即PPA2)。FTL330隨后將PPN為PPA2的物理頁面與LPNLPl之間的映射關系(亦即，PPN為PPA2的物理頁面對應于LPl)記錄(亦即，更新)入頁面映射表332中。如圖5A-4的頁面映射表332所示，PPN為PPA2的物理頁面對應于LPl。此時，存儲在PBN為PB602的日志塊的PPN為PPBO的物理頁面中的數(shù)據(jù)成為無效的。在本實施例中，一旦PBN為PB602的日志塊被分配用于PBN為PB601的數(shù)據(jù)塊，F(xiàn)TL330將以頁面映射(pagemap)的方式利用PBN為PB601的數(shù)據(jù)塊的空白頁面(spacepage)。此外，若FTL330更決定對于LBN為LB108的邏輯塊的后續(xù)存取是隨機單一寫入操作，則FTL330隨后將PBN為PB601的數(shù)據(jù)塊及PBN為PB602的日志塊轉換為RW塊，用于后續(xù)存取(亦即，隨機單一寫入操作)。因此，F(xiàn)TL330利用RW頁面映射表333記錄邏輯塊(邏輯塊的LBN為LB108)的LPN及PBN為PB601與PB602的RW塊的物理頁面之間的映射關系。舉例而言，F(xiàn)TL330將PBN為PB601及PB602的RW塊的有效頁面(亦即，PPN為PPAO、PPA2、PPB2、PPB3的物理頁面)記錄入RW頁面映射表333中。如圖5B的RW頁面映射表333所示，PPN為PPB3、PPA2、PPAO、PPB2的物理頁面分別對應于LPOLP3。與此同時，F(xiàn)TL330刪除數(shù)據(jù)塊映射表331A中LBN為LB108的邏輯塊與PBN為PB601的數(shù)據(jù)塊之間的映射關系，刪除日志塊映射表331B中PBN為PB601的數(shù)據(jù)塊及PBN為PB602的日志塊之間的映射關系，以及刪除頁面映射表332中LBN為LB108的邏輯塊的LPN與PBN為PB601的數(shù)據(jù)塊的物理頁面及PBN為PB602的日志塊之間的映射關系，使得RW頁面映射表333獨立于數(shù)據(jù)塊映射表331A、日志塊映射表331B及頁面映射表332。RW操作的細節(jié)將稍后描述。步驟S420的另一范例將參考圖5C及圖5D作出說明。若圖5A_3所示的第四存取之后，第八存取被隨后請求將對應于LPl的數(shù)據(jù)寫入LBN為LB108的邏輯塊中，則FTL330決定PBN為PB602的日志塊是滿的，并且FTL330將對應于LPl的數(shù)據(jù)寫入物理頁面中(該物理頁面的PPN為PB601的數(shù)據(jù)塊的PPN，即PPA2)。FTL330隨后將PPN為PPA2的物理頁面與LPNLPl之間的映射關系(亦即，PPN為PPA2的物理頁面對應于LPl)記錄入頁面映射表332中。類似地，依據(jù)第九存取請求，對應于LBN為LB108的邏輯塊中的LPNLPO的數(shù)據(jù)也可被寫入PPN為PPA3的物理頁面中，并且PPN為PPA3的物理頁面及LPNLPO之間的映射關系將被記錄在頁面映射表332中。如圖5C中的頁面映射表332所示，PPN為PPA2及PPA3的物理頁面分別對應于LPl及LP0。此時，PBN為PB602的數(shù)據(jù)塊中的PPN為PPBO的物理頁面及PBN為PB602的日志塊中的PPN為PPB3的物理頁面中所存儲的數(shù)據(jù)成為無效的。為描述的便利，假定每一數(shù)據(jù)塊僅能被分配一個日志塊。然而，本領域技術人員應當理解多個日志塊可被分配給一個數(shù)據(jù)塊。在本發(fā)明的所述實施例中，當FTL330決定PBN為PB601的數(shù)據(jù)塊及PBN為PB602的日志塊是滿的時，決定LBN為LB108的邏輯塊的數(shù)據(jù)(亦即，存儲在PBN為PB601的數(shù)據(jù)塊及PBN為PB602的日志塊的數(shù)據(jù))是熱數(shù)據(jù)。因此，如圖5D中所示，F(xiàn)TL330將PBN為PB601的數(shù)據(jù)塊及PBN為PB602的日志塊轉換為RW塊，分配PBN為PB603的空白塊作為用于LBN為LB108的邏輯塊的另一RW塊，以及利用RW頁面映射表333記錄LBN為LB108的邏輯塊的LPN與PBN為PB601PB603的RW塊的物理頁面之間的映射關系，以便后續(xù)的數(shù)據(jù)11寫入操作。舉例而言，F(xiàn)TL330將PBN為PB601及PB602的RW塊的有效頁面(亦即，PPN為PPA0、PPA2、PPA3及PPB2的物理頁面)記錄入RW頁面映射表333中。如圖5D的RW頁面映射表333所示，PPN為PPA3、PPA2、PPA0及PPB2的物理頁面分別對應于LPOLP3。與此同時，F(xiàn)TL330刪除/更新數(shù)據(jù)塊映射表331A中的LBN為LB108的邏輯塊及PBN為PB601的數(shù)據(jù)塊之間的映射關系，日志塊映射表33IB中PBN為PB601的數(shù)據(jù)塊及PBN為PB602的日志塊之間的映射關系，以及頁面映射表332中LBN為LB108的邏輯塊的LPN與PBN為PB601的數(shù)據(jù)塊的物理頁面及PBN為PB602的日志塊之間的映射關系，使得RW頁面映射表333獨立于數(shù)據(jù)塊映射表331A、日志塊映射表331B及頁面映射表332。存取RW塊的操作的細節(jié)將稍后描述。步驟S420的另一范例將參考圖5E作出說明。在對應于LPN為LPO的數(shù)據(jù)被寫入物理頁面之后(展示在圖5A-1中，該物理頁面的PPN為PB602的日志塊的PPNJPPPB3)，若第九存取被隨后請求將對應于LPN為LP128的數(shù)據(jù)寫入LBN為LB109的邏輯塊中，則FTL330決定對應于所述邏輯塊的數(shù)據(jù)塊的LBN是否為LB109。若對應于邏輯塊的數(shù)據(jù)塊的LBN不為LB109，則FTL330分配PBN為PB603的空白塊作為LBN為LB109的邏輯塊的數(shù)據(jù)塊，以及隨后FTL330將對應于LPN為LP128的數(shù)據(jù)寫入PPN為PPCO的物理頁面中，其中PPN為PPCO的物理頁面位于PBN為PB603的數(shù)據(jù)塊中。在本實施例中，邏輯頁面LP128是LBN為LB109的邏輯塊的第一頁面。此外，F(xiàn)TL330將LBN為LB109的邏輯塊及PBN為PB603的數(shù)據(jù)塊之間的映射關系記錄入數(shù)據(jù)塊映射表331A中(亦即，PBN為PB603的數(shù)據(jù)塊對應于LBN為LB109的邏輯塊)。當?shù)谑淮嫒”浑S后請求將對應于LPN為LP129的數(shù)據(jù)寫入LBN為LB109的邏輯塊中時，若關于對應于LPN為LP128的數(shù)據(jù)，當前數(shù)據(jù)是連續(xù)數(shù)據(jù)，則FTL330將對應于LPN為LP129的數(shù)據(jù)寫入物理頁面中(該物理頁面的PPN為PB603的數(shù)據(jù)塊的PPN,即PPC1)。此外，F(xiàn)TL330更將PPN為PPCO,PPCl的物理頁面分別與LP128、LP129之間的映射關系記錄入頁面映射表332”中。如圖5E的頁面映射表332”所示，PPN為PPCO與PPCl的物理頁面分別對應于LP128與LP129。步驟S420的又一范例將參考圖5F作出說明。若第十二存取被隨后請求將對應于LPN為LP130的數(shù)據(jù)寫入LBN為LB109的邏輯塊中，則FTL330將對應于LPN為LP130的數(shù)據(jù)寫入物理頁面中(該物理頁面的PPN為PB603的數(shù)據(jù)塊的PPN，即PPC2)。FTL330隨后將PPN為PPC2的物理頁面與LP130之間的映射關系記錄入頁面映射表332”中。如圖5F的頁面映射表332”所示，PPN為PPC2的物理頁面對應于LP130。此外，若FTL330決定對于LBN為LB109的邏輯塊的后續(xù)存取是隨機單一寫入操作，則FTL330將PBN為PB603的數(shù)據(jù)塊轉換為RW塊。因此，F(xiàn)TL330利用RW頁面映射表333”記錄LBN為LB109的邏輯塊的LPN及PBN為PB603的RW塊的物理頁面之間的映射關系。舉例而言，F(xiàn)TL330將PBN為PB603的RW塊的有效頁面(亦即，PPN為PPCOPPC2的物理頁面)記錄入RW頁面映射表333”中。與此同時，F(xiàn)TL330刪除/更新數(shù)據(jù)塊映射表331A中LBN為LB109的邏輯塊及PBN為PB603的數(shù)據(jù)塊之間的映射關系，以便RW頁面映射表333”獨立于數(shù)據(jù)塊映射表33IA及日志塊映射表331B。步驟S420的又一范例將參考圖5G作出說明。在對應于邏輯塊LB108中的LPNLPO的數(shù)據(jù)被寫入物理頁面PPB3之后(展示在圖5A-3中，物理頁面PPB3位于PBN為PB602的日志塊內)，若第十三存取被隨后請求將對應于LPNLP128的數(shù)據(jù)寫入LBN為LB109的邏輯塊中，則FTL330決定對應于邏輯塊的數(shù)據(jù)塊的LBN是否為LB109。當對應于邏輯塊的數(shù)據(jù)塊的LBN不為LB109時，F(xiàn)TL330分配空白塊作為LBN為LB109的邏輯塊的數(shù)據(jù)塊。此時，若閃存中的空白塊的數(shù)量是不足的，則合并操作可被執(zhí)行，以產(chǎn)生額外的空白塊。換句話說，數(shù)據(jù)塊及被分配至所述數(shù)據(jù)塊的日志塊可經(jīng)由合并操作(也被稱為垃圾收集(garbagecollection))被轉換為空白塊。合并操作將在下文詳述。舉例而言，F(xiàn)TL330分配PBN為PB603的空白塊作為PBN為PB108的邏輯塊的新數(shù)據(jù)塊，將PBN為PB601的舊數(shù)據(jù)塊及PBN為PB602的日志塊中的有效數(shù)據(jù)拷貝入PBN為PB603的新數(shù)據(jù)塊中，擦除PBN為PB601及PB602的塊，以及將PBN為PB601及PB602的塊作為空白塊回收至空白區(qū)域。此夕卜，F(xiàn)TL330也可將LBN為LB108的邏輯塊及PBN為PB603的數(shù)據(jù)塊之間的新映射關系更新入數(shù)據(jù)塊映射表331A中，以及刪除日志塊映射表31IB中PBN為PB601的數(shù)據(jù)塊及PBN為PB602的日志塊之間的映射關系。因此，F(xiàn)TL330分配PBN為PB604的空白塊作為LBN為LB109的邏輯塊的數(shù)據(jù)塊，以及將對應于LP128的數(shù)據(jù)寫入物理頁面中(該物理頁面的PPN為PB604的數(shù)據(jù)塊的PPN，即PPD0)。此外，F(xiàn)TL330也可將LBN為LB109的邏輯塊及PBN為PB604的數(shù)據(jù)塊之間的映射關系記錄入數(shù)據(jù)塊映射表331A中。存取RW塊的步驟S430的范例將參考圖6A6D在下文中作出描述。步驟S430的第一范例將參考圖6A6C作出說明。PBN為PB603的數(shù)據(jù)塊被轉換為RW塊之后(展示在圖5F中)，若第十四存取被隨后請求將對應于LPN為LP128的數(shù)據(jù)寫入LBN為LB109的邏輯塊中，則FTL330決定所請求的存取是對于RW塊的存取(亦即，其可以是對于RW塊的寫入操作或讀操作)。因此，依據(jù)RW映射情況，F(xiàn)TL330利用RW頁面映射表333”處理被請求的存取，其中頁面映射表333”獨立于數(shù)據(jù)塊映射表331及頁面映射表332。舉例而言，如圖6A所示，當FTL330決定PBN為PB603的RW塊對應于LBN為LB109的邏輯塊時，F(xiàn)TL330將對應于LPN為LP128的數(shù)據(jù)寫入物理頁面中(該物理頁面的PPN為PB603的RW塊的PPN，即PPC3)。FTL330隨后將PPN為PPC3的物理頁面及LPNLP128之間的映射關系(亦即，PPN為PPC3的物理頁面對應于LP128)記錄入RW頁面映射表333”中。若第十五存取被隨后請求將對應于LPN為LP130的數(shù)據(jù)寫入LBN為LB109的邏輯塊中，并且FTL330決定RW塊是滿的，則FTL330分配PBN為PB604的空白塊作為用于LBN為LB109的邏輯塊的另一RW塊。因此，如圖6B所示，F(xiàn)TL330將LBN為LB109的邏輯決中對應于LPN為LP130的數(shù)據(jù)寫入物理頁面中(該物理頁面的PPN為PB604的RW塊的PPN，即PPD1)。此外，F(xiàn)TL330隨后將PPN為PPDl的物理頁面及LP130之間的映射關系(亦即，PPN為PPDl的物理頁面對應于LP130)記錄入RW頁面映射表333”中。此時，存儲在PBN為PB603的RW塊中PPN為PPC2的物理頁面中的數(shù)據(jù)成為無效的。若第十六存取被隨后請求將對應于LPN為LP129的數(shù)據(jù)寫入LBN為LB109的邏輯塊中，則FTL330將對應于LPN為LP129的數(shù)據(jù)寫入物理頁面中(該物理頁面的PPN為PB604的RW塊中的PPN，即PPD0)，以及將PPN為PPDl的物理頁面及LPNLP129之間的映射關系記錄入RW頁面映射表333”中。此時，存儲在PBN為PB603的RW塊中PPN為PPCl的物理頁面中的數(shù)據(jù)成為無效的。類似地，若第十七存取被隨后請求將對應于LPN為LP128的數(shù)據(jù)寫入LBN為LB109的邏輯塊中，則FTL330將對應于LPN為LP128的數(shù)據(jù)寫入物理頁面中(該物理頁面的PPN為PB604的數(shù)據(jù)塊的PPN，即PPD2)，以及將PPN為PPD2的物理頁面及LPNLP128之間的映射關系記錄入RW頁面映射表333”中。此時，存儲在PBN為PB603的RW塊的PPN為PPC3的物理頁面中的數(shù)據(jù)成為無效的。舉例而言，F(xiàn)TL330可分配N個RW塊用于一個邏輯塊，以及當被分配的RW塊的數(shù)量達到預定數(shù)時對被分配的RW塊執(zhí)行垃圾收集操作。在本實施例中，F(xiàn)TL330最多分配3個RW塊用于一個邏輯塊，但并不限于此，并且當被分配的RW塊是滿的時，F(xiàn)TL330對被分配的RW塊執(zhí)行垃圾收集操作。當FTL330決定閃存中空白塊的數(shù)量不足時，可對PBN為PB603及PB604的RW塊執(zhí)行合并操作，用于產(chǎn)生額外的空白塊。舉例而言，如圖6C中所示，F(xiàn)TL330分配PBN為PB605的空白塊作為PBN為PB109的邏輯塊的新RW塊，將PBN為PB603及PB604的舊RW塊中的有效數(shù)據(jù)拷貝至PBN為PB605的新RW塊中，擦除PBN為PB603及PB604的塊，以及將PBN為PB603及PB604的塊作為空白塊回收至空白區(qū)域。在本實施例中，LPN為LP128、LP129及LP130的邏輯頁面的有效數(shù)據(jù)被分別存儲在PPN為PPEO、PPEl及PPE2的物理頁面中。此外，F(xiàn)TL330也可將LBN為LB109的邏輯塊及PBN為PB605的RW塊之間的新映射關系更新入RW頁面映射表333”中。也就是當閃存中的空白塊的數(shù)量不足時(亦即，空白塊的數(shù)量低于預定數(shù))，F(xiàn)TL330也對RW塊執(zhí)行垃圾收集操作(亦即，合并操作)以獲得空白塊。應注意，用于邏輯塊的RW塊的數(shù)量、對應于一個數(shù)據(jù)塊的日志塊的數(shù)量以及剩余空白塊的數(shù)量可作為前述合并狀態(tài)信息的一部分。此外，前述被編號碼的存取，例如第一存取、第二存取等等，并非限制存取的順序及/或位置，而是用于協(xié)助說明本發(fā)明的實施例。步驟S430的又一范例將參考圖6D作出說明。當FTL330決定對于LBN為LB109的邏輯塊的后續(xù)存取是連續(xù)數(shù)據(jù)寫入操作時，F(xiàn)TL330將PBN為PB605的RW塊轉換為數(shù)據(jù)塊。舉例而言，F(xiàn)TL330分配PBN為PB606的空白塊作為PBN為PB109的邏輯塊的數(shù)據(jù)塊，將PBN為PB603及PB604的舊RW塊中的有效數(shù)據(jù)拷貝至新RW塊PB605中，擦除PBN為PB603及PB604的塊，以及將PBN為PB603及PB604的塊作為空白塊回收至空白區(qū)域。此外，F(xiàn)TL330也可將LBN為LB109的邏輯塊及PBN為PB606的數(shù)據(jù)塊之間的新映射關系更新入數(shù)據(jù)塊映射表331A中。在本實施例中，用于LPN為LP128、LP129及LP130的邏輯頁面的有效數(shù)據(jù)被分別存儲在PPN為PPF0、PPF1及PPF2的物理頁面中(未展示在圖中)。因此，通過具有數(shù)據(jù)塊映射表331A(以及日志塊映射表331B和(若需要)頁面映射表332(未展示在圖中))的混合映射情況(亦即，頁面映射情況)，F(xiàn)TL330處理LBN為LB109的邏輯塊之后續(xù)存取請求圖7是依據(jù)本發(fā)明的某些實施例說明數(shù)據(jù)塊、日志塊及RW塊之間關系的示意圖。如圖所示，存儲器系統(tǒng)可包含三種塊，亦即，數(shù)據(jù)塊、日志塊及RW塊。關于對應于邏輯塊的數(shù)據(jù)塊，若FTL決定關于先前存儲的數(shù)據(jù)，待寫入的后續(xù)數(shù)據(jù)是不連續(xù)數(shù)據(jù)(亦即，非連續(xù)數(shù)據(jù))或先前存儲的數(shù)據(jù)被重寫，則FTL為對應于邏輯塊的數(shù)據(jù)塊創(chuàng)建或分配日志塊，用于后續(xù)數(shù)據(jù)寫入操作?？蛇x地，若FTL決定待寫入的后續(xù)數(shù)據(jù)是隨機單一寫入數(shù)據(jù)或熱數(shù)據(jù)，則FTL將數(shù)據(jù)塊轉換為RW塊，以便后續(xù)數(shù)據(jù)寫入操作。舉例而言，F(xiàn)TL依據(jù)來自于主機的存取信息(亦即，命令中的寫入地址)決定被請求的存取及/或后續(xù)的存取是隨機單一寫入操作或連續(xù)數(shù)據(jù)寫入操作，但并不限于此。關于日志塊，若FTL決定待寫入的后續(xù)數(shù)據(jù)是非連續(xù)數(shù)據(jù)，則FTL將數(shù)據(jù)寫入日志塊，并且當日志塊及對應的數(shù)據(jù)塊是滿的時，F(xiàn)TL對日志塊執(zhí)行垃圾收集操作?？蛇x地，若FTL決定待寫入的后續(xù)數(shù)據(jù)是熱數(shù)據(jù)，則FTL將日志塊及對應數(shù)據(jù)塊轉換為RW塊，用于后續(xù)14數(shù)據(jù)寫入操作。舉例而言，當FTL決定數(shù)據(jù)塊及日志塊是滿的時，邏輯塊的數(shù)據(jù)(亦即，存儲在數(shù)據(jù)塊及日志塊的數(shù)據(jù))被決定為是熱數(shù)據(jù)?？蛇x地，若FTL決定關于先前存儲在日志塊的數(shù)據(jù)，后續(xù)數(shù)據(jù)是連續(xù)的，則FTL用對應的數(shù)據(jù)塊取代(亦即，交換)日志塊。關于RW塊，若FTL決定待寫入的后續(xù)數(shù)據(jù)是非連續(xù)數(shù)據(jù)，則FTL將數(shù)據(jù)寫入RW塊，并且當當前RW塊是滿的時，分配另一RW塊用于邏輯塊。當RW塊的數(shù)量達到預定數(shù)時，F(xiàn)TL對RW塊執(zhí)行垃圾收集操作?？蛇x地，若FTL決定待寫入的后續(xù)數(shù)據(jù)是連續(xù)寫入數(shù)據(jù)或冷數(shù)據(jù)，則FTL將RW塊轉換為數(shù)據(jù)塊。在所述實施例中，因為在對應的日志塊無空白頁面之后，數(shù)據(jù)塊的空白頁面可被用于以頁面映射方式存儲數(shù)據(jù)，數(shù)據(jù)塊中的頁面的利用率(utilityrate)可被改善。此外，若熱數(shù)據(jù)及邏輯塊的隨機單一寫入數(shù)據(jù)可被寫入多重RW塊，則對于對應于邏輯塊的數(shù)據(jù)塊及日志塊的大量垃圾收集操作可被減少。以上所述僅為本發(fā)明的較佳實施例，本領域相關的技術人員依據(jù)本發(fā)明的精神所做的等效變化與修改，都應當涵蓋在權利要求書內。權利要求一種存儲器系統(tǒng)，其特征在于包含閃存；以及界面裝置，耦接在該閃存及主機之間，存儲閃存轉換層，通過頁面映射情況，利用塊映射表及頁面映射表管理該閃存的多個數(shù)據(jù)塊及多個日志塊，以及利用獨立于該塊映射表及該頁面映射表的隨機寫入頁面映射表，通過隨機寫入映射情況管理該閃存的多個隨機寫入塊。2.根據(jù)權利要求1所述的存儲器系統(tǒng)，其特征在于，該塊映射表包含數(shù)據(jù)塊映射表及對應于該數(shù)據(jù)塊映射表的日志塊映射表。3.根據(jù)權利要求1所述的存儲器系統(tǒng)，其特征在于，當對于邏輯塊的后續(xù)存取是隨機單一寫入操作時，該閃存轉換層將對應于該邏輯塊的該多個數(shù)據(jù)塊其中之一轉換為隨機寫入塊。4.根據(jù)權利要求3所述的存儲器系統(tǒng)，其特征在于，依據(jù)自該主機提供的存取信息，該閃存轉換層決定對于該邏輯塊的該后續(xù)存取是否是隨機單一寫入操作或連續(xù)數(shù)據(jù)寫入操作。5.根據(jù)權利要求1所述的存儲器系統(tǒng)，其特征在于，當存儲在隨機寫入塊的數(shù)據(jù)成為冷數(shù)據(jù)或對該邏輯塊的后續(xù)存取是連續(xù)數(shù)據(jù)寫入操作時，該閃存轉換層將對應于邏輯塊的該多個隨機寫入塊其中之一轉換為數(shù)據(jù)塊。6.根據(jù)權利要求1所述的存儲器系統(tǒng)，其特征在于，當對應于邏輯塊的該多個隨機寫入塊的數(shù)量達到預定數(shù)，并且該多個隨機寫入塊是滿的時，該閃存轉換層對該多個隨機寫入塊執(zhí)行合并操作，其中該預定數(shù)大于二。7.一種存儲器系統(tǒng)，其特征在于包含閃存；以及界面裝置，耦接在該閃存及主機之間，存儲閃存轉換層，以及通過頁面映射情況，利用數(shù)據(jù)塊映射表、日志塊映射表及頁面映射表管理該閃存的第一數(shù)據(jù)塊，其中當對該閃存的第一邏輯塊其中之一的后續(xù)存取是隨機單一寫入操作時，該閃存轉換層將該第一數(shù)據(jù)塊轉換為第一隨機寫入塊，以及利用獨立于該數(shù)據(jù)塊映射表、該日志塊映射表及該頁面映射表的隨機寫入頁面映射表管理該第一隨機寫入塊。8.根據(jù)權利要求7所述的存儲器系統(tǒng)，其特征在于，該閃存更包含對應于該第一數(shù)據(jù)塊的第一日志塊，以及當對該第一邏輯塊的該后續(xù)存取是隨機單一寫入操作時，該閃存轉換層分別將該第一數(shù)據(jù)塊及該第一日志塊轉換成該第一隨機寫入塊及第二隨機寫入塊，以及利用該隨機寫入頁面映射表管理該第一及該第二隨機寫入塊。9.根據(jù)權利要求8所述的存儲器系統(tǒng)，其特征在于，依據(jù)自該主機提供的多個存取地址，該閃存轉換層決定對該第一邏輯塊的該后續(xù)存取是否是連續(xù)數(shù)據(jù)寫入操作。10.根據(jù)權利要求7所述的存儲器系統(tǒng)，其特征在于，該閃存更包含對應于第二邏輯塊的第二數(shù)據(jù)塊及對應于該第二數(shù)據(jù)塊的日志塊，以及當存儲在該第二數(shù)據(jù)塊及該日志塊的數(shù)據(jù)是熱數(shù)據(jù)時，該閃存轉換層將該第二數(shù)據(jù)塊及該日志塊分別轉換為該第二隨機寫入塊及第三隨機寫入塊，以及利用該隨機寫入頁面映射表管理該第二及第三隨機寫入塊。11.根據(jù)權利要求10所述的存儲器系統(tǒng)，其特征在于，當存儲在該第二及該第三隨機寫入塊的數(shù)據(jù)成為冷數(shù)據(jù)時，該閃存轉換層分配第三數(shù)據(jù)塊用于該第二邏輯塊，將存儲在該第二及該第三隨機寫入塊的有效數(shù)據(jù)拷貝至該第三數(shù)據(jù)塊，以及通過該頁面映射情況管理該第三數(shù)據(jù)塊。12.根據(jù)權利要求10所述的存儲器系統(tǒng)，其特征在于，當該第二數(shù)據(jù)塊及該日志塊是滿的時，該閃存轉換層決定存儲在該第二數(shù)據(jù)塊及該日志塊的數(shù)據(jù)是熱數(shù)據(jù)。13.根據(jù)權利要求8所述的存儲器系統(tǒng)，其特征在于，當對于該第一邏輯塊的第一存取被請求并且該第一及該第二隨機寫入塊是滿的時，該閃存轉換層分配該閃存的空白塊作為該第一邏輯塊的第三隨機寫入塊。14.根據(jù)權利要求8所述的存儲器系統(tǒng)，其特征在于，當對于該第一邏輯塊的存取被請求，該第一及該第二隨機寫入塊是滿的并且該閃存中的空白塊的數(shù)量低于預定數(shù)時，該閃存轉換層分配該閃存的空白塊作為第三隨機寫入塊，以及將該第一及該第二隨機塊中的有效數(shù)據(jù)拷貝至該第三隨機寫入塊并且擦除該第一及該第二隨機寫入塊。15.根據(jù)權利要求7所述的存儲器系統(tǒng)，其特征在于，該閃存及該界面裝置組成存儲卡。16.一種存儲器系統(tǒng)的映射方法，該存儲器系統(tǒng)包含閃存及界面裝置，該界面裝置耦接在該閃存及主機之間，其中該界面裝置存儲閃存轉換層，其特征在于，該存儲器系統(tǒng)的映射方法包含通過頁面映射情況，利用塊映射表及頁面映射表管理該閃存的多個數(shù)據(jù)塊及多個日志塊，其中該頁面映射表對應于該塊映射表；以及通過隨機寫入映射情況，利用隨機頁面映射表管理該閃存的多個隨機寫入塊，其中該隨機頁面映射表獨立于該塊映射表及該頁面映射表。17.根據(jù)權利要求16所述的存儲器系統(tǒng)的映射方法，更包含，當對于邏輯塊的后續(xù)存取是隨機單一寫入操作時，將對應于該邏輯塊的該多個數(shù)據(jù)塊其中之一轉換為隨機寫入塊。18.根據(jù)權利要求17所述的存儲器系統(tǒng)的映射方法，其特征在于，對應于該邏輯塊的該后續(xù)存取是否是該隨機單一寫入操作或連續(xù)數(shù)據(jù)寫入操作，依據(jù)自該主機提供的存取信息決定。19.根據(jù)權利要求16所述的存儲器系統(tǒng)的映射方法，更包含，當存儲在該被轉換的隨機寫入塊的數(shù)據(jù)是冷數(shù)據(jù)，或對于該邏輯塊的該后續(xù)存取是連續(xù)數(shù)據(jù)寫入操作時，將對應于該邏輯塊的該多個隨機寫入塊之一轉換為數(shù)據(jù)塊。20.根據(jù)權利要求16所述的存儲器系統(tǒng)的映射方法，更包含，當該多個數(shù)據(jù)塊其中之一及該多個日志塊其中之一所存儲的數(shù)據(jù)是熱數(shù)據(jù)，或對于邏輯塊的存取是隨機單一寫入操作時，將該數(shù)據(jù)塊及該日志塊轉換為兩個隨機寫入塊，其中該數(shù)據(jù)塊對應于該邏輯塊，并且該日志塊對應于該數(shù)據(jù)塊。21.根據(jù)權利要求16所述的存儲器系統(tǒng)的映射方法，更包含，當對應于邏輯塊的一組隨機寫入塊的數(shù)量達到預定數(shù)，并且該組隨機寫入塊是滿的時，對于該組隨機寫入塊執(zhí)行合并操作，其中該預定數(shù)大于二。22.—種存儲器系統(tǒng)的映射方法，該存儲器系統(tǒng)包含閃存及界面裝置，該界面裝置耦接在該閃存及主機之間，其中該界面裝置存儲閃存轉換層，其特征在于，該存儲器系統(tǒng)的映射方法包含通過頁面映射情況，利用數(shù)據(jù)塊映射表、日志塊映射表，及頁面映射表管理該閃存的第一數(shù)據(jù)塊；以及當對于該閃存的第一邏輯塊的后續(xù)存取是隨機單一寫入操作時，將該第一數(shù)據(jù)塊轉換為第一隨機寫入塊，以及利用獨立于該數(shù)據(jù)塊映射表、該日志塊映射表及該頁面映射表的隨機寫入頁面映射表管理該第一隨機寫入塊。23.根據(jù)權利要求22所述的存儲器系統(tǒng)的映射方法，其特征在于，該閃存更包含對應于該第一數(shù)據(jù)塊的第一日志塊，以及當對于該第一邏輯塊的該后續(xù)存取是隨機單一寫入操作時，該映射方法更包含分別將該第一數(shù)據(jù)塊及該第一日志塊分別轉換成該第一隨機寫入塊及第二隨機寫入塊，以及使用該隨機寫入頁面映射表管理該第一及該第二隨機寫入塊。24.根據(jù)權利要求23所述的存儲器系統(tǒng)的映射方法，其特征在于，對于該第一邏輯塊的該后續(xù)存取是否是該隨機單一寫入操作或連續(xù)數(shù)據(jù)寫入操作依據(jù)自該主機提供的存取信息決定。25.根據(jù)權利要求22所述的存儲器系統(tǒng)的映射方法，其特征在于，該閃存更包含對應于第二邏輯塊的第二數(shù)據(jù)塊及對應于該第二數(shù)據(jù)塊的日志塊，以及該映射方法更包含，當存儲在該第二數(shù)據(jù)塊及該日志塊的數(shù)據(jù)是熱數(shù)據(jù)時，將該第二數(shù)據(jù)塊及該日志塊分別轉換為第二隨機寫入塊及第三隨機寫入塊，以及利用該隨機寫入頁面映射表管理該第二及第三隨機寫入塊。26.根據(jù)權利要求25所述的存儲器系統(tǒng)的映射方法，更包含，當存儲在該第二及該第三隨機寫入塊的數(shù)據(jù)成為冷數(shù)據(jù)時，分配用于該第二邏輯塊的第三數(shù)據(jù)塊，將存儲在該第二及該第三隨機寫入塊的有效數(shù)據(jù)拷貝至該第三數(shù)據(jù)塊，以及通過該頁面映射情況管理該第三數(shù)據(jù)塊。27.根據(jù)權利要求22所述的存儲器系統(tǒng)的映射方法，更包含，當對于該第一邏輯塊的第一存取被請求，并且該第一及該第二隨機寫入塊是滿的時，分配該閃存的空白塊作為該第一邏輯塊的第三隨機寫入塊。28.根據(jù)權利要求27所述的存儲器系統(tǒng)的映射方法，更包含，當對于該第一邏輯塊的第二存取被請求，并且該第一、該第二及該第三隨機寫入塊是滿的時，對該第一、該第二及該第三隨機寫入塊執(zhí)行合并操作。29.根據(jù)權利要求22所述的存儲器系統(tǒng)的映射方法，更包含，當對于該第一邏輯塊的存取被請求，該第一及該第二隨機寫入塊是滿并且該閃存中的多個空白塊的數(shù)量低于預定數(shù)時，對該第一及該第二隨機寫入塊執(zhí)行合并操作，分配該閃存的空白塊作為第三隨機寫入塊，以及將該第一及該第二隨機寫入塊中的有效數(shù)據(jù)拷貝至該第三隨機寫入塊。全文摘要本發(fā)明提供一種存儲器系統(tǒng)及其映射方法。所述存儲器系統(tǒng)包含閃存及界面裝置，界面裝置耦接在閃存及主機之間，存儲閃存轉換層，通過頁面映射情況，利用塊映射表及頁面映射表管理閃存的多個數(shù)據(jù)塊及多個日志塊，以及利用獨立于塊映射表及頁面映射表的隨機寫入頁面映射表，通過隨機寫入映射情況管理閃存的多個隨機寫入塊。上述存儲器系統(tǒng)及其映射方法可改善塊的利用率。文檔編號G06F3/06GK101937319SQ201010188270公開日2011年1月5日申請日期2010年6月1日優(yōu)先權日2009年6月29日發(fā)明者呂柏青,江俊穎申請人:聯(lián)發(fā)科技股份有限公司