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

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

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

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

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

 

 

Geek收获。

posted @ 2020-11-16 10:33  红警贼秀  阅读(151)  评论(0编辑  收藏  举报