4.1.2 执行计划生成

文档摘要

4.1.2 执行计划生成在数据库系统的心脏深处，执行计划生成（Query Plan Generation）从来不是一场优雅的数学推演，而是一场在时间、空间与不确定性的夹缝中艰难权衡的实时决策——它不生产数据，却决定数据如何被抵达；它不存储记录，却左右着每一毫秒的CPU调度、每一次磁盘寻道、每一条网络链路的带宽分配。当一条被提交，解析器早已退场，优化器却刚刚屏住呼吸，进入它最紧张、最不可逆、也最具工程张力的阶段：执行计划生成。这不是“选一个最优解”的静态问题，而是“在亚毫秒级约束下，在指数级搜索空间中，用启发式剪枝+代价模型估算+统计信息引导+规则驱动试探，构造出一个可执行、可调度、可容错、且足够接近全局最优的物理操作序列”的系统工程。