Calcite系列(五)：执行流程-概览

SQL执行流程有一套通用的步骤，尽管具体的实现可能会因数据库系统的不同而有所差异，但流程相对固定。以下是通用的SQL处理流程：

1. 解析(Parsing)：词法解析与语法解析，将SQL语句转换为数据库系统内部表示，一般以抽象语法树(AST)表示
2. 验证(Validation)：基于元数据系统校验SQL是否有效，例如，检查SQL中表和列是否存在
3. 优化(Optimization)：将抽象语法树转为逻辑计划树，可基于逻辑计划树进行优化。优化可分为两步：(1). 基于关系代数理论进行逻辑优化；(2). 基于执行要素(如表扫描方式、索引等)进行物理优化
4. 执行(Execution)：基于物理计划执行查询，计算结果并返回

Calcite的SQL执行流程也是基于通用框架扩展实现的，可分为如下五个步骤：

1. 语法解析：基于SqlParser解析器将SQL语句解析为SqlNode抽象语法树(AST)
2. 合法性校验：基于SqlValidator校验器和元数据Schema信息校验SqlNode语法树的合法性
3. 计划树构建：构建出基于关系代数表达的逻辑计划树RelNode，方式一. 基于RelBuilder API调用构建；方式二：基于SqlToRelConverter将SqlNode转换为 RelNode计划树
4. 优化器优化：基于RelOptPlanner优化器进行计划树优化，包括逻辑优化与物理优化，内置RBO优化器和CBO优化器
5. 计划树执行：基于优化后的RelNode进行执行计算并返回计算结果

其中，第4步计划树优化是整个执行流程的最核心和复杂模块，后续文章将针对各个步骤进行详细阐述。

我正在参与2024腾讯技术创作特训营最新征文，快来和我瓜分大奖！