http://blog.csdn.net/lllearning/archive/2010/05/16/5598370.aspx
磁盘阵列RAID5原理
RAID5是利用奇偶校验算法对磁盘阵列数据进行冗余,允许在一块盘出现故障的情况下保证数据安全。即保证了阵列的读写效率,又可以节约企业成本。
奇偶校验算法原理:
A值 | B值 | Xor结果 |
0 | 0 | 0 |
1 | 0 | 1 |
0 | 1 | 1 |
1 | 1 | 0 |
通过观察可以看出,奇偶校验可以保证数据运算后位数不变,而且参加运算中的任何一个数都可以由其他数字异或产生,这是RAID5数据恢复基本原理。RAID5的奇偶校验信息是在磁盘上交叉存放的。有四种分布方式:
1、向左对称(backw parity或者backw321或者Left Synchronous (Standard))
2、向左非对称(backw dynamic或者backw dyn或者Left Asynchronous(continuous))
3、向右对称(forward parity或者forward 123或者Right Synchronous (Standard))
4、向右非对称(forward dynamic或者forwar dyn或者Left Asynchronous(continuous))
基本上,左/右指的是校验信息如何分布,而对称/非对称指的是数据如何分布。"左"算法中,校验从最后一个磁盘开始,每一个条带将校验向靠近第一个磁盘的方向移动一个磁盘的位置(必要时重绕)。而"右"算法则相反,其校验从第一个磁盘开始,每一个条带将校验向靠近最后一个磁盘的方向移动一个磁盘的位置(必要时重绕)。"非对称"算法将给定条带的数据块按简单的顺序方式放置,必要时跳过条带,并且总是从第一个磁盘上的第一个条带的数据块开始。与之不同的是,"对称"算法并不是将条带的第一个块放在第一个磁盘上,而是连续将数据块按顺序磁盘序列的方式分布,只是在必要时重绕回第一个磁盘。因此对称算法对于大量顺序读操作有更好的性能,例如,因为实际读磁盘是均匀跨多个磁盘的。(此段看不明白的话 看图)
RAID5磁盘利用率
由于要拿出一块盘的空间用来存放奇偶校验数据所以 实际磁盘阵列中可使用空间为
可使用空间=最小磁盘大小*(N-1)/N;
RAID5演示
-------------------------------------------------------------------------------------------