武汉大学数据库4章.ppt

第四章 关系数据理论 4.1 函数依赖 如何构造关系模式？ 关系模式表示为：R(U，D，dom，F) 关系模式简写为：R〈U，F〉 例: S-B (Sno，Name，Dept，Addr，Cno， Grade) 4.1 函数依赖 1. 函数依赖的概念 设：R（A1，A2，…An)=R( U ) X，Y，Z 为U的子集 4.1 函数依赖 例：指出下列关系R中的函数依赖。 4.1 函数依赖 例:指出学生关系S(S#，SNAME，CLASS，C#，TNAME，TAGE，ADDRESS，GRADE)中存在的函数依赖关系。 S#→SNAME（每个学号只能有一个学生姓名） S#→CLASS（每个学号只能有一个班级） TNAME→TAGE（每个教师只能有一个年龄） TNAME→ADDRESS（每个教师只能有一个地址） (S#，C#)→GRADE（每个学生选一门课只能有一个成绩） C#→TNAME（设每门课程只有一个教师任教，而一个教师可教多门课程，见CT表） (S#，C#)→SNAME、(S#，C#)→CLASS、(S#，C#)→C#、 (S#，C#)→TNAME、 (S#，C#)→TAGE、 (S#，C#)→ADDRESS 4.1 函数依赖 X?Y，但Y ? X 则称X是非平凡的函数依赖。 X?Y，但Y ? X 则称X是平凡的函数依赖。 若X?Y ，则X叫做决定因素。 若X?Y，Y ?X，则记作: X— —Y。 分类：在R( U)中 完全函数依赖: 是指 X?Y，且对任何X的真子集X’， 都有X’+Y，记作：X F Y。 部分函数依赖: 是指X?Y，且存在X’-Y， 记作：X P Y。 传递函数依赖：是指若X?Y (Y ? X)， Y+X ， 而Y ? Z。记作： X T Z 。 4.1 函数依赖 例：指出学生关系S中存在的完全和部分函数依赖。 解：左部为单属性的函数依赖一定是完全函数依赖， 所以 S#→SNAME，S#→CLASS，TNAME→TAGE， TNAME→ADDRESS，C#→TNAME都是完全函数依赖。 (S#，C#)→GRADE 是一个完全函数依赖， 因为S#+GRADE，C#+GRADE。 (S#，C#)→SNAME，(S#，C#)→CLASS， (S#，C#)→TNAME，(S#，C#)→TAGE， (S#，C#)→ADDRESS都是部分函数依赖， 因为: S#→SNAME，S#→CLASS，C#→TNAME， C#→TAGE，C#→ADDRESS。 4.1 函数依赖 2. 码 用函数依赖的概念来定义码。 定义: 设X为RU，F中的属性或属性组合，若 X F U 则X为R的候选码。 说明：X F U X - U X能决定整个元组 X’+ U X中无多余的属性 术语： 主码 主属性: 侯选码中的属性 非主属性 全码：整个属性组为码 例:R(顾客，商品，日期) 4.1 函数依赖 例：指出下列关系R中的侯选码、主属性和非主属性 4.2 关系模式的规范化 1. 基础范式 关系的规范化是将一个低级范式的关系模式，通过关系模式的分解转换为若干个高级范式的过程。 第一范式：1NF 定义: 若R的每个分量都是不可分的数据项，则R∈1NF。 从型上看：不存在嵌套结构 从值上看，不存在重复组 1NF是关系模式的最低要求。 例：学生关系S(S#，SNAME，CLASS，C#，TNAME，TAGE，ADDRESS，GRADE)是1NF关系，但它存在数据冗余，插入异常和删除异常等问题。 4.2 关系模式的规范化 第二范式： 2NF 定义:若R∈1NF，且R中的每一个非主属性都完全 函数依赖于R的任一候选码，则R∈2NF。 例：学生关系S(S#，SNAME，CLASS，C#，TNAME， TAGE，ADDRESS，GRADE)侯选码为(S#，C#)。 考察非主属性和侯选码之间的函数依赖关系： (S#，C#) P SNAME， (S#，C#) P CLASS， (S#，C#) P TNAME， (S#，C#) P TAGE， (S#，C#) P ADDRESS， (S#，C