Page 是什么？

一句话：数据库世界中最基础的存储单位

Page（页）就是数据库从磁盘读取/写入数据的最小单位。

它是一个 固定大小的块（block），比如：

• PostgreSQL：8 KB
• MySQL InnoDB：16 KB（默认）
• SQLite：4 KB
• OS 级别页：通常 4 KB

不管里面是表数据、索引数据、内部元数据……

数据库都按“页”为单位读写，而不是按一条一条记录。

Buffer Pool

• Large range of memory, allocated at DBMS server boot time
• an array of fixed-size pages, an array entry is called a frame

Buffer Replacement Policies

• LRU
  • Bidirectional linked list + hasp table
• Clock Replacement
• MRU
  • 淘汰“最近使用过”的页；
  • 适合某些 循环扫描模式（例如嵌套循环 join 的内层表）；
  • 与 LRU 相反。
• LRU-K
• LFU
  • HashMap + HashMap + Doubly Linked List

Pre-fetching