数据库原理复习.ppt

数 据 库 原 理,数据库原理 9/16/2019,本课程知识点总复习,考核方式和考试范围 期末考试题型 知识点复习 实例讲解,数据库原理 9/16/2019,一、考核方式和考试范围,1、考试范围 第1-7章 2、考核方式 考勤占10分 实验成绩占30分 期末考试占60分,数据库原理 9/16/2019,二、期末考试题型（满分100分）,1、单项选择题（每小题 1 分，共 20 分） 知识点分布在每章 2、判断题（每小题 2 分，共 10 分） 知识点分布在第二、三章 3、填空题（每空 1 分，共 5 分） 知识点分布在第二、三章,数据库原理 9/16/2019,4、简答题（每小题 5 分，共 20 分） 知识点分布在第一、二、五、六、七章 知识点： （1）数据库系统的三级模式结构； （2）专门的关系运算的计算； （3）数据库完整性概述； （4）函数依赖集F的闭包和最小函数依赖集Fmin； （5）数据库设计过程。,数据库原理 9/16/2019,5、程序设计题（共 30 分） 知识点分布在第三章和第六章 知识点： （1）使用SQL语句创建查询 （单表、连接、嵌套、集合等查询）； （2）使用SQL语句添加、修改和删除数据； （3）范式的判断。,数据库原理 9/16/2019,6、综合题（共 15分） 知识点分布在第一章和第三章 知识点： （1）设计E-R图； （2）将E-R图转化为等价的关系模式； （3）使用SQL语句创建数据表。,数据库原理 9/16/2019,三、知识点复习,1、第一章：绪论 数据库、数据库管理系统和数据库系统概念 数据模型 数据模型的三要素 三种主要数据库模型 概念模型（E-R图） E-R 模型向关系模型的转换 数据库系统的结构 数据库系统三级模式结构 数据库系统两层映像系统结构 数据库系统的组成,数据库原理 9/16/2019,2、第二章：关系数据库 域、笛卡尔积、关系的定义 关系操作 数据查询（选择、投影、连接、除、并、交、差） 数据更新（插入、删除、修改） 关系的完整性约束 实体完整性 参照完整性（外码） 用户定义的完整性 关系数据语言 关系代数语言 传统的集合运算（并、交、差、笛卡尔积） 专门的关系运算（选择、投影、连接、除） 关系演算语言,数据库原理 9/16/2019,3、第三章：关系数据库标准语言SQL SQL概述 创建及管理数据库（界面方式和命令方式） 创建和管理数据表（界面方式和命令方式） 管理表数据（插入、删除和修改） 数据库查询（单表、连接、嵌套、集合查询） 视图的创建及删除,4、第四章：数据库安全性 计算机系统的三类安全性问题 技术安全 管理安全 政策法律 授权与回收的语句格式,数据库原理 9/16/2019,5、第五章：数据库完整性 数据完整性概述 1.实体完整性 2.参照完整性 3.用户定义完整性 在SQL Server 2008中实现数据完整性 1.主键、外键、检查、唯一值和默认值等约束 2.完整性约束命名子句,数据库原理 9/16/2019,6、第六章：关系数据理论 关系模式中可能存在的异常（示例） 数据冗余、插入异常、删除异常、更新复杂 关系模式中存在异常的原因 数据依赖 关系模式的规范化 函数依赖（平凡、非平凡、完全、部分及传递函数依赖） 范式：1NF、2NF、3NF、BCNF 多值依赖及4NF 数据依赖的公理系统 阿氏公理 属性集的闭包 最小函数依赖集,数据库原理 9/16/2019,7、第七章：数据库设计 数据库设计概述 需求分析 概念结构设计 逻辑结构设计 数据库的物理设计 数据库实施和维护 要求：掌握数据库设计的上述六个步骤。,数据库原理 9/16/2019,四、实例讲解,1、已知关系r、s、w如图所示，计算T= (r s)w) S,r关系 s关系 w关系,解：T=,数据库原理 9/16/2019,2、已知关系r、s、w如图所示，计算 R1 = 2 , 1 , 3 (2=4 ( rs ) )。,r关系 s关系,解：R1=,数据库原理 9/16/2019,3、 已知关系模式R，其中U=A，B，C，D，E； F=ABC，BD，CE，ECB，ACB。求（AB）F+ 。 解 设X（0）=AB； (1) X（1）=ABCD=ABCD ； 逐一的扫描F集合中各个函数依赖， 找其左部为A，B，AB的函数依赖， 得到两个： ABC，BD， 于是X（1）=ABCD=ABCD (2) X（0） X（1） 判断X（0）与X（1）是否相等？不相等。 再查找其左部为ABCD子集的那些函数依赖， 又得到： CE，ACB X（2）=X（1）BE=ABCDE。 (3) X（2）=U，算法终止 （AB）F+ =ABCDE。,数据库原理 9/16/2019,4、设F是关系模式R（ABC）的FD集，F= ABC，BAC，CA，试求Fmin 解： 先把F中的FD分解为右边是单属性形式： F= AB，AC，B A ，BC，CA 去掉F中冗余的函数依赖： 判断AB,设:G1= AC,BA,BC,CA,得：AG1+=AC BAG1+ AB不冗余 判断AC,设:G2= AB,BA,BC,CA,得：AG2+=ABC CAG2+ AC冗余 判断BA,设:G3= AB,BC,CA,得：BG3+=BCA ABG3+ BA冗余 判断BC,设:G4= AB,CA,得：BG4+=B CBG4+ BC不冗余 判断CA，设：G5= AB，BC ，得：CG5+=C ACG5+ CA不冗余 Fm= AB，BC，CA,数据库原理 9/16/2019,5、求F=ABC，AB，BA的最小函数依赖集Fmin,解：(1)去掉F中冗余的函数依赖： 判断ABC是否冗余。设：G1= AB，BA，得：(AB)G1+=AB C (AB)G1+ ABC不冗余 判断AB是否冗余。设：G2= ABC，BA，得：AG2+=A BABG2+ AB不冗余 判断BA是否冗余。设：G3= ABC，AB ，得：BG3+=B ABG3+ BA不冗余 函数依赖集仍然为F=ABC，AB，BA； (2) 去掉各函数依赖左部冗余的属性（本题只需考虑ABC的情况） 方法1：在决