数据库复习 数据的函数依赖

数据库复习 专栏收录该内容
1 篇文章 0 订阅

函数依赖

一、函数依赖定义

R(U)是属性集U上的关系模式,X,Y是U的一个子集,r是R(U)中的任意给定的关系,对于r中的任意两个元组s和t,当s【X】=t【x】时,一定有s【y】=t【y】,称为Y函数依赖于X
记为 x->y
x被称为决定因素
每一个x只能有一个y

非平凡依赖

如果y不是x的子集,则称为非平凡依赖,否则平凡依赖

部分依赖与完全依赖

传递与直接依赖

二、依赖的逻辑蕴含

三、Armstrong公理系统

1.自反律

2.增广律

3. 传递律

4.合并律

5.伪传递律

6.分解律

四、函数依赖和码的联系

在关系R中,k-〉U,则k为R的候选码
候选码特性:
1.唯一性
2.最小特性

五、属性集的闭包

A-〉B,则B放入A的闭包集中

六、最小函数依赖集

应该满足以下三个条件

  1. F中每个函数依赖右边只有一个元素
  2. F中没有冗余的函数依赖
  3. 每个函数依赖的左边没有冗余的属性

化为最小函数依赖集的步骤:
1.将所有的依赖因素化为单个属性
A-〉BC——-A-〉B,A-〉C

2.去掉F中冗余的函数依赖
将每一个函数依赖尝试去掉,A-〉B,若在去掉的F‘中,A的闭包依旧包含B,则为冗余的。

3.去掉所有决定因素的冗余属性
对于每一函数依赖,AC-〉E,若去掉A,C的闭包依旧含E,则A是冗余属性

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

DarkDynasty

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值