Query Optimizer

定义 Definition

query optimizer：查询优化器。数据库管理系统（DBMS）中的一个核心组件，用来为一条 SQL 查询选择更高效的执行方式（执行计划），例如选择合适的索引、连接顺序与连接算法、是否并行执行等，以降低查询成本（时间、I/O、CPU、内存）。

发音 Pronunciation

/ˈkwɪəri ˈɒptɪmaɪzər/
/ˈkwɪri ˈɑːptɪmaɪzər/

例句 Examples

The query optimizer chose an index to speed up the search.
查询优化器选择了一个索引来加快搜索速度。

Because the tables were large and the statistics were outdated, the query optimizer produced a slow execution plan until we refreshed the stats and added a composite index.
由于表很大且统计信息过期，查询优化器生成了一个很慢的执行计划；在我们更新统计信息并添加复合索引后，性能才改善。

词源 Etymology

query 源自拉丁语 quaerere（“寻找、询问”），在计算机领域指“向数据库发出的检索请求”。optimize/optimizer 来自拉丁语 optimus（“最好的”），表示“使之更优/做出最优选择的人或机制”。合起来 query optimizer 就是“为查询选择更优执行方式的机制”。

相关词 Related Words

• Database
• Index
• Execution Plan
• Query Planner
• Cost-Based Optimization
• Cardinality
• Join
• Statistics
• Hint

文学与经典作品 Literary Works

• Database System Concepts（Silberschatz, Korth, Sudarshan）——讲解查询处理与优化器的基本思想。
• Database Management Systems（Ramakrishnan, Gehrke）——介绍查询优化、代价模型与执行计划。
• “Access Path Selection in a Relational Database Management System”（Selinger et al., 1979）——经典论文，奠定了代价估计与查询优化的核心框架。
• “Volcano—An Extensible and Parallel Query Evaluation System”（Graefe, 1994）——涉及优化与执行器架构，对查询优化器相关设计有重要影响。