数据库系统原理复习指导.ppt

数据库系统原理 复习指导 学习要点 课程学习目的 会熟练使用数据库（主要是关系数据库） 掌握数据库的内部结构和运行过程 了解数据库技术的一些发展动态 课程特点：理论、技术、实践相结合 以关系理论为基础 以技术和方法为主 实践环节 学习要点 重点和难点： 关系模型 关系模式规范化 SQL编程 事务 一、基本概念 数据库、数据库管理系统、数据库系统 数据、数据模型、数据模式 二、数据模型 关系数据模型： 基本概念：如属性，域，关系，关系模式，键，超键，主键，外键 完整性约束：域完整性约束，实体完整性约束，引用完整性约束，用户定义的完整性约束 关系代数操作:选择，投影，连接，并集等。 习题解答（1） 课后习题7，对于如下关系R和S （1）?3,4（R）?S （5）R??1＝c1 S (7) R*∞S (左外连接） (8) R?’S (外并） E－R数据模型 实体 属性 联系 习题解答（1） 三、数据库访问语言 交互式SQL命令的使用 包括：Select ,Insert ,Update, Delete,　Create Table，Alter，Drop等。 习题解答（2） 课后习题2 2）查询计算机系秋季所开课程的课程号和学分数 select cno,credit from course where semester=秋 and cno like CS%; （7）查询至少选修一门电机系课程女生的姓名。 select sname from student s,sc where s.sno=sc.sno and cno like EE% and sex=女 group by s.sno,sname having count(cno)=1 补充题7，对于如下的关系模式： 供应者supplier(sno, sname, city) 部件part(pno,pname,color,weight) 工程job(jno,jname,city) 供应数量spj(sno,pno,jno,quantity), 7.5 列出至少有5个电动机供应者的城市。 select distinct city from supplier s1 where (select count(distinct s.sno) 　　　　from　supplier s,part p ,spj 　　　　where　s.sno=spj.sno and spj.pno=p.pno 　　　and p.pname=电动机 and s.city=s1.city) 　　　　　=5 四、数据库管理系统 功能模块 体系结构 数据目录的内容、意义 五、存储管理 索引： 稠密索引，非稠密索引 主索引，二次索引 簇集索引，非簇集索引 静态索引，动态索引，B+树索引 六、查询处理和优化 代数优化： 基于存取路径的规则优化： 选择操作 连接操作 习题解答（3） 对例子3-4（P63）进行代数优化。 select sname,course.cno,grade from student,course,sc where students.sno=sc.sno and sc.cno=course.cno and year(bdate)=1976 and semester=‘秋’； (其中Students表有1000条记录，在YEAR（BDATE）上有10个不同值；Course表有100条记录，仅区分春秋季开课；SC表有4000条记录。) 原始语法树： Students表有1000条记录，在YEAR（BDATE）上有10个不同值；Course表有100条记录，仅区分春秋季开课；SC表有4000条记录。 代数优化后的语法树： 七、事务管理 事务的ACID性质 并发事务可能引起的问题： 丢失更新 脏读 读值不可复现 串行调度与可串行化调度，冲突可串行化及其判定 锁：S锁，X锁，U锁，IX锁，IS锁，SIX锁及其相容性 两阶段封锁协议： 防止死锁的策略：wait-die,wound-wait 习题解答（3） 课后习题15 T1，T2并发执行的调度为：W1(R1),W2(R2),W1(R2),W2(R1) T1的时间标记20，T2的时间标记为30 （1）一般的两段封锁，执行过程： T1 lockR1-x,W1(R1) T2 lockR2-x,W2(R2) T1 lockR2-x,等待 T2 lockR1-x,等待 出现T1，T2持锁循环等待，形成死锁，不能继续执行下去。 （2）具有wait-die策略的两段封锁，执行过程： T1 lockR1-x,W1(R1) T2 lockR2-x,W2(R2) T1在W1（R2）之前，须申请对R2