数据库系统原理与应用第三章.ppt

《数据库系统原理与应用第三章.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第三章关系模式的规范化设计3.1关系模式的设计问题数据库设计的标准：使用灵活方便数据冗余小安全可靠关系型数据库常见的问题：数据冗余关系复杂输入繁杂修改异常第三章关系模式的规范化设计一个设计不规范的表项目代号项目名称项目负责人配件需求量供应商通信地址、联系人、电话、邮编，配件编号需求量001KR01张三0003240清华大学北京002JAP3李四0002200天津大学天津001KR01张三0006100天津大学天津3.1关系模式的设计问题泛关系模式和数据库模式转换泛关系模式数据库模式3.2函数依赖3.2.1函数依赖的定义对于给定的两个组元，若属

2、性A一致，那么它的另一个属性B也一致，则称B依赖于A或A决定B，记A→B。例：isbn→titleisbn→pageisbn→booktypeisbn→priceisbn→pressnameisbn→titlepagebooktypepricepressnameisbn→authorname?3.2函数依赖3.2.2超键码和键码超键码是一个或多个属性的集合，这些属性的组合可以使人们在一个实体集中唯一地标识出一个实体。键码，若存在一个超键码，它的任意真子集都不能成为超键码，这个超键码就是键码。3.2函数依赖3.2.2超键码和键码例：isbn→t

3、itleisbn→pageisbn→booktypeisbn→priceisbn→pressnameisbn→authorname?isbn→titlepagebooktypepricepressnameisbn→authorname?isbnauthor_No→authorname3.2函数依赖3.2.3逻辑蕴含对于给定的两个组元，若属性A一致，那么它的另一个属性B也一致，则称B依赖于A或A决定B，记A→B。对于同样的两个组元，若属性B一致，那么它的另一个属性C也一致，则称C依赖于B或B决定C，记B→C。从以上关系推论出：关系A→C，即函数

4、A→B和B→C蕴含着函数A→C。也称为传递依赖。3.2函数依赖3.2.4函数依赖的推理规则合并规则分解规则3.2函数依赖3.2.4函数依赖的推理规则平凡依赖规则：3.2函数依赖3.2.4函数依赖的推理规则自反律：3.2函数依赖3.2.4函数依赖的推理规则增长律：3.2函数依赖3.2.4函数依赖的推理规则传递律：3.2函数依赖3.2.5属性集的闭包如何来判断函数依赖关系的蕴含情况，就需用到闭包的概念：3.2函数依赖3.2.5属性集的闭包3.2函数依赖3.2.6正则覆盖3.3关系模式的分解消除关系模式中数据异常的常用方法就是分解关系式。分解关系式

5、时一定要注意的两个问题：保证分解前后关系模式的信息不能减少和增加。即无损连接。保证分解前后关系模式原有的函数依赖关系仍然成立。3.4关系模式的规范化使用方便数据冗余小3.4.1第一范式如果关系模式R中的每个属性值都是不可再分的原子值，则该R满足第一范式。项目代号项目名称项目负责人配件需求量配件编号需求量001KR01张三0003240002JAP3李四0002200001KR01张三00061003.4关系模式的规范化项目代号项目名称项目负责人所需配件编号配件需求量001KR01张三0003240002JAP3李四0002200001KR01

6、张三00061003.4关系模式的规范化3.4.2BC范式BC范式是判断关系模式是否存在异常现象的一个范式。3.4.2BC范式3.4.3BC范式的分解算法：第一步：找一个违背BCNF的非平凡依赖，并且在该依赖的右边加上尽量多的属性。第二步：分解该关系模式，第一个模式包含了违背BCDF的所有属性，另一个模式包含了该依赖的左边以及未包含在该依赖中的所有其它属性。第三步：判断新关系是否满足BCNF,若不满足，则重复以上步骤。3.4关系模式的规范化3.4.4函数依赖的投影假设把关系模式R分解成S和T，F是R中已知的函数依赖集。计算S中成立的函数依赖关

7、系的方法：考虑包含在S中的属性集的每个属性集X，计算X+。满足下列条件的每个属性B，函数依赖X→B在关系S中成立。B是S的一个属性；B属于X+;B部属于X。3.4关系模式的规范化3.4.6第二范式如果关系模式R满足第一范式，且它的每一个非主属性都完全依赖于同一主关键字，则该R满足第二范式。项目代号项目名称项目负责人所需配件编号配件需求量001KR01张三0003240002JAP3李四0002200001KR01张三00061003.4关系模式的规范化第二范式如果关系模式R满足第一范式，且它的每一个非主属性都完全依赖于同一主关键字，则该R满足

8、第二范式。项目代号项目名称项目负责人001KR01张三002JAP3李四项目代号所需配件编号配件需求量0010003240002000220000100061003