数据库关系模式题型大全

最新推荐文章于 2024-07-14 18:18:16 发布

Mr.Victor

最新推荐文章于 2024-07-14 18:18:16 发布

阅读量1w

点赞数 9

分类专栏：程序员养成文章标签：数据库数据库关系模型

本文链接：https://blog.csdn.net/sinat_31141569/article/details/51865218

版权

这篇博客详细讲解了数据库关系模式中的关键概念和题型，包括如何求等价极小函数依赖集，判断关系模式的规范化程度，模式分解，求候选键，以及判断无损连接性。通过具体的例子和步骤解析，帮助读者深入理解这些核心知识点。

摘要由CSDN通过智能技术生成

（1）求等价极小函数依赖集F ’

步骤：
① 用分解的法则，使F中的任何一个函数依赖的右部仅含有一个属性；
② 去掉多余的函数依赖：从第一个函数依赖X→Y开始将其从F中去掉，然后在剩下的函数依赖中求X的闭包X+，看X+是否包含Y，若是，则去掉X→Y；否则不能去掉，依次做下去。直到找不到冗余的函数依赖；
③去掉各依赖左部多余的属性。一个一个地检查函数依赖左部非单个属性的依赖。例如XY→A，若要判Y为多余的，则以X→A代替XY→A是否等价？若A属于(X)+，则Y是多余属性，可以去掉。

解：
(1)判断右边是否最简，得F={B->D，DG->C,BD->E,AG->B,ADG->B,ADG->C}
(2)
①假设B->D冗余，则去掉B->D，得:G={DG->C,BD->E,AG->B,ADG->B,ADG->C}
B+ =B 不包含D，所以不冗余，不能去掉。
②假设DG->C冗余，则去掉DG->C，得:G={B->D,BD->E,AG->B,ADG->B,ADG->C}
(DG)+ =DG不包含C，所以不冗余，不能去掉。
③假设BD->E冗余，则去掉BD->E，得:G={B->D，DG->C,AG->B,ADG->B,ADG->C}
(BD)+