《6.2 函数依赖-PPT《数据库系统概论》经典课件》由会员分享，可在线阅读，更多相关《6.2 函数依赖-PPT《数据库系统概论》经典课件（9页珍藏版）》请在装配图网上搜索。
1、Introduction to Database SystemsDatabase System数数 据据 库库 系系 统统 概概 论论主讲人：XXXXXXX大学第六章第六章关系的关系的规规范化理范化理论论知知 识识 点点1模式模式设计设计中存的中存的问题问题2函数依函数依赖赖3第一范式和第二范式4第三范式BC范式5模式分解6关系模式关系模式“分解分解”后引出后引出的的问题问题：分解的得到的表是不是最优的呢？如果不是，那么什么是最优的分解方法呢？分解方法如何实现的呢？实现过程中依据的标准又是什么？为了解决以上问题，我们就引出关系模式的规范化理论。规范化理论的 涉及到的第一个概念就是函数依赖。6.
2、2 函数依赖关系模式的形式化定关系模式的形式化定义义：由五部分：由五部分组组成成,是一个五元是一个五元组组:R:R(U,D,DOM,F)关系名。U:组成该关系的属性名集合。D:属性组U中属性所来自的域。DOM:属性向域的映象集合。F:属性间数据的依赖关系集合。简化形式：R(U,F)6.2 函数依赖定定义义6.16.1：设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可 能的关系r，r中任意两个元组t和s，若有tX=sX，则tY=sY，则称“X函数 确定Y”或“Y函数依赖于X”，记作XY，反之若Y不函数依赖于X，则记为XY。说明:数据依赖或者约束关系，是通过属性间
3、值的相等与否所体现出来数据之间的一种 相关的联系。函数依赖是语义范畴的概念，只能根据数据的语义来确定函数依赖，但数据库设 计者可以对现实世界作强制的规定。（如规定班级内不能有重名的同学，不能重 名就是强制规定）6.2 函数依赖6.2 函数依赖基于函数依基于函数依赖赖的的这这个定个定义义，我，我们还们还可以衍生出来一些其他的函数依可以衍生出来一些其他的函数依赖赖。：。：定义6.2如果XY,但Y X,则称XY是非平凡的函数依赖。若XY,但Y X则称XY是平凡的函数依赖。若XY，X称为这个函数依赖的决定属性组，也称为决定因素。若XY,并且YX,则记为X Y,X与Y相互确定。定定义义6.36.3Y,则
4、称Y完全函若XY,并且存在X的一个真子集X,有 X Y,则称Y部分函数依赖于X,记作XY。若XY,且Y不是X的子集，X函数不依赖于Y，Y Z，则称Z对X传递函数依赖，记作XZ。在在关系关系模模式式R(U)R(U)中中,X X，Y Y，Z Z为为集集合合U U的的真子真子集集若XY,并且对于X的任何一个真子集X，都有 X 数依赖于X,记作 X F Y。P传递6.2 函数依赖函数依赖与关键字的关系：定定义义6.46.4设X为关系模式R中的属性或属性组合。若X F U,则X称为 R的一个候选码。若关系模式R有多个候选码，则选定其中的一个做为主码。主属性：在任何侯选码中出现的属性非主属性:不在任何候选码中出现的属性全码:所有属性构成码6.2 函数依赖分解关系模式后产生的问题。函数依赖的概念。函数依赖秘码的关系。
6.2 函数依赖-PPT《数据库系统概论》经典课件
