專利名稱：數(shù)據(jù)儲存裝置及閃存的數(shù)據(jù)寫入方法
技術領域：
本發(fā)明涉及存儲器技術領域，更具體地說，涉及一種數(shù)據(jù)儲存裝置及閃存的數(shù)據(jù) 寫入方法。
背景技術：
圖1為主機傳送寫入命令至一數(shù)據(jù)儲存裝置的時序圖。假設該數(shù)據(jù)儲存裝置包括 一閃存以供儲存數(shù)據(jù)。當一主機欲將數(shù)據(jù)寫入至一數(shù)據(jù)儲存裝置，首先會經(jīng)由輸入/輸出 數(shù)據(jù)總線傳送第一寫入命令(0x80)至數(shù)據(jù)儲存裝置。接著，主機依序向數(shù)據(jù)儲存裝置傳送 列地址及行地址，以指明數(shù)據(jù)欲存入的地址。接著主機向數(shù)據(jù)儲存裝置傳送欲寫入閃存的 數(shù)據(jù)，并向數(shù)據(jù)儲存裝置傳送第二寫入命令(0x10)。當?shù)诙懭朊顐魉屯戤?，?shù)據(jù)儲存 裝置會將一待命/忙碌(ready/busy)導線的電位下拉，以阻止主機繼續(xù)發(fā)送后續(xù)命令或數(shù) 據(jù)。依數(shù)據(jù)儲存裝置與主機間數(shù)據(jù)傳送的規(guī)格，此電位下拉時間Tprag不可長于250ms。于待 命/忙碌導線的電位下拉時間Tprag內，數(shù)據(jù)儲存裝置一般會立即將其所接收的數(shù)據(jù)寫入閃 存的寫入地址。待數(shù)據(jù)寫入完畢之后，數(shù)據(jù)儲存裝置會將待命/忙碌導線的電位上拉。主 機便接著傳送一讀取狀態(tài)(read status)命令，以向數(shù)據(jù)儲存裝置詢問數(shù)據(jù)寫入是否成功。閃存通常包括多個區(qū)塊(block)，而每一區(qū)塊包括多個頁(page)以供儲存數(shù)據(jù)。 通常一頁僅能夠被寫入一次數(shù)據(jù)，若要將該頁的數(shù)據(jù)更新，則必須將整個區(qū)塊的所有頁所 儲存的數(shù)據(jù)一并抹除，才能再次將數(shù)據(jù)寫入該頁。因此，當數(shù)據(jù)儲存裝置欲執(zhí)行寫入命令 時，若主機指定的寫入地址所對應的頁之前已儲存數(shù)據(jù)，數(shù)據(jù)儲存裝置必須將新接收的更 新數(shù)據(jù)寫入至一空白區(qū)塊，再建立該空白區(qū)塊與寫入地址所對應的原本區(qū)塊間的對應關 系。此一對應關系稱為區(qū)塊配對(block pair)，原本區(qū)塊稱為區(qū)塊配對的母區(qū)塊(mother block)，而儲存更新數(shù)據(jù)的區(qū)塊稱為區(qū)塊配對的子區(qū)塊(child block)。一般而言，由于維持一區(qū)塊配對需額外紀錄許多配對關系，因此數(shù)據(jù)儲存裝置必 須控制區(qū)塊配對的數(shù)目，使閃存中僅儲存固定數(shù)目的區(qū)塊配對。在一般的情況下，數(shù)據(jù)儲存 裝置可以于250ms的時段Tprag內將所接收的數(shù)據(jù)寫入至閃存內。然而，當執(zhí)行主機傳送的 寫入命令需要新增一區(qū)塊配對時，為了使閃存中的區(qū)塊配對數(shù)目維持固定，必須于執(zhí)行主 機傳送的寫入命令之前，先將閃存的部份區(qū)塊配對所包含的母區(qū)塊所儲存的原始數(shù)據(jù)與子 區(qū)塊所儲存的更新數(shù)據(jù)相整合為單一區(qū)塊，以便先使原本的區(qū)塊配對數(shù)目下降，接著才能 執(zhí)行主機傳送的寫入命令而新增區(qū)塊配對。再者，由于每一區(qū)塊均包含許多頁以儲存數(shù)據(jù)，整合區(qū)塊配對的母區(qū)塊與子區(qū)塊 的數(shù)據(jù)需耗費許多時間。尤其是當閃存為多層單元(multi-level-cell，MLC)閃存或三層 單元(three-level-cell，TLC)閃存時，閃存的每一區(qū)塊所儲存的數(shù)據(jù)量龐大，而整合區(qū)塊 配對的母區(qū)塊與子區(qū)塊的數(shù)據(jù)需耗費更多時間，常常無法于短短的250ms內完成，而無法 達到數(shù)據(jù)儲存裝置與主機間數(shù)據(jù)傳送的規(guī)格的要求。因此，需要一種寫入數(shù)據(jù)至閃存的方 法，以解決上述問題。

