数据库系统基础教程-第5章-代数与逻辑查询语言.ppt

Datalog与关系代数的比较 基本关系代数式都可以用Datalog表达。 扩展关系代数操作不能用Datalog表达，如分组和聚集。 单个Datalog规则可以用关系代数表达。 Datalog规则集合可能不能用关系代数表达，如Datalog可以表达递归。 * * 第二章 关系数据模型 * 2.4节介绍了关系代数、本章将基于关系的操作扩展到包。SQL查询结果都以包的形式展现。 查询订购了价值为0.5元的商品的顾客的名字 * * 5.2 关系代数的扩展操作符 5.2.5 扩展的投影操作符 ?L(R)，其中L是R的一些属性序列。L的组成可以做如下扩展： R的属性； 形如：x?y，x是R的属性，y为结果模式中的新属性名； E?z，E是表达式，z是表达式E计算结果的属性的新名字。 如：a+b?x，表示a和b属性的和并生命名为x * * 5.2.5 扩展的投影操作符 举例 令R关系如下： A B C 1 2 5 3 4 6 1 2 7 1 2 7 那么?A,B+C?X(R)为： A X 1 7 3 10 1 9 1 9 * * 5.2.5 扩展的投影操作符 举例 令R关系如下： A B C 1 2 5 3 4 6 1 2 7 1 2 7 那么?B-A?X,C-B?Y(R)为： X Y 1 3 1 2 1 5 1 5 * * 5.2 关系代数的扩展操作符 5.2.6 排序操作符 有时人们希望对关系中的元组按照一个或多个属性值排序。 ?L(R)，L是R中某些属性的列表，对R中的元组按照L列出的属性排序，作为结果返回。 如果L是A1,A2,…,An，那么R的元组就先按属性A1的值排序，对于A1属性相等的元组就按A2的值排序，依此类推。 * * 5.2.6 排序操作符 举例 令R关系如下： A B C 1 2 5 3 4 6 2 2 7 1 2 7 那么?B,C,A(R)为： A B C 1 2 5 1 2 7 2 2 7 3 4 6 * * 5.2 关系代数的扩展操作符 5.2.7 外连接 连接(自然连接、θ连接)操作可能产生悬浮元组(dangling) A B C 1 2 3 4 5 6 6 7 8 9 7 8 B C D 2 3 4 2 3 5 6 7 8 7 8 10 A B C D 1 2 3 4 1 2 3 5 6 7 8 10 9 7 8 10 R S R ? S * * 5.2 关系代数的扩展操作符 5.2.7 外连接 如果将悬浮元组加入到结果关系中，就是外连接?o A B C D 1 2 3 4 1 2 3 5 6 7 8 10 9 7 8 10 R ?o S 4 5 6 ⊥ ⊥ 6 7 8 A B C 1 2 3 4 5 6 6 7 8 9 7 8 B C D 2 3 4 2 3 5 6 7 8 7 8 10 R S * * 5.2 关系代数的扩展操作符 5.2.7 外连接 如果只将左边关系中的悬浮元组加入到结果关系中，就是左外连接?oL B C D 2 3 4 2 3 5 6 7 8 7 8 10 A B C D 1 2 3 4 1 2 3 5 6 7 8 10 9 7 8 10 S R ?oL S 4 5 6 ⊥ A B C 1 2 3 4 5 6 6 7 8 9 7 8 R * * 5.2 关系代数的扩展操作符 5.2.7 外连接 如果只将右边关系中的悬浮元组加入到结果关系中，就是右外连接?oR A B C 1 2 3 4 5 6 6 7 8 9 7 8 A B C D 1 2 3 4 1 2 3 5 6 7 8 10 9 7 8 10 R R ?oR S ⊥ 6 7 8 B C D 2 3 4 2 3 5 6 7 8 7 8 10 S * * 5.2 关系代数的扩展操作符 5.2.7 外连接 类似于自然连接，θ连接也有对应的外连接。 A B C 1 2 3 6 7 8 9 7 8 B C D 2 3 1 2 3 5 7 8 9 A R.B R.C S.B S.C D 1 2 3 2 3 5 1 2 3 7 8 9 6 7 8 7 8 9 R S R ?AD S * * 5.2.7 外连接 举例 A B C 1 2 3 6 7 8 9 7 8 B C D 2 3 1 2 3 5 7 8 9 A R.B R.C S.B S.C D 1 2 3 2 3 5 1 2 3 7 8 9 6 7 8 7 8 9 R S R ?OAD S 9 7 8 ⊥ ⊥ ⊥ ⊥ ⊥ ⊥ 2 3 1 * * 5.2.7 外连接 举例 A B C 1 2 3 6 7 8 9 7 8 B C D 2 3 1 2 3 5 7 8 9 A R.B R.C S.B S.C D 1 2 3 2 3 5 1 2 3 7 8 9 6 7 8 7 8 9 R