数据库原理及应用第2章-关系数据库(2学时).ppt

[例] A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 B E b1 3 b2 7 b3 10 b3 2 b5 2 R S A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 R S C＜E 等值连接 R S A R.B C S.B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b3 8 b3 2 自然连接 R S A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 笛卡尔积 连接（θ） 等值连接 自然连接 R×S = {tr ts |tr ?R ∧ ts?S } AθB tr ts R S = { | tr ? R∧ts ?S∧tr[A]θts[B] } A=B tr ts R S = { | tr ? R∧ts ?S∧tr[A]=ts[B] } tr ts R S = { | tr ? R∧ts ?S∧tr[B]=ts[B] } * 运算对象：关系 运算结果：关系 运算符：四类 1．关系运算的三个要素 集合运算符：行 专门的关系运算符：行+列 算术比较符：辅助关系运算 逻辑运算符：辅助关系运算 一、概念 运算符 含义 运算符 含义 集合运算符 ∪ - ∩ × 并 差 交 广义笛卡尔积 比较运算符 ＞、＜ ≥ ≤ ＝ ≠ 大于、小于 大于等于 小于等于 等于、不等于 关系运算符 σ π ? ÷ 选择 投影 连接 除 逻辑运算符 ? ∧ ∨ 非 与 或 （1） R，t?R，t[Ai] 设关系模式为R(A1，A2，…，An) 它的一个关系设为R t?R：t是R的一个元组 t[Ai]：元组t中相应于属性Ai的一个分量 2．表示符号 student(Sno，Sname，Ssex，Sage，Sdept) t?student：t是student的一个元组 t[Sname]：元组t中Sname的一个分量 （2）A， t[A] 若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，Ai ，…，An中的一部分，则A称为属性列或域列。 t[A]=(t[Ai1]，t[Ai2]，…，t[Aik])表示元组t在属性列A上的分量的集合。 （3） tr ts R为n目关系，S为m目关系。tr ?R，ts?S， tr ts称为元组的连接。它是一个n + m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 （4）象集Zx 给定一个关系R（X，Z），X和Z为属性组。当t[X]=x时，x在R中的象集（Images Set）为： 表示R中属性组X上值为x的诸元组在Z上分量的集合 Zx={t[Z]|t ?R，t[X]=x} 学 号 课 程 号 成 绩 Sno Cno Grade 95001 1 92 95001 2 85 95001 3 88 95002 2 90 95002 3 80 Z学号={t[课程号，成绩]|t ?选课表，t[学号]=“95001”} Z X 选课表 Zx={t[Z]|t ?R，t[X]=x} A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a1 b2 c3 a4 b6 c6 a2 b2 c3 a1 b2 c1 R B C b1 c2 b2 C3 b2 c1 R中XA=a1的象集Zx1 二 传统的集合运算 并 差 交 广义笛卡尔积 1. 并（Union） R S RUS A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b1 c1 a1 b2 c2 a1 b3 c2 a2 b2 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R∪S R和S条件 相同的目n 属性域相同 R∪S 结果 仍为n目关系 R∪S = { t|t ? R∨t ?S } 2. 差（Difference） R S R－S A B C a1 b1 c1 R-S S-R？ A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1