SQL中可使用INTERSECT, UNION, EXCEPT等关键字实现集合间的交并补运算
嵌套查询 sub-queries return relations 创建g(f(……x))查询语句
可用于分组统计，例如求和、计数、求平均值等，还可借助HAVING关键字进行筛选
生成set时要用distinct
selection;projection;cartesian product;union;difference
joins;renaming
从硬盘读入缓存（buffer），再存入内存，硬盘可分页；操作时先读取对应页，同时存入缓存；修改后或存入或丢弃。
main memory更快，但更易丢失
使用I/O缓存排序算法，输入两个硬盘中的有序数列、输出合并好的数列，需要三页缓存数据空间。
适用于外存中大量数据的排序。
IOs:2(M+N)
对非常大的files：先分开再用外排合并
在现实中实现B+树索引，尽量使得每一个节点可以被外存的一页所容纳
B+树使用后高度减小，读取外存的总次数减少，从而降低成本。