2022年数据库期末复习资料 .pdf

《2022年数据库期末复习资料 .pdf》由会员分享，可在线阅读，更多相关《2022年数据库期末复习资料 .pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据库考试试题小结名词解释数据：是数据库中存储的基本对象。数据库：是持久存放在计算机外存中的大容量、低冗余、可共享、可靠、安全并具有一定独立性的结构化数据集。超键：若关系中某些属性的值组合起来能够唯一确定关系中的一个元组，则称该属性集合为关系的一个超键。候选键：有一类特殊的超键，它的所有真子集都不构成一个超键，称之为候选键。主键：可以从关系的候选键中选择一个作为关系的主键。主属性：主键包含的属性。全称谓词：SQL 中的全称谓词ALL 用于判断一个关系-是否在指定元素与集合中的每一个元素之间的比较操作都成立存在谓词：SQL 中的存在谓词ANY(或 SOME)用于判断一个关系是否在指定元素与集合中

2、的某个元素之间的比较操作都成立。函数依赖：有一张表，表中有两行，X 和 Y，随机取几行，一定存在，在两行中，X 相等，Y 相等，那么 X 确定 Y，Y 依赖 X。10、码：设 K 为 R 中的属性或属性组合。若 K U 则 K 为 R 的一个侯选码(Candidate Key)(或候选关键字 ),简称码 (或关键字 )。11、1NF：如果一个关系模式 R 的所有属性都是不可分的基本数据项，则R 1NF。否则称为R 1NF 12、规范化：一个属于低一级范式的关系模式，通过模式分解等手段可以转化为若干个高一级的范式的关系模式的集合，这一过程就叫规范化。13、缓冲区：由于对磁盘的访问速度和对内存的访

3、问速度相比相差 5-6 个数量级，为了提高数据库的性能，DBMS 通常会是用一部分内存缓存常用的数据。我们把这部分内存称为缓冲区。14、事务是由若干个数据操作组成的一个完整的逻辑工作单元。比较数据、数据库、数据库系统谁的范围大？二、填空1、数据库是表的集合，表是行构成的集合，行是属性值的集合。2、数据库的三层模式结构：外模式逻辑模式内模式3、数据模型的三个构成部分：数据结构数据操作数据的约束条件4、关系模型模式和关系数据库的规范化理论是由美国 IBM 公司 E.F.Codd 5、实体联系模型是 P.P.S.Chen 提出6、可以在输出列列表中，使用 DISTINCT 关键字指定对输出列消除重复

4、。7、四种映射基数：（1 1）一对一、（1 m）一对多、（m 1）多对一、（m 名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 6 页 -n）多对多8、弱实体集是一类特殊的实体集，他们依赖于其他实体集而存在9、强实体集是一类可以独立存在的实体集。10、标识实体集是指弱实体集所依赖的实体集。11、每个缓冲块记录如下的内容：空闲块脏位 Pin 值12、胖客戶 /瘦服务器通常意义上的 C/S 结构一般采用这种策略瘦客户 /胖服务器把繁重的业务处理过程尽可能多地在数据库服务器上实现（可以采用数据库的存储过程来实现）13.索引结构p105 14.常见的备份方法p151 三、简答1、数据库的

5、主要特征：数据的结构化高共享、低冗余和大容量可靠性高安全性数据独立性2、简述关系的性质：列是同质的列只能取原子值不能有相同的元组行的顺序无关3、简述关系模型的数据完整性：实体完整性参照完整性用户定义完整性4、SQL 的特点：陈述式而非过程式面向集合而非面向记录数据定义控制和操纵一体化支持数据库三级模式结构5、设计不好的关系模式有哪些特征：插入异常删除异常信息冗余大6、简述规范化的过程、基本思想、基本步骤。P91 规范化过程：在关系数据库中，对关系模式的基本要求是第一范式，但是这样的关系模式存在着这样那样的问题，为了有效解决这些问题，人们需要对不同的关系模式进行规范化。定义：一个属于低一级范式的

6、关系模式，通过模式分解等手段可以转化为若干个高一级的范式的关系模式的集合，这个过程就叫做规范化。基本步骤：1NF 消除非主属性对码的部分函数依赖逐步消除模 2NF 式中不合适消除非主属性对码的传递函数依赖的函数依赖 3NF 消除主属性对码的部分和传递函数依赖 BCNF 消除非平凡且非函数依赖的多值依赖 4NF 定义：一个属于低一级范式的关系模式，通过模式分解等手段可以转化为若干个高一级的范式的关系模式的集合，这个过程就叫做规范化。7、查询处理过程概述查询处理的过程，主要由分析与转换、优化和执行这三步组成。（注意 P114 图）8、查询优化的两种主要的途径代数优化 :根据等价变换规则将初始查询树

7、转换成另一种形式，代数优化一般是基于规则(如:算术中的结合律)的优化，在代数优化过程中，一般较少使用统计信息，不进行代价估计。物理优化 :为代数优化生成的最终查询树生成不同的物理执行计划，并利用统计信息名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 6 页 -对计划的执行代价进行估计，最后选择其中代价最小的计划作为输出。因此，物理优化是基于代数优化的。9、事务的 ACID 性质原子性：一个事务中的所有操作是一个完整的工作单元，这些操作要么都发生，要么都不发生。一致性：一个事务单独执行时的结果，应该保持数据库的正确和完整，即数据不会因事务的执行而破坏。隔离性：在多个事务并发执行时，

