面试——数据库中小表驱动大表？为何能提高性能？

假设有两个表。student表和school表，执行下面的sql

select st.name, sc.name
from student st join on school sc on st.sid = sc.id;

假设student.sid和school.id都存在索引的情况下，并且数据库采用的是Nested Loop Join算法，那么选择哪个表作为外驱表和内驱表至关重要。

• 外驱表：只会遍历一次的表
• 内驱表：会遍历多次点表

Nested Loop Join算法：

for rw in '外驱表'{
	for rn in '内驱表'{
		if(rw.xx == rn.xx){
			select(rw, rn);
		}
	}
}

如果student有十万条数据，而school有一百条数据，如果选择student作为外驱表的话，就是大表驱动小表，时间复杂度将是100000log(100)，而如果选择school作为外驱表的话，就是小表驱动大表，时间复杂度将是100log(100000)**，可见根本不是一个数量级的