PostgreSQL——查询编译部分小结

Posted 2022-01-15 weixin_47373497

2021SC@SDUSC

博客最终小结

数据库管理系统中，对性能影响最大的是查询处理器。查询处理器由查询编译器和执行器两部分组成，而查询编译器又包括查询分析器、查询预处理器和查询优化器。规划器/优化器的任务是创建一个优化了的执行计划。它首先生成完成查询所有可能的路径。这样创建的所有路径都产生相
同的查询结果，而优化器的任务就是计算每个路径的开销并且找出开销最小的那条路径。PostgresQL, 采用的优化算法是以穷尽搜索算法
为基础的，并在此基础上进行了改进，同时还采用了遗传算法作为辅助，系统能够有选择地采用不同的优化算法，从更大程度上达到查询优化的目的。从实际应用来看，这种查询优化算法在 Post-gresQL 上能够很好地工作，也能取得很高的优化效率。