在业务报表和时序数据比对场景中，我们经常需要把两张表通过非等值条件关联起来，例如订单表关联价格区间表，或者日志表关联时间段配置表。这类查询如果写法不当，MySQL很容易选择全表扫描加内存临时表的执行路径，随着数据量增长响应时间会急剧恶化。理解优化器在非等值连接下的行为，才能有针对性地建立索引并改写SQL。
一、非等值连接为什么难走索引
等值连接（如 a.id = b.user_id）允许 MySQL 使用嵌套循环连接（Nested Loop Join），对外表每一行用内表索引做等值查找，时间复杂度接近 O(n log m)。但非等值连接使用 a.amount > b.min 且 a.amount < b.max 这类范围条件时，优化器无法用单个索引键值直接定位，只能把内表当作被扫描的集合，通过块嵌套循环或哈希连接处理。
从 B+ 树索引结构看，索引叶子节点按键值有序，等值查找可二分定位；范围查找虽也能用索引，但返回的是一段区间。当两个表都以范围为连接条件时，相当于对两个区间集合做笛卡尔式匹配，优化器往往认为顺序扫描再过滤比反复索引探测更划算。我们可以通过 EXPLAIN 观察 type 列，如果发现内表是 ALL 且 Extra 出现 Using where; Using join buffer，就说明索引没用上。
二、用派生表缩小内表范围
最常见的优化思路是：先通过等值或高效条件把内表数据量降下来，再做非等值匹配。比如价格区间表带有地区字段，可以先按地区过滤出少量区间，再让事实表与之做范围连接。
下面是一段未优化的原始写法，直接在大表上做非等值连接：
SELECT o.id, o.amount, p.level FROM orders o JOIN price_range p ON o.amount > p.min_val AND o.amount < p.max_val;
改写为先聚合并限制区间数量，可显著提升效率：
SELECT o.id, o.amount, t.level FROM orders o JOIN ( SELECT min_val, max_val, level FROM price_range WHERE region = 'east' ) t ON o.amount > t.min_val AND o.amount < t.max_val WHERE o.region = 'east';
通过把内表先过滤为十几条区间记录，连接缓冲区的比较次数大幅下降。同时对外表 orders 的 region 字段建索引，让外表扫描本身也变快。这种写法在分区明确的业务里效果尤为明显。
三、覆盖索引减少回表
非等值连接往往只需要内表的两三个列做比较。若对这些列建立联合覆盖索引，MySQL 在扫描内表时无需回主键取数据，减少随机 I/O。例如对 price_range 建立 (region, min_val, max_val, level) 的索引，上面派生表查询就能在索引内完成全部过滤与取值。
我们也可以用 STRAIGHT_JOIN 强制连接顺序，让小表作为驱动表：
SELECT STRAIGHT_JOIN o.id, o.amount, p.level FROM price_range p JOIN orders o ON o.amount > p.min_val AND o.amount < p.max_val WHERE p.region = 'east' AND o.region = 'east';
这样优化器会以 price_range 为外表，用较小的区间集去驱动大表，配合 orders 表上 (region, amount) 的索引，虽仍是非等值，但能利用 amount 上的有序性做范围裁剪。在千万级数据下，响应时间可从 4 秒降到 200 毫秒以内。
四、冗余排序键与物化策略
如果非等值条件本质是时间区间重叠（如生效配置），可以给两张表都冗余一个日期分桶列，先按分桶等值连接，再在桶内做非等值细筛。这相当于把难优化的范围关联拆成等值加小范围。
对于特别复杂的非等值关联，可先用临时表物化内表区间，并加上内存表索引：
CREATE TEMPORARY TABLE tmp_range ( min_val INT, max_val INT, level VARCHAR(20), KEY (min_val, max_val) ) ENGINE=MEMORY SELECT min_val, max_val, level FROM price_range WHERE region='east'; SELECT o.id, o.amount, t.level FROM orders o JOIN tmp_range t ON o.amount > t.min_val AND o.amount < t.max_val WHERE o.region='east';内存表索引让范围匹配速度极快，且把过滤逻辑和主查询解耦。需要注意的是，临时表仅适合单会话报表，高并发交易链路不推荐此种写法。
五、执行计划验证要点
每次改写后都应运行 EXPLAIN FORMAT=JSON 查看连接算法与索引使用情况。重点看 rows 估算是否明显下降，以及 considered_execution_plans 里是否出现 ref 或 range 访问。若仍显示全表，可尝试在会话级调大 join_buffer_size，或检查统计信息是否过期导致误判。
非等值连接没有银弹，核心原则是缩小参与匹配的集合规模、利用有序索引做范围裁剪、避免大表间直接笛卡尔式区间比对。结合业务特点选用派生表、覆盖索引或物化中间表，才能稳定地把查询控制在可接受时延内。