5第5章第4讲关系模式的规范化.pptVIP

第4讲 关系模式的规范化;例：R=(S#,C#,GRADE,TNAME,TADDR)， F={C#?TNAME,(S#,C#)?GRADE,TNAME?TADDR};主要内容;一、范式; 在一个关系模式R中，如果R的每一个属性的值域中的值都是不可再分的最小数据单位，则称R是第一范式（1NF）的模式，也称R∈1NF。;例：R=(S#,C#,GRADE,TNAME,TADDR)， F={C#?TNAME,(S#,C#)?GRADE,TNAME?TADDR};解决方法 对于有子表的非规范关系，一般采用重复所在行的其它属性的值，增加新的记录，从而把子表中的值分开，将非规范关系转换成规范关系。;例：R=(S#,C#,GRADE,TNAME,TADDR)， F={C#?TNAME,(S#,C#)?GRADE,TNAME?TADDR};三、第二范式（2NF）;例：R=(S#,C#,GRADE,TNAME,TADDR)， F={C#?TNAME,(S#,C#)?GRADE,TNAME?TADDR};S#;学号(S#);例：R1（S#,C#,GRADE）,F1={(S#,C#)?GRADE} R2（C#,TNAME,TADDR）, F2={C#?TNAME,TNAME?TADDR};四、第三范式（3NF）; 例：R1（S#,C#,GRADE）, F1={(S#,C#)?GRADE} R2（C#,TNAME,TADDR）, F2={C#?TNAME,TNAME?TADDR};例：R2（C#,TNAME,TADDR）, F2={C#?TNAME,TNAME?TADDR};例：在关系模式R(CITY，STREET，ZIP)中，候选键为{CITY,STREET}和{ZIP，STREET}， F={{CITY,STREET}→ZIP，ZIP→CITY}。 ;五、BCNF;结论：R不是BCNF模式;六、范式之间的关系和关系模式的规范化;1、定理;2、范式之间的关系;3、关系模式的规范化;七、向3NF的模式分解算法;七、向3NF的模式分解算法（续1）;F是最小函数依赖集;;七、向3NF的模式分解算法（续3）;ρ＝{R1(C#, TNAME),R2(S#,C#,GRADE), R3(TNAME,TADDR),}，保持依赖性;小结;关系模型的规范化设计方法 从语义的角度，确定每个关系模式的函数依赖集； 求每个关系模式的函数依赖集的最小依赖集，确定每个模式的候选键； 分析关系模式中存在的属性对侯选键的部分和传递依赖，确定规范级别； 进行模式分解，必须保证分解的两个特性，即无损联接和保持依赖。;知识体系