数据库系统概论 5版 2016 chp06.pptx

数据库系统概论An Introduction to Database System第六章 关系数据理论 山东科技大学计算机学院An Introduction to Database System第二篇 设计与应用开发篇基于某个数据库管理系统设计数据库，如何基于数据库系统编程第6章 关系数据理论第7章 数据库设计第8章 数据库编程An Introduction to Database System第六章 关系数据理论6.1 问题的提出6.2 规范化（重点）6.3 数据依赖的公理系统（重点、难点）*6.4 模式的分解（重点）6.5 小结An Introduction to Database System6.1 问题的提出关系数据库逻辑设计针对具体问题，如何构造一个适合于它的数据模式数据库逻辑设计的工具──关系数据库的规范化理论An Introduction to Database System问题的提出一、概念回顾二、关系模式的形式化定义三、什么是数据依赖四、关系模式的简化定义五、数据依赖对关系模式影响An Introduction to Database System一、概念回顾关系关系模式关系数据库关系数据库的模式An Introduction to Database System二、关系模式的形式化定义关系模式由五部分组成，即它是一个五元组： R(U, D, DOM, F)R： 关系名U： 组成该关系的属性名集合D： 属性组U中属性所来自的域DOM： 属性向域的映象集合F： 属性间数据的依赖关系集合An Introduction to Database System关系模式的冗余和异常问题[例1]建立一个描述学校教务的数据库： 学生的学号（Sno）、姓名(Sname)、所在系（Sdept）、 系主任姓名（Mname）、课程名（Cname）、成绩（Grade）U ＝｛ Sno, Sdept, Mname, Cname, Grade ｝数据库模式之一：单一的关系模式 ：Student U、F数据库模式之二：Student(Sno,Sname,Sdept);Dept(Sdept,Mname);SC(Sno,Cname,Grade);An Introduction to Database SystemSNameSDeptMnameCnameG0001张 华CS李四离散数学50001张 华CS李四数据结构50001张 华CS李四操作系统40001张 华CS李四数 据 库30001张 华CS李四程序设计40002李 明MA张三操作系统30002李 明MA张三数 据 库300040003刘 强王 刚CSIS李四18陈五汇 编4数据库模式之一的一个实例主码是？主码是（Sno，Cname）Sno存在哪些问题：（1）冗余度大（2）插入异常（3）删除异常（4）修改异常NULLSnameSdeptSAageCnoCName001张 华CS17C101离散数学Sno002李 明MA19C102数据结构003刘 强CS18C103操作系统C105数 据 库C107汇 编C110程序设计SnoCnoG00011025000110530001103300021074数据库模式之二的一个实例SS-C?C还存在这些问题吗：??（1）冗余度大冗余变小了??（2）插入异常不存在了??（3）删除异常不存在了??（4）修改异常变少了三、什么是数据依赖1. 完整性约束的表现形式限定属性取值范围：例如学生成绩必须在0-100之间定义属性值间的相互关连（主要体现于值的相等与否），这就是数据依赖，它是数据库模式设计的关键An Introduction to Database System什么是数据依赖（续）2. 数据依赖一个关系内部属性与属性之间的约束关系现实世界属性间相互联系的抽象数据内在的性质语义的体现An Introduction to Database System什么是数据依赖（续）3. 数据依赖的类型函数依赖（Functional Dependency，简记为FD）多值依赖（Multivalued Dependency，简记为MVD）其他An Introduction to Database System函数依赖函数依赖普遍存在于现实生活中描述一个学生关系，可以有学号、姓名、系名等属性。一个学号只对应一个学生，一个学生只在一个系中学习“学号”值确定后，学生的姓名及所在系的值就被唯一确定。Sname=f(Sno)，Sdept=f(Sno)即Sno函数决定SnameSno函数决定Sdept记作Sno→Sname，Sno→SdeptAn In