顺序遍历,一一匹配算法:P123 物理块少的作为外关系 (2)利用索引,散列寻找匹配元组 减少IO次数 (3)排序归并法 按连接属性对关系排序 算法P125 (4)散列连接法 用散列函数将连接属性散列至文件中(桶 Bucket) 启发式规则P125 533投影操作 与0、π同时进行 重复值的消除:排序,散列 算法:P126 53集合操作 ×:嵌套循环 U∩-:发现共同元组 535组合操作 减少临时文件,尽可能同时执行操作 其他优化方式顺序遍历，一一匹配 算法：P123 物理块少的作为外关系 (2)利用索引，散列寻找匹配元组 减少 I/O 次数 (3)排序归并法 按连接属性对关系排序 算法 P125 (4)散列连接法 用散列函数将连接属性散列至文件中（桶 Bucket） 启发式规则 P125 5.3.3 投影操作 与σ、π同时进行 重复值的消除：排序，散列 算法：P126 5.3.4 集合操作 ×：嵌套循环 ∪∩－:发现共同元组 5.3.5 组合操作 减少临时文件，尽可能同时执行操作 其他优化方式