数据库系统教程 教学课件 作者 何玉洁 李宝安 第9章 关系规范化理论.pptVIP

分解准则 将一个关系模式RU，F分解为若干个关系模式R1U1，F1，R2U2，F2，…，RnUn，Fn，意味着将存储在一张二维表r中的数据分散到了若干二维表r1，r2，…，rn中。 这样的分解不应该丢失信息，即通过对关系r1,r2,… ,rn的自然连接能重新得到关系r中的所有信息。。 * * 分解准则（续） 事实上，将关系r投影为r1，r2，…，rn时不会丢失信息，关键是对r1，r2，…，rn做自然连接时可能产生一些r中原来没有的元组，从而无法区别哪些元组是r中原来有的，哪些是不应该有的。 在这个意义上就丢失了信息。 * * 关系模式分解准确（续） 这三种分解方案是否都满足分解要求呢？ 假设此关系模式的数据如表所示，此关系用r表示。 Sno Dept Loc S01 D1 L1 S02 D2 L2 S03 D2 L2 S04 D3 L1 * * 分析方案1 若按方案1将S-D-L投影到S-L和D-L的属性上，然后做自然连接。 Sno Loc S01 L1 S02 L2 S03 L2 S04 L1 Dept Loc D1 L1 D2 L2 D3 L1 自然连接 Sno Dept Loc S01 D1 L1 S01 D3 L1 S02 D2 L2 S03 D2 L2 S04 D1 L1 S04 D3 L1 * * 无损连接性 将关系模式RU，F分解为个关系模式R1U1，F1，R2U2，F2，…，RnUn，Fn，若对于R中的任何一个可能的r，都有r ＝r1*r2*…*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有无损连接性。 方案1不具有无损连接性。 * * 分析方案2 分析方案2。将S-D-L投影到S-D，S-L的属性上，然后做自然连接。 Sno Loc S01 L1 S02 L2 S03 L2 S04 L1 Sno Dept S01 D1 S02 D2 S03 D2 S04 D3 Sno Dept Loc S01 D1 L1 S02 D2 L2 S03 D2 L2 S04 D3 L1 自然连接 * * 方案2问题 方案2具有无损连接性。 * * Sno Dept S01 D1 S02 D2 S03 D2 S04 D3 S03 D2 S03 D3 如果（S03,D2）改为（S03,D3） Sno Loc S01 L1 S02 L2 S03 L2 S04 L1 则（S03,L2）需改为（S03,L1） Sno Dept Loc S01 D1 L1 S02 D2 L2 S03 D2 L2 S04 D3 L1 S03 L2 S03 L2 如果这两个修改没有同时进行，则会出现不一致信息。 因此方案2没有保持原有的函数依赖关系: Dept→Loc 分析方案3 分解方案3既满足无损连接性，又保持了原有的函数依赖关系，因此是好的分解方法。 分解具有无损连接性和分解保持函数依赖是两个独立的标准。具有无损连接性的分解不一定保持函数依赖；保持函数依赖的分解不一定具有无损连接性。 * * 关系模式设计的一般原则 一般情况下，在进行模式分解时，应将有直接依赖关系的属性放置在一个关系模式中， 这样得到的分解结果一般具有无损连接性，并能保持函数依赖关系不变。 * * * * 开场白： * 分解ClientInterview关系 * * clientNo interviewDate interviewTime staffNo C001 2009-10-20 10:30 Z005 G002 2009-10-20 12:00 Z005 G005 2009-10-20 10:30 Z002 G002 2009-10-28 10:30 Z005 staffNo interviewDate roomNo Z005 2009-10-20 R101 Z002 2009-10-20 R102 Z005 2009-10-28 R102 clientNo interviewDate interviewTime staffNo roomNo C001 2009-10-20 10:30 Z005 R101 G002 2009-10-20 12:00 Z005 R101 G005 2009-10-20 10:30 Z002 R102 G002 2009-10-28 10:30 Z005 R102 分解3NF?BCNF可能产生的问题 可能会丢失一些函数依赖，即经过分解会将决定因子和由它决定的属性放置在不同的关系中。 这时要满足原