《数据库系统概论》复习总结.docx
《《数据库系统概论》复习总结.docx》由会员分享,可在线阅读,更多相关《《数据库系统概论》复习总结.docx(19页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据库系统概论(王珊。第五版)第一章绪论本章内容:数据库系统概述、数据模型、数据库系统结构本章主要考点:数据、数据库、数据库管理系统的概念、概念模型、*ER图、三种数据模型、数据 库的三级模式结构1、试述数据、数据库、数据库系统、数据库管理系统的概念(1)数据(Data):描述事物的符号记录称为数据。(2)数据库(Data Base ,简称DB ):数据库是长期储存在计算机内的、有组织的、可共享的数据集合。(3)数据库系统(Data Base System ,简称DBS ):数据库系统是指在计算机系统中引入数据库后的系统构成,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员
2、构成。(4)数据库管理系统(DataBase Management System,简称DBMS ):数据库管理系统是位于用户与操作 系统之间的一层数据管理软件,用于科学地组织和存储数据、高效地获取和维护数据。2、对于DB、DBS、DBMS的关系,下列哪一种描述是正确的(B)A、DB 包括 DBS、DBMSB、DBS 包括 DB、DBMSC、DBMS包括DBS、DBD、以上都不对3、概念模型中的术语:实体、属性、码、域、实体型、实体集实体:客观存在并可以相互区分的事物叫实体。属性:实体所具有的某一特性,一个实体可由若干个属性来刻画。码:惟一标识实体的属性集称为码。域:域是一组具有相同数据类型的值
3、的集合。实体型:具有相同属性的实体具有相同的特征和性质,用实体名及其属性名集合来抽象和刻画同类实体,称 为实体型。实体集:同型实、体的集合称为实体集.4、目前数据库领域中最常用的逻辑数据模型有 层次模型、网状模型、关系模型等。5、数据库管理系统的主要功能有哪些?(冷叶顷)(1)数据库定义功能(2)数据存取功能(3)数据库运行管理(4)数据库的建立和维护功能.6、实体联系图(E R图)实体型:用矩形表示,矩形框内写明实体名;属性:用椭圆形表示,并用无向边将其与相应的实体连接起来;联系:用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联 系的类型(1: 1或1:
4、n或m:n)。例:假设教学管理规定:一个学生可选修多门课,一门课有若干学生选修;一个教师可讲授多门课,一门课只有一个教师讲授;一个学生选修一门课,仅有一个成绩.学生的属性有学号、学生姓名;教师的属性有教师编号,教师姓名;课程的属性有课程号、课程名。要 求:根据上述语义画出ER图,要求在图中画出实体的属性并注明联系的类型;解:根据以上规则画出对于的E-R图如下用SQL语句表达下列操作(1)检索选修课程名称为“MATHS”的学生的学号与姓名(2)检索至少学习了课程号为“C1”和“C2”的学生的学号(3)检索年龄在18到20之间(含18和20)的女生的学号、姓名和年龄(4)检索平均成绩超过80分的学
5、生学号和平均成绩(5)检索选修了全部课程的学生姓名(6)检索选修了三门课以上的学生的姓名解:(1) SELECT SNAME, S #FROM S, SC, CWHERE So S#=SC. S #AND Co C#=SCo C#AND CNAME=MATHS(2) SELECT S#FROM SCWHERE CNO=Cl AND S# IN( SELECT S#FROM SCWHERE CNO=C2)(3) SELECT S#,SNAME, AGEFROM SWHERE AGE BETWEEN 18 AND 20(4)SELECT S# , AVG (GRADE)FROM SCGROUP B
6、Y S#HAVI NG AVG (GRADE) 80(5) SELECT SNAMEFROM SWHERE NOT EX I STS(SELECT *FROM CWHERE NOT EX I STS(SELECT *FROM SCWHERE S#=S. S # AND C#=C. C# )(6) SELECT SNAMEFROM S, SCWHERE So S#=SCo S#GROUP BY SNAMEHAVI NG COUNT (*)3第四章数据库安全性本章内容:计算机安全性概述、数据库安全性控制、审计、数据加密 本章主要考点:基本概念、数据库安全性控制1、下面哪个不是数据库系统必须提供的数
7、据控制功能.A.安全性 B.可移植性C.完整性 D.并发控制2、数据库的如_是指数据的正确性和相容性。A.安全性 B.完整性 C.并发控制 D.恢复3、在数据系统中,对存取权限的定义称为岂或。A.命令B.授权C.定义D.审计4、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的(D).A.可靠性 B. 一致性 C.完整性 D.安全性5、保护数据安全性的一般方法是设置用户标识和存取权限控制.6、安全性控制的一般方法有用户标识鉴定、存取控制、审计、数据加密和视图的保护五级安全措施.第六章关系数据理论(冷叶顷)本章内容:规范化、数据依赖的公里系统、模式分解本章主要考
8、点:函数依赖、多值依赖的概念、范式判定、Armstrong公理系统1、设计性能较优的关系模式称为规范化,规范化主要的理论依据是(A).A.关系规范化理论B.关系运算理论 C.关系代数理论D,数理逻辑2、规范化过程主要为克服数据库逻辑结构中的插入异常,删除异常以及(C)的缺陷。A,数据的不一致性B.结构不合理 C,冗余度大D.数据丢失3、当关系模式R(A, B)已属于3NF,下列说法中_是正确的。A.它一定消除了插入和删除异常 B.仍存在一定的插入和删除异常C. 一定属于BCNFD. A和B都是4、在关系DB中,任何二元关系模式的最高范式必定是3.A. 1NFB. 2NFC. 3NFD. BCN
9、F5、在关系模式R中,若其函数依赖集中所有候选关键字都是决定因素,则R最高范式是A. 2NFB. 3NFC. 4NFD. BCNF6、根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“部门”关系中,因哪个属性而 使它不满足第一范式?岂改。部门(部门号,部门名,部门成员,部门总经理)A.部门总经理 B,部门成员 C.部门名 D.部门号7、函数依赖的概念函数依赖的定义:设R(U)是一个属性集U上的关系模式,X和Y是U的子集。若对于R(U)的任意一个可能的 关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称“X函数确定Y”或 “Y函数依赖于X”,记作XTY。
10、即只要X上的属性值相等,Y上的值一定相等。平凡的函数依赖在关系模式R(U)中,对于U的子集X和Y,如果XTY,但Y I X,则称XTY是平凡的函数依赖非平凡的函数依赖在关系模式R (U)中,对于U的子集X和Y, 若XTY,但YVX,则称XTY是平凡的函数依赖例:在关系 SC (Sno, Cno, Grade)中,非平凡函数依赖:(Sno, Cno) T Grade平凡函数依赖:(Sno, Cno) T Sno(Sno, Cno) Cno部分函数依赖:若XTY,但Y不完全依赖于X,则称Y对X部分函数依赖。记作X3Y完全函数依赖:在R(U)中,如果XTY,并且对于X的任何一个真子集X,都有XrY,
11、则称Y对X完 全函数依赖.记作X匚丫1例:学校教务的数据库:学生的学号(Sno)、所在系(Sdept)系主任姓名(Mname)、课程号(Cno) 成 绩 (Grade)U = Sno, Sdept, Mname, Cno, Grade (Sno, Cno) -Grade是完全函数依赖,(Sno, Cno) Sdept是部分函数依赖因为Sno TSdept成立,且Sno是(Sno, Sanme)的真子集传递函数依赖:在R(U)中,如果XTY, (Y QX) ,YZX, YTZ, Z不属于Y,则称Z对X传递函数依赖。例:在关系 Std (Sno, Sdept, Mname)中,有:Sno T Sd
12、ept, Sdept T Mname Mname传递函数依赖于SnoINF d 2必 d 3Nb d BCN卜n 4NF d 5 NF8、第一范式BCNF第一范式(1NF):若关系模式R的每一个分量是不可再分的数据项,则关系模式R属于第一范式。第二范式(2NF):若关系模式RE1NF,且每一个非主属性完全函数依赖于码,则关系模式Re2NF。(即1NF 消除了非主属性对码的部分函数依赖则成为2NF).例:关系模式 SL-C(Sno, Sdept, SIoc, Cno, Grade)Sloe为学生住处,假设每个系的学生住在同一个地方函数依赖包括(Sno, Cno) 匚 GradeSno T Sde
13、pt (Sno, Cno) 二 SdeptSno T SIoc(Sno, Cno) 二 SIocSdept T SIocS-L-CGrade(虚线表示部分函数依赖)由于非主属性Sdept和Sloe并不完全函数依赖于码(Sno, Cno),所以不是2NF 解决方法:SLC分解为两个关系模式,以消除这些部分函数依赖,这就属于2NF 了 SC (Sno, Cno, Grade) S-L (Sno, Sdept, Sloe)第三范式(3NF):关系模式R 中若不存在这样的码X、属性组Y及非主属性Z (Z不是Y的子集)使得 X T Y, YZX, YTZ 成立,则称 R 3NF(每一个非主属性既不部分依
14、赖于码有人不传递依赖于码)例:上例中,在SL中存在非主属性对码的传递函数依赖,所以不属于3NF解决方法:采用投影分解法,把S-L分解为两个关系模式,以消除传递函数依赖:SD (Sno, Sdept)码为 SnoDL (Sdept, SIoc) 码为 SdeptBCNF:关系模式R E1NF。若XTY且Y不是X的子集时,X必含有码,则R EBCNF (即每一个决定属性因素都包含码)BCNF 性质:若 RWBCNF所有非主属性对每一个码都是完全函数依赖所有的主属性对每一个不包含它的码,也是完全函数依赖没有任何属性完全函数依赖于非码的任何一组属性例:在关系模式STJ (S, T, J)中,S表示学生
15、,T表示教师,J表示课程。每一教师只教一门课.每门课由若干教师教,某一学生选定某门课,就确定了一个固定的教师。某个学生选 修某个教师的课就确定了所选课的名称函数依赖:(S, J)TT, (S, T) TJ, TTJ (S, J)和(S, T)都是候选码STJe3NF (5,1)和, T)都可以作为候选码,S、T、J都是主属性,没有任何非主属性对码传递依赖或 部分依赖.但STJ不是BCNF,因为T是决定因素,T不包含码 解决方法:将STJ分解为二个关系模式:ST(S, T) e BCNF, TJ (T, J) e BCNF -E关于第四范式和多值依赖的内容,大家按书复习例题:设有如下关系R课程名
16、教师名教师地址C1刘爽英D1C2乔志伟D2C3于得水D2C4井超D2(1)它为第几范式?为什么?(2)是否存在删除操作异常?若存在,则说明是在什么情况下发生的?(3)将它分解为高一级范式,分解后的关系是如何解决分解前可能存在的删除操作异常问题?解:(1)它是2NF。因为R的候选关键字为“课程名”。依赖关系:课程名T教师名,教师名T 课程 名,教师名T教师地址,所以课程名-教师地址。即存在非主属性“教师地址”对候选关键字课程名的传递 函数,因此R不是3NF。但:因为不存在非主属性对候选关键字的部分函数依赖,所以R是2NF。(2)存在。当删除某门课程时,会删除不该删除的教师的有关信息。(3)分解为
17、高一级范式如图所示。R1 (课程名,教师名) R2 (教师名,教师地址)课程号教师名C1刘爽英C2乔志伟C3于得水C4井超教师名教师地址刘爽英D1乔志伟D2于得水D2井超D2R1R2分解后,若删除课程数据时,仅对关系R1操作,教师地址信息在关系R2中仍然保留,不 会丢失教师方面的信息。第七章 数据库设计(冷叶顷)本章内容:数据库设计概述、数据库设计的6个步骤本章主要考点:数据库设计的6个步骤、ER图合并出现的冲突与解决方法、ER图 ,转换成关系模式1、简述数据库设计的主要步骤。(1)需求分析(2)概念结构设计(3)逻辑结构设计(4)数据库物理设计(5)数据库实施(6)数据库运行和维护。2、ER
18、图合并汇总会出现什么冲突?怎么解决冲突?出现的冲突有:属性冲突、命名冲突、结构冲突属性冲突和命名冲突通常用讨论、协商等行政手段解决。结构冲突通常根据应用语义对实体联系的类型 进行综合或调整。3、在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的(B)阶 段。A.需求分析B.概念设计C.逻辑设计D.物理设计4、在关系数据库设计中,设计关系模式是3的任务。A.需求分析阶段 B.概念设计阶段C.逻辑设计阶段D.物理设计阶段5、数据库物理设计完成后,进入数据库实施阶段,下列各项中不属于实施阶段的工作是(B)oA.建立库结构B.扩充功能C.加载数据D.系统调试6、从E
19、R模型关系向关系模型转换时,一个M : N联系转换为关系模型时,该关系模式的关键字是岂口。A. M端实体的关键字B.N端实体的关键字C. M端实体关键字与N端实体关键字组合D.重新选取其他属性7、当局部ER图合并成全局ER图时可能出现冲突,不属于合并冲突的是(B)。A.属性冲突B.语法冲突C.结构冲突D.命名冲突8、数据流程图(DFD)是用于描述结构化方法中工阶段的工具。A.可行性分析B.详细设计 C.需求分析 D.程序编码9、设有商店和顾客两个实体,“商店”有属性商店编号、商店名、地址、电话,“顾客”有属性顾客编号、 姓名、地址、年龄、性别。假设一个商店有多个顾客购物,一个顾客可以到多个商店
20、购物,顾客每次去商店 购物有一个消费金额和日期。试画出ER图,并注明属性和联系,并将其转换为关系模型.解:E-R图关系模型:顾客(顾客编号,姓名,地址,年龄,性别)商店(商店编号,商店名,地址,电话)购物(顾客编号,商店名称,日期,消费金额)第十章数据库恢复技术(冷叶顷)本章内容:事务的基本概念、故障的种类、恢复策略本章主要考点:基本概念、恢复策略1、是DBMS的基本单位,它是用户定义的一组逻辑一致的程序序列。A.程序B,命令C.事务D.文件2、事务的原子性是指(A)。A.事务中包括的所有操作要么都做,要么都不做B.事务一旦提交,对数据库的改变是永久的C. 一个事务内部的操作及使用的数据对并发
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库系统概论 数据库 系统 概论 复习 总结
限制150内