[计算机软件及应用]数据库系统及应用02.ppt

关系数据库 在一个给定的应用领域中，所有关系的集合构成一个关系数据库 关系数据库的型与值 例2.2 学生实体及其内部的一对多联系 学生（学号，姓名，性别，专业号，年龄，班长） 学生（学号，姓名，性别，专业号，年龄，班长） “学号”是主码，“班长”是外码，它引用了本关系的“学号” “班长” 必须是确实存在的学生的学号 “班长”属性值可以取两类值： （1）空值，表示该学生所在班级尚未选出班长 （2）非空值，该值必须是本关系中某个元组的学号值 例2.3 选修（学号，课程号，成绩） “学号”和“课程号”可能的取值 ： （1）选修关系中的主属性，不能取空值 （2）只能取相应被参照关系中已经存在的主码值 a1在 R 中的象集 Ba1 ={B1，B2，B3}， a2在 R 中的象集 Ba2 ={B2，B3}， a3在 R 中的象集 Ba3 ={B1，B3} 外连接 如果把舍弃的元组也保存在结果关系中，而在其他属性上填空值(Null)，这种连接就叫做外连接（OUTER JOIN）。 左外连接 如果只把左边关系R中要舍弃的元组保留就叫做左外连接(LEFT OUTER JOIN或LEFT JOIN) 右外连接 如果只把右边关系S中要舍弃的元组保留就叫做右外连接(RIGHT OUTER JOIN或RIGHT JOIN)。 关系R和关系S 如下所示： 图(b)是关系R和关系S的左外连接, 图(c)是关系R和关系S的右外连接 ③ 交（Intersection） 关系R和S的并记为R∩S，结果仍为n度关系，由既属于R又属于S的元组组成。 R∩S={t|t∈R∧t∈S} R S R∩S 结果集 R∩S=R–(R-S) ④ 广义笛卡儿积 （Extendend Cartesian Product） R是一个n度关系，S是一个m度关系。关系R和S的广义笛卡儿积记为R×S，其结果是（n+m）度的关系，结果中的元组是R中元组和S中元组连成的一串，前n个分量是R中的一个元组，后m个分量是S的一个元组。假定R中有元组(r1,r2,…,rn)，S中有元组(s1,s2,…,sm)，则结果中的元组为(r1,r2,…,rn,s1,s2,…,sm)。若R有k1个元组，S有k2个元组，则R×S有k1×k2个元组。 R×S={t|t=(tr,ts),tr∈R∧ts∈S} 例： c1 b2 a2 c2 b2 a1 c1 b1 a1 C B A c1 b2 a2 c2 b3 a1 c2 b2 a1 C B A R S c2 b3 a1 c1 b2 a2 c2 b2 a1 c1 b1 a1 C B A R∪S c1 b1 a1 C B A R-S c1 b2 a2 c2 b2 a1 C B A R∩S c 4 b d 4 a c 2 a C B A c 4 b d 6 a d 4 a C B A d 4 a c 4 b c 4 b c 4 b d 6 a c 4 b c 4 b d 4 a d 6 a d 4 a d 4 a d 4 a c 4 b c 2 a c c C 2 2 B a a A d 6 a d 4 a F E D R S R×S 2. 专门的关系运算 先介绍几个概念: 设关系模式R(D1,D2,…,Dn)的一个关系R，t∈R表示t是关系R的一个元组； t[Di]则表示在元组t中相应于属性Di的分量（值）。 例：t=(a1,b2,c2)∈R，则t[2]=b2 若D={Di1,Di2,…,Dik},其中Di1,Di2,…,Dik是(D1,D2,…,Dn)中的一部分，则D称为属性列或域列。D则表示(D1,D2,…,Dn)中去掉(Di1,Di2,…,Dik)各列后剩余的属性列的总体。t[D]=(t[Di1],t[Di2],…,t[Dik])表示元组t在属性列D上诸分量的集合。 例：t=(a1,b2,c2)∈R，D={b2}， 则 D={a1,c2} 连串 R为n度关系，S为m度关系。tr=(r1,r2,…,rn)∈R， ts=(s1,s2,…,sm)∈S， trts是称为元组的连串(Concatenation)。这是一个(n+m)列的元组，前n个分量为R中的一个n元组，后m个分量是S中的一个m元组。 象集 给定一个关系R(X,Z)，其中X，Z为属性组。定义当t[X]=x时，x在R中的象集(Image Set)为： Zx={t[Z]|t∈R，t[X]=x}表示R中属性组X上值为x的诸元组在Z上分量的集合。 象集的计算方法： ① 求关系R中满足t[X]=x条件的元组集合； ② 对求出的元组集合，去掉属于X的