《数据库系统实现》

存储方式：

• 内存存储
• 磁盘存储

存在的问题：

• 浪费存储空间，只看一部分，却要把全部加载到内存
• 读写查不够高效
• 不能应对意外情况

数据库系统可以解决以上的问题

block，file，Directory

• block：扇区的逻辑集合，一般8K

• file：一系列的块组成，块信息被存储在Directory Entry中

• 目录被存储在少数几个block中

加速磁盘操作：

- 顺序写入，LSM tree
- 预加载