第3章我的关系数据模型及其运算基础全解.ppt

9． 投影与笛卡尔积交换的等价规则 设E1和E2是两个关系代数表达式,A1,A2,…,An是E1的属 性,B1,B2,…,Bm是E2的属性,则 ∏A1,A2,…,An,B1,B2,…,Bm（E1×E2） ≡∏A1,A 2，…,An（E1）×∏B1,B2,…,Bm（E2） 3.6 查询优化 查询优化的目标是： 选择有效策略,等价变换给定的 关系表达式,使结果表达式求解（程序）的代价较小. 一、查询优化的一般策略 任何策略都不能保证在所有情况下都得到最好的方案。 但下面这些原则一般都是有效的。 1、尽可能早地执行选择操作。 在查询优化中,这是最重要、 最基本的一条。 选择 运算不仅能使中间结果显著变小,而且可使执行时间成数 量级地减少。 2、在使用频率较高的属性上,建立索引或分类排序。 3、同一关系的投影运算和选择运算同时进行。 这样可避免重复扫描,从而缩短时间。 4、把选择同选择前面的笛卡尔积结合起来成为一个连接运算。 连接运算比同样关系上的笛卡尔积要省很多时间。 5、把投影运算同其前后的双目运算结合起来进行,以免重复扫描文件。 6、找出公共子表达式