数据库期末复习.ppt

归纳： DBS包括：,硬件 软件 OS DBMS 语言及开发工具 DB应用程序 DB 人：DBA,设计者,用户,三级模式结构 数据模型,关系数据语言 查询优化 安全性与完整性 恢复与并发控制,数据库原理- 各章要点：,第一章 绪论 1、概念： DB、DBMS、DBS、DBA及其关系 三种基本数据模型。 2、三级模式和两层映像的内容和作用。 第二章 关系数据库 1、概念：关系模式、关系及其性质、关系DB 关系模型的三要素(完整性约束)。 2、关系代数及其扩展的主要运算 第三章 数据库标准语言SQL 1. SQL查询等操作 2. 视图的概念、作用,数据库原理 - 各章要点：,第四章 关系数据理论 要求: 1、判断模式的范式 (分析函数依赖问题) 2、掌握3NF,BCNF模式分解算法,第五章 数据库设计 1、DB设计各阶段的任务 2、概念结构与逻辑结构设计,系统篇概念： 事务的特性、安全性、完整性、触发器、封锁协议、可串行化调度、意向锁等 要点： 六章：DBMS功能及查询优化的一般策略、提高查询效率？ 七章： 如何DB安全控制、完整性约束设计？ 八章：恢复的实现技术、并发控制的作用？,78章 单项选择题,1.数据库副本的用途是( )。 A.故障后恢复 B一致性控制 C.安全性保障 D数据的转储 2DBMS通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的( ) A.可靠性 B.一致性 C.完整性 D.安全性 3. 为迅速恢复DB,需将对DB更新等当前状态写入( )。 A重新开始文件 B.日志文件 C检查点的有关文件 D.控制的有关文件 4表示DBS中事务执行阶段关系的图是( )： A事务状态图 B事务E-R图 C. 函数依赖图 D数据流图,78章 单项选择题,5数据完整性保护中的约束条件主要是指( )。 A.并发控制的约束 B用户口令的校对 C.值和结构的约束 D用户权限的约束 6.保护数据库，防止未经授权的或不合法使用造成的数据泄漏、更改破坏。这是指数据的( )。 A安全性 B完整性 C并发控制 D恢复 7在数据库系统中，对存取权限的定义称为( )。 A命令 B授权 C定义 D审计 8( )是用户定义的一组DB操作序列,是基本单位。 A程序 B. 命令 C.SQL语句 D. 事务 9若一事务执行成功,则全部更新提交;若事务执行失败,则恢复原状，这样保持了事务处于( )状态。 A.安全性 B.一致性 C.完整性 D.可靠性,78章 单项选择题,10解决并发操作带来的问题采用( )技术。 A.授权 B.恢复 C.存取控制 D.封锁 11( )用来记录对DB进行的各种定义。 A.后援副本 B日志文件 C.数据字典 D缓冲区 12若事务T对数据R已加X锁,则其他事务对数据R( ) A可加S锁不能加X锁 B可加S锁 C可加IX锁 D禁止加锁,13若某种原因，造成系统停止运行，致使事务非正常终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为( )故障。 A. 事务 B系统 C介质 D运行,恢复?,格式化?磁场？,判断事务能否加锁？见P256,一 填空题,1关系模型的三种完整性约束为 。 2数据库系统中基本的数据模型有 。 3. 数据库的三级模式结构是指 ； 提供的两个独立性是指 。 4SQL的集合与主语言单记录处理方式之间通过_ 进行协调。 5DB恢复的基本原理是_ ，主要技术有 _。 6. 关系代数的五种基本运算是_ 。 7. DBMS并发控制的单位为_ 。 8. 实现DBS安全性最重要的技术是_。 9. 规定课程号的值域是3位数字,该规则属于_约束。,投影,选择,并,差,积,?,二 单项选择题,1. DBS、DBMS、和DB三者之间的关系是( )。 A. DBMS包含DB和DBS B. DB包含DBS和DBMS C. DBS包含DB和DBMS D.三者无关 2. DB三级模式体系结构的划分,有利于保持DB的( )。 A. 数据独立性 B. 数据安全性 C. 结构规范化 D. 操作可行性 3. 在R(C,S,Z)中，有F=(C,S)Z,ZC,则R能达到( ) A. 1NF B. 2NF C. 3NF D. BCNF 4. 关系数据库系统进行( )的处理，是为了提高效率。 A.视图定义 B.最高范式的规范化 C.可串性化 D.查询优化,二 单项选择题,5. SQL中,谓词EXISTS用来测试一个结果集合是否( )。 A.非空 B.行相同 C.行不相同 D.值均为空 6. SQL和主语言的接口是( )。 A. DBMS B. OS C. DML D. 主变量 7. 已知关系模式RA，B，C，D，E，函数依赖集为 AD，BC，XA，则该关系模式的候选码是( )。 AAB B. BX CCD D. DE 8. 事务的四个特性含（ ）。 A.串行性 B持久性 C开放性 D封锁性 9. 下面哪种不属于数据库安全技术（ ） A存取控制 B视图 C镜像 D审计,三判断改错题,1.用户只能通过基本关系操作关系DB中的数据。 2.若关系模式R为二元关系,则R必定是BCNF。 3.外码上的值任何时候不能为空值 。 4.模式的规范化是为了提高效率 。 5.查询优化时，尽可能先排序。 四 简答题 1、数据库系统的组成及主要特点是什么？ 2、DB安全性与完整性的区别与联系？DBMS的完整性控制有哪些功能？,五查询设计题,设某供应DB：见P57 第8题 1用关系代数表示下列查询： （1）查询为工程J1供货且与该工程位于同一城市 的供应商名。 （2）查询为所有工程供货的供应商名。 解: (1)SNAME(JNO=J1 (J S SPJ) (2)SNAME(S (SPJJNO(J),五查询设计题,(b) SELECT SNO FROM SPJ WHERE JNO=J1AND SNO IN (SELECT SNO FROM SPJ WHERE JNO=J2);,2用SQL语句完成下列查询： 1）查询至少为工程J1和J2供货的供应商号。,(a) SELECT SNO FROM SPJ WHERE JNO=J1AND JNO=J2);,OR,五查询设计题,2）查询不供应P2零件的供应商号和供应商名。 SELECT SNO,ANAME FROM SPJ,S WHERE SPJ.SNO=S.SNO AND PNO P2);,SELECT SNO,SNAME FROM S WHERE NOT EXIST (SELECT SNO,ANAME FROM SPJ,S WHERE SPJ.SNO=S.SNO AND PNO=”P2”);,五查询设计题,3）查询供应商数超过4个的工程号和供应商个数。输出时按供应商个数升序排列，供应商个数相同时，按工程号降序排列。 SELECT JNO, SUM(SN0) AS NUM FROM SPJ GROUP BY JNO HAVING NUM 4 ORDER BY NUM, JNO；,思考：,1.设R(A,B,C,D,E,G), F=A-B, AC, C-G, CE-D ， 求R所有的候选码？,2.设有关系模式R(A,B,C,D,E), F=B-A, CE-D, A-C, B-C, AE-D , 求 Fm ?,Fm=B-A, CE-D, A-C,码: AE, CE,注意： A-B , B-C, C-D 有A-D,BCNF的保持无损连接的分解法,例:设R=A,B,C,D,F=AC,CA,BAC,DAC,BDA 将R分解为BCNF且具有无损连接性。 1)求Fm=AC,CA,BC,DC 2)求所有码：BD 3)分解: = ABCD ,= AC, ABD ,ABD(Fm)=BA,DA,= AC, AB, BD ,码：BD,Ri (F)= XY| XYF+XYRi ,DB设计:,设在图书管理DB中，涉及下列数据： 读者姓名(SN)，读者所属系(SD)，读者已借图书总数(Q1)，管理员号(P#)，管理员姓名(PN)，书号(B#)，书名(BN)，某读者从某管理员手上借某书的日期(date)和数量(Q2)，设不允许读者重复借书。 要求： 1）分析基本的函数依赖 2）设计基本ER图。 3）将该ER图转换为关系模型结构。,解：F= S#-SN, S#-SD , S#-Q1， P#-PN, B#-BN, (S#,B#,P#)-Q, (S#,B#,P#)- date,讨论: DB设计1,冗余？,R( S#, B#,P#, date, Q2 ),讨论 ：设计题,设有：工厂产品生产管理系统 工人W：W#、W名、工种、工资 产品P：P#、P名、P参数 工人分成小组，每个工人生产某种产品数Q1登记在册。 产品由某些零件和材料组成： 零件S: S#、S名、产地 材料M: M#、M名、单价、库存量Q2 一种产品可用多种零件与材料，一种零件与材料可供多种产品使用，零件与材料是多对多的关系,某产品在某零件上耗某材料量为Q3。 (1)设计局部E-R图，然后综合构成基本E-R图。 (2)将基本E-R图转换为关系模式。,讨论 ：设计题,解: E-R图,转为关系模式？,多个工资？ 工人分类？,零件由子零