第8章 資料庫儲存引擎#

前幾章的積木——分頁、緩衝池、B+tree、LSM、WAL——在資料庫儲存引擎裡組裝成一個整體。本章站在資料庫的角度回答：一條 SQL 從進來到回傳，磁碟上發生了什麼？我們先看儲存引擎如何組織表與索引、如何用緩衝池驅動所有頁面讀寫；接著進入查詢處理，理解掃描、連接（特別是 Grace hash join 與外部排序歸併連接）的 I/O 成本；最後是交易與 WAL 預寫日誌——資料庫如何在每一毫秒都可能在斷電的前提下，仍然承諾「已提交的資料永不消失」。這些模型與成本公式，正是 3.3 節 I/O 成本分析的實戰應用。