数据库系统原理--第五章 代数和逻辑查询语言.ppt

* * 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 S R ?LAD S 9 7 8 ⊥ ⊥ ⊥ * * 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 ?RAD S ⊥ ⊥ ⊥ 2 3 1 * * 5.2 关系代数的扩展操作符 作业 习题5.2.1 i)和j)不做。P.130 * * 第五章 代数和逻辑查询语言 5.3 关系逻辑 作为另外一种基于代数的抽象查询语言，可以用逻辑形式来表示查询。 逻辑查询语言Datalog(database logic,数据库逻辑)，由if-then规则组成。 这些规则表示：从某个关系的特定元组的组合可以推断出另一些元组必定满足另一关系，或者满足查询结果。 * * 第五章 代数和逻辑查询语言 5.3 关系逻辑 5.3.1 谓词和原子 5.3.2 算术原子 5.3.3 Datalog规则和查询 5.3.4 Datalog规则的意义 5.3.5 扩展谓词和内涵谓词 5.3.6 Datalog规则应用于包 5.3.7 外连接 * * 5.3 关系逻辑 5.3.1 谓词和原子 关系在逻辑查询语言Datalog中由谓词(predicate