MySQL 优化器 深度解析

关键数据结构一览

// sql/sql_optimizer.h — 核心数据结构

// 查询块：代表一个 SELECT 语句的所有信息
struct Query_block {
    LEX           *lex;            // 词法分析上下文指针
    TABLE_LIST      *leaf_tables;    // 叶子表（去掉派生表的真实表）
    Item            *where_cond;     // WHERE 条件 Item 树
    ORDER           *group_list;     // GROUP BY 链表
    ORDER           *order;          // ORDER BY 链表
    JOIN            *join;           // 指向关联优化对象
    Key_usage       *key_usage_array;// 所有可用的索引访问方式
    uint            select_num;      // 查询块序号（1,2,3...）
};

// JOIN：整个查询的连接对象，管理所有表的优化决策
struct JOIN {
    THD             *thd;            // 线程句柄
    JOIN_TAB        *join_tab;       // 所有表的 JOIN_TAB 数组
    uint            tables;         // 参与 JOIN 的表总数
    uint            const_tables;   // 被判定为常量（最多1行）的表数
    double          best_read;       // 最优计划的估算总代价
    ha_rows         best_rowcount;   // 最优计划估算的总行数
    JOIN_TAB        *best_ref[];     // 最优连接顺序的表数组
};

// JOIN_TAB：每张参与 JOIN 的表在优化器中的抽象
struct JOIN_TAB {
    TABLE           *table;          // 关联的物理表对象
    Key_use         *keyuse;        // 此表可用的所有索引访问方式
    ha_rows          records;       // 估算结果行数（来自统计信息）
    double           read_time;     // 此表访问代价估算
    enum join_type  type;         // ALL / ref / range / eq_ref...
    Key_AND         *const_keys;    // 可用常量等值连接的索引
    Item             *condition;    // WHERE 过滤条件
    enum enum_impossible read_cost; // 是否可直接排除
};