發(fā)明內容
本發(fā)明要解決的技術問題在于，針對現(xiàn)有技術的上述缺陷，提供一種數(shù)據(jù)儲存裝 置及閃存的數(shù)據(jù)寫入方法，以解決習知技術存在的問題。本發(fā)明解決其技術問題所采用的技術方案之一是構造一種數(shù)據(jù)儲存裝置，該數(shù) 據(jù)儲存裝置包括一閃存及一控制器。該閃存包括一數(shù)據(jù)暫存區(qū)塊以及多個區(qū)塊配對。該控 制器自一主機接收一寫入命令、一寫入地址、以及一寫入數(shù)據(jù)，以及當該等區(qū)塊配對的數(shù)目 等于一界限值且執(zhí)行該寫入命令需要增加該等區(qū)塊配對的數(shù)目時，將該寫入數(shù)據(jù)存入該數(shù) 據(jù)暫存區(qū)塊并將該寫入地址存入一地址儲存表，自該等區(qū)塊配對選取一目標區(qū)塊配對以供 整合，于自該主機接收多個后續(xù)寫入命令的多個間隔時間中整合該目標區(qū)塊配對的一待整 合母區(qū)塊及一待整合子區(qū)塊為一整合區(qū)塊，以及依據(jù)該數(shù)據(jù)暫存區(qū)塊儲存的該寫入數(shù)據(jù)以 及該地址儲存表儲存的該寫入地址執(zhí)行該寫入命令。本發(fā)明所述的閃存的數(shù)據(jù)寫入方法，其中該待整合母區(qū)塊及該待整合子區(qū)塊的整 合包括下列步驟將該待整合母區(qū)塊所儲存的數(shù)據(jù)區(qū)分為多個數(shù)據(jù)區(qū)段；于每一該等間隔時間中整合該數(shù)據(jù)區(qū)段其中的一及該待整合子區(qū)塊儲存的更新 數(shù)據(jù)為一區(qū)段整合數(shù)據(jù)；合并該等區(qū)段整合數(shù)據(jù)以寫入一空白區(qū)塊，以作為該整合區(qū)塊；以及清除該待整合母區(qū)塊及該待整合子區(qū)塊中所儲存的數(shù)據(jù)。本發(fā)明所述的閃存的數(shù)據(jù)寫入方法，其中該待整合母區(qū)塊包括多個頁，該等數(shù)據(jù) 區(qū)段包括一前半部數(shù)據(jù)區(qū)段及一后半部數(shù)據(jù)區(qū)段，其中地址在前半部的該等多個頁所儲存 的數(shù)據(jù)為該前半部數(shù)據(jù)區(qū)段，而地址在后半部的該等多個頁所儲存的數(shù)據(jù)為該后半部數(shù)據(jù) 區(qū)段。本發(fā)明所述的閃存的數(shù)據(jù)寫入方法，其中該方法更包括當該等區(qū)塊配對的數(shù)目小于該界限值，依據(jù)該寫入命令將該寫入數(shù)據(jù)寫入該寫入 地址；以及當該等區(qū)塊配對的數(shù)目等于該界限值，且執(zhí)行該寫入命令不需要新增一區(qū)塊配對 時，依據(jù)該寫入命令將該寫入數(shù)據(jù)寫入該寫入地址。本發(fā)明所述的閃存的數(shù)據(jù)寫入方法，其中每一該等區(qū)塊配對包括一母區(qū)塊及一子 區(qū)塊，該母區(qū)塊儲存一邏輯區(qū)塊地址的原始數(shù)據(jù)，且該子區(qū)塊儲存該邏輯區(qū)塊地址的更新 數(shù)據(jù)。本發(fā)明所述的閃存的數(shù)據(jù)寫入方法，其中該寫入命令的執(zhí)行包括下列步驟依據(jù)該地址儲存表儲存的該寫入地址決定對應于該寫入地址的一特定區(qū)塊；取得一空白區(qū)塊并建立該特定區(qū)塊與該空白區(qū)塊的區(qū)塊配對關系；依據(jù)該寫入地址將該數(shù)據(jù)暫存區(qū)塊所儲存的該寫入數(shù)據(jù)寫入該空白區(qū)塊；以及自該地址儲存表刪除該寫入地址。本發(fā)明所述的閃存的數(shù)據(jù)寫入方法，其中該寫入命令的執(zhí)行更包括自該地址儲存表搜尋對應于該特定區(qū)塊該的至少一第二寫入地址；自該數(shù)據(jù)暫存區(qū)塊讀取對應于該其它寫入地址的至少一第二寫入數(shù)據(jù)；依據(jù)該第二寫入地址將該第二寫入數(shù)據(jù)寫入該空白區(qū)塊；以及
自該地址儲存表刪除該第二寫入地址。本發(fā)明所述的閃存的數(shù)據(jù)寫入方法，其中該地址儲存表系儲存于一隨機存取存儲 器中。本發(fā)明解決其技術問題所采用的技術方案之二是構造提供一種閃存的數(shù)據(jù)寫入 方法。首先，自一主機接收一寫入命令，其中該寫入命令包括一寫入地址、以及一寫入數(shù)據(jù)。 當該閃存所儲存的多個區(qū)塊配對的數(shù)目等于一界限值且執(zhí)行該寫入命令需要新增一區(qū)塊 配對時，將該寫入數(shù)據(jù)存入該閃存的一數(shù)據(jù)暫存區(qū)塊，并將該寫入地址存入一地址儲存表。 接著，自該等區(qū)塊配對選取一目標區(qū)塊配對以供整合，其中該目標區(qū)塊配對包括一待整合 母區(qū)塊及一待整合子區(qū)塊。接著，當自該主機接收多個后續(xù)寫入命令時，于該等后續(xù)寫入命 令的多個間隔時間中整合該待整合母區(qū)塊及該待整合子區(qū)塊為一整合區(qū)塊。最后，依據(jù)該 數(shù)據(jù)暫存區(qū)塊儲存的該寫入數(shù)據(jù)以及該地址儲存表儲存的該寫入地址執(zhí)行該寫入命令。本發(fā)明所述的數(shù)據(jù)儲存裝置，其中該控制器將該待整合母區(qū)塊所儲存的數(shù)據(jù)區(qū)分 為多個數(shù)據(jù)區(qū)段，于每一該等間隔時間中整合該數(shù)據(jù)區(qū)段其中的一及該待整合子區(qū)塊儲存 的更新數(shù)據(jù)為一區(qū)段整合數(shù)據(jù)，合并該等區(qū)段整合數(shù)據(jù)供寫入一空白區(qū)塊以作為該整合區(qū) 塊，以及清除該待整合母區(qū)塊及該待整合子區(qū)塊中所儲存的數(shù)據(jù)，以整合該目標區(qū)塊配對。本發(fā)明所述的數(shù)據(jù)儲存裝置，其中該待整合母區(qū)塊包括多個頁，該等數(shù)據(jù)區(qū)段包 括一前半部數(shù)據(jù)區(qū)段及一后半部數(shù)據(jù)區(qū)段，其中地址在前半部的該等多個頁所儲存的數(shù)據(jù) 為該前半部數(shù)據(jù)區(qū)段，而地址在后半部的該等多個頁所儲存的數(shù)據(jù)為該后半部數(shù)據(jù)區(qū)段。本發(fā)明所述的數(shù)據(jù)儲存裝置，其中當該等區(qū)塊配對的數(shù)目小于該界限值時，該控 制器依據(jù)該寫入命令將該寫入數(shù)據(jù)寫入該寫入地址，以及當該等區(qū)塊配對的數(shù)目等于該界 限值且執(zhí)行該寫入命令不需要新增一區(qū)塊配對時，該控制器依據(jù)該寫入命令將該寫入數(shù)據(jù) 寫入該寫入地址。本發(fā)明所述的數(shù)據(jù)儲存裝置，其中每一該等區(qū)塊配對包括一母區(qū)塊及一子區(qū)塊， 該母區(qū)塊儲存一邏輯區(qū)塊地址的原始數(shù)據(jù)，且該子區(qū)塊儲存該邏輯區(qū)塊地址的更新數(shù)據(jù)。本發(fā)明所述的數(shù)據(jù)儲存裝置，其中該控制器依據(jù)該地址儲存表儲存的該寫入地址 決定對應于該寫入地址的一特定區(qū)塊，取得一空白區(qū)塊并建立該特定區(qū)塊與該空白區(qū)塊的 區(qū)塊配對關系，依據(jù)該寫入地址將該數(shù)據(jù)暫存區(qū)塊所儲存的該寫入數(shù)據(jù)寫入該空白區(qū)塊， 以及自該地址儲存表刪除該寫入地址，以執(zhí)行該寫入命令。本發(fā)明所述的數(shù)據(jù)儲存裝置，其中該控制器更自該地址儲存表搜尋對應于該特定 區(qū)塊該的至少一第二寫入地址，自該數(shù)據(jù)暫存區(qū)塊讀取對應于該其它寫入地址的至少一第 二寫入數(shù)據(jù)，依據(jù)該第二寫入地址將該第二寫入數(shù)據(jù)寫入該空白區(qū)塊，以及自該地址儲存 表刪除該第二寫入地址，以執(zhí)行該寫入命令。本發(fā)明所述的數(shù)據(jù)儲存裝置，其中該數(shù)據(jù)儲存裝置更包括一隨機存取存儲器，以 儲存該地址儲存表。本發(fā)明所述的數(shù)據(jù)儲存裝置，其中該數(shù)據(jù)儲存裝置為一記憶卡。實施本發(fā)明的數(shù)據(jù)儲存裝置及閃存的數(shù)據(jù)寫入方法，具有以下有益效果減少了 整合區(qū)塊配對的母區(qū)塊與子區(qū)塊的數(shù)據(jù)需耗費的時間，可在短短的250ms內完成，以達到 數(shù)據(jù)儲存裝置與主機間數(shù)據(jù)傳送的規(guī)格的要求。


