An Introduction to Database System

Presentation on theme: "An Introduction to Database System"— Presentation transcript:

1 An Introduction to Database System
数据库系统概论 An Introduction to Database System 第二章 关系代数 习题课 An Introduction to Database System

2 An Introduction to Database System
试用关系代数表示下列查询 请关系参见Ｐ56　学生-课程数据库 查询IS系且年龄大于20的男生姓名 查询选修了“数据库”或者“数学”课程的学生姓名 查询没有选修 “数据库” 课程的学生学号 查询选课情况：学号、姓名、课程名、成绩 An Introduction to Database System

3 请参见Ｐ56 学生-课程数据库 请叙述下列关系运算的语义
请参见Ｐ56　学生-课程数据库 请叙述下列关系运算的语义 πSname(σSdept=‘IS’ ∧Sage>20 ∧ Ssex=‘男’(S)) πSname(σCname=‘数据库’ ∨Cname=‘数学’ (SC S C)) πSno(S)－πSno(σCname=‘数据库’ (SC C)) πSname,Cname,Grade (SC S C) An Introduction to Database System

4 An Introduction to Database System
第二章 习题5 （P74） S表 供应商 SNO SNAME STATUS CITY S1 精益 20 天津 S2 盛锡 10 北京 S3 东方红 30 S4 丰泰盛 S5 为民 上海 An Introduction to Database System

5 An Introduction to Database System
P表 零件 PNO PNAME COLOR WEIGHT P1 螺母 红 12 P2 螺栓 绿 17 P3 螺丝刀 蓝 14 P4 P5 凸轮 40 P6 齿轮 30 An Introduction to Database System

6 An Introduction to Database System
J表 工程项目 JNO JNAME CITY J1 三建 北京 J2 一汽 长春 J3 弹簧厂 天津 J4 造船厂 J5 机车厂 唐山 J6 无线电厂 常州 J7 半导体厂 南京 An Introduction to Database System

7 An Introduction to Database System
SPJ表 供应情况 SNO PNO JNO QTY S1 P1 J1 200 J3 100 J4 700 P2 J2 S2 P3 400 500 P5 J5 … An Introduction to Database System

8 An Introduction to Database System
试用关系代数表示下列查询 求供应工程J1零件的供应商号码SNO 求供应工程J1零件P1的供应商号码SNO 求供应工程J1零件为红色的供应商号码SNO 求没有使用天津供应商生产的红色零件的工程号JNO 求至少用了供应商S1供应的全部零件的工程号JNO An Introduction to Database System

9 An Introduction to Database System
答案： πSno（σJNO=‘J1'（SPJ）） πSno（σJNO=‘J1’ ∧PNO=‘P1’（SPJ）） πSno(σJNO=‘J1’ ∧COLOR=‘红’ (SPJ P)) πJno (J) - πJno(σCITY=‘天津’ ∧COLOR=‘红’ (S SPJ P )) πJno，Pno(SPJ)÷πPno(σSNO=‘SI‘(SPJ)) An Introduction to Database System

10 An Introduction to Database System
[典型题2] （2006年试题47） 设有关系R，S，则关系代数表达式R÷S的结果集为 。 A B C a1 b1 c1 b2 a2 c2 B D b1 d1 b2 R S A. A B. A C. A C D. A C a a a1 c a1 c1 a a2 c2 An Introduction to Database System

11 An Introduction to Database System
[典型题3] （2003年30－21） 若有关系模式R(A，B，C)和 S(C，D，E)，对于如下的关系代数表达式： E1=∏A,D(σB<’2003’ ∧R.C=S.C∧ E=’80’(R×S)) E2=∏A,D(σR.C=S.C(σB<’2003’ (R) ×σ E=’80’(S))) E3=∏A,D(σB<’2003’ (R) σ E=’80’(S)) E4=∏A,D(σB<’2003’ ∧ E=’80’(R S)) 正确的结论是（1）。 (1)A. E1=E2=E3=E4 B. E3=E4但E1≠E2 C.E1=E2但E3≠E4 D.E3≠E4但 E2=E3 An Introduction to Database System

12 An Introduction to Database System
[典型题4] （1999年试题7） 最常见的一种基本数据模型是关系数据模型，他统一用的 A 结构来表示实体及实体之间的联系。关系数据库的操作语言DML主要包括 B 两类操作。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、 C ，用R S表示关系R和关系S的 D 。 A: ①树 ②网络 ③图 ④二维表 B: ①插入和删除 ②检索和修改③查询和编辑 ④统计和修改 C: ①投影、连接 ②连接、选择 ③选择、投影 ④交、选择 D: ①连接 ②笛卡尔积 ③日连接 ④自然连接 An Introduction to Database System

13 An Introduction to Database System
[典型题5]续 设关系R，S如下： R: A B C S: B C D T: A B C D a b c b c d a b c d b b f b c e a b c e c a d a d b c a d b d a d d a d b 则关系T是关系R和关系S E 的结果。 E: ①自然连接 ②θ连接 ③笛卡尔积 ④并 An Introduction to Database System

14 An Introduction to Database System
[典型题6] （2002年40－41） 关系R，S，R÷(∏A1,A2 (σ1<3 (S)))的结果为 (1)，左外连接、右外连接和完全外连接的元组个数分别为 (2) 。 (1)A.{d} B.｛c,d}C.｛c,d,8}D.{(a,b),(b,a),(c,d),(d,f)} (2) A.2,2,4 B. 2,2,6 C. 4,4,6 D. 4,4,4 (请参考P58左外连接、右外连接和完全外连接的定义) R A1 A2 A3 a b c d f g S A1 A2 A4 a z b h c d s An Introduction to Database System