文件名称:完全依赖部分依赖和传递依赖-ubuntu 18.04 安装opencv3.4.5的教程(图解)
文件大小:4.99MB
文件格式:PDF
更新时间:2024-07-15 01:58:35
数据库系统概 王珊 课后习题
6.1 复习笔记
一、问题的提出
关系要符合一个最基本的条件:每一个分量必须是不可分的数据项。满足了这个条件的关系模式就属于第一
范式(1NF)。
1.数据依赖
数据依赖是一个关系内部属性与属性之间的一种约束关系。这种约束关系是通过属性间值是否相等体现出来
的数据间的相关联系。它是现实世界属性间相互联系的抽象,是数据内在的性质,是语义的体现。许多种类型的
数据依赖中,最重要的是函数依赖(Functional Dependency,FD)和多值依赖(Multivalued Dependency,MVD)。
2.关系模式存在的问题
(1)数据冗余太大;
(2)更新异常;
(3)插入异常;
(4)删除异常。
一个“好”的模式应当不会发生插入异常、删除异常、更新异常,数据冗余应尽可能少。
二、规范化
1.函数依赖
(1)定义
设 R(U)是属性集 u 上的关系模式,X,Y 是 U 的子集。若对于 R(U)的任意一个可能的关系 r,r 中不
可能存在两个元组在 X 上的属性值相等,而在 Y 上的属性值不等,则称 X 函数确定 Y 或 Y 函数依赖于 X,记作
X→Y。
(2)完全依赖、部分依赖和传递依赖
①完全依赖
在 R(U)中,如果 X→Y,并且对于 X 的任何一个真子集 X’,都有 X’ Y,则称 Y 对 X 完全函数依赖,记
作:
F
X Y
②部分依赖
若 X→Y,但 Y 不完全函数依赖于 X,则称 Y 对 X 部分函数依赖,记作:
P
X Y
③传递依赖
在 R(U)中,如果
,( ), , ,X Y Y X Y X Y Z Z Y
则称 Z 对 X 传递函数依赖。
记为:
加上条件 Y X,是因为如果 Y→X,则 X→Y,实际上是 ,是直接函数依赖而不是传递函数依
赖。
2.码
(1)候选码
设 K 为 R