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

有效

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

1.一種數據儲存裝置，包括：

一快閃存儲器，包括多個區塊，每一上述區塊包括多個頁面，其中上述快閃存儲器可儲存相應于多個邏輯地址的數據；以及

一控制器，當上發現數據儲存裝置發生一斷電事件并且上述數據儲存裝置恢復電力后，上述控制器依序讀取上述快閃存儲器中的一第一目前區塊以及一第二目前區塊，以建立一第一目前區塊表以及一第二目前區塊表并且根據上述第二目前區塊中的每一上述頁面的上述邏輯地址建立一位元表，其中上述控制器還用以根據上述位元表整理上述第一目前區塊表以及上述第二目前區塊表，

其中，上述位元表具有多個位元，上述位元依序代表每一上述邏輯地址，上述第一目前區塊表以及上述第二目前區塊表分別具有上述第一目前區塊以及上述第二目前區塊中的所有上述頁面中所儲存的上述邏輯地址，其中上述控制器在讀取上述第二目前區塊的頁面時，將上述位元表中代表所讀取的上述頁面的上述邏輯地址的上述位元寫入一既定值。

2.根據權利要求1所述的數據儲存裝置，其特征在于，上述控制器用以根據上述位元表，判斷上述第一目前區塊表以及上述第二目前區塊表中是否具有重復的上述邏輯地址。

3.根據權利要求1所述的數據儲存裝置，其特征在于，上述控制器在讀取上述第一目前區塊表中相應于一第一頁面的一第一邏輯地址時，根據上述位元表中代表上述第一邏輯地址的上述位元是否為上述既定值，判斷上述第一邏輯地址是否重復出現于第二目前區塊表中，其中當代表上述第一邏輯地址的上述位元為上述既定值時，上述控制器判斷上述第一邏輯地址重復出現于第二目前區塊表中，當代表上述第一邏輯地址的上述位元不是上述既定值時，上述控制器判斷上述第一邏輯地址沒有重復出現于第二目前區塊表中。

4.根據權利要求3所述的數據儲存裝置，其特征在于，當上述控制器判斷上述第一邏輯地址重復出現于第二目前區塊表時，上述控制器接著讀取上述第二目前區塊表以找出具有上述第一邏輯地址的至少一第二頁面，當上述控制器判斷上述第一邏輯地址沒有重復出現于第二目前區塊表時，上述控制器接著讀取上述第一目前區塊表中的下一個頁面的上述邏輯地址。

5.根據權利要求4所述的數據儲存裝置，其特征在于，上述第一目前區塊以及上述第二目前區塊的上述頁面具有多個寫入序號，上述第一目前區塊以及上述第二目前區塊的每一上述頁面，具有一個上述寫入序號用以代表上述頁面的數據被寫入的順序。

6.根據權利要求5所述的數據儲存裝置，其特征在于，上述控制器找出具有上述第一邏輯地址的上述第二頁面后，比較上述第一頁面以及上述第二頁面所相應的上述寫入序號，以將上述第一頁面以及上述第二頁面中上述寫入序號小于上述第一頁面以及上述第二頁面中的其他者的至少一者舍棄。

7.根據權利要求6所述的數據儲存裝置，其特征在于，上述控制器還用以根據一第一目前區塊序號表以及一第二目前區塊序號表，比較上述第一頁面以及上述第二頁面所相應的上述寫入序號，其中上述第一目前區塊序號表包括上述第一目前區塊中的上述頁面所儲存的上述寫入序號，并且上述第二目前區塊序號表包括上述第二目前區塊中的上述頁面所儲存的上述寫入序號。

8.根據權利要求1所述的數據儲存裝置，其特征在于，上述控制器根據至少一寫入命令，將屬于一連續型態的數據寫入上述第一目前區塊的上述頁面，并且將屬于一隨機型態的數據寫入上述第二目前區塊的上述頁面。