数据库系统概论第二章.pptVIP

例4：查招有学生的系有哪些 ?DM（Student） 或?4（Student） 2）说明： ·参入运算一个关系； ·从列上取值。 3、连接（Join） 1）定义：从两个指定关系R和S中选取满足给定条件的元组的运算。 记为： 元组的连串（Concatenation） 若r = (r1，… ，rn)，s = (s1 ，… ，sm)，则定义r与s的连串为： rs = (r1，… ，rn， s1 ，… ，sm) 设有如下关系R和S： 2）说明 ·运算步骤： 笛长尔积?取条件满足者 例5 笛卡尔积 （R?S）： 取其中CE的元组： 参入运算为两个关系； ·参入运算关系不一定同目； ·从行上取值。 3）等值连接（equi-join） ? 仅为“=”的连接运算 4）自然连接（Natural join） 参入运算的指定关系R和S中用于比较的分量必须是相同的属性集，且结果值中去掉重复属性的运算。 ·必须含公共属性 如R和S中的B。 ·运算步骤： ·计算R?S； ·选出比较值相等的元组； ·去掉重复属性。 例6：上例中的RS结果： ·笛卡尔积同上 ·取B（R）=B（S）的元组 去掉重复属性B之一： 4、除（division） 1）定义： 给定关系R（X，Y）和S（Y，Z），其中X、Y、Z为属性组，R中的Y与S中的Y可以有不同的属性名，但必须具有相同的域集。R除S得到一个新关系P（X），P是R中满足下列条件的元组在X属性列上的投影：元组X上分量值x的象集YX包含S在Y上投影的集合。 记作： R?S = {tr [X] | tr?R?Yx ? ?Y(S)} 其中： Yx：X在R中的象集，X = tr [X] 例6：有如下关系R、S： 则 R?S = {a1} R S R ÷S A B C D ? ? C D F ? ? A B a1 b2 c3 d5 ? ? c3 d5 f3 ? ? a1 b2 a1 b2 c4 d6 ? ? c4 d6 f4 ? ? ? ? a2 b4 c1 d3 ? ? ? ? ? ? ? ? ? a3 b5 c2 d8 ? ? ? ? ? ? ? ? ? 与除法的定义相对应，本题中X={A,B}={(a1,b2),(a2,b4),(a3,b5)}，Y={C,D}={(c3,d5),(c4,d6)}，Z={F}{f3,f4}。其中，元组在X上各个分量值的象集分别为： (a1,b2)的象集为{(c3,d5),(c4,d6)} (a2,b4)的象集为{(c1,d3)} (a3,b5)的象集为{(c2,d8)} S在Y上的投影为{(c3,d5),(c4,d6)} 显然只有(a1,b2)的象集包含S在Y上的投影，所以R÷S={(a1,b2)} 5种基本运算 并、差、笛卡尔积、投影、选择 其它运算 交、连接、除 均可用5种基本运算来表达，引进它们并不增加语言的能力，但可以简化表达 R?S = R ? (R ? S) R S = ∏属性列表(?相同的属性列值相等(R) (R×S)) R ? S = ?X(R) ? ?X(?X(R) ? ?Y(S) ? R) f e d e d c d e f e c b e d b a f e b a d c b a D C B A f e d c D C d e b a B A d e c b b a B A d c c b f e d e d c d e f e c b f e b a d c b a D C B A R ?AB (R) S ?AB (R) ? ?CD (S) ?AB (R) ? ?CD (S)-R d c c b D C B A R ? S= d e c b b a B A c b B A - = 例：R?S = ?X(R) ? ?X(?X(R) ? ?Y(S) ? R) 关系代数中，这些运算经有限次复合后形成的式子称为关系代数表达式 例：设有关系 教师（工作证号、姓名、性别、出生年份、职称、所在院系）TL(TNO,TNAME,TSEX,BYEAR,RANK,DEPT)； 教学记录（工作证号、开课时间、课号、课时） CR(TNO,CTIME,CNO,CNUM); σDEPT=’计算机’（TL）， σDEPT=’自控’（TL）， σRANK=’讲师’（TL）， σBYEAR1965（TL）， ПTNO,TNAME,TSE