SQL语法中的表连接有几种?
1. 链接算法
执行一个连接操作,基本存在三种基本的算法
- 嵌套循环(LOOP JOIN)
类似于C语言编程时的双重循环。作为外层循环逐行扫描的表,称为外部输入表;针对外部输入表的每一行,要逐行扫描检查匹配的另一张表,称为内部输入表(相当于内层循环)。适用于外部输入表的行数较少,内部输入表创建了索引的情形。 - 合并连接(MERGE JOIN)
类似于两个有序数组的合并。两个输入表都在合并列上排序;然后依序对两张表逐行做连接或舍弃。如果预先建好了索引,合并连接的计算复杂度是线性的。 - 哈希连接(HASH JOIN)
适用于查询的中间结果,通常是无索引的临时表;以及中间结果的行数很大时。哈希连接选择行数较小的输入表作为生成输入,对其连接列值应用哈希函数,把其行(的存储位置)放入哈希桶中。
2. 算法实现
- 基本链接
//基本连接
select a.name,b.name
from a,b
where a.name=b.name
- 内连接
select a.name,b.name
from a inner join b
on a.name=b.name
- 左