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

有效

• 申請號: 201810007374.4
• 申請日: 2018-01-04
• 公開（公告）號: CN108932178B
• 公開（公告）日: 2021-11-30
• 發明（設計）人: 張邱涵
• 申請（專利權）人: 慧榮科技股份有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10;G06F3/06
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳亮

本發明涉及檢測使用中邏輯頁面的一種數據儲存裝置以及數據儲存方法，用以儲存多個數據。數據儲存裝置包括一存儲器以及一控制器。存儲器包括多個區塊，上述區塊的每一個包括多個實體頁面。控制器耦接該存儲器，將多個邏輯頁面對應為該存儲器的這些實體頁面，并且對上述邏輯頁面進行跳躍式線性檢索。控制器依據一預設值N檢索這些邏輯頁面中的第N個邏輯頁面，N為大于1的正整數。當第N個邏輯頁面為使用中邏輯頁面時，控制器依序遞減預設值N以繼續檢索上述邏輯頁面，直到檢測出一非使用中邏輯頁面為止。

技術領域

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

背景技術

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

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

發明內容

為了解決上述問題，本發明提出一種數據儲存裝置與數據儲存方法，能夠有效檢測頁面是否為真正的使用中頁面，以找出最后一個使用中的頁面。詳細而言，本發明的數據儲存方法系對多個邏輯頁面進行跳躍式線性檢索(linear search)。首先依據一預設值檢索上述邏輯頁面中的一特定邏輯頁面。如果該特定邏輯頁面為使用中邏輯頁面時，依序遞減該預設值以繼續檢索這些邏輯頁面，直到檢測出一非使用中邏輯頁面為止，進而找出最后一個真正的使用中邏輯頁面。因此，本發明所提供的數據儲存裝置與數據儲存方法能夠避免發生誤判，正確地找出最后一個真正的使用中頁面。

本發明的一實施例提供了一種數據儲存裝置，用以儲存多個數據。數據儲存裝置包括一存儲器以及一控制器。存儲器包括多個區塊，上述區塊的每一者包括多個實體頁面。控制器耦接存儲器，將多個邏輯頁面對應為存儲器的這些實體頁面，并且對這些邏輯頁面進行跳躍式線性檢索，其中該控制器依據一預設值N檢索這些邏輯頁面中的第N個邏輯頁面，N為大于1的整數，并且當該第N個邏輯頁面為使用中邏輯頁面時，依序遞減該預設值N以繼續檢索這些邏輯頁面，直到檢測出一非使用中邏輯頁面為止。

當控制器檢測出該非使用中邏輯頁面時，檢視該非使用中邏輯頁面的上一個邏輯頁面是否為使用中邏輯頁面，當該上一個邏輯頁面為使用中頁面時，則該控制器判斷該上一個邏輯頁面為最后一個使用中邏輯頁面。當該上一個邏輯頁面不是使用中頁面時，控制器繼續檢視該上一個邏輯頁面的上一個邏輯頁面，直到檢測出該最后一個使用中邏輯頁面為止。在另一實施例中，當控制器檢測出該非使用中邏輯頁面時，對該非使用中邏輯頁面之上的多個邏輯頁面進行二元檢索(binary search)，以檢測出最后一個使用中邏輯頁面。

本發明提供了一種數據儲存方法，應用于儲存多個數據的一數據儲存裝置。數據儲存裝置包括一存儲器以及一控制器。控制器系將多個邏輯頁面對應為存儲器的多個實體頁面，數據儲存方法包括：對這些邏輯頁面進行跳躍式線性檢索，其中該控制器依據一預設值N檢索這些邏輯頁面中的第N個邏輯頁面，N為大于1的正整數；以及當該第N個邏輯頁面為使用中邏輯頁面時，依序遞減該預設值N以繼續檢索這些邏輯頁面，直到檢測出一非使用中邏輯頁面為止。

附圖簡單說明

圖1A是顯示根據本發明一實施例所述的電子裝置的示意圖；

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

圖2是顯示根據本發明一實施例所述的數據儲存方法的流程圖；

圖3是顯示根據本發明另一實施例所述的數據儲存方法的流程圖；