第2章 磁碟上的資料組織#

本章把「磁碟」從硬體抽象成一個可以被程式操作的儲存模型：我們把磁碟視為一個由固定大小「頁」組成的陣列，任何讀寫都以頁為單位。隨後探討資料如何在頁裡排列——記錄（tuple）與槽頁（slotted page）結構，這是所有資料庫與檔案系統儲存行資料的基礎；最後介紹位於磁碟與演算法之間關鍵的緩衝池管理器，包含 LRU、Clock、LRU-K 等替換演算法，以及它們如何決定真實 I/O 效能。