系列文章
檔案系統的設計與效能 - Reiser FS
ReiserFS 的特色就是最於大量的小檔案有很好的效能，這對於網路訊息、網頁快取、及電子郵件系統等需要處理大量小檔案的網路服務系統特別有幫助。但是 Reise...
檔案系統的設計與效能 - ext4
Ext4檔案系統是ext3的後繼者，具備 Journaling也同時保留了對ext2/ext3的相容性。Ext4最大的變革是引進了Extent的觀念，取代過往b...
檔案系統的設計與效能 - ZFS
ZFS是Sun Microsystems為Solaris作業系統(Unix的一支)開發的檔案系統。ZFS具備logical volume management的...
檔案系統的設計與效能 - Block Allocation
前面的章節，我們花了不少功夫來認識檔案系統的基礎設計，並比較了多種檔案系統的特點。接下來的章節，我們要從實作的角度來看看檔案系統的設計方法。 前面的章節，我們花...
檔案系統的設計與效能 - Superblock
Superblock紀錄檔案系統諸多重要資訊，從實體volume的名稱、大小、index資料等等。 Superblock紀錄檔案系統諸多重要資訊，從實體volu...
檔案系統的設計與效能 - I-Node Management
當使用者存取一個檔案時，他使用的是檔案名稱，事實上連結的就是某個i-node的值(編號)。在檔案系統中，i-node編號指的就是i-node資料結構在磁碟上的位...
檔案系統的設計與效能 - Data Streams
i- node的作用是連結檔案與實體磁碟的關係，他的核心就是data stream。我們之前就提過的，在作業系統眼裡，檔案就是一串的bytes，也就是data...
檔案系統的設計與效能 - Attributes
Attribute 可以儲存檔案附加屬性的資訊，特別是在圖形化作業系統中，諸如icon的大小、位置等等。 Attribute 可以儲存檔案附加屬性的資訊，例如在...
檔案系統的設計與效能 - B+ Tree
為了搜尋的效率，檔案系統一般會採用B+ Tree或Hash的方式來設計。今天我們先來談談B+ Tree的演算法。 之前我們談i-node時不斷的提到B+ Tre...
檔案系統的設計與效能 - Hash
除了i-node，hash是另一種用來儲存磁碟資料的方法。 除了i-node，hash是另一種用來儲存磁碟資料的方法。Hash簡單的說就是透過特殊的函數**(h...