2010年8月17日 星期二

資料冗餘

資 料冗餘是指使用部分磁碟空間來存儲使用者資料的備份。

最簡單的冗餘數據形式就是RAID 1的鏡像資料。在鏡像磁碟陣列中,對於寫請求,控制軟體要執行兩次寫盤— 一次寫資料盤,一次寫鏡像盤。而對於讀請求,控制軟體選擇其中一個盤讀取資料。有些軟體為了提高性能,會選擇負載較輕的盤來實現讀訪問。鏡像磁碟陣列的缺 點是:實現成本相對較高。為保存和維護一個磁片的資料量,使用者不得不購買、維護和管理兩塊硬碟。

RAID3、 4、 5使用另一種形式的冗餘數據,稱作校驗資料。校驗RAID並不是完全備份每個資料塊,每個校驗塊是由一組資料塊經過計算得到的。有了校驗塊,任何一個資料塊可由組裡的其它資料塊計算得到。

校 驗資料通常取相應使用者資料進行按位元異或的結果。不論陣列有多少塊盤構成,校驗資料都只佔用一個磁碟空間.因此由許多盤組成的大型校驗RAID,其冗餘 數據所占空間的比例卻很小。例如,由11塊盤組成的校驗RAID,使用者資料佔用10個磁碟空間,校驗的開銷只有10%。既然只用一個校驗盤就可以保護任 意多個使用者資料盤,那麼是不是使用越多的資料盤,就能達到越高的磁碟空間利用率呢?實際上並不是這麼簡單。

大型校驗RAID的缺點:
同 位只能在一個盤發生故障時恢復資料。當RAID裡同時有兩塊盤發生故障時,就會丟失資料。陣列使用的盤數越多,兩塊盤同時失效的概率就越大,從而導致整個 陣列的崩潰。這時,丟失的不僅是失效盤上的資料,所有盤上的資料都變得無法訪問。因此陣列規模越大,失效盤帶來的損失也越大。

大 型校驗RAID寫性能較差。當應用程式要對一個資料塊進行寫操作時,要先讀該塊的資料,與校驗塊進行計算,其結果再與要寫入的資料做異或計算,最後寫入新 資料和新校驗。在這段時間裡,控制軟體需要保持一些永久性的log標誌,以防更新操作中的系統故障。可見寫資料操作有延遲,而且陣列越大,寫延遲越大。

當 有故障發生時,要更換損壞的磁片,而且新的磁片上的內容必須與其它盤同步,以保證所有校驗資料與使用者資料的一致性。這種同步需要讀所有盤上的資料或校驗 資訊,通過計算得到替換盤的內容。可見陣列裡的磁片個數越多,同步的時間開銷也越大。而恢復資料的時間越長,陣列發生第二次故障的危險性越大。事實表 明,RAID系統使用四至六塊磁片比較合適。

RAID

獨立磁碟冗餘陣列(RAID, Redundant Array of Independent Disks)簡稱磁碟陣列,其基本思想就是把多個相對便宜的硬碟組合起來,成為一個磁碟陣列組,使性能達到甚至超過一個價格昂貴、容量巨大的硬碟。根據選擇的版本不同,RAID比單顆硬碟有以下一個或多個方面的好處:增強資料整合度,增強容錯功能,增加處理量或容量。另外,磁碟陣列組對於電腦來說, 看起來就像一個單獨的硬碟或邏輯存儲單元。分為RAID-0,RAID-1,RAID-1E,RAID-5,RAID-6,RAID-7,RAID- 10,RAID-50。

簡單來說,RAID把多個硬碟組合成為一個邏輯磁區,因此,作業系統只會把它當作一個硬碟。RAID常被用在伺服器電腦上,並且常使用完全相同的硬碟作為組合。由於硬碟價格的不斷下降與RAID功能更加有效地與主機板整合,它也成為了玩家的一個選擇,特別是需要大容量儲存空間的工作,如:視訊與音訊製作。

最初JBOD

