OceanBase源码学习: 2.3 优化器

digoal2025年11月05日约 2 分钟

本文介绍 OceanBase 中基于成本的查询优化器(CBO)，重点介绍连接顺序枚举、访问路径选择和物理计划生成。该优化器接受逻辑重写的查询，并使用动态规划和成本估算生成最优的物理执行计划。

架构概述

查询优化器对 ObLogPlan 表示的逻辑计划进行操作，并通过 ObStaticEngineCG 生成物理执行计划。核心优化过程使用 ObJoinOrder 管理的“连接顺序枚举的动态规划”。

优化器使用动态规划来枚举连接顺序，从单个表到完整的连接树自下而上地构建解决方案。此过程由表示每个级别的部分连接结果的 ObJoinOrder 管理。

优化器首先使用 generate_base_level_join_order() 生成基表的访问路径：

连接枚举使用 generate_join_levels_with_IDP() 进行逐级动态规划：

优化器使用框架来评估和比较执行计划。成本估算通过ObOptEstCost和ObCostTableScanInfoEstimateCostInfo结构来考虑 CPU、I/O 和网络成本。

为了管理指数级搜索空间，优化器使用 Skyline Pruning 来消除 dominated plan：

选择最优逻辑计划后，ObStaticEngineCG::generate() 通过递归遍历将逻辑运算符树转换为物理运算符表示。

类	用途	主要方法
`ObJoinOrder`	表示 DP 枚举中的部分JOIN结果	`generate_base_paths()` ，`generate_join_paths()`
`ObLogPlan`	逻辑计划的主容器	`generate_join_orders()` ，`generate_raw_plan()`
`ObLogicalOperator`	逻辑运算符的基类	`get_cost()` ，`allocate_exchange()`，`get_card()`
`ObStaticEngineCG`	物理计划的代码生成器	`generate()` ，`postorder_generate_op()`
`AccessPath`	表访问方法	`get_cost()` ，`get_interesting_order_info()`
`JoinPath`	连接操作路径	`get_join_method()` ，`get_join_dist_algo()`

优化器通过 generate_base_paths() 和专门的路径创建方法评估多个索引的访问路径：

优化器确定并行度和数据分布策略：

更多详细内容请关注我的github: https://github.com/digoal/blog