数据库管理系统实现技术
第十九讲——一趟扫描算法
目录
1.连接操作的实现算法
1.1 连接操作的基本实现算法P1
1.2 连接操作的全主存实现算法P2
1.3 连接操作的半主存实现算法P2
1.4 连接操作的大关系实现算法P4
2. 利用迭代器构造查询实现算法
2.1读取关系
2.2 R∪S
2.3 SELECTION(R)
2.4 投影(选择)
2.5 R连接S
3.数据库查询的一趟扫描算法
3.1 关系/表数据的读取算法
3.2 去重复
3.3 分组聚集
3.4 关系的二元操作实现算法
4.基于索引的算法