数据库分解中的无损连接与函数依赖保持性分析

打印 上一主题 下一主题

主题 2036|帖子 2036|积分 6108

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

x
1. 引言

在关系数据库计划中,模式分解是规范化理论的核心技能,旨在消除数据冗余和操纵非常。然而,分解必须满意两个关键性质:

  • 无损连接性(Lossless Join):确保分解后的关系能通过天然连接完全恢复原始数据。

  • 函数依赖保持性(Dependency Preservation):确保全部原始函数依赖在分解后仍有用。
本文通过一个具体案例,分析如何验证这两种性质,并探讨通报依赖在分解中的处理逻辑。
<hr> 2. 问题描述

给定关系模式 R(U,F)R(U,F):


  • 属性集 U={A,B,C,D,E}U={A,B,C,D,E}

  • 函数依赖集 F={A→B,DE→B,CB→E,E→A,B→D}F={A→B,DE→B,CB→E,E→A,B→D}
问题

  • 确定 RR 的候选关键字。

  • 选择一个既无损连接又保持函数依赖的分解方案。
<hr> 3. 候选关键字的确定

候选关键字是能唯一标识元组的最小属性集,其闭包必须包含全部属性(即 X+=UX+=U)。
步调1:盘算各属性闭包



  • A+={A,B,D

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

河曲智叟

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表