《数据库系统原理》作业题与参考答案.doc

By XU Zhuo-ming, Hohai University 许卓明, 河海大学 Page PAGE 3 of NUMPAGES 1 《数据库系统原理》作业题与参考答案 作 业 题 PART Ⅰ 基础篇 CHAPTER 1 数据库系统引论 {教材Page 10 习题3} CHAPTER 2 数据模型 ｛教材Page 54 习题7(1)－(4), (6)｝ CHAPTER 3 SQL语言 ｛教材Page 88 习题2－5｝（See: HYPERLINK 参考答案1） Part Ⅱ 系统篇 CHAPTER 4 DBMS引论 名词解释：(1)事务；(2)数据目录；(3)多线程DBMS；(4)集中式DB与分布式DB CHAPTER 5 数据库的存储结构 试解释关系DB系统中基表数据的三种典型存取路径：(1)索引；(2)簇集；(3)散列。（即基表的四种典型存储机制：(1)表；(2)索引的表；(3)索引簇表；(4)散列簇表）。 CHAPTER 6 查询处理与优化 用语法树表示教材Page 66例3-4查询的代数优化过程。（See: HYPERLINK 参考答案2） CHAPTER 7 事务管理 ｛教材Page 172 习题6｝ ｛教材Page 172 习题7｝ CHAPTER 8 数据库的安全与完整性约束 ｛教材Page 185 习题1｝ ｛教材Page 185 习题2｝ CHAPTER 9 触发器与主动数据库系统 职员（emp）基表定义见课件。试用 SQL:1999/SQL3语法定义一个名为empBandh的触发器来实现：一旦在emp表中删除一个员工的数据，只要此员工的工种不是“bandh”，就在emp表中恢复（插入）此员工的数据，将其工种（job）置为“bandh”，月薪（sal）置为2000.0，佣金（comm）置为NULL，其余属性不变。（See: HYPERLINK CHAPTER 3 作业题） 参考答案2 基表： s (sno, sname, sex, bdate, height) c (cno, lhour, credit, seme) sc (sno, cno, grade) 查询： SELECT sname, c.cno, grade FROM s, c, sc WHERE s.sno = sc.sno AND sc.cno = c.cno AND seme = ‘秋’; 查询可表示成关系代数操作表达式： ∏sname, c.cno, grade(δt ((s×sc)×c)) 其中：t = s.sno = sc.sno AND sc.cno = c.cno AND seme = ‘秋’ 查询可表示成（原始）语法树；其代数优化（语法树等价变换）过程为： 先做δ 先做δ，后做× ∏sname, c.cno, grade δt × c s sc × ∏sname, c.cno, grade δs.sno = sc.sno AND sc.cno = c.cno × δseme = ‘秋’ s sc × c 合并×与δ，成为 ∏sname, c.cno, grade sc.cno = c.cno s.sno = sc.sno δseme = ‘秋’ s sc c 先做小　　，后做大 设|δseme = ‘秋’c||s||sc| ∏sname, c.cno, grade sc.cno = c.cno s.sno = sc.sno δseme = ‘秋’ s sc c 加必要的投影，消除无用属性 ∏sname, c.cno, grade sc.cno = c.cno s.sno = sc.sno δseme = ‘秋’ s sc c ∏sno, sname ∏cno (优化后语法树) ∏sname, c.cno, grade ((∏sno, sname s) s.sno = sc.sno(∏cno (δseme=‘秋’c) c.cno=sc.cno sc))) （Return: HYPERLINK Top of the page）