4. 索引选择原则：选择性原则、覆盖索引原则、最左前缀原则在调度场景下的应用

在调度平台中，索引设计的优劣直接决定任务分发、状态查询、日志检索等核心链路的响应速度。调度场景具有高并发写入（任务实例）、频繁范围查询（时间窗口）、多条件组合过滤（状态+优先级+时间）三大特征。本章聚焦三条经典索引原则在调度数据模型中的落地方法。

4.1 选择性原则：用高区分度字段驱动过滤

选择性（Selectivity）指索引列中不同值的比例。比例越高，索引越能快速缩小扫描范围。调度场景中常见的低选择性陷阱包括：

• 状态字段（status）：通常只有 3~5 种值（pending、running、success、failed、timeout），选择性极低，不适合单独作为索引前列。
• 优先级字段（priority）：一般 1~10 级，同样属于低基数枚举。
• 任务类型（task_type）：若系统只有 10 种类型，选择性依然不足。

4.2 覆盖索引原则：避免回表，减少磁盘 I/O

覆盖索引（Covering Index）指索引中已经包含查询所需的所有列，无需再回主键表读取数据。在调度平台中，任务实例列表页和调度统计聚合是覆盖索引收益最明显的场景。

-- 未覆盖：需要回表读取 retry_count
SELECT task_instance_id, retry_count 
FROM task_instance 
WHERE workflow_id = 1001 
  AND schedule_time >= '2025-04-01 10:00:00' 
  AND status = 'failed';

-- 覆盖索引设计
CREATE INDEX idx_cover_query ON task_instance 
(workflow_id, schedule_time, status, task_instance_id, retry_count);

覆盖索引的代价是索引存储空间增大，因此只对高频查询路径使用。调度平台中建议覆盖的典型列：

• 查询列：task_instance_id、retry_count、duration、worker_ip
• 过滤列：workflow_id、schedule_time、status
• 排序列：schedule_time（DESC 常见）

4.3 最左前缀原则：联合索引的列序设计

最左前缀原则（Leftmost Prefix Rule）决定联合索引能否被查询条件有效利用。调度场景中，查询条件组合通常固定且可预测，这为列序优化提供了良好基础。

典型调度查询模式及对应的索引列序设计：

4.4 三条原则在调度场景下的协同应用

下图展示了一个调度任务实例表上，三条索引原则如何共同指导索引设计：

4.5 调度场景索引设计检查清单

1. 识别高频查询路径：通过慢查询日志或 APM 工具，找出调度平台中执行次数最多的 5~10 条 SQL。
2. 分析 WHERE 条件列的选择性：使用 SELECT COUNT(DISTINCT col) / COUNT(*) 计算基数比。
3. 按最左前缀原则排序列序：等值条件列 → 范围条件列 → 排序列 → 覆盖列。
4. 评估覆盖索引的存储成本：对高频查询添加覆盖列，对低频查询保持精简。
5. 验证索引效果：使用 EXPLAIN 检查 type、key_len、Extra 字段，确保出现 Using index（覆盖）或 Using index condition（索引下推）。