Dolt 的 go-mysql-server 五周年：一次 SQL 查询的旅程

本文回顾了 Dolt 数据库在采用 go-mysql-server 五周年之际，其 SQL 引擎的工作原理。文章详细阐述了从 SQL 查询解析到结果输出的整个过程，包括解析、绑定、计划简化、连接探索、计划成本计算和执行等步骤。Dolt 使用左递归解析器和自底向上的动态规划策略来优化查询计划，并利用代价模型选择最佳执行方案。文章还讨论了内存管理和未来的优化方向，例如统一中间表示和减少内存抖动。