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

有效

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

1.一種數據儲存裝置，用以儲存多個數據，包括：

一存儲器，包括多個區塊，其中這些區塊的每一者包括多個實體頁面；

一控制器，耦接該存儲器，將多個邏輯頁面對應為該存儲器的這些實體頁面，并且對這些邏輯頁面進行跳躍式線性檢索(linear search)，其中該控制器依據一預設值N檢索這些邏輯頁面中的第N個邏輯頁面，N為大于1的正整數，并且當該第N個邏輯頁面為使用中邏輯頁面時，依序遞減該預設值N以繼續跳躍式線性檢索這些邏輯頁面，直到檢測出一非使用中邏輯頁面為止，

其中這些區塊的每一個包括M個邏輯頁面，M為大于1的正整數，則N符合下列的運算式的最小值：(N×(N+1))/2≥M。

2.如權利要求1所述的數據儲存裝置，其特征在于，當該控制器檢測出該非使用中邏輯頁面時，檢視該非使用中邏輯頁面的上一個邏輯頁面是否為使用中邏輯頁面，當該上一個邏輯頁面為使用中頁面時，則該控制器判斷該上一個邏輯頁面為最后一個使用中邏輯頁面。

3.如權利要求2所述的數據儲存裝置，其特征在于，當該上一個邏輯頁面不是使用中頁面時，該控制器繼續檢視該上一個邏輯頁面的上一個邏輯頁面，直到檢測出該最后一個使用中邏輯頁面為止。

4.如權利要求1所述的數據儲存裝置，其特征在于，當該控制器檢測出該非使用中邏輯頁面時，對該非使用中邏輯頁面之上的多個邏輯頁面進行二元檢索(binary search)，以檢測出最后一個使用中邏輯頁面。

5.如權利要求1所述的數據儲存裝置，其特征在于，當這些邏輯頁面的任一者的每一位元并非都為1時，則該控制器判斷該邏輯頁面為使用中邏輯頁面。

6.如權利要求1所述的數據儲存裝置，其特征在于，當這些邏輯頁面的任一者發生ECC情況時，則該控制器判斷該邏輯頁面為使用中邏輯頁面。

7.一種數據儲存方法，應用于儲存多個數據的一數據儲存裝置，該數據儲存裝置包括一存儲器以及一控制器，該控制器系將多個邏輯頁面對應為該存儲器的多個實體頁面，該數據儲存方法包括：

對這些邏輯頁面進行跳躍式線性檢索(linear search)，其中該控制器依據一預設值N檢索這些邏輯頁面中的第N個邏輯頁面，N為大于1的正整數；以及

當該第N個邏輯頁面為使用中邏輯頁面時，依序遞減該預設值N以繼續跳躍式線性檢索這些邏輯頁面，直到檢測出一非使用中邏輯頁面為止，

其中，這些區塊的每一個包括M個邏輯頁面，M為大于1的正整數，則N符合下列的運算式的最小值：(N×(N+1))/2≥M。

8.如權利要求7所述的數據儲存方法，其特征在于，還包括：

當檢測出該非使用中邏輯頁面時，檢視該非使用中邏輯頁面的上一個邏輯頁面是否為使用中邏輯頁面；

當該上一個邏輯頁面為使用中頁面時，判斷該上一個邏輯頁面為最后一個使用中邏輯頁面。

9.如權利要求8所述的數據儲存方法，其特征在于，當該上一個邏輯頁面不是使用中頁面時，繼續檢視該上一個邏輯頁面的上一個邏輯頁面，直到檢測出該最后一個使用中邏輯頁面為止。

10.如權利要求7所述的數據儲存方法，其特征在于，還包括：

當檢測出該非使用中邏輯頁面時，對該非使用中邏輯頁面之上的多個邏輯頁面進行二元檢索(binary search)，以檢測出最后一個使用中邏輯頁面。

11.如權利要求7所述的數據儲存方法，其特征在于，當這些邏輯頁面的任一者的每一位元并非都為1時，則該控制器判斷該邏輯頁面為使用中邏輯頁面。

12.如權利要求7所述的數據儲存方法，其特征在于，當這些邏輯頁面的任一者發生ECC情況時，則該控制器判斷該邏輯頁面為使用中邏輯頁面。