资源全局共享的基于RAID机制的数据存储系统

专利主权项内容

1.一种资源全局共享的基于RAID机制的数据存储系统，包括第一数目个磁盘，以RAID机制来在各个磁盘上存储数据，不同磁盘上的分块组成条带，条带的分块中的至少一块存储奇偶校验信息，其中条带的宽度小于第一数目，以及数据存储系统的数据布局满足如下特征：条带内部任意的两个物理块分布在不同磁盘上；各个磁盘上分布的数据块相同，分布的校验块也相同；与任意一块磁盘数据相关的条带的其它数据均衡分布在剩余所有磁盘上，其中所述第一数目为质数幂，用数字n表示第一数目，n大于等于4，用数字k表示条带的宽度，其中对于n，能够得到(n-1)个正交拉丁方，所述数据存储系统的数据布局按下述方式生成：得到(n-1)个正交拉丁方中的k个正交拉丁方，将k个正交拉丁方中元素值完全相同的行忽略，然后按照行优先的方式，遍历正交拉定方中剩余的所有位置，将处于就行列而言相同位置的元素值组合成映射组，每个映射组对应于一个条带，映射组中的各个元素值指示对应条带上的各个块所放置的磁盘的编号。