Kimserey Lam’s website, Software Development blog posts, videos and tutorials
·
OLTP – 第七阶段查询执行器（集成阶段）
内容提要
第七阶段连接了解析器和存储引擎，执行SQL查询。执行器解析SQL，查找表，生成执行计划并返回结果。此阶段实现了数据库的基本功能，后续将引入B树索引等优化。
关键要点
-
第七阶段连接了解析器和存储引擎，执行SQL查询。
-
执行器解析SQL，查找表，生成执行计划并返回结果。
-
AST是蓝图，不直接执行，而是用于生成执行计划。
-
执行器根据语句类型分发操作，处理表的读取和修改。
-
动态部分的AST被转换为可评估的执行器表达式。
-
与PostgreSQL相比，当前实现的执行器功能较为简单，缺乏优化和事务支持。
-
下一阶段将引入B树索引以优化查询性能。
延伸解读
执行器的基本功能
第七阶段的执行器将SQL查询解析、表查找和执行计划生成整合在一起，标志着数据库的基本功能实现。此阶段的成功连接为后续的优化奠定了基础，尤其是即将引入的B树索引，将显著提升查询性能。
与PostgreSQL的比较
当前实现的执行器功能相对简单，缺乏PostgreSQL中的优化和事务支持。PostgreSQL的查询规划器和多版本并发控制（MVCC）使其在处理复杂查询时更为高效，而本系统仍需在这些方面进行改进。
AST的角色
抽象语法树（AST）在执行过程中并不直接执行，而是作为执行计划的蓝图。执行器通过解析AST生成可评估的表达式，这种设计使得解析和执行过程相对独立，有助于系统的灵活性和可维护性。
延伸问答
第七阶段的执行器是如何工作的？
第七阶段的执行器解析SQL，查找表，生成执行计划并执行，最终返回结果。
AST在执行器中有什么作用？
AST是执行计划的蓝图，执行器根据AST生成可执行的表达式，但AST本身不直接执行。
与PostgreSQL相比，当前执行器有哪些不足？
当前执行器功能较为简单，缺乏优化和事务支持，而PostgreSQL有更复杂的查询规划和事务管理。
执行器如何处理不同类型的SQL语句？
执行器根据语句类型分发操作，处理表的读取和修改，如CREATE、INSERT、SELECT、UPDATE和DELETE。
下一阶段将引入什么优化？
下一阶段将引入B树索引，以优化查询性能，减少查找时间。
执行器的结果结构是什么样的？
执行器的结果结构包含列名和行数据，SELECT语句返回列和行，其他操作返回状态消息。
