《数据库技术-苏桂平》第1-2章关系模型和关系运算.pptVIP

有效补的应用：当关系元组数比其有效补元组数多得多时，有效补可作为数据压缩手段。 例如：学生选课，一个班有50个学生选数据库课，3个学生不选， 则存储选修了数据库课的学生可用存储其有效补实现。 练习 1 .设R(A,B,C),dom(A)={a1,a2}, dom(B)={b1,b2,b3}, dom(C)={c1,c2} r ( A B C) a2 b3 c1 a2 b1 c1 a2 b2 c1 a1 b1 c1 求：r 的补和有效补 从关系中选择在指定属性上有确定值的关系的子集。表示为： ?A＝a(r) ＝{t?t∈r 且t[A]=a }。 选择运算是选择关系中行的子集，即选择满足条件元组。 例：在下面关系train中 求： ?FROM＝’beijing’(train) ; ?DEPARTS＝’16:55’(train) 2.2 选择(Select) (2) 可分配 σA=a (rθs) = σA=a(r)θσA=a(s) 其中 θ＝∩、∪或－， 且r和s是同类关系。 广义选择： ? A ? a(r)＝{ t | t?r且t[A] ? a } 其中?为?、?、?、?、?、?。 选择运算的特性 设r(R)是一个关系，A和B为R的属性。 (1) 可交换 σA=a（σB=b(r)）＝σB=b(σA=a(r))。 例：学生关系中，A=2011年入学， B=信息学院 2.3 投影(Project) 投影是选取关系中列的子集。设模式R上关系r，X是R上属性的子集，r到 X上的投影r?表示为： r?(X)= ?x(r)={t[X] | t∈r}。 投影的结果不是原来的关系，是X中几列属性。 ** 如果X中不包含R的键，则选取的列中会出现重复元组，r?(X)中应不包含重复元组。 例： ?Sno,Sname(S)； ?Cno(S) 投影的特性： 投影的串接 给定关系r(R)，且Y ? X ? R，则： ?Y (?X(r))= ?Y(r) 对一串投影而言，若X1 ? X2 ? … ? Xm ? R，则： ?X1（?X2（…（?Xm（r））…））＝?X1（r） 投影和选择的可交换性 设r是R上的一个关系，A∈X，X ? R，则下式成立： ? X( ? A=a( r )) = ? A=a( ?X( r )) SELECT SNO，SNAME FROM S WHERE CNO=200401 投影 选择 检索200401班学生的姓名。 如果R∩S＝Φ，则r s为关系r和s的笛卡尔积：r×s。 2.4.1 自然连接(Natural Join) 自然连接是在两个关系共同属性上的等值连接。 设有关系r(R)和s(S)，属性A是关系模式R和S的公共属性， r与s的自然连接可用下式表示： r s ={t|t= tr ts[A] tr∈r，ts∈s tr =t[R] ts=t[S] tr[A]=ts[A]} 它表示r中元组和S中元组的串接，而且它们的公共属性值只出现一次。 2.4 连接（Join） 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 例子：求R和S自然连接 A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 自然连接 R S 连接运算：有学生关系S和课程关系C. SELECT SNO,SNAME,S.CNO,CMN FROM S，C WHERE S.CNO=C.CNO 2.4.2 θ_连接(Theta_Join) θ_连接： 设r(R)和s(S)为两个关系，且A∈R, B∈S, dom(A)=