数据库总复习.ppt

1,总复习,2,考试时间和考试题型,6月24日 9：00-11：00 6302 填空题 选择题 简答题 问答题,3,第一章,数据库系统概述 数据库的各种基本概念：data、DB、DBMS、数据 库系统（掌握），功能等等。 数据管理的发展过程（了解） 数据模型 数据模型的三要素 概念模型， E-R 模型 三种主要逻辑数据模型 物理模型,4,第一章,数据库系统的结构 数据库系统三级模式结构 数据库系统的组成,5,模式是数据库中全体数据的逻辑结构和特征的描述,6,7,第二章 关系数据库,关系数据结构 关系的完整性 关系代数 并、交、差、广义笛卡儿积 选择、投影、除、连接,8,关系,域,笛卡儿积,定义，如何写出笛卡儿积,元组、分量、基数,表示方式：二维表,关系,定义：有实际意义的元组,关系的性质,元组、属性、表示方式：二维表 码：候选码、主码、主属性非主属性,关系模式：定义， R（U，D，dom，F） 关系数据库 上课所讲的例题 课后作业,9,关系运算、关系代数表达式,设有如下表所示的三个关系S、C和SC。试用关系代数表达式表示下列查询语句： S表,C表,SC表,10,答案：,（1）检索年龄大于21岁男学生的学号（S）和姓名（SNAME）。 （2）检索全部学生都选修的课程的课程号（C）和课程名（CNAME）。 （1）S，CNAME（AGE21 SEX=男（S） （2）C，CNAME（C（S，C（SC）S（S）,11,第三章 SQL语句,定义：表，索引 查询 增删改 视图：定义，虚表 上课所讲的例题 课后作业,12,Sql语句,设有关系R和S如图 R: 试用SQL语句实现： S: （1）查询属性C50时，R中与相关联的属性B之值。 （2）当属性C=40时，将R中与之相关联的属性B值修改为b4。,13,答案：,解：（1）SELECT B FROM R, S WHERE R.A=S.A AND C50 （2）UPDATE R SET B=b4 WHERE A IN (SELECT A FROM S WHERE C=40）,14,第四章 安全性,数据库安全性控制 用户标识与鉴别 存取控制 自主存取控制方法 grant revoke 强制存取控制方法 视图机制 审计 数据加密 统计数据库安全性 课后作业,15,第五章 完整性,完整性控制机制 完整性约束条件定义机制 完整性检查机制 违约反应 触发器,16,第六章 关系数据理论,17,候选码、范式、模式分解,将R(U,F)的所有属性分组 L型：只在F的函数依赖左边出现的属性 R型：只在F的函数依赖右边出现的属性 LR型：在F的函数依赖左右两边都出现的属性 N型：在F的函数依赖中没有出现的属性 候选码一定包括L型，N型 一定不包括R型 可能包括LR型 再通过判断，确定该属性组合是否是可以决定U中其他属性的最少属性组合,18,候选码、范式、模式分解,已知关系模式R，其中 U=O，B，I，S，Q，D； F=SD ， DS，BI，BO，OB，IB。 求R的所有候选关键字 。 解 L类属性无，N类属性Q R类属性无，LR类属性有O，B，I，S，和D 其中QSI+ ，QSB+ ，QSO+ ， QDI+ ，QDB+ ，QDO+ 所以R的候选码是QSI,19,2、,设有关系R和函数依赖F： R（W，X，Y，Z），F = XZ，WXY 。 试求下列问题： 1.关系R属于第几范式？ 2.如果关系R不属于BCNF，请将关系R逐步分解为BCNF。,20,解：R是1NF。侯选码为WX，则Y，Z为非主属性，又由于XZ，因此F中存在非主属性对侯选码的部分函数依赖。 将关系分解为： R1（W，X，Y），F1 = WXY R2（X，Z），F2 = XZ 消除了非主属性对码的部分函数依赖。 F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。,21,第七章 数据库设计,数据库设计的基本概念、步骤过程 ER图 ER图转关系模式,22,画ER图,某医院病房计算机管理中需要如下信息： 科室：科名，科地址，科电话，医生姓名 病房：病房号，床位号，所属科室名 医生：姓名，职称，所属科室名，年龄，工作证号 病人：病历号，姓名，性别，诊断，主管医生，病房号 其中，一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。 完成如下设计： （1）设计该计算机管理系统的ER图； （2）将该E-R图转换为关系模型结构； （3）指出转换结果中每个关系模式的候选码。,23,答案：,24,答案：,（2）对应的关系模型结构如下： 科室（科名，科地址，科电话） 病房（病房号，床位号，科室名） 医生（工作证号，姓名，职称，科室名，年龄） 病人（病历号，姓名，性别，诊治，主管医生，病房号） （3）每个关系模式的候选码如下： 科室的候选码是科名； 病房的候选码是科室名十病房号； 医生的候选码是工作证号； 病人的候选码是病历号。,25,第九章 优化,优化：减少中间结果 查询处理 查询优化 代数优化 物理优化,26,语法树及其优化,设有s(供应商)，p(零件),sp(供应关系) s(sno,sname,city) P(pno,pname,weight,size) Sp(sno,pno,dept,quan) Select sname From s,p,sp Where s.sno=sp.sno and p.pno=sp.pno and weight10 and quan=1000 1、画出用关系代数表示的原始语法树。 2、画出优化后的标准语法树。,27,答案：,28,第十章 恢复技术,事务的基本概念、特点ACID 故障的种类：事务内部、系统、介质 恢复的实现技术：转储和日志 恢复策略 具有检查点的恢复技术 数据库镜像,29,第十一章 并发控制,并发控制概述 封锁 封锁协议 活锁和死锁 并发调度的可串行性 两段锁协议 封锁的粒度,30,有两个事务T1和T2及其执行时间如下： T1 时间 T2 打开表Stud t1 读取最后一条记录 t2 打开表Stud 添加一条新记录 t3 读取最后一条记录 关闭表Stud t4 添加一条新记录 t5 关闭表Stud 1、假定这两个事务允许并发执行，试讨论他们可能实施的正确的并发调度结果； 2、请给出一个不产生死锁的可串行化调度；,31,1、第一种结果 T1T2 T2读取的是T1 添加的元组 第二种结果 T2T1 T1读取的是T2添加的元组 2、 T1 时间 T2 Xlock(Stud) t1 打开表Stud 读取最后一条记录 t2