关于a left join b与b right join a的元组顺序差异疑问

首先得明确一个核心前提：标准SQL是基于集合的查询语言，集合本身没有固定顺序，所以SQL标准并不保证任何查询结果的行顺序——除非你显式使用ORDER BY子句。那为什么有些资料会提到这两种连接的行顺序可能不同？主要和数据库的执行计划、驱动表选择有关，下面具体拆解：

1. 驱动表选择导致的行顺序差异 #

连接查询的执行通常会选择一个「驱动表」（先扫描的表），然后用驱动表的每一行去匹配另一个表的行：

• 对于a LEFT JOIN b，数据库通常会选择a作为驱动表：先按a的存储/扫描顺序取出每一行，再去匹配b中的行，结果行的顺序会跟随a的扫描顺序。
• 对于b RIGHT JOIN a，语义上等价于a LEFT JOIN b，但如果数据库没有做「右连接转左连接」的优化，会选择b作为驱动表：先按b的存储/扫描顺序取出每一行，再去匹配a中的行，结果行的顺序会跟随b的扫描顺序。

举个简单例子：
假设a表的行存储顺序是(1, 'a'), (2, 'b'), (3, 'c')，b表的行存储顺序是(3, 'c'), (2, 'b'), (1, 'a')，且两行表的id完全匹配。

• a LEFT JOIN b的结果行顺序会是(1,a,1,c), (2,b,2,b), (3,c,3,c)
• 如果b RIGHT JOIN a直接以b为驱动表执行，结果行顺序会是(3,c,3,c), (2,b,2,b), (1,a,1,c)

2. 为什么你在MySQL里没复现？ #

MySQL的查询优化器会自动将RIGHT JOIN转换为等价的LEFT JOIN执行计划——也就是说，当你写b RIGHT JOIN a时，MySQL实际执行的是a LEFT JOIN b，驱动表还是a，所以行顺序和左连接完全一致。你可以用EXPLAIN命令查看执行计划，会发现两者的执行步骤是完全相同的。

3. 哪些场景下可能看到行顺序差异？ #

• 其他数据库的实现：比如有些数据库（如早期版本的PostgreSQL）不会自动转换右连接为左连接，会直接按右连接的逻辑执行，此时驱动表不同，行顺序可能不同。
• 存在不匹配行时：假设a有不匹配b的行，b也有不匹配a的行。左连接会先返回a的所有行（包括不匹配的），顺序跟随a；右连接会先返回b的所有行（包括不匹配的），顺序跟随b，此时不匹配行的位置会导致整体顺序差异。
• 优化器选择不同执行计划：当表有特殊索引、数据量极大或者统计信息过时，优化器可能选择不同的驱动表，此时两种连接的行顺序可能不同。

关键结论 #

不管两种连接的行顺序是否有差异，依赖默认行顺序都是不规范的做法。如果你的业务逻辑需要固定的行顺序，必须显式添加ORDER BY子句——因为数据库优化器的执行计划可能随着数据量、索引、版本变化而改变，默认行顺序是不可靠的。

内容的提问来源于stack exchange，提问作者user84037