注意：

  • 关系代数有关符号，大家可能又不熟悉了，点击跳转：（数据库系统概论|王珊）第二章关系数据库-第四节：关系代数

文章目录

  • 一：关系代数表达式等价变换规则
    • （1）连接、笛卡尔积、并、交的交换律
    • （2）连接、笛卡尔积、并、交的结合律
    • （3）投影的串接定律
    • （4）选择的串接定律
    • （5）选择与投影的交换律
    • （6）选择与笛卡尔积的交换律
    • （7）选择与并的分配律
    • （8）选择与差运算的分配律
    • （9）选择对自然连接的分配律
    • （10）投影与笛卡尔积的分配律
    • （11）投影与并的分配律
  • 二：查询树的启发式优化
    • （1）典型的启发式规则
    • （2）实现算法
    • （3）实例演示

在（数据库系统概论|王珊）第九章关系查询处理和关系优化-第一节：查询处理中讲到过：SQL语句经过查询分析，查询检查后变换为查询树，它是关系代数表达式的内部表示。本节介绍查询优化之代数优化，它是基于关系代数等价变换规则的优化方法

  • 两个关系表达式R1R_{1}R1​和R2R_{2}R2​是等价的，可以记为R1≡R2R_{1} \equiv R_{2}R1​≡R2​

一：关系代数表达式等价变换规则