数据库原理与数据仓库技术2关系模型.ppt

* * 2.3 关系代数 2.3.2 专门的关系运算 1、选择 选择是一个一元运算符，选择的结果产生了一个新关系，新关系的关系模式与被操作的关系的关系模式相同，关系实例是被操作关系中满足条件的元组，是被操作关系的关系实例的一个子集。对关系R的选择操作记作： σF(R) = {t|t?R∧F(t)= 真} 其中F表示选择条件，它是一个逻辑表达式，取逻辑值“真”或“假”。 * 2.3 关系代数 2.3.2 专门的关系运算 逻辑表达式F的基本形式为： X1θY1 [φX2θY2 ]… 其中θ表示比较运算符，它可以是＞，≥，＜，≤，＝或。X1，Y1等是属性名，或为常量，或为简单函数；属性名也可以用它在关系模式中的位置来代替；φ表示逻辑运算符，它可以是?，∧或∨；[ ]表示任选项，即[ ]中的部分可以要也可以不要；… 表示上述格式可以重复下去。 选择运算是从行的角度进行的运算。 * 2.3 关系代数 2.3.2 专门的关系运算 A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b1 c1 R σB=b1(R) * 2.3 关系代数 2.3.2 专门的关系运算 2、投影 投影是指从指定的关系中保留一些列，去掉其它的列后形成新的关系，记作： πA(R) = { t[A] | t ?R } 其中A为R中需要保留的属性组，t[A]是从元组t生成的新元组，新元组是从元组t中去掉不包含在属性组A中的属性。 投影操作是从列的角度进行的运算。 * 2.3 关系代数 2.3.2 专门的关系运算 A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A C a1 c1 a1 c2 a2 c1 R πA, C (R) * 2.3 关系代数 2.3.2 专门的关系运算 3、连接 连接运算是从两个关系的笛卡尔积中，在水平方向进行选择运算，在垂直方向进行投影运算从而产生一个新的关系，关系R和S的连接运算可以记做： R F S = σF(R×S) 条件F的一般形式是AθB，θ= { =，，=，，=， }，A是关系R中的属性或者是一个常数，B是关系S中的属性或者是一个常数，A和B必须是同一个定义域（相同的类型）。还可以用逻辑运算符和上面的一般形式构成更复杂的条件。 * 2.3 关系代数 2.3.2 专门的关系运算 两种常用的连接 等值连接（equijoin） 自然连接（natural join） θ为“＝”的连接运算称为等值连接。它是从关系R与S的笛卡尔积中选取在A，B属性上值相等的那些元组。 自然连接（natural join）是一种特殊的等值连接，它要求关系R中的属性A和关系S中的属性B名字相同，并且在结果中把重复的属性列去掉。 一般的连接操作是从行的角度进行运算。但自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。 * 2.3 关系代数 2.3.2 专门的关系运算 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 CE S * 2.3 关系代数 2.3.2 专门的关系运算 A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 a2 b4 12 b5 2 R S R外连接S * 2.3 关系代数 2.3.2 专门的关系运算 4、除 R÷S生成的新关系中的每个元组t与S中的每个元组组成的新元组t,s 必然存在于R中。 * 2.3 关系代数 2.3.2 专门的关系运算 Pilot PlaneModel P1 727 P1 737 P2 747 P1 A320 P3 727 PlaneModel 727 737 A320 Pilot P1 R S R÷ S ÷ * 2.4 数据库举例 关系数据库举例，它包含三个关系： 学生关系：Student(Sno，Sname，Ssex，Sage，Sdept)属性Sno、Sname、Ssex、Sage和Sdept分别表示学号、姓名、性别、年龄和所在系，Sno为主码。 课程关系：Course(Cno，Cname，Cpno，Ccredit) 属性Cno、Cname、Cpno和Ccredit分别表示课程号、课程名、先修课号和学分，Cno为主码。