数据库原理二复习课件

1、数据库原理二课程复习、习题分析2022年10月1日数据库原理二课程复习、习题分析第五章 规范化设计一、本章重要概念（1）关系模式的冗余和异常问题。（2）FD的定义、逻辑蕴涵、闭包、推理规则、与关键码的联 系； 平凡的FD；属性集的闭包；推理规则的正确性和完备 性；FD集的等价；最小依赖集。（3）无损分解的定义、性质、测试；保持依赖集的分解。（4）关系模式的范式：1NF，2NF，3NF，BCNF。分解成 2NF、3NF、BCNF模式集的算法。（5）MVD、4NF、JD和5NF的定义。 第五章 规范化设计 二、本章的重点篇幅（1）教材中P107-112的例5.2例5.9。 （基本概念的例子）。（2

2、）教材中P113-115的例5.105.12。 （无损联接和保持FD的例子）。（3）教材中P116-119的例5.13例5.16。 （分解成3NF、BCNF的例子）。 二、本章的重点篇幅三、要求掌握（1）基本概念、定义、方法；（2）根据用户的需求，写出函数依赖; 求最小函数依赖集;（3）已知关系模式R(U)和FD集F,求关系模式R的关键码；（4）求属性集X的闭包X+ ；求左部是X的FD;（5）判断R分解成 是否无损分解；是否保持FD集；（6）判断关系模式R是否2NF、3NF 、BCNF模式； 若不是，把R分解成 2NF 、3NF 、BCNF模式集。 三、要求掌握 第七章 数据库设计 一、本章重

3、要概念（1）DBS生存期及其7个阶段的任务和工作，DBD过程的输入 和输出。（2）需求分析的步骤、数据流图，数据字典的内容和作用。（3）概念设计的重要性、主要步骤。逻辑设计阶段的主要步骤。（4）ER模型的基本元素，属性的分类，联系的元数、连通词、 基数。采用ER方法的概念设计步骤。（5）ER模型到关系模型的转换规则。采用ER方法的逻辑设计 步骤。（6）ER模型的扩充：弱实体，超类和子类。（7）规范化理论对数据库设计的指导意义。 总体需求处理需求DBMS特征硬件和OS特征输入：数据库设计步骤：工作：规 划需求分析概念设计逻辑设计物理设计系统可行性研究,专家论证；编写可行性分析报告，领导审批收集用

4、户需求；编写需求分析报告（数据流图DFD和数据字典DD）设计概念模型（ER模型）把ER模型转换成关系模型设计DB物理结构（存储结构 和存储方法）输出：完整的DB结构,应用程序的设计准则。运行和维护总体需求处理需求DBMS特征硬件和输入：数据库设计步骤：工作二、本章的重点篇幅（1）教材中P163-165的转换规则和实例。（2）教材中P159-160的ER模型实例。三、要求掌握（1）基本概念、定义、方法；（2）根据用户的需求，进行ER模型设计；（3）根据转换规则，将ER模型转换为关系模型。 二、本章的重点篇幅 规范化理论是数据库设计的指南和工具，具体地讲可在以下三个方面起重要作用: 1. 在数据库

5、需求分析阶段用函数依赖的概念来分析和表示各数 据项之间的联系; 2. 在概念设计阶段,用规范化理论消除初步ER图中冗余的联系; 3. 在ER图向关系模型转换过程中,用模式分解的概念和算法指 导逻辑设计。 规范化理论是数据库设计的指南和工具，具第八章 数据库管理一、本章重要概念（1）事务的定义，COMMIT和ROLLBACK的语义， 事务的ACID性质。（2）恢复的定义、基本原则和实现方法，故障的类型， 检查点机制，REDO和UNDO操作，运行记录优先原则。（3）并发操作带来的三个问题，S锁、X锁，PX协议、PXC协议，S锁、PS协议、PSC协议，活锁、饿死和死锁，并发调度，串行调度，可串行化调

6、度，两段封锁法。（4）完整性的定义，完整性子系统的功能，完整性规则的组 成。SQL中的三大类完整性约束，SQL3中的触发器技术。（5）安全性的定义，级别、权限，SQL中的安全性机制（视图、SQL用户权限及操作)第八章 数据库管理二、本章的重点篇幅（1）检查点机制的方法和恢复算法。（教材中P.175-176）（2）并发操作带来的三个问题，封锁带来的三个问题，可串行化调度。 （教材P.177-179）（3）SQL中完整性约束的实现，断言、触发器(SQL3)。 （教材P.185-191）（4）安全性中的授权语句、回收语句（教材P.193、194）。二、本章的重点篇幅三、要求掌握（1）恢复、并发控制、

