mysql join的执行顺序？？

Question

例1（left join && right join）：

select * from A left join B on A.aid = B.bid right join C on A.aid = C.cid;

// 最终返回的是 C 表中的数据，附带A、B两表中符合条件的数据
// 这边的执行顺序是怎样的？
// 我的理解：
    1. A left join B 返回 A 表数据，附带 B 表中符合条件的数据
    2. A left join B right join C     
        2.1 A left join B   假设等于结果 AB
        2.2 AB right join C 返回 C ，附带 AB 中符合条件的数据

例二（left join）：

select * from A left join B on A.aid = B.bid left join C on A.aid = C.cid;

// 最终返回的是 A 表中的数据，附带B、C两表中符合条件的数据
// 执行顺序怎样？
// 我的理解：
    1. A left join B 返回 A 表数据，附带 B 表中符合条件的数据
    2. A left join B left join C 
        2.1 A left join B   假设等于结果 AB
        2.2 AB left join C  返回 AB，附带 C 中符合条件的数据

例三（right join）：

select * from A right join B on A.aid = B.bid right join C on A.aid = C.cid;

// 最终返回的是 C 表中的数据，附带A、B两表中符合条件的数据
// 执行顺序怎样？
// 我的理解：
    1. A right join B 返回 B 表数据，附带 A 表中符合条件的数据
    2. A right join B right join C 
        2.1 A right join B   假设等于结果 AB
        2.2 AB right join C  返回 C，附带 AB 中符合条件的数据

麻烦根据上面的现象，总结下 join 操作的执行顺序是怎样的？为什么最终得到的结果是这样（具体join过程是怎样的）？？

Answer 1

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

Answer 2

简单来说，无论你的sql写的怎样的join顺序或类型，mysql中的查询优化器都会优化为最佳连接顺序，即永远是小结果集驱动大结果集（mysql可能第一个查询的表不是from的表，而是join的表，且不一定是第一个join的表）。