10-Day6.md

第六次课程小结

1. SQL语法回顾和进阶

结合例子，主要讲解了多个集合之间的交集、并集、补集等运算。此外介绍了基本的关系代数（relational algebra）。

2. 数据库存储结构

• I/O模型

main memory的速度更快，但比disk更易丢失；

使用buffer作为disk和main memory之间的读写；

page：disk中存储单元

数据读取过程：从disk读入相应page，存入buffer；修改buffer中的page后存入disk。

• External Merge

使用I/O缓存的排序算法，

更适用于外存中大量数据的排序。

3. 数据索引

为了方便管理，数据通过索引进行查找。由于B+树树高较小，实际实现时经常采用B+树建立索引，保证读取外存总次数较少来减少索引成本。