聚簇索引的叶子节点就是数据节点，而非聚簇索引的叶子节点仍然是索引节点，只不过有指向对应数据块的指针。
\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
基于排序的算法
散列与排序
