iT邦幫忙

DAY 21
3

檔案系統的設計與效能系列 第 21

檔案系統的設計與效能 - Reiser FS

ReiserFS 的特色就是最於大量的小檔案有很好的效能,這對於網路訊息、網頁快取、及電子郵件系統等需要處理大量小檔案的網路服務系統特別有幫助。但是 ReiserFS存在一些爭議問題,譬如說在檔案系統損會之後進行index重建的過程中,可能會因為index指向錯誤,造成資料損毀的狀況更嚴重。還好,ReiserFS 4解決了此一問題。
ReiserFS 的特色就是最於大量的小檔案有很好的效能,這對於網路訊息、網頁快取、及電子郵件系統等需要處理大量小檔案的網路服務系統特別有幫助。但是 ReiserFS存在一些爭議問題,譬如說在檔案系統損會之後進行index重建的過程中,可能會因為index指向錯誤,造成資料損毀的狀況更嚴重。還好,ReiserFS 4解決了此一問題。

ReiserFS 以其迅速以及適合處理小檔案見長,最大的因素是他採用了Block Suballocation以及Dancing Tree的技術。Block Sunallocation又稱Tail Merging,簡單的說就是將檔案中未用完的block空間挪出來給其他檔案使用。一般來說檔案系統中的block是固定大小的,但是檔案並不一定可以恰巧填滿所有取用的block,所以就會剩下部分未用完的空間,造成fragementation,不僅形成浪費也會影響效能。Block Suballocation最直接的優點就是消除了fragmentation,另外如果多個小檔案可以一起存放在幾個block中,就能夠減少存取的次數,加速了檔案系統的速度。

另外,Dancing Tree這種資料結構跟B+Tree很像,主要的特色是進一步保持樹上結點的平衡,就像balanced birnay tree,最大的優點就是讓搜尋的速度進一步加快。

ReiserFS支援最大8TB的檔案,與16TB的volume。

系列文章


上一篇
檔案系統的設計與效能 - JFS
下一篇
檔案系統的設計與效能 - ext4
系列文
檔案系統的設計與效能32

1 則留言

0
fillano
iT邦超人 1 級 ‧ 2010-10-24 21:22:11

ReiserFS的作者殺妻,應該還是訴訟纏身?

我要留言

立即登入留言