数据库系统原理期末复习大全.docx
《数据库系统原理期末复习大全.docx》由会员分享,可在线阅读,更多相关《数据库系统原理期末复习大全.docx(59页珍藏版)》请在三一办公上搜索。
1、数据库系统原理期末复习大全数据库系统原理期末复习指导 第一章 概论 数据库:按照数据结构来组织、存储和管理数据的仓库。 数据库管理系统:位于用户与操作系统之间的一层数据管理软件。 数据库系统:在计算机系统中引入数据库后的系统构成,一般由数据库、数据库管理系统、应用系统、数据库管理员和用户构成。 数据库管理员:模式也称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。 外模式:外模式也称子模式或用户模式,它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。 内模式:内模式也称存储模式,它是数据物理结构和存
2、储结构的描述,是数据在数据库内部的表示方式 。 数据独立性:逻辑独立性+物理独立性 实体(entity):客观存在并可相互区别的事物。 属性:实体或联系所具有的某一特性。一个实体或属性可以由若干个属性来刻画。 联系:实体内部的联系和实体之间的联系 域:属性的取值范围。 候选键:超键的最小集合。能唯一确定一个实体的一个属性或属性组,并且它的任意真子集不具备这样的功能。 主键(primary key):当一个实体集中包括多个候选码时,选取的作为实体标识的候选码称为主码。 元组:表中的一行即为一个元组。 关系模式:关系的描述称为关系模式,通常简记为:R(U)或R(A1,A2,,An) 其中R为关系名
3、,U为属性名集合,A1,A2,,An为各属性名。 二、简述: 1 使用数据库来管理数据时数据的特征。 结构化 数据库系统实现整体数据的结构化,这是数据库的主要特征之一,所谓“整体”结构化是指在数据库中的数据不再仅仅针对某一个应用,而是面向全组织,不仅数据内部是结构化的,而且整体是结构化的,数据之间是具有联系的。在数据库系统中实现了整体的数据结构化,不仅要考虑到某个应用的数据结构,还要考虑整个组织的数据结构。不仅数据是整体结构化的,而且存取数据的方式也很灵活,可以存取某一个数据项,一组数据项,一个记录或一组记录。 共享性,冗余度 数据库系统从整体角度看待和描述数据,数据不再面向某个应用而是面向整
4、个系统,因此数据可以被多个用户,多个应用共享使用。数据共享可以大大减少数据冗余,节约存储空间。数据共享还能够避免数据之间的不相容性与不一致性。 独立性 数据独立性是数据库领域中一个常用的术语和重要概念,包括数据的物理独立性和数据的逻辑独立性。物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的,逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的,也就是说,数据的逻辑结构改变了,用户程序也可以不变。 完整性 数据的完整性指数据的正确性,有效性和相容性,完整性检查数据控制在有效的范围内,或保证数据之间满足一定的关系。 2 DBMS的功能是什么? 数据定义 用户通过它可以方
5、便地对数据库中的数据对象进行定义。 数据操纵 用户可以使用DML操纵数据,实现对数据库的基本操作,如查询,插入,删除,和修改等。 数据库的事务管理和运行管理 数据库在建立,运用和维护时由数据库管理系统统一管理,统一控制,以保证数据的安全性,完整性,多用户对数据的并发使用及发生故障后的系统恢复。 数据组织,存储和管理 数据组织和存储的基本目标是提高存储空间利用率和方便存取,提供多种存取方法来提高存取效率。 数据库的建立和维护功能 包括:数据库初始数据的输入,转换功能,数据库的转储,恢复功能,数据库的重组织功能和性能监视,分析功能等。 其它功能 DBMS与网络中其他软件系统的通信功能,一个DBMS
6、与另一个DBMS或文件系统的数据转换功能,异构数据库之间的互访和互操作功能等。 3 DBA的功能是什么? 决定数据库中的信息内容和结构。 决定数据库的存储结构和存取策略。 定义数据的安全性要求和完整性约束条件。 监控数据库的使用和运行。 数据库的改进和重组结构。 4数据库系统的构成是怎样的? 数据库系统一般由数据库、数据库管理系统、应用系统和数据库管理员构成。 5简述数据库三级模式体系结构及其功能? 数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成 模式也称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。数据库模式以某一种数据模型为基础。 外
7、模式也称子模式或用户模式,它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。 内模式(external schema)也称存储模式,它是数据物理结构和存储结构的描述,是数据在数据库内部的表示方式。一个数据库只有一个内模式。 对于每一个外模式,数据库系统都有一个外模式模式映象,它定义了该外模式与模式之间的对应关系。这些映象定义通常包含在各自外模式的描述中。当模式改变时,由数据库管理员对各个外模式模式的映象作相应改变,可以使外模式保持不变,从而应用程序不必修改,保证了数据的逻辑独立性。数据库中只有一个模式,也只有一个内模式,所以模式
8、内模式映象是唯一的,它定义了数据全局逻辑结构与存储结构之间的对应关系。该映象定义通常包含在模式描述中。当数据库的存储结构改变了,由数据库管理员对模式内模式映象作相应改变,可以使模式保持不变,从而保证了数据的物理独立性。 6 数据模型的三要素是什么? 数据结构、数据操作和完整性约束 7简述概念模型的成分及其表示。 成分:实体型,属性,联系 实体型:用矩形表示,矩形框内写明实体名。 属性:用椭圆形表示,并用无向边将其与相应的实体型连接起来 联系:用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体型连接起来,同时在无向边旁标上联系的类型 8 简述数据库管理阶段数据的结构模型及其数据表示形式。
9、在数据库中定义满足下面两个条件的基本层次联系的集合为层次模型 有且只有一个结点没有双亲结点,这个结点称为根结点; 根以外的其他结点有且只有一个双亲结点 在层次模型中,每个结点表示一个记录类型,记录之间的联系用结点之间的连线表示,这种联系是父子之间的一对多的联系。这使得层次模型数据库只能处理一对多的实体联系。 在数据库中定义满足下面两个条件的基本层次联系的集合为网状模型 允许一个以上的结点无双亲。 一个结点可以有多于一个的双亲。 网状模型中每个结点表示一个记录类型,每个记录类型可包含若干个字段,结点间的连线表示记录类型之间一对多的父子联系。 从用户观点看,关系模型由一组关系组成。每个关系的数据结
10、构是一张规范化的二维表。 第二章 关系代数 一、术语释义: 主码:若一个关系有多个候选码,则选定其中一个为主码 外码(foreign key):设F是基本关系R的一个或一组属性,但不是关系R的码。Ks是基本关系S的主码。如果F与Ks相对应,则称F是R的外码。 主属性:候选码的诸属性 非主属性:不包含在任何候选码中的属性 数据完整性:指数据的精确性和可靠性 实体完整性:若属性A是基本关系R的主属性,则A不能取空值 参照完整性:对于两个关系R和S,R中存在属性F是基本关系R的外码,它与基本关系S的主码K相对应,则对于R中每个元组在F上的值必须为空值或者等于S中某个元组的主码值。 用户自定义完整性:
11、针对某一个具体应用的数据必须满足的语意要求 并运算: 算数符号表示RS=t|tRtS, 交运算(intersection):算数符号表示 RS=t|tRtS 差运算(difference):算数符号表示RS=t|tRt! S 笛卡尔积(cartesian product):算数符号表示RS=|xRyS 选择运算(selection):从关系R中选择使逻辑表达式F为真的元组。 投影运算:关系R上的投影是从R中选出若干属性列组成新关系 连接运算(join):从两个关系的笛卡尔积中选取属性间满足一定条件的元组。 除运算(division):给定关系R(X,Y)和S(Y,Z),其中X,Y,Z为属性组。
12、R中的Y与S中的Y可以有不同的属性名,但必须出自相同的域集。R与S的除运算得到一个新的关系P(X),P是R中满足下列条件的元组在X属性列上的投影:元组在X上分量x的像集Yx包含S在Y上投影的集合。 自然连接(natual join): 所谓自然连接就是在等值连接的情况下,当连接属性X与Y具有相同属性组时,把在连接结果中重复的属性列去掉。即如果R与S具有相同的属性组Y,则自然连接可记作:R*S=t rts |trRtsStrY=tsY 自然连接是在广义笛卡尔积RS中选出同名属性上符合相等条件元组,再进行投影,去掉重复的同名属性,组成新的关系。 等值连接(equijoin):等值连接是条件连接在连
13、接运算符为“=”号时的特例。它是从关系R与S的广义笛卡尔积中选取A,B属性值相等的那些元组 二简答 1.说明关系模型定义的数据完整性有哪三种?解释含义并举例说明。 答: 实体完整性:若属性A是基本关系R的主属性,则A不能取空值。 举例:学生选课关系选修中,“学生,课程号”为主码,则这两个属性不能取空值。 参照完整性:现实世界中的实体之间往往存在某种联系,在关系模型中实体及实体间的联系都是用关系来描述的。这样就自然存在着关系与关系间的引用。 举例:学生实体和专业实体可以用下面的关系来表示,其中主码用下划线标识: 学生 专业 这两个关系之间存在着属性的引用,即学生关系引用了专业关系的主码“专业号”
14、。显然,学生关系中的“专业号”值必须是确实存在的专业的专业号,即专业关系中有盖专业的记录。也就是说,学生关系中的某个属性的取值需要参照专业关系是属性取值。 用户定义的完整性:它就是针对某一具体关系数据库的约束条件。它反映某一具体应用所涉及的数据必须满足的语义要求。 例如:某个属性必须取唯一值,某个非主属性也不能取空值学生关系中必须给出学生姓名,就可以要求学生姓名不能取空值),某个属性的取值范围在0-100之间等。 2.关系代数的基本运算集合是怎样的?最小运算集合呢? 答:关系代数包括 交,并,差,笛卡尔积运算,还有专门的关系运算包括 选择,投影,连接,除运算。 3.简述关系演算及其类型。 答:
15、关系演算是以数理逻辑中的谓词演算谓基础的。按谓词变元的不同,关系演算可分为元祖关系演算和域关系演算。 三实践: 有数据库S_C (S ,C,SC),其中 S(SNO,SNAME,SEX,SAGE,SDEPT) C(CNO,CNAME,CREDIT) SC(SNO,CNO,GRADE) 使用关系代数表达以下问题: 1、查询计算机系学生的年龄。 S where sdept=cssage 、查询计算机系学生选修的课程号和成绩。 join SC)cno,grade 、查询李明同学的各科课程名和成绩。 join SC join C)pcname ,grade 、查询数据库课程分以上的同学的其他课程和成绩
16、。 (join)sno)join SC) cno,grade 、查询女生数据库课程的成绩。 )sname,grade 、查询李明同学已获得的学分及其课程。 (S where sname=李明) join ( SC where grade=60) join C) cno, credit 7,查询至少选修了李明同学所选修课程的同学信息。 join SC) cno) join SC) sno join S 第三章 SQL设计 一术语解释 基本表:基本表是本身独立存在的表,在SQL中一个关系对应一个基本表。一个基本表对应一个存储文件,一个表可以带若干索引,索引也可以放在存储文件中。 视图:试图是从一个
17、或几个基本表导出册表。它与基本表不同,是一个虚表。数据库中只存放视图的定义,而不存放视图对应的数据,这些数据仍存放在原来的基本表中。 索引:数据库中的索引类似于书籍的索引,在书籍中,索引允许用户不必翻阅完整的书就能迅速地找到所需的信息。在数据库中,索引页允许数据库程序迅速找到表中的书籍,而不必扫描整张表。 行列子集视图:若一个视图是从单个基本表导出的,并且只是去掉基本表的某些行和某些列,但保留主码,我们称这类视图为行列子集视图。 嵌套视图:视图不仅可以建立在一个或多个基本表上,也可以建立在一个或多个已定义好的视图上,或建立在基本表与视图上,称为嵌套视图。 分组视图:带有集函数和GROUP BY
18、 子句的查询来定义的视图。 虚拟列视图:为了减少数据库中的冗余数据,表中只存放基本数据,由基本计算经过计算派生出来的数据一般是不存储的,所以定义视图时根据应用需要设置的一些派生属性列被称为虚拟列。带有虚拟列的视图为虚拟列视图。 不相关子查询:子查询的查询条件不依赖于父查询。 二简答 1.完整的SQL语句中个字句的执行次序是怎样的? 答:一、sql语句的执行步骤: 1)语法分析,分析语句的语法是否符合规范,衡量语句中各表达式的意义。 2)语义分析,检查语句中涉及的所有数据库对象是否存在,且用户有相应的权限。 3)视图转换,将涉及视图的查询语句转换为相应的对基表查询语句。 4)表达式转换, 将复杂
19、的 SQL 表达式转换为较简单的等效连接表达式。 5)选择优化器,不同的优化器一般产生不同的“执行计划” 6)选择连接方式, ORACLE 有三种连接方式,对多表连接 ORACLE 可选择适当的连接方式。 7)选择连接顺序, 对多表连接 ORACLE 选择哪一对表先连接,选择这两表中哪个表做为源数据表。 8)选择数据的搜索路径,根据以上条件选择合适的数据搜索路径,如是选用全表搜索还是利用索引或是其他的方式。 9)运行“执行计划” SQL Select语句完整的执行顺序: 1、from子句组装来自不同数据源的数据; 2、where子句基于指定的条件对记录行进行筛选; 3、group by子句将数
20、据划分为多个分组; 4、使用聚集函数进行计算; 5、使用having子句筛选分组; 6、计算所有的表达式; 7、使用order by对结果集进行排序。 另外:一个查询语句各个部分的执行顺序: -8) SELECT (9) DISTINCT (11) -(1) FROM -(3) JOIN -(2) ON -(4) WHERE -(5) GROUP BY -(6) WITH CUBE | ROLLUP -(7) HAVING -(10) ORDER BY 2.说明视图的作用。 合理使用视图能够带来许多好处: 1视图能够简化用户的操作。 2视图使用户能够以多种角度看待同一数据。 3视图对重构数据库
21、提供了一定程度的逻辑独立性。 4视图能够对机密数据提供安全保护。 5适当的利用视图可以更清晰的表达查询。 3.索引是什么?有何作用? 答:数据库中的索引类似于书籍的索引,在书籍中,索引允许用户不必翻阅完整的书就能迅速地找到所需的信息。在数据库中,索引页允许数据库程序迅速找到表中的书籍,而不必扫描整张表。 三、实践: 要求掌握: 数据库定义语句,表和数据完整性定义语句 数据查询:简单查询,分组查询, 汇聚函数查询, 连接查询, 嵌套查询 数据操纵:插入操作insert,删除操作delete, 修改操作update 数据操纵:插入操作insert,删除操作delete, 修改操作update 1、
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 系统 原理 期末 复习 大全
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-3560005.html