下面將結合附圖及實施例對本發(fā)明作進一步說明，附圖中圖1為主機傳送寫入命令至一數(shù)據(jù)儲存裝置的時序圖；圖2為依據(jù)本發(fā)明的數(shù)據(jù)儲存裝置的區(qū)塊圖；圖3為依據(jù)本發(fā)明執(zhí)行主機所發(fā)送的寫入命令的方法的流程圖；圖4為依據(jù)本發(fā)明的地址儲存表的一實施例；圖5為閃存的多個區(qū)塊配對的示意圖；圖6為閃存的多個區(qū)塊配對經(jīng)依圖3的方法處理后的示意圖；圖7為依據(jù)本發(fā)明執(zhí)行主機所發(fā)送的寫入命令的另一方法的流程圖；圖8為對應于圖7的方法的整合閃存的多個區(qū)塊配對的示意圖；圖9A為依據(jù)本發(fā)明的地址儲存表的實施例的示意圖；以及圖9B為依據(jù)本發(fā)明的地址儲存表及地址清理表的實施例的示意圖。主要組件符號說明202 主機；204 數(shù)據(jù)儲存裝置；212 控制器；214 閃存；216 隨機存取存 儲器；220 地址儲存表；222 數(shù)據(jù)暫存區(qū)塊；2 區(qū)塊配對；231、232、...、23K、M1、 242、...、24K 區(qū)塊；30、31、60、82 區(qū)塊配對；100、150、60、82 區(qū)塊配對；30、31、60、
82 區(qū)塊配對。
具體實施例方式圖2為依據(jù)本發(fā)明的數(shù)據(jù)儲存裝置204的區(qū)塊圖。數(shù)據(jù)儲存裝置204耦接至一 主機202，并依據(jù)主機202的指示存取數(shù)據(jù)。于一實施例中，數(shù)據(jù)儲存裝置204包括控制器 212、閃存214、以及隨機存取存儲器216。閃存214包含多個區(qū)塊(block)以供儲存數(shù)據(jù)， 該等區(qū)塊包括一數(shù)據(jù)暫存區(qū)塊222。閃存214尚包含多組區(qū)塊配對224。每一區(qū)塊配對包 含一母區(qū)塊(mother block)及一子區(qū)塊(child block)，該母區(qū)塊儲存一邏輯區(qū)塊地址的 原始數(shù)據(jù)，而該子區(qū)塊儲存該邏輯區(qū)塊地址的更新數(shù)據(jù)。例如，母區(qū)塊231與對應的子區(qū)塊 241為一組區(qū)塊配對，而母區(qū)塊21與對應的子區(qū)塊24K為另一組區(qū)塊配對。隨機存取存儲 器216儲存一地址儲存表220。于一實施例中，數(shù)據(jù)儲存裝置204為一記憶卡。由于紀錄區(qū)塊配對的母區(qū)塊的各頁原始數(shù)據(jù)與子區(qū)塊的各頁更新數(shù)據(jù)的對應關 系需要占據(jù)大量的數(shù)據(jù)儲存空間，為了有效運用隨機存取存儲器216的數(shù)據(jù)儲存空間，控 制器212會將閃存214內的區(qū)塊配對數(shù)目限制在一界限值N。當閃存214內的區(qū)塊配對數(shù) 目K即將超過界限值N時，控制器212便會自閃存214的多組區(qū)塊配對224中選取一組目 標區(qū)塊配對，然后將目標區(qū)塊配對的母區(qū)塊所儲存的原始數(shù)據(jù)與子區(qū)塊所儲存的更新數(shù)據(jù) 整合后儲存入單一區(qū)塊中，然后將原本的目標區(qū)塊配對的母區(qū)塊與子區(qū)塊的數(shù)據(jù)清除。如 此閃存214的區(qū)塊配對數(shù)目K便可維持在不超過界限值N。此外，當主機202向數(shù)據(jù)儲存裝置204發(fā)送寫入命令時，若該寫入命令要求將新數(shù) 據(jù)寫入閃存214的一特定區(qū)塊的一特定頁，而該特定頁已經(jīng)儲存原始數(shù)據(jù)，控制器212便 需將新數(shù)據(jù)寫入該特定區(qū)塊所對應的子區(qū)塊的更新頁中，并紀錄更新頁與特定頁的對應關 系。若該特定區(qū)塊并不具有對應的子區(qū)塊，則控制器212需自閃存214中取得一空白區(qū)塊作 為特定區(qū)塊所對應的子區(qū)塊，并紀錄特定區(qū)塊及子區(qū)塊的對應關系以新增一組區(qū)塊配對。
當執(zhí)行一寫入命令會造成控制器212于閃存214中新增一組區(qū)塊配對時，而閃存 214中的區(qū)塊配對數(shù)目N已達界限值K時，為了避免區(qū)塊配對的數(shù)目K超過界限值N，控制 器212必須先選區(qū)一目標區(qū)塊配對進行整合以使區(qū)塊配對數(shù)目K下降，才能執(zhí)行寫入命令 并增加區(qū)塊配對數(shù)目，以維持區(qū)塊配對數(shù)目K不超過界限值N。然而，由于目標區(qū)塊配對的 母區(qū)塊與子區(qū)塊均包括數(shù)百個頁，整合目標區(qū)塊配對的母區(qū)塊所儲存的原始數(shù)據(jù)與子區(qū)塊 所儲存的更新數(shù)據(jù)需要耗費大量的時間，而此時間很可能超過數(shù)據(jù)儲存裝置與主機間數(shù)據(jù) 傳送的規(guī)格所規(guī)定的250ms，如圖1所示。此時，控制器212便將目標區(qū)塊配對的母區(qū)塊中 所儲存的數(shù)據(jù)分為數(shù)個數(shù)據(jù)區(qū)段，利用數(shù)據(jù)儲存裝置204自主機202接收后續(xù)寫入命令時 所間隔的250ms時間分別與目標區(qū)塊配對的子區(qū)塊中儲存的更新數(shù)據(jù)進行整合，其中每一 數(shù)據(jù)區(qū)段的整合時間不超過規(guī)格所規(guī)定的250ms。于一實施例中，控制器212僅將母區(qū)塊中 所儲存的數(shù)據(jù)分為前半部數(shù)據(jù)區(qū)段與后半部數(shù)據(jù)區(qū)段。如此控制器212便能將目標區(qū)塊配 對的母區(qū)塊與子區(qū)塊整合完畢以維持區(qū)塊配對數(shù)目不變，又能符合主機202與數(shù)據(jù)儲存裝 置204間執(zhí)行寫入命令的規(guī)格要求。圖3為依據(jù)本發(fā)明執(zhí)行主機202所發(fā)送的寫入命令的方法300的流程圖。首先， 控制器212自主機202接收寫入命令、寫入地址、及數(shù)據(jù)(步驟30幻。接著，控制器212檢 查是否執(zhí)行該寫入命令需新建一區(qū)塊配對，且閃存214所儲存的多個區(qū)塊配對的數(shù)目K已 等于一界限值N(步驟304)。若區(qū)塊配對的數(shù)目K尚未達到界限值N，或執(zhí)行該寫入命令不 需新建一區(qū)塊配對，則控制器212可直接將數(shù)據(jù)寫入包含該寫入地址的區(qū)塊，以完成寫入 命令的執(zhí)行(步驟306)。若區(qū)塊配對的數(shù)目K已等于界限值N，而執(zhí)行該寫入命令需新建 一區(qū)塊配對，則會使區(qū)塊配對的數(shù)目K增加而超過界限值N。因此，控制器212必須于執(zhí)行 寫入命令前事先將一區(qū)塊配對整合以減少區(qū)塊配對的數(shù)目。首先，控制器212將所接收的數(shù)據(jù)存入閃存214的一數(shù)據(jù)暫存區(qū)塊222，并將該寫 入地址存入隨機存取存儲器216的一地址儲存表220(步驟308)。接著，控制器212自閃存 214的多個區(qū)塊配對224中選取一目標區(qū)塊配對(步驟31幻。假設控制器212選取的目標 區(qū)塊配對為母區(qū)塊231及子區(qū)塊M1，以進行整合。接著，控制器212將目標區(qū)塊配對的母 區(qū)塊231所儲存的數(shù)據(jù)分為前半部數(shù)據(jù)區(qū)段與后半部數(shù)據(jù)區(qū)段(步驟314)。于一實施例 中，母區(qū)塊231中地址在前半部的多個頁所儲存的數(shù)據(jù)為前半部數(shù)據(jù)區(qū)段，而母區(qū)塊231中 地址在后半部的多個頁所儲存的數(shù)據(jù)為該后半部數(shù)據(jù)區(qū)段。接著，控制器212將母區(qū)塊231 的前半部數(shù)據(jù)區(qū)段與子區(qū)塊Ml的更新數(shù)據(jù)整合，以得到一前半部整合數(shù)據(jù)(步驟316)。 由于步驟316僅整合目標區(qū)塊配對的前一半數(shù)據(jù)，因此可確保控制器212可在該寫入命令 所對應的250ms處理時間內完成前半部數(shù)據(jù)區(qū)段的整合。接著，控制器212繼續(xù)自主機212接收一后續(xù)寫入命令(步驟317)。當后續(xù)寫入命 令傳送完畢后，控制器212亦得到250ms的處理時間。因此，控制器212便繼續(xù)母區(qū)塊231 的后半部數(shù)據(jù)區(qū)段的整合工作，并于整合工作結束后執(zhí)行寫入命令。首先，控制器212將目 標區(qū)塊配對的母區(qū)塊231的后半部數(shù)據(jù)區(qū)段與子區(qū)塊Ml的更新數(shù)據(jù)整合，以得到一后半 部整合數(shù)據(jù)(步驟318)。由于步驟318僅整合目標區(qū)塊配對的后一半數(shù)據(jù)，因此可確?？?制器212可在該后續(xù)寫入命令所對應的250ms處理時間內完成后半部數(shù)據(jù)區(qū)段的整合。接 著，控制器212自閃存214取得一空白區(qū)塊，將前半部整合數(shù)據(jù)與后半部整合數(shù)據(jù)寫入該空 白區(qū)塊，并清除目標區(qū)塊配對包含的母區(qū)塊231及子區(qū)塊241所儲存的數(shù)據(jù)(步驟320)。此時，控制器212已成功地將母區(qū)塊231及子區(qū)塊241整合為單一區(qū)塊，從而使閃存214的 區(qū)塊配對數(shù)目減少一。接著，控制器212再依據(jù)數(shù)據(jù)暫存區(qū)塊222所儲存的寫入數(shù)據(jù)以及地址儲存表220 所儲存的寫入地址執(zhí)行該寫入命令。首先，控制器212依據(jù)地址儲存表220中的寫入地址決 定包含該寫入地址的一特定區(qū)塊(步驟32 。接著，控制器212自閃存214再取得一空白區(qū) 塊作為該特定區(qū)塊的子區(qū)塊，以建立該特定區(qū)塊與該子區(qū)塊的區(qū)塊配對關系(步驟324)。 接著，控制器212自數(shù)據(jù)暫存區(qū)塊222中讀取該寫入數(shù)據(jù)，自地址儲存表220中讀取該寫入 地址，并依據(jù)寫入地址將寫入數(shù)據(jù)寫入至該子區(qū)塊(步驟326)。如此則控制器212已完成 寫入命令的執(zhí)行。最后，控制器212自地址儲存表220中刪除該寫入地址(步驟328)，以表 示該寫入地址對應的寫入命令已執(zhí)行完畢。圖4為依據(jù)本發(fā)明的地址儲存表400的一實施例。假設控制器212自主機202依 序接收了 12筆寫入命令并將對應的寫入地址儲存入地址儲存表400。第1個寫入命令系欲 寫入閃存214的區(qū)塊100的第3頁。第2個寫入命令系欲寫入閃存214的區(qū)塊100的第4 頁。第3個寫入命令系欲寫入閃存214的區(qū)塊150的第6頁。第4個寫入命令系欲寫入閃 存214的區(qū)塊150的第7頁。第5個寫入命令系欲寫入閃存214的區(qū)塊150的第7頁。
假設控制器212自主機202接收第9個寫入命令后，將第9個寫入命令對應的數(shù)據(jù) 儲存入數(shù)據(jù)暫存區(qū)塊222，并將第9個寫入命令對應的寫入地址儲存入地址儲存表220。接 著，控制器于第9個寫入命令所對應的處理時間內開始執(zhí)行第1個寫入命令。假設第1個 寫入命令的執(zhí)行會增加區(qū)塊配對數(shù)目。因此，控制器212自閃存214的多個區(qū)塊配對挑選 一目標區(qū)塊配對進行整合，以減少區(qū)塊配對數(shù)目。圖5為閃存214的多個區(qū)塊配對的示意 圖。假設閃存214共有區(qū)塊配對30、區(qū)塊配對31、區(qū)塊配對60、區(qū)塊配對82等4組區(qū)塊配 對，而控制器212挑選區(qū)塊配對30作為目標區(qū)塊配對?？刂破?12首先將區(qū)塊配對30的 母區(qū)塊的數(shù)據(jù)分為前半部數(shù)據(jù)與后半部數(shù)據(jù)，接著將前半部數(shù)據(jù)與子區(qū)塊的更新數(shù)據(jù)進行 整合。控制器212接著自主機202接收第10個寫入命令，將第10個寫入命令對應的數(shù) 據(jù)儲存入數(shù)據(jù)暫存區(qū)塊222，并將第10個寫入命令對應的寫入地址儲存入地址儲存表220。 接著，控制器212將區(qū)塊配對30的母區(qū)塊的后半部數(shù)據(jù)與子區(qū)塊的更新數(shù)據(jù)進行整合。接 著，控制器212將前半部整合數(shù)據(jù)及后半部整合數(shù)據(jù)寫入一空白區(qū)塊作為區(qū)塊30，并清除 原區(qū)塊配對30的母區(qū)塊及子區(qū)塊為空白區(qū)塊。因此閃存214的區(qū)塊配對的數(shù)目減為3對。接著，控制器212開始執(zhí)行第1個寫入命令。由圖4可知，第1個寫入命令系要將 數(shù)據(jù)寫入?yún)^(qū)塊100的第3頁，而第2個寫入命令系要將數(shù)據(jù)寫入?yún)^(qū)塊100的第4頁。由于 第1個寫入命令及第2個寫入命令皆欲將數(shù)據(jù)寫入?yún)^(qū)塊100，控制器212 —并執(zhí)行第1個 寫入命令及第2個寫入命令。首先，控制器212自閃存214取得一空白區(qū)塊作為區(qū)塊100 的子區(qū)塊，因此閃存214的區(qū)塊配對的數(shù)目增為4對。接著，控制器212將第1個寫入命令 及第2個寫入命令所對應的數(shù)據(jù)由數(shù)據(jù)暫存區(qū)塊222取出并寫入至區(qū)塊配對100的子區(qū)塊 中，如圖6所示。接著，控制器212將第1個寫入命令及第2個寫入命令的寫入地址由地址 儲存表400中清除。接著，控制器212自主機202接收第11個寫入命令，將第11個寫入命令對應的數(shù) 據(jù)儲存入數(shù)據(jù)暫存區(qū)塊222，并將第11個寫入命令對應的寫入地址儲存入地址儲存表220。接著，控制器212于第11個寫入命令所對應的處理時間內開始執(zhí)行第3個寫入命令。假設 第3個寫入命令的執(zhí)行會增加區(qū)塊配對數(shù)目。因此，控制器212自閃存214的多個區(qū)塊配 對挑選一目標區(qū)塊配對進行整合，以減少區(qū)塊配對數(shù)目。假設控制器212挑選區(qū)塊配對31 作為目標區(qū)塊配對?？刂破?12首先將區(qū)塊配對31的母區(qū)塊的數(shù)據(jù)分為前半部數(shù)據(jù)與后 半部數(shù)據(jù)，接著將前半部數(shù)據(jù)與子區(qū)塊的更新數(shù)據(jù)進行整合。控制器212接著自主機202接收第12個寫入命令，將第12個寫入命令對應的數(shù) 據(jù)儲存入數(shù)據(jù)暫存區(qū)塊222，并將第12個寫入命令對應的寫入地址儲存入地址儲存表220。 接著，控制器212將區(qū)塊配對31的母區(qū)塊的后半部數(shù)據(jù)與子區(qū)塊的更新數(shù)據(jù)進行整合。接 著，控制器212將前半部整合數(shù)據(jù)及后半部整合數(shù)據(jù)寫入一空白區(qū)塊作為區(qū)塊31，并清除 原區(qū)塊配對31的母區(qū)塊及子區(qū)塊為空白區(qū)塊。因此閃存214的區(qū)塊配對的數(shù)目再減為3 對。接著，控制器212開始執(zhí)行第3個寫入命令。由圖4可知，第3個寫入命令系要將 數(shù)據(jù)寫入?yún)^(qū)塊150的第6頁，而第4個寫入命令及第5個寫入命令系要將數(shù)據(jù)寫入?yún)^(qū)塊150 的第7頁。由于第3個寫入命令、第4個寫入命令、及第5個寫入命令皆欲將數(shù)據(jù)寫入?yún)^(qū)塊 150，控制器212 —并執(zhí)行第3個寫入命令、第4個寫入命令、及第5個寫入命令。首先，控制 器212自閃存214取得一空白區(qū)塊作為區(qū)塊150的子區(qū)塊，因此閃存214的區(qū)塊配對的數(shù) 目增為4對。接著，控制器212將第3個寫入命令及第5個寫入命令所對應的數(shù)據(jù)由數(shù)據(jù) 暫存區(qū)塊222取出并寫入至區(qū)塊配對150的子區(qū)塊中，如圖6所示。接著，控制器212將第 3個寫入命令、第4個寫入命令、及第5個寫入命令的寫入地址由地址儲存表400中清除。依據(jù)圖3的方法300，控制器212于接收一寫入命令后的250ms處理時間內將目 標區(qū)塊配對的母區(qū)塊的前半部數(shù)據(jù)與子區(qū)塊的更新數(shù)據(jù)整合為一前半部整合數(shù)據(jù)(步驟 316)，于接收一后續(xù)寫入命令后的250ms處理時間內將目標區(qū)塊配對的母區(qū)塊的后半部數(shù) 據(jù)與子區(qū)塊的更新數(shù)據(jù)整合為一后半部整合數(shù)據(jù)(步驟318)，再將前半部整合數(shù)據(jù)與后半 部整合數(shù)據(jù)寫入一空白區(qū)塊(步驟320)，而完成目標區(qū)塊配對的母區(qū)塊與子區(qū)塊的整合。 然而，當步驟316與318分別產(chǎn)生前半部整合數(shù)據(jù)與后半部整合數(shù)據(jù)時，前半部整合數(shù)據(jù)與 后半部整合數(shù)據(jù)系儲存于隨機存取存儲器216中，占據(jù)控制器212可使用的儲存空間。于 另一實施例中，控制器212亦可直接將所產(chǎn)生的前半部整合數(shù)據(jù)與后半部整合數(shù)據(jù)直接寫 入空白區(qū)塊，以節(jié)省隨機存取存儲器216中的儲存空間。圖7為依據(jù)本發(fā)明執(zhí)行主機202 所發(fā)送的寫入命令的另一方法700的流程圖。方法700中除了步驟715、716、718、720夕卜， 其余步驟均與圖3的方法300相同，因此此處僅就該等差異步驟進行說明。于步驟715中， 控制器212首先選取一空白區(qū)塊作為對應于目標區(qū)塊配對的一更新區(qū)塊。接著，控制器212 將母區(qū)塊的前半部數(shù)據(jù)與子區(qū)塊的更新數(shù)據(jù)整合以得到一前半部整合數(shù)據(jù)，并將前半部整 合數(shù)據(jù)寫入更新區(qū)塊(步驟716)。接著，控制器212接收一后續(xù)寫入命令(步驟717)。接 著，控制器212將目標區(qū)塊配對的母區(qū)塊的后半部數(shù)據(jù)與子區(qū)塊的更新數(shù)據(jù)整合以得到一 后半部整合數(shù)據(jù)，并將后半部整合數(shù)據(jù)寫入更新區(qū)塊(步驟718)。如此則目標區(qū)塊配對的 母區(qū)塊與子區(qū)塊的數(shù)據(jù)均已整合完畢并儲存于更新區(qū)塊中。因此，控制器212于步驟720 清除目標區(qū)塊配對的母區(qū)塊及子區(qū)塊。圖7的方法700可較圖3的方法300節(jié)省較多的數(shù) 據(jù)儲存空間。圖8為對應于圖7的方法700的整合閃存214的多個區(qū)塊配對的示意圖。假設閃存214共有區(qū)塊配對30、區(qū)塊配對31、區(qū)塊配對60、區(qū)塊配對82等4組區(qū)塊配對，而控制 器212挑選區(qū)塊配對30作為目標區(qū)塊配對以進行整合。控制器212首先自主機202接收 第一寫入命令，并于第一寫入命令的處理時間250ms內將區(qū)塊配對30的母區(qū)塊的前半部數(shù) 據(jù)與子區(qū)塊的更新數(shù)據(jù)進行整合以得到前半部整合數(shù)據(jù)8A，并將前半部整合數(shù)據(jù)8A寫入 區(qū)塊配對30的更新區(qū)塊的前半部。接著，控制器212自主機202接收第二寫入命令，并于 第二寫入命令的處理時間250ms內將區(qū)塊配對30的母區(qū)塊的后半部數(shù)據(jù)與子區(qū)塊的更新 數(shù)據(jù)進行整合以得到后半部整合數(shù)據(jù)8B，并將后半部整合數(shù)據(jù)8B寫入?yún)^(qū)塊配對30的更新 區(qū)塊的后半部，從而完成區(qū)塊配對30的數(shù)據(jù)整合。接著，控制器212便可將區(qū)塊配對30的 母區(qū)塊與子區(qū)塊的數(shù)據(jù)清除。同樣的，假設控制器212更接著挑選區(qū)塊配對31作為目標區(qū)塊配對以進行整合。 控制器212首先自主機202接收第三寫入命令，并于第三寫入命令的處理時間250ms內將 區(qū)塊配對31的母區(qū)塊的前半部數(shù)據(jù)與子區(qū)塊的更新數(shù)據(jù)進行整合以得到前半部整合數(shù)據(jù) 8C，并將前半部整合數(shù)據(jù)8C寫入?yún)^(qū)塊配對31的更新區(qū)塊的前半部。接著，控制器212自主 機202接收第四寫入命令，并于第四寫入命令的處理時間250ms內將區(qū)塊配對31的母區(qū)塊 的后半部數(shù)據(jù)與子區(qū)塊的更新數(shù)據(jù)進行整合以得到后半部整合數(shù)據(jù)8D，并將后半部整合數(shù) 據(jù)8D寫入?yún)^(qū)塊配對31的更新區(qū)塊的后半部，從而完成區(qū)塊配對31的數(shù)據(jù)整合。接著，控 制器212便可將區(qū)塊配對31的母區(qū)塊與子區(qū)塊的數(shù)據(jù)清除。圖9A為依據(jù)本發(fā)明的地址儲存表902的實施例的示意圖。隨機存取存儲器216 中儲存地址儲存表902，以供控制器212于步驟308中儲存自主機202所接收的數(shù)據(jù)寫入地 址。于一實施例中，該數(shù)據(jù)寫入地址包括區(qū)塊序號及頁序號。地址儲存表902具有一儲存 表指針以指示地址儲存表902中最后儲存的數(shù)據(jù)寫入地址。于一實施例中，隨機存取存儲 器216中更儲存一地址清理表904。當控制器212欲開始整合區(qū)塊配對以減少塊配對的數(shù) 目時，控制器212會將地址儲存表902中所儲存的多個數(shù)據(jù)寫入地址轉儲存至地址清理表 904中，如圖9B所示。地址清理表904具有一清理表指針以指示地址清理表904中開始清 理的數(shù)據(jù)寫入地址。控制器212便可于步驟322依次選取清理表指針所指向的數(shù)據(jù)寫入地 址所對應的區(qū)塊作為特定區(qū)塊，以新增區(qū)塊配對。而當?shù)刂穬Υ姹?02中所儲存的多個數(shù) 據(jù)寫入地址轉儲存至地址清理表904后，地址儲存表902的數(shù)據(jù)被清除，便可再儲存后續(xù)自 主機所接收的數(shù)據(jù)寫入地址。由于地址儲存表儲存于隨機存取存儲器216中，數(shù)據(jù)儲存裝置204的系統(tǒng)設計者必 須估計地址儲存表所占用的隨機存取存儲器216的最大儲存空間。首先說明的是，本發(fā)明的 實施例雖然均以兩次接收寫入命令的處理時間(250ms)完成一個區(qū)塊配對的數(shù)據(jù)整合工作， 但當閃存214的一區(qū)塊所包含的頁數(shù)增多時，控制器212可能需要三次以上的接收寫入命令 的處理時間(250ms)才能完成一個區(qū)塊配對的數(shù)據(jù)整合工作。假設閃存214包含有K個區(qū) 塊，而控制器212需要N次的接收寫入命令的處理時間(250ms)才能完成一個區(qū)塊配對的數(shù) 據(jù)整合工作，且地址儲存表220中儲存一筆數(shù)據(jù)寫入地址的數(shù)據(jù)大小為M字節(jié)，則在最極端的 狀況下，地址儲存表220最多需占據(jù)隨機存取存儲器216中(NXKXM)字節(jié)的儲存空間。雖然本發(fā)明已以較佳實施例揭露如上，然其并非用以限定本發(fā)明，任何熟習此項 技術者，在不脫離本發(fā)明的精神和范圍內，當可作些許更動與潤飾，因此本發(fā)明的保護范圍 當視后附的申請專利范圍所界定者為準。
權利要求
1.一種閃存的數(shù)據(jù)寫入方法，其特征在于，包括自一主機接收一寫入命令，其中該寫入命令包括一寫入地址、以及一寫入數(shù)據(jù)； 當該閃存所儲存的多個區(qū)塊配對的數(shù)目等于一界限值且執(zhí)行該寫入命令需要增加該 等區(qū)塊配對的數(shù)目時，將該寫入數(shù)據(jù)存入該閃存的一數(shù)據(jù)暫存區(qū)塊，并將該寫入地址存入 一地址儲存表；自該等區(qū)塊配對選取一目標區(qū)塊配對以供整合，其中該目標區(qū)塊配對包括一待整合母 區(qū)塊及一待整合子區(qū)塊；當自該主機接收多個后續(xù)寫入命令時，于該等后續(xù)寫入命令的多個間隔時間中整合該 待整合母區(qū)塊及該待整合子區(qū)塊為一整合區(qū)塊；以及依據(jù)該數(shù)據(jù)暫存區(qū)塊儲存的該寫入數(shù)據(jù)以及該地址儲存表儲存的該寫入地址執(zhí)行該 寫入命令。
2.根據(jù)權利要求1所述的閃存的數(shù)據(jù)寫入方法，其特征在于，其中該待整合母區(qū)塊及 該待整合子區(qū)塊的整合包括下列步驟將該待整合母區(qū)塊所儲存的數(shù)據(jù)區(qū)分為多個數(shù)據(jù)區(qū)段；于每一該等間隔時間中整合該數(shù)據(jù)區(qū)段其中的一及該待整合子區(qū)塊儲存的更新數(shù)據(jù) 為一區(qū)段整合數(shù)據(jù)；合并該等區(qū)段整合數(shù)據(jù)以寫入一空白區(qū)塊，以作為該整合區(qū)塊；以及 清除該待整合母區(qū)塊及該待整合子區(qū)塊中所儲存的數(shù)據(jù)。
3.根據(jù)權利要求2所述的閃存的數(shù)據(jù)寫入方法，其特征在于，其中該待整合母區(qū)塊包 括多個頁，該等數(shù)據(jù)區(qū)段包括一前半部數(shù)據(jù)區(qū)段及一后半部數(shù)據(jù)區(qū)段，其中地址在前半部 的該等多個頁所儲存的數(shù)據(jù)為該前半部數(shù)據(jù)區(qū)段，而地址在后半部的該等多個頁所儲存的 數(shù)據(jù)為該后半部數(shù)據(jù)區(qū)段。
4.根據(jù)權利要求1所述的閃存的數(shù)據(jù)寫入方法，其特征在于，其中該方法更包括 當該等區(qū)塊配對的數(shù)目小于該界限值，依據(jù)該寫入命令將該寫入數(shù)據(jù)寫入該寫入地址；以及當該等區(qū)塊配對的數(shù)目等于該界限值，且執(zhí)行該寫入命令不需要新增一區(qū)塊配對時， 依據(jù)該寫入命令將該寫入數(shù)據(jù)寫入該寫入地址。
5.根據(jù)權利要求1所述的閃存的數(shù)據(jù)寫入方法，其特征在于，其中每一該等區(qū)塊配對 包括一母區(qū)塊及一子區(qū)塊，該母區(qū)塊儲存一邏輯區(qū)塊地址的原始數(shù)據(jù)，且該子區(qū)塊儲存該 邏輯區(qū)塊地址的更新數(shù)據(jù)。
6.根據(jù)權利要求1所述的閃存的數(shù)據(jù)寫入方法，其特征在于，其中該寫入命令的執(zhí)行 包括下列步驟依據(jù)該地址儲存表儲存的該寫入地址決定對應于該寫入地址的一特定區(qū)塊； 取得一空白區(qū)塊并建立該特定區(qū)塊與該空白區(qū)塊的區(qū)塊配對關系； 依據(jù)該寫入地址將該數(shù)據(jù)暫存區(qū)塊所儲存的該寫入數(shù)據(jù)寫入該空白區(qū)塊；以及 自該地址儲存表刪除該寫入地址。
7.根據(jù)權利要求6所述的閃存的數(shù)據(jù)寫入方法，其特征在于，其中該寫入命令的執(zhí)行 更包括自該地址儲存表搜尋對應于該特定區(qū)塊該的至少一第二寫入地址；自該數(shù)據(jù)暫存區(qū)塊讀取對應于該其它寫入地址的至少一第二寫入數(shù)據(jù)；依據(jù)該第二寫入地址將該第二寫入數(shù)據(jù)寫入該空白區(qū)塊；以及自該地址儲存表刪除該第二寫入地址。
8.一種數(shù)據(jù)儲存裝置，耦接至一主機，其特征在于，包括一閃存，包括一數(shù)據(jù)暫存區(qū)塊以及多個區(qū)塊配對；以及一控制器，自該主機接收一寫入命令、一寫入地址、以及一寫入數(shù)據(jù)，以及當該等區(qū)塊 配對的數(shù)目等于一界限值且執(zhí)行該寫入命令需要增加該等區(qū)塊配對的數(shù)目時，將該寫入數(shù) 據(jù)存入該數(shù)據(jù)暫存區(qū)塊并將該寫入地址存入一地址儲存表，自該等區(qū)塊配對選取一目標區(qū) 塊配對以供整合，于自該主機接收多個后續(xù)寫入命令的多個間隔時間中整合該目標區(qū)塊配 對的一待整合母區(qū)塊及一待整合子區(qū)塊為一整合區(qū)塊，以及依據(jù)該數(shù)據(jù)暫存區(qū)塊儲存的該 寫入數(shù)據(jù)以及該地址儲存表儲存的該寫入地址執(zhí)行該寫入命令。
9.根據(jù)權利要求8所述的數(shù)據(jù)儲存裝置，其特征在于，其中該控制器將該待整合母區(qū) 塊所儲存的數(shù)據(jù)區(qū)分為多個數(shù)據(jù)區(qū)段，于每一該等間隔時間中整合該數(shù)據(jù)區(qū)段其中的一及 該待整合子區(qū)塊儲存的更新數(shù)據(jù)為一區(qū)段整合數(shù)據(jù)，合并該等區(qū)段整合數(shù)據(jù)供寫入一空白 區(qū)塊以作為該整合區(qū)塊，以及清除該待整合母區(qū)塊及該待整合子區(qū)塊中所儲存的數(shù)據(jù)，以 整合該目標區(qū)塊配對。
10.根據(jù)權利要求9所述的數(shù)據(jù)儲存裝置，其特征在于，其中該待整合母區(qū)塊包括多個 頁，該等數(shù)據(jù)區(qū)段包括一前半部數(shù)據(jù)區(qū)段及一后半部數(shù)據(jù)區(qū)段，其中地址在前半部的該等 多個頁所儲存的數(shù)據(jù)為該前半部數(shù)據(jù)區(qū)段，而地址在后半部的該等多個頁所儲存的數(shù)據(jù)為 該后半部數(shù)據(jù)區(qū)段。
11.根據(jù)權利要求8所述的數(shù)據(jù)儲存裝置，其特征在于，其中當該等區(qū)塊配對的數(shù)目小 于該界限值時，該控制器依據(jù)該寫入命令將該寫入數(shù)據(jù)寫入該寫入地址，以及當該等區(qū)塊 配對的數(shù)目等于該界限值且執(zhí)行該寫入命令不需要新增一區(qū)塊配對時，該控制器依據(jù)該寫 入命令將該寫入數(shù)據(jù)寫入該寫入地址。
12.根據(jù)權利要求8所述的數(shù)據(jù)儲存裝置，其特征在于，其中每一該等區(qū)塊配對包括一 母區(qū)塊及一子區(qū)塊，該母區(qū)塊儲存一邏輯區(qū)塊地址的原始數(shù)據(jù)，且該子區(qū)塊儲存該邏輯區(qū) 塊地址的更新數(shù)據(jù)。
13.根據(jù)權利要求8所述的數(shù)據(jù)儲存裝置，其特征在于，其中該控制器依據(jù)該地址儲存 表儲存的該寫入地址決定對應于該寫入地址的一特定區(qū)塊，取得一空白區(qū)塊并建立該特定 區(qū)塊與該空白區(qū)塊的區(qū)塊配對關系，依據(jù)該寫入地址將該數(shù)據(jù)暫存區(qū)塊所儲存的該寫入數(shù) 據(jù)寫入該空白區(qū)塊，以及自該地址儲存表刪除該寫入地址，以執(zhí)行該寫入命令。
14.根據(jù)權利要求13所述的數(shù)據(jù)儲存裝置，其特征在于，其中該控制器更自該地址儲 存表搜尋對應于該特定區(qū)塊該的至少一第二寫入地址，自該數(shù)據(jù)暫存區(qū)塊讀取對應于該其 它寫入地址的至少一第二寫入數(shù)據(jù)，依據(jù)該第二寫入地址將該第二寫入數(shù)據(jù)寫入該空白區(qū) 塊，以及自該地址儲存表刪除該第二寫入地址，以執(zhí)行該寫入命令。
全文摘要
本發(fā)明涉及一種閃存的數(shù)據(jù)寫入方法，其包括首先，接收一寫入命令、一寫入地址、以及一寫入數(shù)據(jù)；當該閃存所儲存的多個區(qū)塊配對的數(shù)目等于一界限值且執(zhí)行該寫入命令需要增加該等區(qū)塊配對的數(shù)目時，將該寫入數(shù)據(jù)存入該閃存的一數(shù)據(jù)暫存區(qū)塊，并將該寫入地址存入一地址儲存表。接著，自該等區(qū)塊配對選取一目標區(qū)塊配對以供整合；接著，于多個后續(xù)寫入命令的多個間隔時間中整合該目標區(qū)塊配對的一待整合母區(qū)塊及一待整合子區(qū)塊為一整合區(qū)塊；最后，依據(jù)該數(shù)據(jù)暫存區(qū)塊儲存的該寫入數(shù)據(jù)以及該地址儲存表儲存的該寫入地址執(zhí)行該寫入命令。本方法還涉及一種數(shù)據(jù)儲存裝置。本發(fā)明減少了整合區(qū)塊配對的母區(qū)塊與子區(qū)塊的數(shù)據(jù)需耗費的時間，可在短短的250ms內完成，以達到數(shù)據(jù)儲存裝置與主機間數(shù)據(jù)傳送的規(guī)格的要求。
文檔編號G06F3/06GK102109964SQ200910216820
公開日2011年6月29日 申請日期2009年12月28日 優(yōu)先權日2009年12月28日
發(fā)明者蕭惟益 申請人:慧榮科技股份有限公司