第三屆 評審獎

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

系列文章

DAY 1

檔案系統的設計與效能 - Outline.

檔案系統(File-System)可以說是資料存在的樣子。資料儲存於媒體之內,仍需要藉由檔案系統才能夠存取他。利用這個窗口,我想要介紹當前主要檔案系統的設計,以...

DAY 2

檔案系統的設計與效能 - 為甚麼要有檔案系統

先來說說為甚麼要有檔案系統? 資料必須有個家,如此才能讓資料得以重複利用,而不至於關機就從記憶體裡消失了。這些資料的家通常是各種儲存媒體,對使用者而言,他並不知...

DAY 3

檔案系統的設計與效能 - 檔案系統的構成

我們目前已經知道的是,檔案是以block的型式儲存在媒體中的。以硬碟為例,硬碟是隨機存取的,所以一個檔案所包含的眾多blocks也會是隨意的存放在磁碟上。這裡就...

DAY 4

檔案系統的設計與效能 - 磁碟系統的運作

檔案系統的任務就是管理儲存在媒體上的資料,所以基本上跟儲存媒體的性質是息息相關的。譬如說媒體儲存的基本單位、動作等等,這牽涉到媒體要如何呈現檔案;而檔案系統要如...

DAY 5

檔案系統的設計與效能 - 磁碟結構對檔案系統效能的影響

進行磁碟格式化(Format)這個動作時,檔案系統就會被建立在磁碟系統之上,也就在磁碟系統上記錄存取檔案的所需的資料結構,像是sector的大小,有多少bloc...

DAY 6

檔案系統的設計與效能 - 外篇: 磁碟中的MBR與Bootloader

上回在"磁碟系統的運作"那篇中有提到檔案系統的資訊是記錄在磁碟的每個partition中的第一個sector,又稱superblock;而p...

DAY 7

檔案系統的設計與效能 - 讓磁碟與檔案系統更有彈性的LVM

嚴格來說**LVM(Logical Volume Manager)並不能真正算是一種檔案系統,反倒是在檔案系統與磁碟系統中,多加上一層介面,促進了彼此的彈性。我...

DAY 8

檔案系統的設計與效能 - 基本需求

再談了一些跟檔案系統的效能與設計相關的主題如LVM、磁碟系統等等之後,本周開始要進入檔案系統的正題。或許還有許多牽涉到檔案系統的背景知識還沒說仔細,如RAID架...

DAY 9

檔案系統的設計與效能 - 關鍵詞的定義

在設計檔案系統之前,有許多共通的關鍵詞是需要明確的定義的,以避免語意含糊而造成誤導。今天的文章就是要來定義這些關鍵詞:Disk、Block、Partition、...

DAY 10

檔案系統的設計與效能 - 檔案的抽象化

系統設計的精隨就在於抽象化,如何將實作的細節包裝起來,以整體的角度來思考運作的邏輯,並指保留屬性與行為的關係。如此可以使系統具備模組化的能力與彈性。檔案系統中兩...