第三屆 評審獎

開發鐵人
檔案系統的設計與效能
chiounan

系列文章

DAY 21

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

ReiserFS 的特色就是最於大量的小檔案有很好的效能,這對於網路訊息、網頁快取、及電子郵件系統等需要處理大量小檔案的網路服務系統特別有幫助。但是 Reise...

DAY 22

檔案系統的設計與效能 - ext4

Ext4檔案系統是ext3的後繼者,具備 Journaling也同時保留了對ext2/ext3的相容性。Ext4最大的變革是引進了Extent的觀念,取代過往b...

DAY 23

檔案系統的設計與效能 - ZFS

ZFS是Sun Microsystems為Solaris作業系統(Unix的一支)開發的檔案系統。ZFS具備logical volume management的...

DAY 24

檔案系統的設計與效能 - Block Allocation

前面的章節,我們花了不少功夫來認識檔案系統的基礎設計,並比較了多種檔案系統的特點。接下來的章節,我們要從實作的角度來看看檔案系統的設計方法。 前面的章節,我們花...

DAY 25

檔案系統的設計與效能 - Superblock

Superblock紀錄檔案系統諸多重要資訊,從實體volume的名稱、大小、index資料等等。 Superblock紀錄檔案系統諸多重要資訊,從實體volu...

DAY 26

檔案系統的設計與效能 - I-Node Management

當使用者存取一個檔案時,他使用的是檔案名稱,事實上連結的就是某個i-node的值(編號)。在檔案系統中,i-node編號指的就是i-node資料結構在磁碟上的位...

DAY 27

檔案系統的設計與效能 - Data Streams

i- node的作用是連結檔案與實體磁碟的關係,他的核心就是data stream。我們之前就提過的,在作業系統眼裡,檔案就是一串的bytes,也就是data...

DAY 28

檔案系統的設計與效能 - Attributes

Attribute 可以儲存檔案附加屬性的資訊,特別是在圖形化作業系統中,諸如icon的大小、位置等等。 Attribute 可以儲存檔案附加屬性的資訊,例如在...

DAY 29

檔案系統的設計與效能 - B+ Tree

為了搜尋的效率,檔案系統一般會採用B+ Tree或Hash的方式來設計。今天我們先來談談B+ Tree的演算法。 之前我們談i-node時不斷的提到B+ Tre...

DAY 30

檔案系統的設計與效能 - Hash

除了i-node,hash是另一種用來儲存磁碟資料的方法。 除了i-node,hash是另一種用來儲存磁碟資料的方法。Hash簡單的說就是透過特殊的函數**(h...