• pdf下载：密码7281
• 专栏目录首页：【专栏必读】（考研复试）数据库系统概论第五版（王珊）专栏学习笔记目录导航及课后习题答案详解

注意：

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

@

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

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

• 两个关系表达式\(R_{1}\)和\(R_{2}\)是等价的，可以记为\(R_{1} \equiv R_{2}\)

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

• 为了能方便阅读，就没用截图。手都麻了
  标签：...,bowtie,王珊,查询处理,投影,sigma,选择,优化,equiv
  From： https://www.cnblogs.com/zhangxing-tech/p/17179004.html