[發明專利]固態儲存裝置中用于垃圾搜集動作的區塊分組方法

在審

• 申請號: 201310300066.8
• 申請日: 2013-07-17
• 公開（公告）號: CN104298605A
• 公開（公告）日: 2015-01-21
• 發明（設計）人: 蘇忠益;李嘉倫
• 申請（專利權）人: 光寶科技股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 湯保平

1.一種固態儲存裝置中用于垃圾搜集動作的區塊分組方法，包括下列步驟：

(a)建立一連結表，其中該連結表為根據每一區塊所對應的一有效資料數目將所述區塊區分為多個群組；

(b)判斷一主機是否更改或者新增資料于該固態儲存裝置中的一閃存；

(c)于確認該主機更改或者新增資料于該固態儲存裝置中的該閃存時，根據更改或者新增資料來更改對應區塊的該有效資料數目，并據以更新該連結表；以及

(d)于該固態儲存裝置未進行一垃圾搜集動作時，回到步驟(b)；以及，于該固態儲存裝置進行該垃圾搜集動作時，根據該連結表的內容來選擇區塊，并進行該垃圾搜集動作。

2.如權利要求1所述的固態儲存裝置中用于垃圾搜集動作的區塊分組方法，其中建立該連接表還包括下列步驟：

提供多個有效資料數目區間；

將所述區塊中的M個區塊歸類至所述有效資料數目區間中的一第一有效資料數目區間，并定義為一第一群組；以及

將所述區塊中的N個區塊歸類至所述資料數目區間中的一第二有效資料數目區間，并定義為一第二群組；

其中，M與N為大于等于0的整數，且該M個區塊所對應的M個有效資料數目皆位于該第一有效資料數目區間，該N個區塊所對應的N個有效資料數目皆位于該第二有效資料數目區間。

3.如權利要求2所述的固態儲存裝置中用于垃圾搜集動作的區塊分組方法，其中還包括下列步驟：

根據一特定參數來進行排序并連結該第一群組中的M個區塊；以及

根據該特定參數來進行排序并連結該第二群組中的N個區塊。

4.如權利要求2所述的固態儲存裝置中用于垃圾搜集動作的區塊分組方法，其中還包括下列步驟：

根據所述區塊的該有效資料數目的一分布狀態來提供所述有效資料數目區間。

5.如權利要求1所述的固態儲存裝置中用于垃圾搜集動作的區塊分組方法，其中該特定參數為區塊的該有效資料數目、區塊的一擦除次數、或者區塊的一歷史數目。

6.一種固態儲存裝置，連接至一主機，包括：

一閃存，具有多個區塊；

一控制單元，接收該主機的更改或者新增資料，并儲存于該閃存；

一緩存單元，連接至該控制單元；

其中，該控制單元用以建立一鏈接表并儲存于該緩存單元中，其中該連結表為根據每一區塊所對應的一有效資料數目將所述區塊區分為多個群組；當該主機更改或者新增資料于該閃存時，該控制單元用以根據更改或者新增資料來更改對應區塊的該有效資料數目，并據以更新該連結表；以及，于進行一垃圾搜集動作時，該控制單元用以根據該鏈接表的內容來選擇區塊，并進行該垃圾搜集動作。

7.如權利要求6所述的固態儲存裝置，其中該控制單元所建立該連接表中包括：多個群組，每一個該群組皆對應至多個有效資料數目區間其中之一；其中，一第一群組包括所述區塊中的M個區塊，且該M個區塊對應的M個有效資料數目皆位于一第一有效資料數目區間；一第二群組包括所述區塊中的N個區塊，且該N個區塊對應的N個有效資料數目皆位于一第二有效資料數目區間；以及M與N為大于等于0的整數。

8.如權利要求7所述的固態儲存裝置，其中：該第一群組中的M個區塊根據一特定參數來進行排序與連結；以及，該第二群組中的N個區塊根據該特定參數來進行排序與連結。

9.如權利要求8所述的固態儲存裝置，其中該特定參數系為區塊的該有效資料數目、區塊的一擦除次數、或者區塊的一歷史數目。

10.如權利要求7所述的固態儲存裝置，其中所述有效資料數目區間是根據所述區塊的該有效資料數目的一分布狀態來提供。