# Database Internals

## 5. 事务处理与恢复

节点内部:
- 事务管理器
  - 协调
- 锁管理器
- 页缓存
- 日志管理器
  - 记录已经应用到缓存上但未同步到盘的操作

### 缓存管理

disk -> page in -> buffer-> write -> dirty page -> flush -> disk

检查点程序协调WAL和页缓存工作, 当缓存页flush后, 相关的日志才能从WAL中删除, 然后才能将脏页换出.

CLOCK-sweep页换出算法, 可以看做是LRU的一个紧凑, 缓存友好, 并发性好的替代.