MySQL InnoDB Buffer Pool LRU 算法深度解析：中點插入策略、Young/Old 區劃分、預讀頁保護機制

InnoDB Buffer Pool 採用改進 LRU（Midpoint Insertion Strategy），將列表劃分為 Young (熱) 區 5/8 和 Old (冷) 區 3/8，新讀頁插入 Old 區頭部（中點），防止全表掃描、一次性大查詢污染熱數據。本文還原源碼級邏輯。

一、 核心數據結構

• Buffer Pool 由多個 Block（默認 16KB 頁 + 控制塊）組成雙向鏈表。
• LRU 列表頭 = Young 區頭（最熱），尾 = Old 區尾（最冷）。
• 中點 = Old 區頭 = Young 區尾的下一個節點。

二、 中點插入算法流程

1. 頁不在 Buffer Pool（缺頁中斷）：
   ① 從磁盤讀取頁到新 Block。
   ② 若 LRU 已滿，淘汰尾部 Old 區 Block（LRU 受害者）。
   ③ 插入中點（Old 區頭），標記為 Old 區頁。
   → 一次性掃描頁停留在 Old 區，不進 Young 區。
2. 頁已在 Buffer Pool（命中）：
   ① 若在 Young 區：移動到 Young 區頭（MRU 端）。
   ② 若在 Old 區：升級為 Young → 移動到 Young 區頭。
   → 熱頁自動上浮，冷頁逐漸下沉。

三、 關鍵參數與比例

四、 預讀頁保護機制

• 線性/隨機預讀將頁載入 Old 區。
• 若預讀頁從未被真實查詢訪問，停留 Old 區最終被淘汰。
• 若被訪問，需等待 innodb_old_blocks_time 後再次訪問才升級，濾除「掃描即訪問」噪聲。

五、 監控指標

SHOW ENGINE INNODB STATUS\G
-- BUFFER POOL AND MEMORY 區塊
-- Old database pages: 12345
-- Pages made young: 678, not young: 0
-- youngs/s: 12, non-youngs/s: 3

關注 youngs/s（熱頁產生率）與 non-youngs/s（冷頁停留率），調優 innodb_old_blocks_pct、innodb_old_blocks_time。

六、 總結

Midpoint Insertion + Old 區停留時間門檻，構成 InnoDB 抗掃描污染、保護熱點數據的雙重防線。理解機制，才能在極端負載下精準調優。

1. 上一篇文章： MySQL REPLACE INTO 與 INSERT ... ON DUPLICATE KEY UPDATE 實戰：排序遷移單條 SQL 解決方案
2. 下一篇文章： MySQL 磁盤滿故障行為分析：Select 正常、Insert 延遲卡死、Show Slave Status 死鎖、Show Status 連環卡死

MySQL 綜合教學

MySQL 主從數據不一致修復實戰：跳過錯誤、重構同步、性能調優

前言 主從數據不一致是 MySQL 運維高頻痛點。本文記錄一

MySQL 5.5 啟動報錯「The server quit without updating PID file」：InnoDB 日誌檔案大小不符排查全記錄

FreeBSD 環境下 MySQL 5.5 啟動失敗，錯誤日

MyEclipse连接MySQL实战心得：从驱动配置到数据源管理

技术栈选型背景 课程设计从Oracle迁移至MySQL，考虑

MySQL 查詢大全：基本、連接、子查詢、正則表達式圖文教程

MySQL 查詢大全：基本、連接、子查詢、正則表達式圖文教程