1. mysql关联算法

1.1 嵌套循环连接 Nested-Loop Join(NLJ) 算法

先去t2表（驱动表）拿一行数据,然后去t1表（被驱动表）做关联, 关联之后把结果集存下来最后返回.

1.2 基于块的嵌套循环连接 Block Nested-Loop Join(BNL)算法

1.把 t2 的所有数据放入到 join_buffer 中
2. 把表 t1 中每一行取出来，跟 join_buffer 中的数据做对比
3. 返回满足 join 条件的数据

2. in和exsits优化

原则：小表驱动大表，即小的数据集驱动大的数据集
in：当B表的数据集小于A表的数据集时，in优于exists

select * from A where id in (select id from B)
#等价于：
for(select id from B){
select * from A where A.id = B.id
}

exists：当A表的数据集小于B表的数据集时，exists优于in
将主查询A的数据，放到子查询B中做条件验证，根据验证结果（true或false）来决定主查询的数据是否保留

select * from A where exists (select 1 from B where B.id = A.id)
#等价于:
for(select * from A){
select * from B where B.id = A.id
}
#A表与B表的ID字段应建立索引