(JBOD, Just a Bunch Of Disks)在某些分類上,JBOD並不算是RAID的等級。只是將多個磁碟空間合併成一個大的邏輯磁碟,不具有錯誤備援機制。資料的存放機制是由第一顆磁碟開始依序往後存放,即作業系統看到的是一個大磁碟(由許多小磁碟組成)。但如果磁碟損毀,則該顆硬碟上的所有資料將無法救回。若第一顆硬碟損壞,通常無法作救援(因大部分檔案系統將檔案表存在磁碟前端,即第一顆),失去檔案表即失去一切資料。

的RAID分成了不同的等級,每種等級都有其理論上的優缺點。這些年來,出現了對於RAID觀念不同的應用。

RAID 0

 

將多個磁碟合併成一個大的磁碟,不具有冗餘,並列I/O, 速度最快。RAID 0亦稱為帶區集。它是將多個磁碟並列起來,成為一個大磁碟。在存放資料時,其將資料按磁碟的個數來進行分段,然後同時將這些資料寫進這些盤中。 所以,在所有的級別中,RAID 0的速度是最快的。但是RAID 0沒有冗餘功能,如果一個磁碟(實體)損壞,則所有的資料都會丟失。
理論上越多的磁碟效能就等於[單一磁碟效能]x[磁碟數],但實際上受限於匯流排I/O 瓶頸及其它因素的影響,RAID 效能會隨邊際遞減,也就是說,假設一個磁碟的效能是50MB/秒,兩個磁碟的RAID 0效能約96MB/秒,三個磁碟的RAID 0也許是130MB/秒而不是150MB/秒。所以,兩個磁碟的RAID 0最能明顯感受到效能的提升。
\begin{align}Size & = 2 \times \min \left(S_1, S_2\right)\end{align}
但如果是以軟體方式來實作RAID,則磁碟的空間則不見得受限於此(例如Linux Software RAID),透過軟體實作可以經由不同的組合而善用所有的磁碟空間。

RAID 1

 

兩組以上的N個磁碟相互作映像, 在一些多執行緒作業系統中能有很好的讀取速度,另外寫入速度有微小的降低。除非擁有相同資料的主磁碟與鏡像同時損壞,否則只要一個磁碟正常即可維持運作, 可靠性最高。RAID 1就是映像。其原理為在主硬碟上存放資料的同時也在映像硬碟上寫一樣的資料。當主硬碟(實體)損壞時,映像硬碟則代替主硬碟的工作。因為有映像硬碟做資料 備份,所以RAID 1的資料安全性在所有的RAID級別上來說是最好的。但無論用多少磁碟做RAID 1,僅算一個磁碟的容量,是所有RAID上磁碟利用率最低的一個級別。
\begin{align}Size & = \min \left(S_1, S_2\right)\end{align}

RAID 2

這是RAID 0的改良版,以漢明碼(Hamming Code)的方式將資料進行編碼後分割為獨立的位元,並將資料分別寫入硬碟中。因為在資料中加入了錯誤修正碼(ECC,Error Correction Code),所以資料整體的容量會比原始資料大一些,RAID2最少要三台磁碟機方能運作。

RAID 3

 

採用Bit-interleaving(資料交錯儲存)技術,它需要透過編碼再將資料位元分割後分別存在硬碟中,而將同位元檢查後單獨存在一個硬碟 中,但由於資料內的位元分散在不同的硬碟上,因此就算要讀取一小段資料資料都可能需要所有的硬碟進行工作,所以這種規格比較適於讀取大量資料時使用。

RAID 4

 

它與RAID 3不同的是它在分割時是以區塊為單位分別存在硬碟中,但每次的資料存取都必須從同位元檢查的那個硬碟中取出對應的同位元資料進行核對,由於過於頻繁的使用,所以對硬碟的損耗可能會提高。(Block interleaving)

RAID 5

 

