[發明專利]檢測使用中邏輯頁面的數據儲存裝置與數據儲存方法

有效

• 申請號: 201710043716.3
• 申請日: 2017-01-19
• 公開（公告）號: CN107577554B
• 公開（公告）日: 2020-12-01
• 發明（設計）人: 葉思驛
• 申請（專利權）人: 慧榮科技股份有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳亮

本發明涉及一種數據檢測使用中邏輯頁面的儲存裝置以及數據儲存方法，用以儲存多個數據。數據儲存裝置包括一存儲器以及一控制器。存儲器包括多個區塊，上述區塊的每一個包括多個實體頁面。控制器耦接該存儲器，將多個邏輯頁面對應為該存儲器的這些實體頁面。當該控制器檢測這些邏輯頁面中的第一邏輯頁面為使用中邏輯頁面時，檢測第一邏輯頁面的上一個邏輯地址的第二邏輯頁面是否為使用中邏輯頁面，以找出這些邏輯頁面中的最后一個真正的使用中邏輯頁面。

技術領域

本發明有關于一種數據儲存裝置與數據儲存方法，特別有關于一種檢測邏輯頁面的方法，以找出最后一個使用中的邏輯頁面。

背景技術

當使用者在使用數據儲存裝置(例如快閃存儲器)時，可能會在寫入數據的過程中，發生意外或不正常的斷電情況。此時，除了正在寫入的頁面會受到影響之外，與此頁面有關系的其他頁面也可能會受到影響。當控制器對數據儲存裝置進行檢測，找出最后一個使用者的頁面時，可能會因為上述被影響的其他頁面而發生誤判。

舉例而言，上述其他被影響的頁面實際上是空白頁，亦即未曾被寫入數據。然而，該頁面因為受到不正常斷電的影響，被控制器誤判為使用中的頁面。如此一來，可能會造成后續數據寫入的問題。因此，需要一種有效檢測頁面的數據儲存裝置與數據儲存方法，正確找出最后一個使用中的頁面。

發明內容

為了解決上述問題，本發明提出一種數據儲存裝置與數據儲存方法，能夠有效檢測頁面是否為真正的使用中頁面，以找出最后一個使用中的頁面。詳細而言，當檢測出一使用中的頁面時，本發明的數據儲存裝置與數據儲存方法會再檢測該頁面的上一個地址的頁面是否為使用中頁面。如果上一個地址的頁面為空白頁，則表示該頁面并非真正的使用中頁面。因此，本發明所提供的數據儲存裝置與數據儲存方法能夠避免發生誤判，正確地找出最后一個真正的使用中頁面。

本發明的一實施例提供了一種數據儲存裝置，用以儲存多個數據。數據儲存裝置包括一存儲器以及一控制器。存儲器包括多個區塊，上述區塊的每一個包括多個實體頁面。控制器耦接存儲器，將多個邏輯頁面對應為存儲器的等實體頁面，其中當控制器檢測等邏輯頁面中的第一邏輯頁面為使用中邏輯頁面時，檢測第一邏輯頁面的上一個邏輯地址的第二邏輯頁面是否為使用中邏輯頁面，以找出等邏輯頁面中的最后一個真正的使用中邏輯頁面。

當控制器檢測第二邏輯頁面不是使用中邏輯頁面時，則判斷第一邏輯頁面為誤判的使用中邏輯頁面，并且繼續檢測第二邏輯頁面的上一個邏輯地址的第三邏輯頁面是否為使用中邏輯頁面；當控制器檢測第二邏輯頁面為使用中邏輯頁面時，則判斷第一邏輯頁面為最后一個真正的使用中邏輯頁面。當控制器檢測第三邏輯頁面為使用中邏輯頁面時，則判斷第二邏輯頁面為最后一個真正的使用中邏輯頁面。當控制器檢測第三邏輯頁面不是使用中邏輯頁面時，則判斷第二邏輯頁面為誤判的使用中邏輯頁面，并且繼續檢測第三邏輯頁面的上一個邏輯地址的第四邏輯頁面是否為使用中邏輯頁面。

控制器依據跳躍式線性檢索(linear search)或二元檢索(binary search)，依序檢測等邏輯頁面中的每一個是否為使用中邏輯頁面。上述第一邏輯頁面與第二邏輯頁面屬于不同的字元線(word line)。當邏輯頁面之中的每一位元并非都為1時，則控制器判斷邏輯頁面為使用中邏輯頁面。邏輯頁面之中的每一位元是否都為1由硬件所判斷。當邏輯頁面發生ECC情況時，則控制器判斷邏輯頁面為使用中邏輯頁面。

本發明提供了一種數據儲存方法，應用于儲存多個數據的一數據儲存裝置。數據儲存裝置包括一存儲器以及一控制器。控制器系將多個邏輯頁面對應為存儲器的多個實體頁面，數據儲存方法包括：檢測等邏輯頁面中的第一邏輯頁面是否為使用中邏輯頁面；當檢測等邏輯頁面中的第一邏輯頁面為使用中邏輯頁面時，檢測第一邏輯頁面的上一個邏輯地址的第二邏輯頁面是否為使用中邏輯頁面，以找出等邏輯頁面中的最后一個真正的使用中邏輯頁面。

附圖說明

圖1顯示了根據本發明一實施例所述的數據儲存裝置與主機的示意圖；