规范化理论：候选键的求解理论和算法

最新推荐文章于 2024-06-20 19:08:41 发布

Shishishi888

最新推荐文章于 2024-06-20 19:08:41 发布

阅读量4.9k

点赞数 13

分类专栏：数据库原理文章标签：数据库原理候选键求解算法

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

本文链接：https://blog.youkuaiyun.com/Shishishi888/article/details/90269755

版权

什么是关键码？

设关系模式R的属性集是U，X是U的一个子集，F是在R上成立的一个函数依赖集。如果X→U在R上成立（即X→U在 $F^{+}$ 中），那么称X是R的一个超键。如果X→U在R上成立，但对X的任一真子集 $X^{'}$ 都有 $X^{'}$ →U不成立（即 $X^{'}$ →U不在 $F^{+}$ 中，或者X $\overset{f}{\rightarrow}$ U)，那么称X是R上的一个候选键。

快速求解候选键的一个充分条件

对于给定的关系模式RE( $A_{1}$ , $A_{2}$ , … , $A_{n}$ )和函数依赖集F，可将其属性分为以下四类。

（1）L类：仅出现在F中的函数依赖左部的属性；
&#

最低0.47元/天解锁文章

评论 4

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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