2. 调度平台索引基础：索引的概念、索引在调度任务元数据存储中的角色、索引类型简介

2.1 索引的核心概念

在调度平台中，索引是一种用于加速元数据检索的独立数据结构。它通过维护指向数据行的指针或引用，使得查询引擎能够避免全表扫描，直接定位到目标数据页。索引的核心价值在于：以写入和存储空间为代价，换取读取性能的数量级提升。

2.2 索引在调度任务元数据存储中的角色

调度平台的元数据存储（通常为关系型数据库或键值存储）中，索引承担以下关键角色：

• 任务状态快速过滤： 按 status、schedule_time 等字段快速筛选待执行、运行中、失败的任务。
• 依赖关系高效解析： 通过 parent_task_id 或 dag_id 索引加速 DAG 依赖图的遍历。
• 时间范围查询加速： 对 created_at、updated_at 等时间字段建立索引，支持历史任务回溯和监控面板的快速加载。
• 唯一性约束保障： 通过唯一索引防止任务 ID、调度实例 ID 的重复写入。
• 排序与分页优化： 避免 ORDER BY 和 LIMIT 操作时的文件排序，直接利用索引有序性返回结果。

2.3 索引类型简介

2.3.1 B-Tree 索引

B-Tree（平衡多路搜索树）是调度平台中最通用的索引类型。它将数据按键值排序存储，并保持树的高度平衡，支持高效的范围查询、排序和精确匹配。B-Tree 的每个节点包含多个键值和指向子节点的指针，所有叶子节点位于同一深度。

• 适用场景： 范围查询（BETWEEN、>、<）、排序（ORDER BY）、前缀匹配（LIKE 'prefix%'）。
• 调度平台典型应用： 任务执行时间范围查询、DAG 运行历史排序、任务名称前缀搜索。
• 性能特征： 查询时间复杂度 O(log n)，写入时需维护树结构，高并发写入场景下可能产生页分裂。

2.3.2 Hash 索引

Hash 索引通过哈希函数将键值映射到固定长度的哈希值，并直接定位到数据槽位。它只支持等值比较（=、IN），不支持范围查询或排序。Hash 索引在精确匹配场景下具有 O(1) 的理论查询复杂度。

• 适用场景： 精确匹配查询（WHERE task_id = ?）、唯一性检查。
• 调度平台典型应用： 根据任务实例 ID 直接获取任务详情、根据调度令牌快速验证权限。
• 性能特征： 查询速度极快，但无法用于范围过滤；哈希冲突时性能退化；不支持排序。

2.3.3 Bitmap 索引

Bitmap 索引使用位图（bit array）表示每个键值对应的数据行集合。每个不同的键值对应一个位图，位图中的每一位表示该行是否包含该键值。Bitmap 索引特别适合低基数（low-cardinality）列，即取值种类较少的字段。

• 适用场景： 低基数列的等值查询、多条件组合查询（位运算 AND/OR/NOT）。
• 调度平台典型应用： 任务状态（成功/失败/运行中/等待）的组合过滤、按优先级或租户分组统计。
• 性能特征： 空间效率高，位运算极快；高基数场景下位图膨胀严重；不适合频繁更新的列。