索引在SQL JOIN中主要加速内表匹配，降低查找复杂度至O(log n)；ON条件比WHERE更易触发右表索引；联合索引需遵循最左匹配；小表驱动哈希连接可绕过索引依赖。
索引在 SQL JOIN 中主要用来加速匹配过程，核心是减少数据库扫描行数和降低比较开销。它不直接参与连接逻辑，但显著影响执行效率，尤其在大表关联时。
索引作用在“内表”上最有效
数据库执行 JOIN 时，通常会选定一个表作为驱动表（外表），另一个作为被驱动表（内表）。索引对内表的访问提速最明显：
- 驱动表先按条件过滤出少量行，再逐行去内表中查找匹配记录
- 如果内表连接字段有索引，每次查找可从全表扫描（O(n)）降为索引查找（O(log n)）
- 例如：
users INNER JOIN orders ON users.id = orders.user_id，若orders.user_id有索引，性能提升显著
ON 条件比 WHERE 更容易触发右表索引
在 LEFT JOIN 或 RIGHT JOIN 中，把右表的过滤条件写在 ON 子句里，更容易让优化器使用其索引：
易优cms汽车车辆租赁源码1.7.2
下载
由于疫情等原因大家都开始习惯了通过互联网上租车服务的信息多方面，且获取方式简便，不管是婚庆用车、旅游租车、还是短租等租车业务。越来越多租车企业都开始主动把租车业务推向给潜在需求客户，所以如何设计一个租车网站，以便在同行中脱颖而出就重要了，易优cms针对租车行业市场需求、目标客户、盈利模式等，进行策划、设计、制作，建设一个符合用户与搜索引擎需求的租车网站源码。 网站首页
- 错误写法：
LEFT JOIN orders ON u.id = o.user_id WHERE o.status = 'paid'→ 可能先全量连接再过滤，右表索引可能失效 - 正确写法：
LEFT JOIN orders ON u.id = o.user_id AND o.status = 'paid'→ 连接阶段就限制右表范围，索引更易命中 - 用
EXPLAIN查看执行计划，确认type是否为ref或range，key是否显示对应索引名
联合索引要符合最左匹配原则
当连接条件涉及多个字段，或同时带排序/范围查询时，联合索引设计很关键：
- 例如连接字段是
user_id，又常查order_date > '2025-01-01'，可建联合索引(user_id, order_date) - 该索引支持单查
user_id = ?，也支持user_id = ? AND order_date > ? - 但
order_date > ?单独用不上这个联合索引
小表驱动 + 哈希连接可绕过索引依赖
在 MySQL 8.0+ 等支持哈希连接的场景下，索引不是唯一出路：
- 当右表较小（如部门表、状态码表），数据库可能选择哈希连接：将小表加载进内存建哈希表，再遍历大表快速匹配
- 此时即使大表连接字段无索引，性能仍可能优于嵌套循环 + 无索引扫描
- 但哈希连接对内存消耗高，不适用于超大右表
