MySQL 100条记录关联10000条记录面试题

问题：a表有100万条记录，b表有10000万条记录，两张变关联的时候，是将a表放在前面比较好还是b表放在前面比较好？

解答：考察写法，谁放前面无所谓，优化器会调整顺序选择合适驱动表。

优化器实现：每次在树中查找数据就是log(n),所以他们的时间复杂度对比是​​100*log(10000)和10000*log(100)​

显然前者比较快，所以结论是小表驱动大表。

 

 

Geek收获。