数据库系统概念

聚簇索引的叶子节点就是数据节点，而非聚簇索引的叶子节点仍然是索引节点，只不过有指向对应数据块的指针。

\sigma 选择
\delta 去重
\pi
B(R) 关系表记录大小
T(R) 关系表记录条数

left join （左连接）：返回包括左表中的所有记录和右表中连接字段相等的记录。
right join （右连接）：返回包括右表中的所有记录和左表中连接字段相等的记录。
inner join （等值连接）：只返回两个表中连接字段相等的行。
full join （全外连接）：返回左右表中所有的记录和左右表中连接字段相等的记录。

查询处理：查询被编译，其中涉及大量打优化，然后被执行。查询执行打研究包括认识与SQL能力匹配打扩充打关系代数上打执行操作的方法。

查询计划：查询首先要编译成一个逻辑查询计划，通常就像关系代数表达式，通过为每一个操作符选择一个实现，对连接排定顺序并作出一些其他的决定，来将逻辑查询计划转换成物理查询计划

表扫描：为了访问关系的元组，有几个可行的物理操作符。表扫描操作符简单地读取存放关系的元组的块，索引扫描使用索引找到元组，排序扫描产生排好顺序的元组。

物理操作符的代价度量：通常执行一个操作占用的磁盘I/O的数量是消耗时间的主要部分，在我们打模型之嗯，只计算磁盘I/O的时间

迭代器：Open() GetNext() Close() 三个函数

一趟算法

两趟算法

嵌套循环连接: for loop

基于排序的算法

散列与排序