[發明專利]數據儲存裝置及其數據維護方法

有效

• 申請號: 201610222091.2
• 申請日: 2016-04-11
• 公開（公告）號: CN106708422B
• 公開（公告）日: 2019-09-24
• 發明（設計）人: 柯冠宇
• 申請（專利權）人: 慧榮科技股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳亮

本發明提供一種數據儲存裝置及其數據維護方法。數據儲存裝置包括一快閃存儲器以及一控制器。快閃存儲器包括多個區塊，每一區塊包括多個頁面，其中快閃存儲器可儲存相應于多個邏輯地址的數據。當數據儲存裝置發生一斷電事件并且數據儲存裝置恢復電力后，控制器依序讀取快閃存儲器中的一第一目前區塊以及一第二目前區塊，以建立一第一目前區塊表以及一第二目前區塊表并且根據第二目前區塊中的每一頁面的邏輯地址建立一位元表，其中控制器還用以根據位元表整理第一目前區塊表以及第二目前區塊表。

技術領域

本發明有關于一種數據儲存裝置，特別有關于以位元表維護的數據儲存裝置。

背景技術

快閃存儲器為一種普遍的非揮發性數據儲存裝置，是以電性方式抹除與程式化。以與非門型的快閃存儲器(即NAND FLASH)為例，常用作記憶卡(memory card)、通用串行總線閃存裝置(USB flash device)、固態硬碟(SSD)、嵌入式快閃存儲器模組(eMMC)…等使用。

快閃存儲器(如，NAND FLASH)的儲存陣列包括多個區塊(blocks)，其中浮置柵極晶體管可用以構成快閃存儲器。浮置柵極晶體管中的浮置柵極，可捕捉的電荷以儲存數據。另外，快閃存儲器中的實體頁面與主機裝置所指定的邏輯頁面的轉換關系需要一個實體轉邏輯表記錄。當非預期的斷電事件發生時，儲存于隨機存儲器中的實體轉邏輯表會丟失。如何有效重建實體轉邏輯表是一個重要的課題。

發明內容

本發明所提供的數據儲存裝置以及數據維護方法可藉由位元表判斷兩個表中是否具有重復的邏輯地址以降低實體轉邏輯對應表重建的時間。

本發明提供一種數據儲存裝置。數據儲存裝置包括一快閃存儲器以及一控制器。快閃存儲器包括多個區塊，每一區塊包括多個頁面，其中快閃存儲器可儲存相應于多個邏輯地址的數據。當數據儲存裝置發生一斷電事件并且數據儲存裝置恢復電力后，控制器依序讀取快閃存儲器中的一第一目前區塊以及一第二目前區塊，以建立一第一目前區塊表以及一第二目前區塊表并且根據第二目前區塊中的每一頁面的邏輯地址建立一位元表，其中控制器還用以根據位元表整理第一目前區塊表以及第二目前區塊表。

在一實施例中，位元表具有多個位元，位元依序代表每一邏輯地址。第一目前區塊表以及第二目前區塊表分別具有第一目前區塊以及第二目前區塊中的所有頁面中所儲存的邏輯地址，其中控制器在讀取第二目前區塊的頁面時，將位元表中代表所讀取的頁面的邏輯地址的位元寫入一既定值。控制器用以根據位元表，判斷第一目前區塊表以及第二目前區塊表中是否具有重復的邏輯地址。

在另一實施例中，控制器是在讀取第一目前區塊表中相應于一第一頁面的一第一邏輯地址時，根據位元表中代表第一邏輯地址的位元是否為既定值，判斷第一邏輯地址是否重復出現于第二目前區塊表中，其中當代表第一邏輯地址的位元為既定值時，控制器判斷第一邏輯地址重復出現于第二目前區塊表中，當代表第一邏輯地址的位元不是既定值時，控制器判斷第一邏輯地址沒有重復出現于第二目前區塊表中。

又另一實施例中，第一目前區塊以及第二目前區塊的頁面具有多個寫入序號，第一目前區塊以及第二目前區塊的每一頁面，具有一個寫入序號用以代表頁面的數據被寫入的順序。當控制器判斷第一邏輯地址重復出現于第二目前區塊表時，控制器接著讀取第二目前區塊表以找出具有第一邏輯地址的至少一第二頁面。控制器找出具有第一邏輯地址的第二頁面后，比較第一頁面以及第二頁面所相應的寫入序號，以將第一頁面以及第二頁面中寫入序號小于第一頁面以及第二頁面中的其他者的至少一者舍棄。

一實施例中，控制器還用以根據一第一目前區塊序號表以及一第二目前區塊序號表，比較第一頁面以及第二頁面所相應的寫入序號，其中第一目前區塊序號表包括第一目前區塊中的頁面所儲存的寫入序號，并且第二目前區塊序號表包括第二目前區塊中的頁面所儲存的寫入序號。當控制器判斷第一邏輯地址沒有重復出現于第二目前區塊表時，控制器接著讀取第一目前區塊表中的下一個頁面的邏輯地址。