配套资料 数据库ch8 RelationalDatabaseDesign.docxVIP

Chapter 8: Relational Database Design FlacW jS Goal — Devise a Theory for the Following Decide whether a particular relation R is in “good” form. In the case that a relation R is not in “good” form, decompose it into a set of relations {R, ??.，R} such thateach relation is in good form the decomposition is a lossless-join decompositionOur theory is based on: functional dependenciesmultivalued dependencies 8.10 规范化 规范化理论正是用来改造关系模式，通过分解 关系模式来消除其中不合适的数据依赖，以解 决插入异常、删除异常、更新异常和数据冗余 问题。 8.11 第一范式(First Normal Form :1NF) 1 NF的定义如果一个关系模式R的所有属性都是 不可 SNOs崛t001Alice002Bob003CarolQf urlonf SNO s崛t 001 Alice 002 Bob 003 Carol Qf urlonf 002 Bob SNO 1 曲加rse 001 MMathth -ew Math 001 DB 002 DB 001 OS 002 OS 003 OS CarolDB OS 函数依赖(Functional Dependencies)在关系数据库中，指一个或一组属性的值可以决定其他属性 的值。例如，一个学生的学号可以决定一个学生的姓名。 一般地讲，设X, Y是关系的两个不同的属性组，如果X决定Y,那么其依赖关系可表示为X Y,这种依赖关系是一种函数关 素。 函数依赖存在与否，完全决定于数据的语义。如学号 姓名, 就是根据数据语义而非数据值决定的。 8.13 函数依赖(FD) 假设A和B是表/?的两个属性或属性组AQ R and BQ R 我们说A - B (读做” A函数决定B”或者B函数依赖A”)当且 仅当对于表R的任何可能的内容，R中的两行不能在A上取相同 的值而在B上取不同的值。即给定月的两行r1和r2,如果 r1(A)=r2(A),那么 r1(B)=r2(B) Example: Consider r(AfB) with the following instance of r. I1 4I 1 5 Ll 7 这里,A T B不成立，但是B T A成立. 函数依赖可以在关系中表示一组属性组的值可唯一确定另一组 属性组的值的约束要求。 8.14 例子8.15 Ar B 函数依赖的例子 有关系模式： student(sname, sno, sex, age, dormitory) {sno}-{sname,sex,a^§^iofrrnf6F^ {sname,dormitory}-{sno,age} {dormitory}-{sex}可能存在的 可能存在的FD: 可能存在的FD:? 可能存在的FD: ?假定一个宿舍 I中无同名的学生 8.16 一些概念和记号 平凡的依赖 假设YcX,那么X- Y成立,那么称为平凡的依赖如{sex, sname} - {sname} 简单地讲，FD:A B中存在“包含”关系。 平凡依赖是必然成立的。 非平凡的依赖，如{sex, sname} — {sname, age）和 {sex, sname} — {age} 不函数依赖X\Y假设X-Y和Y - X成立，那么X和Y 一—对应，记为X-Y {sno} 一 {dormitory, sname） 丫完全依赖于X（记作X f Y），是指丫不依赖于X的任何一 个真子集，否那么称为局部依赖（记作X 2Y） 局部依赖的例子：{sno,sex} - {dormitory, sname}8.17 Chapter 8: Relational Database Design Features of Good Relational Design Atomic Domains and First Normal Form Decomposition Using Functional Dependencies Functional Dependency Theory Algorithms for Functional Dependencies Database-Design Process8.2 完全函数依赖与局部函数依赖 对于关系 st