土法炼钢 · 系统与基础设施

数据库缓冲池替换：LRU-K、2Q 与生产级扫描保护

2026-04-27 | algorithms · database | #buffer-pool #lru-k #2q #clock-pro #postgresql #innodb #page-replacement

从数据库缓冲池的 fix/unfix、脏页和扫描污染出发，对照 LRU-K、2Q、CLOCK-Pro 的学术脉络，以及 PostgreSQL 16 与 InnoDB 8.0 的源码实现，用可复现 trace 比较命中率和元数据开销。