1.4 什么是 join?
left join 可以允许右关联字段为空
right join 可以允许左关联字段为空
inner join 关联条件不能为空
什么是驱动表?
多表关联查询时,第一个被处理的表就是驱动表,使用驱动表去关联其他表。
三种 join 算法
简单的嵌套循环连接
select * from user t1 left join order t2 on t1.id=t2.user_id

时间复杂度 O(MN)
M,N 分别为两张表的长度。
索引嵌套循环连接

时间复杂度 O(索引高度*N)