mysql left join 原理_Mysql - join 原理

A left join B , B right join A   on A.x = B.y

假设 A 100 行， B 1000 行

A 是驱动表，B是被驱动表

1.被驱动表上有索引的情况：(B.y 上有索引的情况)

不用额外内存

对 A 和 B 都从 硬盘中读，每读 A 一行(从主键索引上拿出 x，然后去硬盘通过 y 上索引的 B+ 树查找到对应的行)，都会读 1 ~ N 行B

读 A 的一行，然后和 这 1 ~ N 行结合 放到结果集(结果集是最后返回给用户的，不算临时表)

具体只用 100 * k * log (1000) 次的磁盘读，k是不定常数

2.被驱动表上无索引的情况

需要额外内存，被称为 join buffer

join buffer 被放入驱动表，一般选用小的当驱动表(小的度量单位指的是 表行数 * 每行大小)

对于被驱动表，从硬盘读出，并且每读出一行数据(先放在内存)，就会取这行数据 对应的条件字段(B.y) 去和内存中的小表一行行比较

把符合条件的驱动表的行 和 从磁盘中读出来的被驱动表的行 放入结果集

具体要比较 100 * 1000 次，但是是内存操作

磁盘读需要 100 + 1000 次

3.如果驱动表太大，join buffer 容不下，那么就要把 驱动表分批次读入内存

因为只有被读入的部分可以被 被驱动表比较，并且被比较的部分是被 整个被驱动表 比较

所以，如果驱动表被分成 K 份，就需要读取 被驱动表 K 次

总共需要磁盘 读取次数 = 驱动表行数 + 被驱动表行数 * (驱动表总大小 / join buffer大小)