[發明專利]數據儲存裝置與數據儲存方法

有效

• 申請號: 200910161724.3
• 申請日: 2009-08-04
• 公開（公告）號: CN101625660A
• 公開（公告）日: 2010-01-13
• 發明（設計）人: 張博
• 申請（專利權）人: 威盛電子股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/06
• 代理公司: 北京林達劉知識產權代理事務所
• 代理人: 劉新宇;王 璐

1.一種數據儲存系統，其特征在于，該數據儲存系統的一 寫入操作系統包括：

用于接收一邏輯地址以及一寫入數據的裝置；

用于修正該邏輯地址的一寫入頻度標示的裝置；以及

用于根據修正后的該寫入頻度標示決定該邏輯地址于一第 一存儲器上所對應的一物理地址，據以將該寫入數據寫入該第 一存儲器的裝置，

其中，該第一存儲器包括多個區塊，每個所述區塊包括多 個頁，每個所述頁對應一個物理地址。

2.根據權利要求1所述的數據儲存系統，其特征在于，上 述用于根據修正后的該寫入頻度標示決定該邏輯地址于該第一 存儲器上所對應的該物理地址，據以將該寫入數據寫入該第一 存儲器的裝置是令上述區塊中的同一區塊所包括的數據所對應 的多個邏輯地址具有同樣的寫入頻度標示的裝置，其中上述多 個邏輯地址分別對應于所述同一區塊所包括的數據所對應的多 個物理地址。

3.根據權利要求1所述的數據儲存系統，其特征在于，該 寫入操作系統還包括：

用于當需要釋放該第一存儲器的空間時，自對應最頻繁寫 入頻度標示的多個上述區塊中選擇其一用來釋放空間的裝置。

4.一種數據儲存方法，其特征在于，該數據儲存方法的一 寫入操作包括：

接收一邏輯地址以及一寫入數據；

修正該邏輯地址的一寫入頻度標示；以及

根據修正后的該寫入頻度標示決定該邏輯地址于一第一存 儲器上所對應的一物理地址，據以將該寫入數據寫入該第一存 儲器，

其中，該第一存儲器包括多個區塊，每個所述區塊包括多 個頁，每個所述頁對應一個物理地址。

5.根據權利要求4所述的數據儲存方法，其特征在于，上 述根據修正后的該寫入頻度標示決定該邏輯地址于一第一存儲 器上所對應的一物理地址的步驟是令上述區塊中的同一區塊所 包括的數據所對應的多個邏輯地址具有同樣的寫入頻度標示， 其中上述多個邏輯地址分別對應于所述同一區塊所包括的數據 所對應的多個物理地址。

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

當需要釋放該第一存儲器的空間時，自對應最頻繁寫入頻 度標示的多個上述區塊中選擇其一用來釋放空間。

7.根據權利要求4所述的數據儲存方法，其特征在于，上 述修正該邏輯地址的一寫入頻度標示的步驟還包括：

產生一隨機數；以及

于該隨機數符合一特定條件時提升所接收的該邏輯地址的 上述寫入頻度標示，且于該隨機數不符合該特定條件時維持所 接收的該邏輯地址的上述寫入頻度標示。

8.根據權利要求7所述的數據儲存方法，其特征在于，上 述特定條件為當上述隨機數以一預定概率值生成為一特定值 時，提升所接收的該邏輯地址的上述寫入頻度標示。

9.根據權利要求8所述的數據儲存方法，其特征在于，上 述預定概率值由式子X＝1-(1-P)^(1/n)計算，其中X為上述預定概 率值，n有關于一跳升事件：期待同一邏輯地址每被寫入n次即 跳升一級寫入頻度標示，P設定該跳升事件發生的概率。

10.根據權利要求7所述的數據儲存方法，其特征在于，上 述特定條件為當上述隨機數小于一臨界值時，提升所接收的該 邏輯地址的上述寫入頻度標示。

11.根據權利要求10所述的數據儲存方法，其特征在于， 上述臨界值由式子x/100＝1-(1-P)^(1/n)計算，其中x為上述臨界 值，n有關于一跳升事件：期待同一邏輯地址每被寫入n次即跳 升一級寫入頻度標示，P設定該跳升事件發生的概率。