第1章 儲存基礎#

本章建立全書的基礎：理解資料到底「住在哪裡」。我們從記憶體層級（hierarchy）談起，說明快取、主記憶體、磁碟之間速度差好幾個數量級的現實；接著剖析傳統硬碟（HDD）的物理結構——磁軌、磁區、旋轉延遲、尋找時間，推導出「一次 I/O 多少毫秒」這個所有磁碟演算法都繞不開的成本模型；最後介紹 SSD 與快閃記憶體的特性，包括讀寫不對稱、區塊抹除與寫入放大，它們改變了資料結構設計的取捨。

學完本章，你將能估算任何演算法在磁碟上的執行時間，並理解為何資料庫、檔案系統都必須「為磁碟而生」地重新設計資料結構。