第6章 关系数据模型及其运算.pptVIP

练习（1） 1.当两个关系没有公共属性时,其自然连接表现为（） A. 笛卡尔积 B. 等值连接 C. 结果为空 D. 出错 2.在SQL语言的SELECT语句中，实现投影操作的是哪个子句（ ）。 A. select B. from C. where D. group by 3.关系代数中的σ 运算对应SELECT语句中的（ ）子句。 A. select B. from C. where D. group by 4.在学生关系中，用SQL语句列出所有女生的姓名，应该对学生关系进行（ ）操作。 A. 选择 B. 连接 C. 投影 D. 选择和投影 练习（2） 5.设关系R是M元关系，关系S是N元关系，则关系S和R的笛卡尔积为（ ）元关系。 A. M B. N C. M*N D. M+N 6.关系数据库用（ ）实现数据之间的联系。 A. 关系 B. 指针 C. 表 D. 公共属性（或外键） 7.设关系R有K1个元祖，关系S有K2个元祖，则关系R和S的连接后的结果关系的元祖数目是（ ）。 A. K1+K2 B. ≥K1+K2 C. ≤K1*K2 D. K1*K2 8.关系代数表达式的优化策略中，首先要做的是（ ）。 A. 对文件进行预处理 B. 尽早执行选择运算 C. 执行笛卡尔积运算 D. 投影运算 * ∏SNO(GRADE ? ∏CNO(?CNO = ‘1’? CNO= ‘2’ (COURSE))) 查询同时选修了1号和2号课程且两门课成绩相同的学生学号 * 元组关系演算 （续） 关系代数表达式到元组表达式的转换 R∪S可用{ t | R（t）∨S（t）}表示； R-S可用{ t | R（t）∧┐S（t）} 表示； R×S可用{ t |（?u）（?v）（R（u）∧S(V) ∧t[1]=u[1] ∧t[2]=u[2]∧t[3]=u[3]∧t[4]=v[1] ∧t[5]=v[2] ∧t[6]=v[3]）} 表示。 设投影操作是π2,3（R），那么元组表达式可写成： { t |(?u)（R（u）∧t[l]=u[2]∧t[2]=u[3]）} σF（R）可用{ t |R(t)∧F}表示，F是F的等价表示形式。譬如σ2=d（R）可写成{ t |（R（t）∧t[2]=d）。 综合举例(续) [例13] 查询选修了1号或2号课程的学生学号 方法1： πSno(?CNO = ‘1’∨ CNO = ‘2’(SC)) 方法2： πsno(?CNO = ‘1’ (SC))∪πsno(?CNO = ‘2’(SC)) [例14]查询选修了1号和2号课程的学生学号 ∏SNO(?CNO = ‘1’ ? CNO = ‘2’(SC)) ? ∏SNO(?CNO =‘ 1’ (SC))∩∏SNO(?CNO = ‘2’(SC)) ∏SNO，CNO(SC) ? ∏CNO (?CNO = ‘1’? CNO =‘ 2’ (COURSE)) 综合举例(续) 关系代数要点分析 ·对于否定的操作，一般要用差操作表示，例如“检索不学2号课程的学生姓名”。 ·对于检索具有“全部”特征的操作，一般要用除法操作表示，例如“检索学习全部课程的学生姓名”。 关系代数要点分析（续） （1）“检索不学2号课程的学生姓名”，决不能用下式表示： πSNAME（σCno≠2（S SC）） 一定要用“差”的形式： πSNAME（S）－πSNAME（σCno=C2（S SC）） （2）“检索学习全部课程的学生学号”，要用 πSNO，CNO（SC）÷πCNO（C）表示， 而不能写成πSNO（SC÷πCNO（C））形式。这是因为一个学生学的课程的成绩可能是不一样的。 除运算 ? 课程 数学 物理 ＝ 姓名 课程 成绩 张军 物理 93 王红 数学 86 张军 数学 93 王红 物理 92 ? 课程 数学 物理 姓名 课程 张军 物理 王红 数学 张军 数