关系数据结构 关系定义 关系性质 关系模式 关系的完整性 实体.PPTVIP

数据库原理 例1 求计算机科学系CS的学生 学号 学生姓名 所属系名 学生年龄 S# SN SD SA S1 A CS 20 S2 B CS 21 S3 C MA 19 S4 D CI 19 S5 E MA 20 S6 F CS 22 (a) S S’ S# SN SD SA S1 A CS 20 S2 B CS 21 S6 F CS 22 σ SD=‘CS’ (S) 例2 求计算机科学系CS，年龄不超过21岁的学生。 σ SD=‘CS’∧SA≤21 (S) S’ S# SN SD SA S1 A CS 20 S2 B CS 21 S’ S# SN SD SA S1 A CS 20 S2 B CS 21 S6 F CS 22 学号 学生姓名 所属系名 学生年龄 S# SN SD SA S1 A CS 20 S2 B CS 21 S3 C MA 19 S4 D CI 19 S5 E MA 20 S6 F CS 22 S σ SD=‘CS’ (S) 这是从列的角度进行的运算。 关系R上的投影是从R中选择若干属性列组成新的关系。记做： πA (R) ={ t[A] | t ∈R} 投影之后不仅取消了某些列，还可能取消某些元组。 投影(Projection)运算 例3 πSN,SD (S) 即求得学生关系S在学生姓名和所在系这两个 属性上的投影结果。 πSN,SD (S) 学号 学生姓名 所属系名 学生年龄 S# SN SD SA S1 A CS 20 S2 B CS 21 S3 C MA 19 S4 D CI 19 S5 E MA 20 S6 F CS 22 (a) (S) πSA (S) SA 20 21 19 22 SN SD A CS B CS C MA D CI E MA F CS πSA (S) 即求得学生关系S在年龄属性上的投影结果。 连接运算是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记做: 2 b5 2 b3 10 b3 7 b2 3 b1 E B S 12 b4 a2 8 b3 a2 6 b2 a1 5 b1 a1 C B A R R S ∞ CE 10 b3 8 b3 a2 10 b3 6 b2 a1 7 b2 6 b2 a1 10 b3 5 b1 a1 7 b2 5 b1 a1 E S.B C R.B A 连接(Join)运算 其中，F是条件表达式，它涉及到对两个关系中的属性的比较。 例4 设关系R、S如下图： 例5 设关系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 ∞ R.B=S.B θ为“＝”的连接运算称为等值连接: 等值连接 2 b5 2 b3 10 b3 7 b2 3 b1 E B S 12 b4 a2 8 b3 a2 6 b2 a1 5 b1 a1 C B A R 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。 例6 关系R、S的自然连结： 自然连接 A B C E a1 b1 5 3