数据库课程设计 1 规范化.pptVIP

数据库课程设计;课 程内容概述;课 程内容概述;参考书目;数据库设计概述-----关系模式设计问题;关系模式的设计问题;【例】　看下面这个例子;2、C4课程的教师改为CHEN， 则三的元组的教师姓名都要进 行修改。若其中有一个没有改， 就会造成这门课的任课老师不 唯一，产生不一致现象。;但是如果将关系模式R分解为:;;不存在泛关系的例子:; 在实际使用中,往往R(U)和r不 是恰当的形式，而必须用一个关 系模式的集合p={R1,…,Rk}代替 R(U)，其中每个Ri的属性是U的 子集。有时就用Ri表示其属性集， 因此有R1∪R2∪…∪Rk=U。这 里p称为数据库模式。对数据库模式的每一个关系模式Ri赋予一个当前值，就得到数据库实例。因此，在计算机中数据并不是存储在泛关系中，而是在数据库中。;符号规定;关系数据库设计理论----函数依赖;函数依赖的定义;【例】;考虑：数据联系的描述中，二元联系中有哪三种联系？这 些联系与函数依赖有什么联系？做下面这个题目：; FD的蕴涵;;自反性：若Y X U,则 X →Y在 R上成立. 增广性：若X→Y在 R上成立,且Z U ,则XZ→YZ在R上成立. 传递性：若X→Y和 Y→Z在 R上成立,则 X→Z在R上成立. 合并性：{X→Y,X →Z} 逻辑蕴涵X →YZ 分解性：{X→Y,Z Y}逻辑蕴涵X →Z 伪传递性：{X→Y,WY →Z}逻辑蕴涵WX →Z 复合性：{X→Y,W →Z}逻辑蕴涵XW →YZ 通用一致性：{X→Y,W →Z}逻辑蕴涵X ∪(W-Y)→YZ ; 定理 如果A1…An是关系模式r 的属性集,那么 x→ A1…An成立的成分必要条件是 x→ Ai(i=1,…,n) 成立. ;FD和关键码的联系; 【例】 学生选课、教师任课的关系模式中：;属性集的闭包;FD集的最小依赖集;【 例】设F 是关系模式 R(ABC)的FD集,F={A →BC,B→ C, A→ B,AB→ C}，试求Fmin 解：① 先把F 中的FD 写成右边是单属性的形式： F={A →B,A→ C,B→ C,A→ B,AB→ C}， 显然多了一个A →B,可删除,得 F={A→C,B→C,A→B,AB→C} ② F中A→ C 是冗余的,可删除,得 F={B→C,A→B,AB→C}， ③ F中可AB→C从B→C推出,因此AB→C可删除, 最后得F={B→C,A→B}.;关系模式的范式;第一范式（1NF）;第??范式（1NF）;第二范式（2NF）;;第三范式（3NF）;;BCNF;BCNF;;多值依赖;s1 s2 s3 s1 s2 s3 s4;多值依赖;;;规范化小结;模式分解问题;A B C;设R是一个关系模式，F是R上的一个FD集。R分解成数据库模式 。如果对R中满足F的每一个关系r，都有;（1)构建一张k行n列的表格，每列对应一个属性 ，每行对应一个模式 。如果 在 中，那么在表格的第i行第j列处填上符号 ，否则填上 。;（2)把表格看成模式R的一个关系，反复检查F中每个FD在表格中是否成立，若不成立，则修改表格中的值。修改方法如下： 对于F中一个FD ，如果表格中有两行在X值上相等，在Y值上不相等，那么把这两行在Y值上也改成相等的值。如果Y值中有一个是 ，那么另一个也改成 ；如果没有 ，那么用其中一个 替换另一个值（尽量把下标ij改成较小的数）。一直到表格不能修改为止。;相对于 ，Chase过程如下：;定理：设 是关系模式R的一个分解，F是R上成立的FD集，那么分解ρ相对于F是无损分解的充分必要条件是;定义：设F是属性集U上的FD集，Z是U的子集，F在Z上的投影用 表示，定义为：;模式的分解;具有无损连接性的模式分解;模式的分解;保持函数依赖的模式分解;模式的分解（续）;模式设计;模式设计方法的原则;