关系代数查询优化

关系代数示例

题目来源：数据库原理与应用（MYSQL版） 孟凡荣，闫秋艳 主编
课程表（C）{课程号(C#)，课程名称(CN)，任课教师(TN)}
学习表（SC）{课程号(C#)，学号(S#)，成绩(G)}

1. 求001001号学生所选修的课程名及成绩
   $\prod$_CN,G$($σ_{S#=“001001”}$(SC\infty C))$

查询优化示例

2. 将上述关系代数查询进行优化，写出原始优化树和最终优化树。

• 原始语法树：
  
  图中c#表示SC表与C表通过c#进行自然连接

• 最终语法数

分析

书中给的查询优化步骤可能比较复杂，但实际上经过博主的分析只有两大步。

• 第一步选择下移
  选择下移时要向有选择条件的表上移动，题中只有SC表中有S#属性，所以将σ_S#="001001"下移到SC表上面。如果有多个选择条件则分别移动到拥有该属性的表上面。
• 第二部投影下移
  投影下移与选择下移不同，投影下移在经过自然连接节点时需要将自然连接的属性给带上（如果投影属性中没有自然连接属性），如果不带上就会导致投影后无法进行自然连接。经过$\infty$_C#节点后：
  左子层为$\prod$_C#,CN,G 右子层也为$\prod$_C#,CN,G
  但是由于SC表中没有CN属性，所以将CN属性给删除了，最终左子层为$\prod$_C#,G
  同理由于C表中没有G属性，所以将G属性给删除了，最终右子层为$\prod$_C#,CN
  如果图中有三个表进行自然连接同理，可以将两个表用括号括起来当成一个整体，用同样的方法就可以求解。