8、系统应保持执行结果与这些事务按先后次序串行执行的结果一样。持久性：一个事务一旦成功完成后，他对数据库的改变必须是永久的，即使是发生了故障。数据库设计过程（五个阶段）：需求分析阶段任务：通过详细调查现实世界中要处理的各种数据对象，充分了解原有的手工系统或计算机系统的工作情况，明确用户的各种需求，此基础上确定新系统的数据要求和功能。概念设计阶段就是将需求分析得到的用户需求抽象为概念模型的过程，使整个数据库设计的关键。用 E-R 模型来表示。逻辑设计阶段定义逻辑模式主要分为三步：第一步将概念模型转化为数据(关系 )模型 (将 ER 模型转化为关系模型，如：部门(职工号，部门号，职务,)；第二步对数据

9、模型进行优化。第三步设计外模式。(进一步确定视图)物理设计阶段数据库实施、运行和维护阶段10.LUR 替换策略的基本思想。P99 11.简述 E-R 图的绘制过程?四、选择1、超键候选键主键2.视图的作用：（1）是不同的用户和应用程序以不同的视角看待数据库中的数据：（2）为数据库的逻辑重组提供了很大的便利（3）为机密数据的保护提供了很大的便利。3断言是一个数据库必须满足的谓词。4.触发器是在对数据库进行某些更新时自动执行的动作。五、写关系代式1、选择（）例：查询由高等教育出版社出版的书籍信息。press=高等教育出版社（Book）。2、投影（）例：查询所有书的标题和价格。title，price

10、（Book）。3、广义笛卡尔积（）广义笛卡尔积运算将两个关系的元组以任意组合的方式连接起来。例：P17-18 页表查询由王刚老师编写的书的 isbn 编号 isbn（author.Author#=Written-by.author#name=WangGang (Author Written?-by)）查询由王刚老师编写的书的标题、价格、出版社等信息。title，price，press（Written-by.isbn=Book.isbn（isbn（名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 6 页 -Author.author#=Written-by.author#name=W

11、angGang （Author Written-by）Book）4、并（）例：选择机械工业出版社出版的或价格低于 30 元的书 press=机械工业出版社（Book）price 30（Book）5、除（）列是相减的若 R 表由四列 A/B/C/D 构成，S 表由 C 构成，那么R S=4 1=3 列6 注意以下动词的意思：SQL 功能动词解释数据定义CREATE 定义基本表ALTER 修改基本表DROP 删除基本表数据查询SELECT 数据库查询数据操纵INSERT 数据插入UPDATE 数据修改DELETE 数据删除数据控制GRANT 授予操作权限REVOKE 收回操作权限7、例：查询所有库

12、存小于 3 的书SELECT*FROM book WHERE stock=2001 AND year2 例：按出版的书的种数对出版社降序排序。SELECT press,COUNT(*)AS 种数 FROM book GROUP BY press ORDER BY COUNT(*)DESC 例：对所有书的信息先按出版社增序排列，再按年份降序排列。（排序查询）SELECT*FROM Book ORDER BY press,year DESC.8、视图的作用：使不同的用户和应用程序以不同的视角看待数据库中的数据。为数据库的逻辑重组提供了很大的便利为机密数据的保护提供了很大的便利。9、什么视图是可以被

13、修改的？-行列视图10、数据库中最广泛使用缓冲区替换策略是最少使用替换策略。11、看一下 B+树索引和哈希索引六、判断1、断言是谓词，触发器是动作2、判断共享锁和排他锁：共享锁 (S 锁)：如果事务 T 获得了一个数据项的共享锁，则 T 可以读但不能写该数据项。排他锁 (X 锁)：如果事务 T 获得了一个数据项的排他锁，则 T 既可以读又可以写该数据项。3、延迟锁释放会导致死锁。七、大题1、关于教学数据库的关系模式如下：S(S#,SNAME,AGE,SEX)学生表 (学号、姓名、年龄、性别)SC(S#,C#,GRADE)成绩表 (学号、课程号、分数)名师资料总结-精品资料欢迎下载-名师精心整理

14、-第 5 页，共 6 页 -C(C#,CNAME,TEACHER)课程表 (课程号、课程名、任课教师)用 SQL 语句完成下列查询1 查询王老师所授课程的课程号和课程名。SELECT C#,CNAME FROM C WHERE TEACHER=王老师 2 查询年龄大于 22 岁的男学生的学号和姓名。SELECT S#,SNAME FROM S WHERE AGE22 AND SEX=男 3 查询学号为 1001 学生所学课程的课程名与任课教师。SELECT CNAME,TEACHER FROM SC,C WHERE SC.C#=C.C#AND S#=1001 (其他方法自己掌握)4 查询至少选

15、修王老师所授课程中一门课程的女学生姓名。SELECT SNAME FROM S,SC,C WHERE S.S#=SC.S#AND SC.S#=C.C#AND SEX=女 AND TEACHER=王 5 查询张同学不学的课程的课程号。SELECT C#FROM C WHERE NOT EXISTS(SELECT*FROM S,SC WHERE S.S#=SC.S#AND SC.C#=C.C#AND SNAME=张 6.查询“数据结构”课程成绩在 80 分以上的同学姓名。SELECT s.s#,sname FROM C,sc,c where s.s#=sc.s#and sc.c#=c.c#and cname=数据结构and grade=80 2、某研究所有若干个研究室，每一个研究室有一名负责人和多个科研人员，每一个科研人员只属于一个研究室，研究所承担了多个科研项目，每一个科研项目有多个科研人员参加，每一个科研人员可以参加多个科研项目，确定过程如下：确定实体类型：研究室、科研人员、科研项目确定联系类型：组成和参加，研究室和科研人员把实体和联系类型组合成E-R 图（1）绘制 E-R 图（2）关系模式（3）表生成 P29 名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 6 页 -