函数依赖集等价、最小函数依赖集

最新推荐文章于 2024-07-20 20:04:43 发布

Watermelon_Mr

最新推荐文章于 2024-07-20 20:04:43 发布

阅读量333

点赞数 2

分类专栏：数据库原理与应用文章标签：数据库 sql

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Watermelon_Mr/article/details/139814747

版权

数据库原理与应用专栏收录该内容

50 篇文章 0 订阅

订阅专栏

一、函数依赖集等价

1、定义

假设F、G为一个关系模式上的两个函数依赖集，若 $F^{+}=G^{+}$ ，则称F和G是等价的，也可称F和G

互相覆盖。

2、判断

（1）引理3：

$F^{+}=G^{+}$ 的充分必要条件是 $F\subseteq G^{+}$ 且 $G\subseteq F^{+}$

（2）两步走：

第一步：对F中的每一个函数依赖 $X\rightarrow Y$ ，判断Y是否包含在 $X_{G}^{+}$ 中

第二步：对G中的每一个函数依赖 $X\rightarrow Y$ ，判断Y是否包含在 $X_{F}^{+}$ 中

3、举例：

二、最小函数依赖集

1、定义

函数依赖集F当且仅当满足下列条件时，称为最小函数依赖集，或极小函数依赖集，或最小覆盖。

（1）F中每个函数依赖的右部为单一属性。（右部不能再分解）

（2）F中不存在函数依赖 $X\rightarrow A$ ，使得F-{ $X\rightarrow A$ }与F等价。（无冗余的函数依赖）

（3）F中不存在函数依赖 $X\rightarrow A$ ，且 $Z\subset X$ ，使得F-{ $X\rightarrow A$ }U{ $Z\rightarrow A$ }与F等价。（左部不可约）

2、寻找过程

3、定理1：

每个函数依赖集F都等价于一个最小函数依赖集Fm

4、举例1：

5、举例2：

结论：函数依赖集的最小函数依赖集不一定是唯一的

三、学生选课数据库中的最小函数依赖集

四、小结

1、函数依赖集表达了关系的属性与属性之间的约束关系

2、寻找最小函数依赖集Fm具有实践上的重要性，也是进行模式分解的基础

关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
函数依赖集等价、最小函数依赖集

函数依赖集F当且仅当满足下列条件时，称为最小函数依赖集，或极小函数依赖集，或最小覆盖。假设F、G为一个关系模式上的两个函数依赖集，函数依赖集的最小函数依赖集不一定是唯一的。三、学生选课数据库中的最小函数依赖集。第一步：对F中的每一个函数依赖。第二步：对G中的每一个函数依赖。属性与属性之间的约束关系。2、寻找最小函数依赖集。具有实践上的重要性，也。是进行模式分解的基础。
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。