数据库系统概论17模式分解的等价标准.pptVIP

授课主题 教学目的 和要求 教学重点 和难点 教学内容 教学过程 第17讲 第6章 关系数据理论—关系模式分解的等价标准 1、掌握关系模式分解的两个等价标准的算法 2、理解分解为3NF和BCNF的两个算法 关系模式分解的两个等价标准的算法 1、关系模式分解的等价标准 2、无损连接的定义和性质 3、分解具有保持函数依赖 4、模式分解的算法 见课件 计划学时 2 迭己剖清蛰民顾揭闯慷茸嫩二湍哲刹撑失胃边徒掳阿钝激朵诽罢箩凑舜暇数据库系统概论17模式分解的等价标准数据库系统概论17模式分解的等价标准 消除非主属性对码的部分函数依赖 消除非主属性对码的传递函数依赖 消除函数依赖的决定因素是非码 1NF 2NF 3NF BCNF 关系模式的规范化，是通过对关系模式的分解实现的。 分解的实质： “一事一表”，让一个关系只描述一个实体或联系，使关系单一化，以利于处理简单化。 敖橡虾务朵镁戳犬鞋掺闽鬃揩千低仔漠点估靴航铺轴连雏椭钓勋话锣殊题数据库系统概论17模式分解的等价标准数据库系统概论17模式分解的等价标准 规范化过程就是把一个关系模式分解为若干个关系模式，而且这种分解应该是可逆的。所谓可逆，是要求模式的分解是没有信息丢失，并保证分解后产生的关系模式集合和原来的关系模式等价。 如何对关系模式进行分解才能保证没有信息丢失呢？ 对于同一个关系模式可能有多种分解方案。下面的例子给出三种分解方案，如何判断哪种分解方案更好呢？ 6.4 关系模式的分解 旺悬孵韵虎缺居摄释装颓控激困盈局邱挞姨毡卜涵贿舞喷按逃掷频石灭犬数据库系统概论17模式分解的等价标准数据库系统概论17模式分解的等价标准 三种分解方案(模式分解不唯一) 例：关系模式S(Sno,sdept,dean) 。 何 D2 s3 何 D2 s2 罗 D1 s1 dean Sdept Sno F={Sno→sdept，sdept→dean} S1是哪个系的学生？ 何是哪个系的系主任呢？ D1的系主任是谁呢？ 做连接 sno s1 s1 s1 s1 ………… sdept d1 d1 d2 d2 dean 罗 何 罗 何 联接后问题没有得到解决，原因是没有保持函数依赖。 第一种分解： Sno S1 S2 S3 Sdept d1 d2 dean 罗 何 ∈3NF 丧窍雄殉彭聪倒驾惠怒蛋谣优凛祥说拳梅补睁皂属劳肪裕羽嘉姿酚壬冻篱数据库系统概论17模式分解的等价标准数据库系统概论17模式分解的等价标准 sno S1 S2 S3 sdept D1 D2 D2 dean 罗 何 何 做自然连接 分解后可以恢复原关系，但数据冗余问题没有得到解决，问题是丢失了函数依赖sdept→dean。 D1的系主任是谁呢？ 何是哪个系的系主任呢？ 关系模式S(Sno,sdept,dean)， F={Sno→sdept，sdept→dean} 第二种分解： Sno sdept S1 d1 S2 d2 S3 d2 Sno dean S1 罗 S2 何 S3 何 ∈3NF 吊摇围疲僳估狞缮翻烷语原怠灿恃豌吏我遣硼吗掂哼执员工萝医租议挨颈数据库系统概论17模式分解的等价标准数据库系统概论17模式分解的等价标准 sno S1 S2 S3 sdept D1 D2 D2 dean 罗 何 何 做自然连接 问题得到了彻底解决，即不丢失信息，也减少了冗余。 关系模式S(Sno,sdept,dean)， F={Sno→sdept，sdept→dean} 第三种分解： Sno sdept S1 d1 S2 d2 S3 d2 Sdept dean d1 罗 d2 何 ∈3NF 友咱釜癣囚讥硕姨别任汇龟八膨奸亚命乡吐组降林碱如仪桶吏颖寒乳汽添数据库系统概论17模式分解的等价标准数据库系统概论17模式分解的等价标准 6.4.1 模式分解的等价标准 上面例子中，每种分解方案得到的两个关系模式都属于3NF（实际上，也属于BCNF）。如何比较这三种分解方案的优劣呢？将一个关系模式分解为多个关系模式时，除了提高规范化程度外还需要什么别的考虑吗？ 常用的关系模式分解的等价标准有： 分解是具有无损连接性的； 分解是保持函数依赖的； 分解既要具有无损连接又要保持函数依赖两种。 馋沏连提异胆亨虏央遵编渍弛觅投耗嫩钠忽兼衰稼雾再嗜砧朱文札深诗哲数据库系统概论17模式分解的等价标准数据库系统概论17模式分解的等价标准 (1)无损连接的定义 指的是对关系模式分解时，原关系模式下任一合法的关系实例在分解之后应能通过自然连接运算恢复起来。 定义：设ρ={R1，R2，……，Rk}是关系模式RU,F的一个分解，如果对于R的任一满足F的关系r都有