7、完整性和安全性的基本概念、定义 和方法；（2）采用检查点技术进行数据恢复的方法；（3）可串行化调度（包括事务的调度、串行调度、 并发调度），并发调度不一致性分析方法；（4）根据用户的需求，能用断言和触发器方法定义完整性约束；（5）授权和回收语句的使用。三、要求掌握 第九章 分布式数据库系统 本章重要概念:分布式数据库DDB、DDBS、DDBMS 的定义；分布式数据库系统的特点、优缺点和分类；分布式数据库的数据存储；分布式数据库的模式结构和特点。 第九章 分布式数据库系统 分布式系统 ：通过通信网络相连接的结点（场地）集合，每个结点都拥有集中式数据库的计算机系统。 场地1：场地2：通信网络DB2

8、计算机2 T1 T2 T3DB1计算机1 T1 T2 T3DB3计算机3 T1 T2 T3场地1场地3场地2 分布式系统 ：通过通信网络相连接的结点（场地）集合，每个结 全局关系R的分片与分配情况：R划分成四个逻辑片段：R1,R2,R3,R4,并以冗余方式将这些片段分配到网络的三个场地上生成了三个物理映象：S1,S2,S3。R1R2R3R4RR11R21S1（场地1）R12R22S2（场地2）R23R33R43S3（场地3）全局关系逻辑片段物理映象 全局关系R的分片与分配情况：R划分成四个逻辑片段：R1,R局部内部级局部概念级集中式数据库原有部分局部概念模式局部内模式局部概念模式局部概念模式局

9、部内模式局部内模式局部数据库局部数据库局部数据库映象5全局外部级全局概念级分片级分配级映象4全局外模式全局外模式全局概念模式分片模式分片模式分片模式分配模式分配模式分配模式映象1映象2映象3分布式数据库增加部分局部内部级局部概念级集中式数据库原有部分局部概念模式局部内模全局外模式全局概念模式分片模式分配模式局部概念模式局部内模式映象1： （逻辑数据独立性）映象2： 分片透明性映象3： 位置透明性映象4： 局部数据模型透明性映象5： （物理数据独立性） 用户(全局应用) 数据库 分布式DB增加的结构 集中式DB原有的结构 分布透明性DDB中的映象和数据独立性:全局外模式全局概念模式分片模式分配模

10、式局部概念模式局部内模式第十章 对象关系数据库系统 一、本章重要概念（1）新一代DBS的两条途径：ORDBS和OODBS。（2）平面关系模型，嵌套关系模型，复合对象模型，引用类型， 对象联系图的成分及表示方法，数据的泛化/细化，继承性。（3）OO的数据类型系统:基本类型，五种复合类型，引用类型。（4）对象关系模型的定义，两个级别的继承性，引用类型的定 义，ORDB的查询语言，路径表达式，嵌套与解除嵌套。第十章 对象关系数据库系统 二、本章的重点篇幅：（1）对象联系图，带泛化边的对象联系图。 （教材P.219的图10.4，图10.5）（2）ORDB的定义语言。(教材P.222-226的例10.5

11、例10.8)（3）ORDB的查询语言。(教材P.226-228的例10.9例10.17) 二、本章的重点篇幅： 三、要求掌握（1）基本概念、定义和方法；（2）根据用户的需求, 设计对象联系图；（3）根据已知的对象联系图, 用ORDB定义语言,设计数据库；（4）用ORDB的查询语言, 表达用户的需求；（5）根据已知的ORDB定义, 画对象联系图。 三、要求掌握第十一章 面向对象数据库本章概念:OODB与ORDB的比较使用UML类图来概念对象建模第十一章 面向对象数据库 用类图表达类和关联： 类图描述了系统的静态结构，包括类和类间的联系。 类图与ER图、对象联系图有很多类似的地方，但所用的术语和符

12、号有所不同。 类图与ER图中术语的区别 ：ER图中的术语类图中的术语实体集(Entity Set)类(class)实体(Entity)对象(object)联系(relationship)关联(association)联系元数关联元数实体的基数(cardinality)重复度(mulitiplicity)- 用类图表达类和关联：ER图中的术语类图中的术语实体集 类图中的基本成分是类和关联： （1）类被表示为由三个部分组成的方框： 上面部分给出了类的名称； 中间部分给出了该类的单个对象的属性； 下面部分给出了一些可以应用到这些对象的操作。类的名称对象的操作对象的属性1对象的属性n（2）关联是对类的

13、实例之间联系的命名，相当于ER模型中的联系类型。 与关联有关的内容有： 关联元数(degree):与关联有关的类的个数，称为关联元数或度数； 关联角色(role):关联的端部，也就是与关联相连的类，称为关联角色。 角色名可以命名，也可以不命名，就用类的名字作为角色名。 重复度(multiplicity):重复度是指在一个给定的联系中有多少对象参与。 即是关联角色的重复度。 类图中的基本成分是类和关联：类的名称对象的操作对象的属例 :大学、教师、上课教材等信息的ER图 1PERSONFACULTYSTAFFCOURSETEXTUNIVERSITYTEACHEDITPRESIDENT11N1N1N例 :大学、教师、上课教材等信息的ER图 1PERSONFAnameFacultyUniversityCoursetextpresidentworks_forfno city unameeditorstaffteacheditteachersalarytextnamecnameagePerson带泛化边的对象联系图