数据库系统概论第6章节.pptVIP

数据库原理与应用;第6章 关系数据理论;6.1 问题的提出;6.1 问题的提出（续）;6.1 问题的提出（续）;这个关系模式存在4个问题： (1)数据冗余：一个学生选修多门课程，所在系和系主任就重复存储多次。 (2)更新异常：当更新某些数据时，容易造成存储数据的不一致性。如换系主任了，则必须修改与该系学生有关的每一个元组。 (3)插入异常：若某个学生未学习课程，则他的信息就无法插入。 (4)删除异常：当要删除学生所有成绩时，将所有关于该学生的信息都删除了。;原因：由存在于模式中的某些数据依赖引起的 解决方法：通过分解关系模式来消除其中不合适的数据依赖;6.2 规范化;1、函数依赖 定义 设R(U)是属性集U上的关系模式，X,Y是U的子集，若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记???X?Y。 几点说明： (1)函数依赖不是指关系模式R的某个或某些关系实例满足的约束条件，而是指R的所有关系实例均要满足的约束条件。 (2)函数依赖和别的数据之间的依赖关系一样，是语义范畴的概念。我们只能根据数据的语义来确定函数依赖。 (3)数据库设计者可以对其做出强制的规定。;1、函数依赖 基本术语和符号 若X?Y,但Y?X，则称X?Y是非平凡的函数依赖，反之称为平凡的函数依赖。 若X?Y，则X叫做决定因素 若X?Y，Y?X，则记作X??Y 若Y不函数依赖于X，则记作X ? Y ;1、函数依赖 三种函数依赖 完全函数依赖： 在R(U)中，如果X?Y，并且对于X的任何一个真子集X’，都有X’?Y，则称Y对X完全函数依赖，记作： X F Y ;1、函数依赖 三种函数依赖 部分函数依赖： 若X?Y，但Y不完全依赖于X，则称Y对X部分函数依赖，记作：X P Y ;1、函数依赖 三种函数依赖 传递函数依赖： 在R(U)中，如果X?Y(Y?X)，Y?X，Y?Z，则称Z对X传递函数依赖。记作：X ? Z ;候选关键字：学号 FD{学号?姓名，学号?出生日期，学号?班号，班号?系名，系名?宿舍区} 传递函数依赖： 学号?班号?系名，学号?系名 班号?系名?宿舍区，班号?宿舍区 学号?系名?宿舍区，学号?宿舍区;6.2 规范化（续）;关系模式S(Sno,Sdept,Sage)，单个属性Sno是码， SC（Sno，Cno，Grade）中，（Sno，Cno）是码;6.2 规范化（续）;6.2 规范化（续）;举例：;练习;练习;6.2 规范化（续）;关系S(学号，系名，宿舍区，课程号，成绩）;将下面的R关系规范化到第二范式;答案：;6.2 规范化（续）;6.2 规范化（续）;2NF关系模式S-L(学号,系名,宿舍区)中 函数依赖：学号→系名，系名→学号 学号→宿舍区 学号→宿舍区， S-L中存在非主属性对码的传递函数依赖，则S-L∈3NF ;将下面的R关系规范化到第三范式;答案：;6.2 规范化（续）;6.2 规范化（续）;6.2 规范化（续）;配件管理表如下，其中一个仓库由若干名管理员管理，一个管理员只管理一个仓库，他们管理所在仓库的所有商品。;答案： 函数依赖集包括： 职工编号→仓库编号， (仓库编号，配件编号)→数量， (职工编号，配件编号)→数量 (职工编号，配件编号)→仓库编号 码为: (职工编号，配件编号);答案：;6.2 规范化（续）;6.2 规范化（续）;6.2 规范化（续）;关系模式仓库管理(仓库号,管理员,商品名)中， (仓库号,商品名)→→管理员，仓库号→→管理员 对于仓库号→→管理员，决定因素仓库号不包含码，仓库管理?4NF 缺点：数据冗余度大;4、规范化小结 规范化的基本思想是逐步消除数据依赖中不合适的部分，使模式中的各关系模式达到某种程度的分离，即“单一化”的模式设计原则。让一个关系去描述一个概念、一个实体或实体间的一种联系。若多于一个概念就把它“分离”出去。 分解的基本原则：无损分解;6.2 规范化（续）;指出下列关系模式是第几范式 (1)R(X,Y,Z) FD={XY?Z} (2)R(X,Y,Z) FD={Y?Z,XZ?Y} (3)R(X,Y,Z) FD={Y?Z,Y?X,X?YZ} (4)R(X,Y,Z) FD={X?Y,X?Z} (5)R(W,X,Y,Z) FD={X?Z,WX?Y} (6)R(A,B,C) FD={A?B,B?A,C?A};假设某商业集团数据库中有一关系模式R(商店编号，商品编号，数量，部门编号，负责人），若规定： 每个商店的每种商品只在一个部门销售； 每个商店的每个部门