SQL join

1、hash join

① 适用情况：大表join小表，等值连接

② 实现方式：小表作为hash表，存放在内存中 -> 按照join condition映射建立与大表(probe table)值相对应的hash表，也就是通过hash可以很快得到小表与大表对应的行，将大表和小表扫描一次就可以得到最终的结果集

2、nested loop join

① 适用情况：比较暴力的一种方式，适用性强

② 实现方式：将两个表分为内外表，每扫描外表的一行数据都要在内表中查找与之匹配的行 ，查询效率低，为O(n*m)。使用索引可以提高性能。

3、sort merge join

① 需要排序开销，非等值连接

② 实现方式：首先对两张表的关联字段进行排序 -> 从两张表中依次按顺序进行取值 -> 匹配上则将结果放入结果集 -> 匹配不上则将将较小的数据丢掉继续匹配下一行