数据库复习1

一、第四章

规范化问题包括:函数依赖、范式、模式

好的关系模式:

尽可能少的数据冗余、没有插入异常、没有删除异常、没有更新异常;

数据依赖包括:函数依赖、多值依赖、连接依赖。

函数依赖:关系模式中的各属性之间相互依赖、相互制约的联系称为函数依赖。

SCD(SNo,SN, Age, Dept, MN, CNo, Score)

设关系模式R(U,F),U是属性全集,F是U上的函数依赖集合,X,Y是U的子集,在R中的任意可能关系r中,对于X的每一具体值,Y都有唯一的具体值与之对应,则称X决定函数Y,或Y函数依赖于X , 记作X →Y。

说明:函数依赖是语义范畴的概念

一个关系中,函数依赖成立与否只能由关系中的具体语义来确定,而不能按照其形式化定义来证明。因为函数依赖是对现实客观事物的一种描述。如:SN →Age 只在没有重名的条件下成立。

平凡函数依赖与非平凡函数依赖:

对于X →Y,若Y 包含于X,则是平凡函数依赖,否则是非平凡依赖。

完全函数依赖与部分函数依赖

设有关系模式R(U),U是属性全集,X和Y是U的子集:

如果X→Y,并且对于X的任何一个真子集X′,都有X ′不能决定Y,则称Y对X 完全函数依赖,记作X →Y。箭头上f

如果X→Y,并且对于X的某个真子集X′,有

X ′→Y,则称Y对X部分函数依赖,记作X →Y。箭头上p

传递函数依赖:

设有关系模式R(U),U是属性全集,X,Y,Z是U的子集

若X→Y,但Y不能决定X,而Y→Z(Y 不属于X,Z 不属于Y),则称Z对X传递函数依赖,记作:X →Z 。箭头上加t。

如果Y→X,则X 相互决定Y,这时称Z对X直接函数依赖,而不是传递函数依赖。

关系模式的分解:

SCD (SNo,SN,Age,

Dept,MN,CNo,Score) :

S(SNo,SN,Age,Dept)

SC(SNo,CNo,Score)

D(Dept,MN)

范式:

1NF —2NF—3NF —BCNF —4NF —5NF

1NF 包含2NF,以此类推。

第一范式1NF:最基本的规范形式;如果关系R中所有的属性都为简单属性,即每个属性都不可再分,则称R属于第一范式。

第二范式:如果R属于第一范式,且每个非主属性(不包含在任何候选键的属性)都完全函数依赖于R的主关系键,则称R属于第二范式。

推论:(1)、从1NF关系中消除非主属性对主关系键的部分函数依赖,则可得到2NF关系。

(2)、如果R的关系键为单属性,或R的全体属性均为主属性,则R属于2NF。

第三范式:如果关系模式R属于2NF,且每个非主属性都不传递函数依赖于R的主关系键。

相关推荐
相关主题
热门推荐