RAID Level 5 是一種儲存性能、資料安全和儲存成本兼顧的儲存解決方案。它使用的是Disk Striping(硬碟分割)技術。RAID 5 至少需要三顆硬碟, RAID 5不對儲存的資料進行備份,而是把資料和相對應的奇偶校驗資訊儲存到組成RAID5的各個磁碟上,並且奇偶校驗資訊和相對應的資料分別儲存於不同的磁碟 上。當RAID5的一個磁碟資料發生損壞後,利用剩下的資料和相應的奇偶校驗資訊去恢復被損壞的資料。 RAID 5可以理解為是RAID 0和RAID 1的折衷方案。RAID 5可以為系統提供資料安全保障,但保障程度要比鏡像低 而磁碟空間利用率要比鏡像高。RAID 5具有和RAID 0相近似的資料讀取速度,只是多了一個奇偶校驗資訊,寫入資料的速度相當的慢,若使用「回寫快取」可以讓效能改善不少。同時由於多個資料對應一個奇偶校驗 資訊,RAID 5的磁碟空間利用率要比RAID 1高,儲存成本相對較便宜。
\begin{align}Size & = (N - 1) \times \min \left(S_1, S_2, \dots, S_N\right)\end{align}

RAID 6

 

與RAID 5相比,RAID 6增加了第二個獨立的奇偶校驗資訊塊。兩個獨立的奇偶系統使用不同的演算法,資料的可靠性非常高,即使兩塊磁碟同時失效也不會影響資料的使用。但RAID 6需要分配給奇偶校驗資訊更大的磁碟空間,相對於RAID 5有更大的「寫損失」,因此「寫性能」非常差。較差的性能和複雜的實作方式使得RAID 6很少得到實際應用。
同一陣列中最多容許兩個磁碟損壞。更換新磁碟後,資料將會重新算出並寫入新的磁碟中。依照設計理論,RAID 6必須具備四個以上的磁碟才能生效。

RAID 7

RAID 7並非公開的RAID標準,而是Storage Computer Corporation的專利硬體產品名稱,RAID 7是以RAID 3及RAID 4為基礎所開發,但是經過強化以解決原來的一些限制。另外,在實作中使用大量的快取記憶體以及用以實作非同步陣列管理的專用即時處理器,使得RAID 7可以同時處理大量的IO要求,所以效能甚至超越了許多其他RAID標準的實作產品。但也因為如此,在價格方面非常的高昂。

RAID 10/01

RAID 10/01其實可細分為RAID 1+0或RAID 0+1。
RAID 1+0是先鏡射再分割資料。是將所有硬碟分為兩組,視為是RAID 0的最低組合,然後將這兩組各自視為RAID 1運作。RAID 1+0有著不錯的讀取速度,而且擁有比RAID 0更高的資料保護性。
RAID 0+1則是跟RAID 1+0的程式相反,是先分割再將資料鏡射到兩組硬碟。它將所有的硬碟分為兩組,變成RAID 1的最低組合,而將兩組硬碟各自視為RAID 0運作。RAID 0+1比起RAID 1+0有著更快的讀寫速度,不過也多了一些會讓整個硬碟組停止運轉的機率;因為只要同一組的硬碟全部損毀,RAID 0+1就會停止運作,而RAID 1+0則可以在犧牲RAID 0的優勢下正常運作。
RAID 10巧妙的利用了RAID 0的速度以及RAID 1的保護兩種特性,不過它的缺點是需要的硬碟數較多,因為至少必須擁有四個以上的偶數硬碟才能使用。

RAID 50

RAID50也被稱為鏡象陣列條帶,由至少六塊硬碟組成,像RAID0一樣,資料被分割成條帶,在同一時間內向多塊磁碟寫入;像RAID5一樣,也是以資料的校驗位來保證資料的安全,且校驗條帶均勻分布在各個磁碟上。其目的在於提高RAID5的讀寫性能。

RAID 53

它擁有一個鏡射條帶陣列,硬碟裡其中一個條帶就是一個是由3組以上的RAID 5組成RAID 3硬碟陣列。

應用

RAID2、3、4較少實際應用,因為RAID5已經涵蓋了所需的功能,因此RAID2、3、4大多只在研究領域有實作,而實際應用上則以RAID5或RAID6為主。
RAID4有應用在某些商用機器上,像是NetApp公司設計的NAS系統就是使用RAID4的設計概念

<資料來源:wiki>