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演示
-------------------------------------------------------------------------------------------