chendh blog

概述处理一个给定的查询，尤其是复杂查询，通常会有许多种策略，查询优化就是从这许多策略中找出最有效的查询执行计划的处理过程。查询执行计划的步骤产生逻辑上与给定表达式等价的表达式；估计每个执行计划的代价；对所产生的表达式以不同方式做注释，产生不同的查询计划。关系表达式的转换如果两个关系代数表达式在所有有效数据库实例中都会产生相同的元组集，则我们称他们是等价的。表达式结果集统计大...