1、hash join
① 适用情况:大表join小表,等值连接
② 实现方式:小表作为hash表,存放在内存中 -> 按照join condition映射建立与大表(probe table)值相对应的hash表,也就是通过hash可以很快得到小表与大表对应的行,将大表和小表扫描一次就可以得到最终的结果集
2、nested loop join
① 适用情况:比较暴力的一种方式,适用性强
② 实现方式:将两个表分为内外表,每扫描外表的一行数据都要在内表中查找与之匹配的行 ,查询效率低,为O(n*m)。使用索引可以提高性能。
3、sort merge join
① 需要排序开销,非等值连接
② 实现方式:首先对两张表的关联字段进行排序 -> 从两张表中依次按顺序进行取值 -> 匹配上则将结果放入结果集 -> 匹配不上则将将较小的数据丢掉继续匹配下一行