[发明专利]数据存储与重建的方法与系统

权利要求书

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。