[發(fā)明專利]固態(tài)存儲系統(tǒng)中的數(shù)據(jù)管理

有效

• 申請?zhí)枺?/td>: 201080056483.7
• 申請日: 2010-12-16
• 公開（公告）號: CN102656566A
• 公開（公告）日: 2012-09-05
• 發(fā)明（設(shè)計）人: R·D·西德哲揚;E·S·埃萊夫特里烏;R·哈斯;胡曉宇;I·伊利亞迪斯;T·米特爾霍爾澤
• 申請（專利權(quán)）人: 國際商業(yè)機器公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京市中咨律師事務(wù)所 11247
• 代理人: 于靜;張亞非

1.一種用于將數(shù)據(jù)存儲在固態(tài)存儲系統(tǒng)（5）的固態(tài)存儲器（6）中的方法，所述方法包括：

將輸入數(shù)據(jù)存儲在所述固態(tài)存儲器（6）中的連續(xù)多組數(shù)據(jù)寫入位置中，每個組包括在所述固態(tài)存儲器（6）的多個邏輯子區(qū)中的每個子區(qū)內(nèi)的一組寫入位置；以及

對要存儲在每個組中的輸入數(shù)據(jù)進行編碼，方式為：從該輸入數(shù)據(jù)構(gòu)建包括數(shù)據(jù)符號行和列的邏輯陣列并根據(jù)相應(yīng)第一和第二線性錯誤校正碼對所述行和列進行編碼，以產(chǎn)生其中所有行對應(yīng)于相應(yīng)第一碼字而列對應(yīng)于相應(yīng)第二碼字的編碼陣列；

所述方法使得在所述每個組中，編碼后的輸入數(shù)據(jù)包括在多個所述邏輯子區(qū)中的每個子區(qū)內(nèi)的多個第一碼字，并且每個邏輯子區(qū)包含該組的每個所述第二碼字的一部分。

2.如權(quán)利要求1中所述的方法，其中所述第二錯誤校正碼是循環(huán)碼。

3.如權(quán)利要求1或2中所述的方法，包括：

通過系統(tǒng)編碼過程產(chǎn)生所述第二碼字，由此向每個第二碼字的一組未編碼符號添加奇偶校驗碼；以及

對于每個第二碼字，在存儲該碼字的所述一組未編碼符號期間的連續(xù)階段，針對目前為止為該碼字存儲的符號生成暫時奇偶校驗碼。

4.如權(quán)利要求3中所述的方法，包括：響應(yīng)于所述存儲系統(tǒng)（5）的電力中斷而將所述暫時奇偶校驗碼存儲在所述固態(tài)存儲器（6）中。

5.如任一上述權(quán)利要求中所述的方法，其中所述第一和第二碼均為里德-所羅門碼。

6.如任一上述權(quán)利要求中所述的方法，其中所述固態(tài)存儲器件（5）具有多個存儲通道，每個通道具有一組（8）固態(tài)存儲單元（9），其中所述邏輯子區(qū)中的每個子區(qū)包括相應(yīng)通道中的所述一組（8）單元。

7.如權(quán)利要求1至5中的任一權(quán)利要求中所述的方法，其中所述固態(tài)存儲器件（5）具有多個固態(tài)存儲單元（9），其中所述邏輯子區(qū)中的每個子區(qū)包括相應(yīng)固態(tài)存儲單元（9）。

8.一種用于管理固態(tài)存儲器件（5）中的數(shù)據(jù)的方法，其中固態(tài)存儲器（6）包括可擦除塊，每個可擦除塊包括多個數(shù)據(jù)寫入位置，所述方法包括：

通過如任一上述權(quán)利要求中所述的方法存儲輸入數(shù)據(jù)，其中每個所述組包括在所述邏輯子區(qū)中的每個子區(qū)內(nèi)的一組可擦除塊中的寫入位置；

維護指示輸入數(shù)據(jù)在所述固態(tài)存儲器（6）中的位置的元數(shù)據(jù)；

維護存儲在每個數(shù)據(jù)寫入位置內(nèi)的數(shù)據(jù)的有效性的指示；以及

在擦除塊之前，從包含該塊中的寫入位置的一個或每個所述組恢復(fù)有效輸入數(shù)據(jù)，并將所恢復(fù)的數(shù)據(jù)重新存儲為新輸入數(shù)據(jù)。

9.一種計算機程序，包括用于使計算機執(zhí)行如任一上述權(quán)利要求中所述的方法的程序代碼裝置。

10.一種用于控制在固態(tài)存儲系統(tǒng)（5）的固態(tài)存儲器（6）中存儲數(shù)據(jù)的裝置（7），所述裝置包括：

控制邏輯（10），其用于控制將輸入數(shù)據(jù)存儲在所述固態(tài)存儲器（6）中的連續(xù)多組數(shù)據(jù)寫入位置中，每個組包括在所述固態(tài)存儲器（6）的多個邏輯子區(qū)中的每個子區(qū)內(nèi)的一組寫入位置；以及

第一和第二編碼器（13、14），其用于根據(jù)相應(yīng)第一和第二線性錯誤校正碼對要存儲在每個組中的輸入數(shù)據(jù)進行編碼；

其中所述控制邏輯適于從要存儲在每個組中的輸入數(shù)據(jù)構(gòu)建包括數(shù)據(jù)符號行和列的邏輯陣列，以及其中所述第一和第二編碼器（13、14）適于分別對所述行和列進行編碼以產(chǎn)生其中所有行對應(yīng)于相應(yīng)第一碼字而列對應(yīng)于相應(yīng)第二碼字的編碼陣列；

所述裝置（7）適于使得在所述每個組中，編碼后的輸入數(shù)據(jù)包括在該組的多個所述邏輯子區(qū)中的每個子區(qū)內(nèi)的多個第一碼字，并且每個邏輯子區(qū)包含該組的每個所述第二碼字的一部分。