数据库原理与SQL Server - 西安航空技术高等专科学校主页.pptVIP

数据库原理与SQL Server 第6课 数据库规范化设计(二) 第6课 数据库规范化设计——数据依赖 目标： 了解关系模式的规范化问题 掌握函数依赖的相关知识 掌握属性集闭包的计算 3.3 数据库原理—数据库规范化设计 概念：对于给定应用环境，构造最优数据库模式 目标：结构合理、使用方便、效率较高的数据库 内容：3.3.1 数据模型 3.3.2 关系模型规范化问题 3.3.3 函数依赖 3.3.4 属性集闭包 3.3.5 范式 一、关系模式的规范化问题 关系模式的操作异常 实例 学生选课关系模式R(sno,sname,sex,cno,cname,score)实例 关系模式的规范化 泛关系模式 当R(U)中U包含了现实问题的所有属性，称R(U) 为泛关系（模式） 二、函数依赖 数据依赖：数据间的联系 函数依赖：属性间的联系，最基本的数据依赖 函数依赖的定义 定义 R(U)，X、Y为属性集，t1、t2为元组，若t1[X] ＝t2[X]，则t1[Y]＝t2[Y]，称X函数决定Y函数 或Y依赖于X，记作X→Y，称函数依赖(FD) 函数依赖实例 实例 R(ABCD)，假设A与B为一对多联系，而C与D 为一对一联系，写出相应的FD 函数依赖和关键码的关系 定义 R(U)，若X→U，则X是R的超键 若X任一子集X1，X1→U不成立，则X是R的候选键 结论 若X是R的候选键，则任意Y均有X→Y 如 “学生选课” R(sno,sname,sex,cno,cname,score) 有(sno,cno)→(sno 函数依赖的扩充定义 定义 若X→Y，且Y? X，则称X→Y是“平凡的FD” 反之称“非平凡的FD” 实例 对(sno,sname,sex,cno,cname,score)有FD (sno,sname)→sno sno→sno 三、属性集的闭包 函数依赖集与函数依赖集的闭包 定义 函数依赖的集合，称函数依赖集(F) 由F中所有FD可推导出的所有FD的集合(F+) 实例 R(ABC)，F={A→B,B→C}，求F+ F+={ 属性集闭包的定义 结论 ● X+表示了所有X可以决定的属性 如R(ABC)，F={A→B,B→C} 属性集闭包实例 实例 R(ABC)，F={A→B,B→C} 求其候选键并判断A→C和B→A是否属于F＋ 根据属性集闭包的定义： A+=ABC 属性集闭包算法 算法 F为R(U) 的FD集，A(A∈U)的闭包算法 ① 将A置入A+ 属性集闭包算法实例（一） 实例 R(ABCD)，F={A→B,B→C,D→B}，求候选键 （1）求A+ ① A+=A ② 由A→B，而A∈A+，则A+=AB ③ 由B→C，而B∈A+，则A+=ABC ④ A+封闭，即A+=ABC （2）求B+、C+、D+ 按步骤（1）可得：B+=BC，C+=C，D+=BCD （3）求其候选键 所有FD左部为单属性，属性集闭包为单属性闭包的并 (AD)+=ABCD，且AD不可约 属性集闭包算法实例（二） 实例 R(ABC)，F={A→BC,BC→A}，求候选键 ① 求属性闭包 A+= 作业 * /sjk 西安航空技术高等专科学校 数据库应用－数据库原理与SQL Server * 《数据库应用－数据库原理与SQL Server》 —— 国家级精品课程 西安航空技术高等专科学校 /sjk 主讲：壮志剑 数据库逻辑结构 数据依赖 评价标准 数据管理 人工管理： 文件系统： 数据库系统： 数据不能共享，冗余度高 数据可以共享(理论)，仍有较高冗余度 数据可以共享，具有可控冗余度 数据冗余：同一个数据在系统中多次重复出现 问题：操作异常 0 计算机网络 c003 男 李国 1007 74 VB程序设计 c002 女 刘玉春 1004 64 VB程序设计 c002 女 王玲 1006 50 数据库应用 c001 女 王玲 1006 62 数据库应用 c001 女 刘玉春 1004 77 数据库应用 c001 男 黄鹏 1001 score cname cno sex sname sno 操作异常 修改异常： 插