[發明專利]閃存區塊選取方法及數據儲存裝置

有效

• 申請號: 201110112932.1
• 申請日: 2011-04-25
• 公開（公告）號: CN102760489A
• 公開（公告）日: 2012-10-31
• 發明（設計）人: 喬夢麟
• 申請（專利權）人: 慧榮科技股份有限公司
• 主分類號: G11C16/02
• 分類號: G11C16/02
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳亮

1.一種閃存區塊選取方法，包括下列步驟：

將一閃存分為多個區塊大群，其中每一區塊大群包括一第一數目的區塊；

將每一這些區塊大群分為多個區塊群，其中每一區塊群包括一第二數目的區塊群；

于一評分記錄表中記錄該閃存的這些區塊對應的分數；

于一極值記錄表中記錄每一這些區塊群所包含的區塊對應的分數的一第一極值、每一這些區塊大群所包含的區塊對應的分數的一第二極值、以及該閃存的所有這些區塊對應的分數的一總極值；

當這些區塊中的一目標區塊對應的分數有修改時，將該修改后分數與該極值記錄表中的對應于該目標區塊的該第一極值及該第二極值以及該總極值比較，以決定是否將該第一極值、該第二極值、以及該總極值置換為該修改后分數；以及

依據該極值記錄表中記錄的該總極值自該閃存的這些區塊決定一犧牲區塊以供運用。

2.如權利要求1所述的閃存區塊選取方法，其特征在于，這些第一極值分別為這些區塊群所包含的區塊所對應的分數的極小值，這些第二極值分別為這些區塊大群所包含的區塊所對應的分數的極小值，而該總極值為該閃存的所有這些區塊所對應的分數的極小值。

3.如權利要求1所述的閃存區塊選取方法，其特征在于，這些第一極值分別為這些區塊群所包含的區塊所對應的分數的極大值，這些第二極值分別為這些區塊大群所包含的區塊所對應的分數的極大值，而該總極值為該閃存的所有這些區塊所對應的分數的極大值。

4.如權利要求1所述的閃存區塊選取方法，其特征在于，該修改后分數與對應于該目標區塊的該第一極值及該第二極值以及該總極值的比較步驟包括：

自該極值記錄表中讀取包含該目標區塊的一目標區塊群所對應的一目標第一極值；

比較該目標區塊的該修改后分數與該目標第一極值；

當該修改后分數超過該目標第一極值，將該目標第一極值置換為該修改后分數，并自該極值記錄表中讀取包含該目標區塊的一目標區塊大群所對應的一目標第二極值；

比較該目標區塊的該修改后分數與該目標第二極值；

當該修改后分數超過該目標第二極值，將該目標第二極值置換為該修改后分數，并自該極值記錄表中讀取該總極值；

比較該目標區塊的該修改后分數與該總極值；以及

當該修改后分數超過該總極值，將該總極值置換為該修改后分數。

5.如權利要求1所述的閃存區塊選取方法，其特征在于，該犧牲區塊的該決定步驟包括：

自該極值記錄表讀取該總極值；

自該閃存的這些區塊中選取該總極值所對應的一區塊作為該犧牲區塊；以及

命令該閃存對該犧牲區塊的進行數據處理。

6.如權利要求1所述的閃存區塊選取方法，其特征在于，當包含該閃存的一數據儲存裝置被供電時，該評分記錄表及該極值記錄表儲存于該數據儲存裝置的一隨機存取內存中，而當包含該數據儲存裝置未被供電時，該評分記錄表及該極值記錄表儲存于該閃存的一區塊中。

7.如權利要求第1項所述的閃存區塊選取方法，其特征在于，這些區塊對應的這些分數為刪除次數或有效數據頁數。

8.一種數據儲存裝置，包括：

一閃存，包含多個區塊大群，其中每一區塊大群包括一第一數目的區塊群，每一區塊群包括一第二數目的區塊；

一隨機存取內存，儲存一評分記錄表及一極值記錄表，其中該評分記錄表中記錄該閃存的這些區塊對應的分數，而該極值記錄表中記錄每一這些區塊群所包含的區塊對應的分數的一第一極值、每一這些區塊大群所包含的區塊對應的分數的一第二極值、以及該閃存的所有這些區塊對應的分數的一總極值；以及

一控制器，依據該極值記錄表中記錄的該總極值自該閃存的這些區塊決定一犧牲區塊以供運用，以及當這些區塊中的一目標區塊對應的分數有修改時，將該修改后分數與該極值記錄表中對應于該目標區塊的該第一極值與該第二極值以及該總極值比較，以決定是否將該第一極值、該第二極值、以及該總極值置換為該修改后分數。

9.如權利要求8所述的數據儲存裝置，其特征在于，這些第一極值分別為這些區塊群所包含的區塊所對應的分數的極小值，這些第二極值分別為這些區塊大群所包含的區塊所對應的分數的極小值，而該總極值為該閃存的所有這些區塊所對應的分數的極小值。