四巨头第四周作业思维导图+学习笔记

最新推荐文章于 2024-08-09 21:25:57 发布

weixin_30532973

最新推荐文章于 2024-08-09 21:25:57 发布

阅读量101

点赞数

文章标签：数据库

原文链接：http://www.cnblogs.com/hawking-520/p/8688975.html

版权

学习笔记：

一、数据依赖

数据依赖是一个关系内部属性与属性之间的一种约束关系。这种约束关系是通过属性间值的相等与否体现出来的数据间相关联系。

1、函数依赖

设R(U)是属性集U上的关系模式，X,Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y，或Y函数依赖于X，记为X->Y。

（注：一些术语和记号

X→Y，但X不含于Y，则称X→Y是非平凡的函数依赖。

X→Y，但Y含于X，则称X→Y是平凡的函数依赖。

若X→Y则X称为这个函数依赖的决定属性组，也称为决定因素。

若X→Y,Y→X,则记作X←→Y。）

①完全函数依赖

在R(U)中，如果X->Y，对于X的任意一个真子集X',都有X'不能决定Y，则称Y对X完全函数依赖，记为X→^FY 。

②部分函数依赖

在R(U)中，如果X-> Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作X→^PY。

③传递函数依赖

在R(U)中，当且仅当X-> Y（Y不属于X），Y不决定X，Y->Z时，Z不属于Y，则称Z对X传递函数依赖，记作X→^传递Z。

2、多值依赖

设R(U)是属性集U上的一个关系模式。X，Y，Z是U的子集,并且Z=U-X-Y。关系模式R(U)中多值依赖X→→Y成立，当且仅当对R(U)的任一关系r,给定的一对(x，z)值有一组Y的值，这组值仅仅决定于x值而与z值无关。

若X→→Y而Z为空，则称X→→Y为平凡的多值依赖。

多值依赖的性质：对称性、传递性、函数依赖可以看作是多值依赖的特殊情况

多值依赖与函数依赖的区别：⑴多值依赖的有效性与属性集的范围有关；⑵若函数依赖X→Y在R(U)上成立，则对于任何Y＇属于Y均有X→Y＇成立。而多值依赖X→→Y若在R(U)上成立，却不能断言对于任何Y＇属于Y有X→→Y＇成立。

二、范式

范式是符合某一种级别的关系模式的集合。构造数据库必须遵循一定的规则。在关系数据库中，这种规则就是范式。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。

1、第一范式（1NF）

第一范式是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式中表的每一行只包含一个实例的信息。

简而言之，第一范式就是无重复的列。

2、第二范式（2NF）

第二范式要求数据库表中的每个实例或行必须可以被唯一地区分。

第二范式要求实体的属性完全依赖于主关键字。

简而言之，第二范式就是非主属性非部分依赖于主关键字。

3、第三范式（3NF）

第三范式要求一个数据库表中不包含已在其它表中已包含的非主关键字信息。简而言之，第三范式就是属性不依赖于其它非主属性。

4、BCNF

BCNF是由Boyee 和 Codd提出的，比3NF更进了一步，通常认为BCNF是修正的第三范式，所以有时也称为扩充的第三范式。

有BCNF的定义可以看到BCNF的关系模式具有以下三个性质：

（1）所有非主属性对每一个码都是完全函数依赖。

（2）所有的主属性每一个不包含它的码也是完全函数依赖。

（3）没有任何属性完全函数依赖于非码的任何一组属性

5、第四范式（4NF）

关系模式R∈1NF,如果对于R的每个非平凡多值依赖X→→Y(Y不属于X),X都含有码，则R∈4NF。4NF就是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。显然一个关系模式是4NF，则必为BCNF。

6. 第五范式（5NF）：是最终范式。消除了4NF中的连接依赖。

注：

在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。

满足第二范式（2NF）必须先满足第一范式（1NF）。

满足第三范式（3NF）必须先满足第二范式（2NF）。