本文将介绍JOIN在顺序选择上的复杂度分析。
当有多个表需要JOIN的时候，MySQL首先会处理两类特殊情况，一个是常数表，一个是由于外连接导致顺序依赖关系。前者总是放在关联的最前面，后者会在遍历的时候考虑。本文将忽略上面两点，从较宏观角度看JOIN顺序选择时候的复杂度。
在设置了参数prune_level(默认设置)后，MySQL使用”极其”贪婪的方式获取顺序。如果未设置，则使用了有限穷举获取”最优”的执行计划。

继续阅读全文 →

十一 08

MySQL中LEFT JOIN的主表

发布时间：2009 年 11 月 8 日发布者： OurMySQL

我这里所说的主表是指在连接查询里MySQL以哪个表为主进行查询。比如说在LEFT JOIN查询里，一般来说左表就是主表，但这只是经验之谈，很多时候经验主义是靠不住的

继续阅读全文 →

四 14

MySql 随机读取数据

发布时间：2009 年 4 月 14 日发布者： OurMySQL

一直以为mysql随机查询几条数据，就用

SELECT * FROM `table` ORDER BY RAND() LIMIT 5
就可以了。
但是真正测试一下才发现这样效率非常低。一个15万余条的库，查询5条数据，居然要8秒以上

继续阅读全文 →

十二 05

MySQL 中 Join 的基本实现原理

发布时间：2008 年 12 月 5 日发布者： OurMySQL

在 MySQL 中，只有一种 Join 算法，就是大名鼎鼎的 Nested Loop Join，他没有其他很多数据库所提供的 Hash Join，也没有 Sort Merge Join。顾名思义，Nested Loop Join 实际上就是通过驱动表的结果集作为循环基础数据，然后一条一条的通过该结果集中的数据作为过滤条件到下一个表中查询数据，然后合并结果。如果还有第三个参与 Join，则再通过前两个表的 Join 结果集作为循环基础数据，再一次通过循环查询条件到第三个表中查询数据，如此往复。

继续阅读全文 →