第4章(讲1)DataBase关系数据理论(新1,不含候选码求解理论).pptVIP

An Introduction to Database System 4.1.1 引言---问题的提出 关系数据库逻辑设计 针对具体数据库设计问题，如何构造一个适合于它的关系模式。 工具──关系数据库的规范化理论 【例4.1】 关系模式比较 关系模式1 S（学号,姓名,性别） C（学号,课程号,课程名,学期,成绩,奖学金） 关系模式2 S（学号,姓名,性别） L（学号,课程号,成绩） C（课程号,课程名,学期） A（成绩,奖学金） 关系模式1-C的一个派生关系 C（学号,课程号,课程名,学期,成绩,奖学金） “不规范”的关系模式弊病总结: 数据存储冗余 数据不一致性（更新异常） 插入异常(应该插入的数据未被插入) 删除异常(不该删除的数据被删除) 关系模式1-C模式的派生关系 数据依赖 是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系 例如:关系R中任意两个元组，如果在A属性列上的值相等时，对应B属性列上的值也相等。则认为A属性和B属性之间存在依赖关系。 4.1.2 规范化 规范化理论用来改造关系模式，通过分解关系模式来消除其中不合适的数据依赖，以解决插入异常、删除异常、更新异常和数据冗余问题。 一.函数依赖 函数依赖的定义 函数依赖的分类 平凡函数依赖与非平凡函数依赖 完全函数依赖与部分函数依赖 传递函数依赖与直接函数依赖 定义4.1 设R(U)是一个属性集U上的关系模式，X和Y是U的子集。 若对于R(U)的任意一个关系r，r中任意两个元组在X上的属性值相等，在Y上的属性值也相等，则称 “X函数确定Y” 或 “Y函数依赖于X”，记作X→Y。 关系模式C（课号，课名） 关系模式S（学号，姓名） 关系模式SC（学号，课号） 函数依赖举例 【例4.2】: Student(学号,姓名,性别,年龄,系名) 假设不允许重名，则存在以下函数依赖: 学号→性别，学号→年龄,学号→系名， 学号←→姓名,姓名→性别，姓名→年龄 姓名→系名 但：性别→年龄 完全函数依赖与部分函数依赖 定义4.2 在关系模式R(U)中，如果X→Y，并且对于X的任何一个真子集 ， 都有 Y, 则称Y完全函数依赖于X，记作X f Y。 若X→Y，且存在X的真子集也能决定Y，则称Y部分函数依赖于X，记作X p Y。 【例4.3】: 在关系SC(学号, 课号, 成绩)中， 有：(学号, 课号) 成绩 因为：学号→成绩，课号→ 成绩 在关系C(学号,课程号,课程名,学期,成绩,奖学金)中, 由于:(学号,课程号) →学期 课程号→学期 传递函数依赖 定义4.3 在关系模式R(U)中，如果X→Y，Y→Z， 且Y ?X，Y→X，则称Z传递函数依赖于X。 【例4.4】: 在关系Std(学号,系,系主任)中，有： 学号→系， 系→学号 ，系→系主任 所以，系主任传递函数依赖于学号 本节课内容小结 关系规范化的必要性 理解并能够分析“不规范的”关系模式存在的 四种弊病。 理解关系规范化的实质 掌握函数依赖的定义和分类 部分函数依赖、传递函数依赖 下节课内容 候选码及其求解理论 范式的定义及分类 规范化过程 下课了。。。 * * 数据库系统概论 An Introduction to Database System 第四章 关系数据理论 §4.1 关系规范化（问题的提出） 两种关系模式使用起来效果不同 50 90 2 编译原理 C3 103 30 70 2 编译原理 C3 101 30 70 3 人工智能 C2 104 20 65 3 人工智能 C2 103 30 70 3 人工智能 C2 102 60 100 3 人工智能 C2 101 奖学金 成绩 学期 课名 课号 学号 [思考]: 这个关系是否存在一些弊病? 如果要修改“人工智能”课程的学期，由3学期改为2学期，会出现什么问题？ 2 2 2 如果要插入一条课程信息（C4,数据挖掘，2），但目前没有学生选修这门课，会出现什么问题？ 如果103号学生考试作弊，成绩取消。要删除相应的元组，会出现什么问题？ 数据存储冗余，导致数据不一致性（更新异常） 插入异常 删除异常 C4 数据挖掘 2 理解并能够分析关系中可能存在的弊病 女 李亚男 104 男 张力 103 男 王明 102 女 陈红 101 性