文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 第四节 关系模式的分解特性
侵权投诉

第四节 关系模式的分解特性

第四节 关系模式的分解特性

关系r及其投影

现在利用r1和r2的自然连接运算计算mρ(r),其结果如下表所示,并与上表中关系r比较可以发现r包含于 mρ(r),所以R(A, B, C)分解成R1(A, B),R2(B, C)不是具有无损连接性的分解。

第四节 关系模式的分解特性

关系r1与关系r2的自然连接

如果一个关系模式的分解不是无损连接分解,那么分解后的关系通过自然连接运算无法恢复到分解前的关系。证关系模式分解具有无损连接性求在对模式进行分解时,必须利用该模式属性间函数依赖的性质,并通过适当的方法判别其分解是否为无损连接分解,以保证最终使用的分解的无损连接性。

第四节 关系模式的分解特性

算法4.2 无损连接的测试。

输入:关系模式R(U),其中U={A1, A2, , An},R(U)上成立的函数依赖集F和R(U)的一个分解ρ={R1(U1), R2(U2), , Rk(Uk)},其中U=U1∪U2∪ ∪Uk。

输出:ρ相对于F具有或不具有无损连接性的判断。

计算方法和步骤:

⑴构造一张k行n列的表格,每列对应一个属性Aj(j=1, 2, , n),每行对应一个模式Ri(Ui) 的属性集合(i=1, 2, , k)。如果Aj在Ui中,那么在表格的第i行第j列处境上符号aj,否

则填上符号bij,

⑵ 反复检查F的每一个函数依赖,并修改表格中的元素,直到表格不能修改为止。其

上一页第3页

热门文档

相关文档

  • 第六章 关系模式分解理论

    第六章 关系模式分解理论_管理学_高等教育_教育专区。数据库系统概论第六章 关系模式分解理论 第一节 关系范式一为什么要研究关系范式? 例1 分析如下关系模式下...

  • 第3章 关系模式设计理论

    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节

    04-第四章4节 隐藏>> 第4章关系模式的规范化 设计理论 4.4 关系模式的分解特性 4.4.1 模式分解中存在的问题 4.4.2 无损连接 4.4.3 无损连接的...

  • SQLServer教案第04周 关系模式的分解

    库规范化设计的第一范式、第二范式、第三范式、BC 范式、第四范式、第 五...这些新问题的实质是如何能够通过分解而保持原来关系模式的特性, 这些特性就是函数...

  • 数据库

    第一节 第二节 关系模式的设计问题 函数依赖 第三节第四节 关系模式的分解特性关系模式的范式 第一节一、概念 关系模式的设计问题 1 关系模型:用二维表来表示...

  • 关系模式规范化设计理论

    关系模式规范化设计理论_理学_高等教育_教育专区。SQL关系模式规范化设计理论第4章关系模式的规范化 设计理论 4.4 关系模式的分解特性 4.4.1 模式分解中存在的...

  • 第3章-关系数据库设计理论4-模式的分解

    第3章-关系数据库设计理论4-模式的分解_IT/计算机_专业资料。数据库设计理论... 衡,尽可能使数据库模式保持最好的特性.一般 尽可能使数据库模式保持最好的...

  • 第8章 关系模式的规范化与查询优化1

    [本章内容 ] 8.1 问题的提出 8.2 关系模式的函数依赖 8.3 关系模式的规范化 8.4 关系模式的分解特性 8.5 关系模式的优化 8.6 关系查询优化 6/2/2012...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email