关系模式的分解特性
一. 模式分解中存在的问题
设有关系模式R(U)和R1(U1), R2(U2), , Rk(Uk),其中U={A1, A2, , An},Ui包含于U(i=1,2, , k)且U=U1∪U2∪ Uk。令ρ={R1(U1), R2(U2), , Rk(Uk)},则称?为R(U)的一个分解,也称为数据库模式,有时也称为模式集。用ρ代替R(U)的过程称为关系模式的分解。
数据库模式ρ的一个具体取值记作σ=(r1, r2, , rk),称为数据库实例σ。其中ri是ρ中关系模式Ri(Ui)的一个具体关系。
实际上,关系模式的分解,不仅仅是属性集合的分解,它是对关系模式上的函数依赖集,以及关系模式对应的具体关系进行分解的具体表现。
例4.21 设关系模式R(A, B, C),F={A->B,B->C},r是R(U)满足F的一个具体关系,如下表所示。下面,我们将R作出几个不同的分解,看看会出现什么样的问题


⑴ 将R分解为ρ1={R1(A), R2(B), R3(C)},则相应关系r被分解为三个关系,虽然从范式的角度看,关系r1,r2,r3都是4NF,但这样的分解显然是不可取的。因为它不仅不能保持F,即从分解后的?1无法得出A?B,或B?C这种函数依赖,也不能使r得到“恢复”,这里所说的“恢复”意指无法通过对关系r1,r2,r3的连接运算操作得到与r一致的元组,甚至无法回答最简单的查询要求。
⑵ 将R分解为ρ2={R4(A,B), R5(A,C) },对应关系r分解为r4,r5。这样分解后问题虽然少了一些,但由于不保持B->C,仍然存在插入和删除异常等问题。由表4.14可知,r通过 得到恢复,即r= 。这样的分解称为无损连接分解。
⑶ 将R分解为ρ3={R5(A,C),R6(B,C)},对应关系r分解为r5,r6。则函数依赖A->B不被保持,而且r? 。此外,仍然存在插入和删除异常等问题。
⑷ 将R分解为ρ4={R4(A,B),R6(B,C)},对应关系r分解为r4,r6。这是最好的一种分解,既保持了函数依赖F={A->B,B->C} (这样的分解称为保持函数依赖的分解),又可得到r= 。且不存在插入和删除异常等问题。
从上述实例分析中我们可以看到,一个关系模式的分解可以有几种不同的评判标准: ⑴分解具有无损连接性;{仍然存在插入和删除异常问题}
⑵分解保持函数依赖;{也存在插入和删除异常等问题};
⑶ 分解既保持函数依赖,又具有无损连接性。{最好的}。
第六章 关系模式分解理论_管理学_高等教育_教育专区。数据库系统概论第六章 关系模式分解理论 第一节 关系范式一为什么要研究关系范式? 例1 分析如下关系模式下...
2012-3-27 17 3.3 关系模式的分解特性 ? ? 3.3.1 关系模式的分解 定义...? 2012-3-27 39 3.5 多值依赖和第四范式 ? 3.5.1 多值依赖 – 定义...
3.3 关系模式分解特性 1.模式分解中存在的问题 模式分解 就是将一个泛关系模式 R分解成 数据库模式ρ ,以ρ 代替R的过程。它不仅仅是属性集合的分解,它是对...
关系模式的规范化一、关系模式规范化的步骤 1NF 消除非主属性对码的部分函数... 关系模式的无损分解 6页 免费 第四节 关系模式的分解特... 4页 免费 ...
04-第四章4节 隐藏>> 第4章关系模式的规范化 设计理论 4.4 关系模式的分解特性 4.4.1 模式分解中存在的问题 4.4.2 无损连接 4.4.3 无损连接的...
库规范化设计的第一范式、第二范式、第三范式、BC 范式、第四范式、第 五...这些新问题的实质是如何能够通过分解而保持原来关系模式的特性, 这些特性就是函数...
第一节 第二节 关系模式的设计问题 函数依赖 第三节第四节 关系模式的分解特性关系模式的范式 第一节一、概念 关系模式的设计问题 1 关系模型:用二维表来表示...
关系模式规范化设计理论_理学_高等教育_教育专区。SQL关系模式规范化设计理论第4章关系模式的规范化 设计理论 4.4 关系模式的分解特性 4.4.1 模式分解中存在的...
第3章-关系数据库设计理论4-模式的分解_IT/计算机_专业资料。数据库设计理论... 衡,尽可能使数据库模式保持最好的特性.一般 尽可能使数据库模式保持最好的...
[本章内容 ] 8.1 问题的提出 8.2 关系模式的函数依赖 8.3 关系模式的规范化 8.4 关系模式的分解特性 8.5 关系模式的优化 8.6 关系查询优化 6/2/2012...
热门文档