磁碟資料結構與演算法#

• 第1章-儲存基礎
  • 1.0 章前言
  • 1.1-記憶體層級與儲存設備
  • 1.2-磁碟的物理結構與存取成本
  • 1.3-SSD與快閃記憶體的特性
• 第2章-磁碟上的資料組織
  • 2.0 章前言
  • 2.1-分頁與區塊的觀念
  • 2.2-記錄與槽頁結構
  • 2.3-緩衝池管理演算法
• 第3章-磁碟排序
  • 3.0 章前言
  • 3.1-外部合併排序
  • 3.2-多路合併與替換選擇
  • 3.3-排序的IO成本分析
• 第4章-磁碟雜湊
  • 4.0 章前言
  • 4.1-靜態雜湊與可擴展雜湊
  • 4.2-線性雜湊
  • 4.3-雜湊索引的實務議題
• 第5章-B樹家族
  • 5.0 章前言
  • 5.1-從二元樹到多路搜尋樹
  • 5.2-B-tree的插入刪除與分裂合併
  • 5.3-B+tree與資料庫索引
• 第6章-進階索引結構
  • 6.0 章前言
  • 6.1-ISAM索引
  • 6.2-LSM樹與寫入優化
  • 6.3-Bloom Filter與空間節省技巧
• 第7章-檔案系統演算法
  • 7.0 章前言
  • 7.1-FAT檔案系統
  • 7.2-UNIX inode與日誌式檔案系統
  • 7.3-空間配置與碎片整理
• 第8章-資料庫儲存引擎
  • 8.0 章前言
  • 8.1-資料庫如何使用磁碟
  • 8.2-查詢處理與IO優化
  • 8.3-交易與WAL預寫日誌
• 第9章-分散式儲存
  • 9.0 章前言
  • 9.1-RAID與資料冗餘
  • 9.2-分散式雜湊與一致性雜湊
  • 9.3-雲端儲存的架構
• 第10章-新興儲存與總結
  • 10.0 章前言
  • 10.1-NVMe與持久性記憶體
  • 10.2-儲存演算法的效能調校實戰
  • 10.3-總結與進階閱讀