[發明專利]數據存儲與重建的方法與系統

有效

• 申請號: 201210566493.6
• 申請日: 2012-12-24
• 公開（公告）號: CN103870352B
• 公開（公告）日: 2017-07-14
• 發明（設計）人: 孫厚強;張安男;簡廷芳;曹世強;姜琦凡;闕志克
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: G06F11/07
• 分類號: G06F11/07;G06F11/08
• 代理公司: 中科專利商標代理有限責任公司11021
• 代理人: 宋焰琴

1.一種數據存儲與重建的方法，應用于磁盤存儲系統，該方法包括：

接收輸入/輸出命令后，算出其對應的同位；

根據該同位，決定該輸入/輸出命令對應的最后條帶是否為全條帶；

當該最后條帶為全條帶時，存儲該輸入/輸出命令所對應的多筆數據與該同位于該磁盤存儲系統中的主高級擦除單元；以及

當該最后條帶不是全條帶時，重新計算最后的同位，并且將該最后的同位重復寫入緩沖高級擦除單元中的至少兩個同位頁，

其中該主高級擦除單元是由多個超擦除單元(SEUs)所組成的，每一超擦除單元(SEUs)包括多個頁以及結尾，該緩沖高級擦除單元是由多個同位頁組成的。

2.如權利要求1所述的方法，其中該磁盤存儲系統是獨立磁盤冗余陣列。

3.如權利要求1所述的方法，其中該緩沖高級擦除單元中的該至少兩個同位頁是連續的同位頁。

4.如權利要求1所述的方法，其中該方法還包括：將該最后的同位以物理映射方式，重復寫入于該緩沖高級擦除單元中的該至少兩個同位頁。

5.如權利要求1所述的方法，其中該緩沖高級擦除單元是由多個同位頁組成的，每同位頁還包括：

數據區，存儲該主高級擦除單元里一個部分條帶的至少一數據的同位；以及

備用區，存儲邏輯頁號碼的同位、以及物理頁號碼。

6.如權利要求1所述的方法，其中確保由該多個SEUs所形成的多個全條帶的每一全條帶分布式地跨越在N-1個不同的磁盤，并且每一條帶的結尾存儲同位信息，其中N是該超擦除單元所使用的磁盤的個數。

7.如權利要求6所述的方法，其中該多個SEUs的每一SEU包括多個頁以及元數據區，該元數據區記錄該多個頁的各個頁各自對應的邏輯頁號碼以及同位信息。

8.如權利要求1所述的方法，其中該方法還包括：從多個候選超擦除單元中選出該緩沖高級擦除單元。

9.如權利要求1所述的方法，其中該同位指出該最后條帶是否為全條帶。

10.如權利要求1所述的方法，該方法還包括：

從該磁盤存儲系統中的該緩沖高級擦除單元里讀出最后至少兩個同位頁的其中一同位頁；

根據該其中一同位頁里的信息，重建該磁盤存儲系統中的該主高級擦除單元里的部份條帶；

從該主高級擦除單元里讀出至少一全條帶的每一全條帶里的同位頁；以及

根據該每一全條帶里的該同位頁里的信息，重建該至少一全條帶的每一全條帶。

11.一種數據存儲與重建的方法，應用于磁盤存儲系統，該方法包括：

接收輸入/輸出命令后，利用累積的多個頁，算出同位；

根據該同位，決定條帶是否滿了；

當該條帶是滿的時，存儲該同位與該多個頁的每一頁的數據于指定的條帶，其中該同位做為辨識條帶的結尾；

當該條帶未滿時，存儲該同位；

當還有至少一輸入/輸出命令時，返回此接收輸入/輸出命令后，利用累積的多個頁，算出同位的步驟；以及

使用磁盤存儲系統中的超擦除單元中的元數據區來存儲該多個頁的每一頁各自對應的邏輯頁號碼與同位信息。

12.如權利要求11所述的方法，其中該多個頁的每一頁的備用區存儲旗標，來指出該頁是存同位或是存數據。

13.如權利要求11所述的方法，其中該條帶的大小是可變的，并且截斷全條帶決定于該輸入/輸出命令的至少一狀態。

14.如權利要求11所述的方法，其中該條帶的大小是可變的，并且截斷全條帶決定于磁盤存儲系統中的多個磁盤的磁盤個數。

15.如權利要求11所述的方法，其中該超擦除單元是從多個回收的M個超擦除單元(SEUs)中，挑選出不會局限在同一條帶中N個的SEUs來組成，M與N皆為大于1的正整數且M大于等于N。