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

有效

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

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

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

一控制器，耦接該存儲器，將多個邏輯頁面對應為該存儲器的這些實體頁面，其中該控制器依據跳躍式線性檢索或二元檢索，依序檢測這些邏輯頁面中的每一個是否為使用中邏輯頁面，

其中當該控制器檢測這些邏輯頁面中的第一邏輯頁面為使用中邏輯頁面時，檢測該第一邏輯頁面的上一個邏輯地址的第二邏輯頁面是否為使用中邏輯頁面，以找出這些邏輯頁面中的最后一個真正的使用中邏輯頁面。

2.如權利要求1所述的數據儲存裝置，其特征在于，當該控制器檢測該第二邏輯頁面不是使用中邏輯頁面時，則判斷該第一邏輯頁面為誤判的使用中邏輯頁面，并且繼續檢測該第二邏輯頁面的上一個邏輯地址的第三邏輯頁面是否為使用中邏輯頁面。

3.如權利要求2所述的數據儲存裝置，其特征在于，當該控制器檢測該第二邏輯頁面為使用中邏輯頁面時，則判斷該第一邏輯頁面為最后一個真正的使用中邏輯頁面。

4.如權利要求2所述的數據儲存裝置，其特征在于，當該控制器檢測該第三邏輯頁面為使用中邏輯頁面時，則判斷該第二邏輯頁面為最后一個真正的使用中邏輯頁面。

5.如權利要求4所述的數據儲存裝置，其特征在于，當該控制器檢測該第三邏輯頁面不是使用中邏輯頁面時，則判斷該第二邏輯頁面為誤判的使用中邏輯頁面，并且繼續檢測該第三邏輯頁面的上一個邏輯地址的第四邏輯頁面是否為使用中邏輯頁面。

6.如權利要求1所述的數據儲存裝置，其特征在于，該第一邏輯頁面與該第二邏輯頁面屬于不同的字元線。

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

8.如權利要求7所述的數據儲存裝置，其特征在于，該邏輯頁面之中的每一位元是否都為1由硬件所判斷。

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

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

依據跳躍式線性檢索或二元檢索，依序檢測這些邏輯頁面中的每一個是否為使用中邏輯頁面；

檢測這些邏輯頁面中的第一邏輯頁面是否為使用中邏輯頁面；

當檢測這些邏輯頁面中的第一邏輯頁面為使用中邏輯頁面時，檢測該第一邏輯頁面的上一個邏輯地址的第二邏輯頁面是否為使用中邏輯頁面，以找出這些邏輯頁面中的最后一個真正的使用中邏輯頁面。

11.如權利要求10所述的數據儲存方法，其特征在于，當檢測該第二邏輯頁面不是使用中邏輯頁面時，判斷該第一邏輯頁面為誤判的使用中邏輯頁面，并且繼續檢測該第二邏輯頁面的上一個邏輯地址的第三邏輯頁面是否為使用中邏輯頁面。

12.如權利要求11所述的數據儲存方法，其特征在于，當檢測該第二邏輯頁面為使用中邏輯頁面時，則判斷該第一邏輯頁面為最后一個真正的使用中邏輯頁面。

13.如權利要求11所述的數據儲存方法，其特征在于，當檢測該第三邏輯頁面為使用中邏輯頁面時，則判斷該第二邏輯頁面為最后一個真正的使用中邏輯頁面。

14.如權利要求13所述的數據儲存方法，其特征在于，當檢測該第三邏輯頁面不是使用中邏輯頁面時，則判斷該第二邏輯頁面為誤判的使用中邏輯頁面，并且繼續檢測該第三邏輯頁面的上一個邏輯地址的第四邏輯頁面是否為使用中邏輯頁面。