数据库讲解第一章.ppt

1、第二章 关系数据库 (书中第4章),2.1、关系模型 2.2 、关系代数 2.3、检索优化,现实世界,信息世界,数据库,数据模型,字段,数据项,属性,记录,元组,字段值,属性值,关系就是元组的集合。 关系 = 规范化 的二维表,关系的定义和性质,属性值不可再分 元组唯一性，无序性 属性唯一性，无序性,关系代数,集合的基本操作 并 差 积 投影 选择 ,集合的组合操作 交 条件联接 自然联接 除法 ,F,例1A B C A B Ca b c b g a d a f d a fc b dR S,A B Ca b cd a fc d bb g a,R :,A B Ca b cc b d,A B Cd

2、 a f,RS :,R S：,例题：A B C A B Ca b c b g a d a f d a fc b dR S,RS:R.A R.B R.C S.A S.B S.C a b c b g a a b c d a fd a f b g ad a f d a fc b d b g ac b d d a f,A B C A B Ca b c b g a d a f d a fc b dR S,A Ca cd fc d 1,3(R),C Ac af dd c,A B Ca b cc b d 2=b (R),A,C(R) ：,C,A(R) :,B=b (R) :,练 习,R S A B C A

3、B C 3 6 7 3 4 52 5 7 7 2 37 2 34 4 3,求： RS ， RS ，R, S-R RS, 3,2(S) , B5 (R),3 6 7 2 5 72 34 3 3 4 5,7 2 3,3 6 75 7 4 4 3,， ：R，S模式应相同,RS A B C,RS A B C,R A B C,3 6 7 3 4 53 6 7 7 2 32 5 7 3 4 5 2 5 7 7 2 37 2 3 3 4 5 7 2 3 7 2 34 4 3 3 4 5 4 4 3 7 2 3,R S A B C A B C 3 6 7 3 4 52 5 7 7 2 37 2 34 4 3,

4、RS R.A R.B R.C S.A S.B S.C,3 4 5,5 43 2,7 2 34 4 3,R S A B C A B C 3 6 7 3 4 52 5 7 7 2 37 2 34 4 3,S-RA B C,3,2(S)C B,B5 (R)A B C,思考： 23(R)和23(R)?,学习所有课程的学生学号是： 97001,97004,R S A B C D C Da b c d c da b e f e fa b d eb c e fe d c d 求R Se d e f,除法结果为:A Ba be d,例 R S A B C D E1 2 3 3 14 5 6 6 27 8 9,

5、RS:A B C D E1 2 3 3 11 2 3 6 24 5 6 3 14 5 6 6 27 8 9 3 17 8 9 6 2,24( RS) A B C D E1 2 3 3 11 2 3 6 2 4 5 6 6 2,R S 即 RS,21,BD,A B C D E1 2 3 3 11 2 3 6 2 4 5 6 6 2,条件联接,求：24( RS),R S A B C D E1 2 3 3 14 5 6 6 27 8 9,R S,A B C D E1 2 3 3 11 2 3 6 2 4 5 6 6 2,R，S模式有别,21 1 2,A B C D E1 2 3 3 14 5 6 6

6、 2,21 1 2,R S,R S A B C B C Da b c b c dd b c b c eb b f a d bc a d 例4,A,R.B,R.C,D(,R S ),2=1 3=2,A B C Da b c da b c ed b c dd b c ec a d b,（）记为R S自然联接,R，S具有相同的属性，不同于条件联接 R，S模式相同时， R S结果同于RS,RS,R S,21,RS,R S,24,2=1,1,2,4,总结：已学的各运算中，操作要点？,关系代数练习,R S A B C D2 2 34 4 5 5 6,求E1=A(B=C D=3 (R S) ),X,Y,Z,

7、X= R S,A B C D1 2 2 31 2 4 53 4 2 33 4 4 5 6 2 3 5 6 4 5,Y= B=C D=3 (X),A B C D1 2 2 3,Z= A(Y)A1,D=3仅涉及S,E2=A(B=C ( R D=3(S) ) ),E1=A(B=C D=3 (R S) ),C D2 3,A B C D1 2 2 33 4 2 35 6 2 3,A1,R S A B C D2 2 34 4 5 5 6,E2=A(B=C ( R D=3(S) ) ),E1=A(B=C D=3 (R S) ),E3=A( R D=3(S) ),B=C,C D2 3,A B C D1 2 2

8、 3,A1,2.3 检索的优化,R S A B C D2 2 34 4 5 5 6,S SC,Sh Sn Age Sex,s1 wang 20 ms2 liu 21 f s3 chen 22 ms8 dong 18 f,Ch Grade,c1 80,c2 70,c1 90,c2 85,c4 70,s1 wang 20 m,s2 liu 21 f,s3 chen 22 m,Sh Sn Age Sex,s1 wang 20 ms3 chen 22 ms8 dong 18 f,Ch Gr Cn Te,c1 80,c2 70,c1 90,c2 85,c4 70,s1 wang 20 m,s3 chen

9、 22 m,S SC Cc,DB LI,CS SHI,CS SHI,DB LI,PH MA,检索学习课程号为C2的学生学号和成绩,检索选修C2或C4的学生学号,练习：检索年龄小于17岁的女学生的学号和姓名,检索学习课程号为C2的学生学号，姓名 （优化）,检索选修MATHS的学生学号，姓名（优化）,练习： 检索男学生所学课程的课程号和成绩检索男学生所学课程的任课老师姓名,检索不学C2的学生学号,练习：检索姓名为Wang的学生不学的课程的课程号,S_a : SHS1S3,S_b : SHS1S2,S_a S_b ？,检索学习C2和C4的学生学号,3.算法 条件联接,sh ch1 g1 ch2 g2 s1 c1 c1 s1 c1 c2 s3 c1 c1 s3 c1 c2 s3 c1 c3 s1 c2 c1 s1 c2 c2 s3 c2 c1 s3 c2 c2 s3 c2 c3 s4 c4 c4 s8 c3 c3,例4.13,