计算机三级数据库技术第七章重点1

计算机三级数据库技术第七章重点1

第七章关系数据库的规范化理论与数据库设计

1、“不好”的关系模式有以下4个问题：

a、数据冗余 b、更新异常 c、插入异常 d、删除异常

2、函数依赖

数据依赖中重要的是函数依赖和多值依赖

(1)函数依赖定义：设R(U)是属性集U上的一个关系模式，X和Y均为U的子集。若对于R(U)的任一个可能的关系r,r中不可能有两个元组在X中的属性值相等，而在Y中的属性值不等，那么称X函数决定Y X->Y,或Y函数依赖于X， X为决定因素(函数中的一一映射关系)

(2)函数依赖包括非平凡的函数依赖、平凡的函数依赖、完全函数依赖、部分函数依赖及传递函数依赖

平凡函数依赖: 非平凡函数依赖: 如果 X→Y，但 Y  X, 则称 X→Y 是平凡的函数依赖

完全函数依赖: 在关系模式 R(U)中，如果X→Y，并且对于 X 的任何一个真子集X’，都有

X’ Y, 则称 Y 完全函数依赖于 X，记作：

部分函数依赖: 若X→Y，但Y不完全函数依赖于X，则称 Y 部分函数依赖于X，记作：

传递函数依赖: 在关系模式R(U)中，如果X→Y(Y ÍX)，Y→X ,Y→Z,则称 Z 传递函数依赖于X。

(3) 函数依赖的逻辑蕴含

设R

(4)码：设 K 为关系模式 R

主属性与非主属性

全码(ALL KEY)：主码为关系模式所有属性

如何找候选码：a.找出F集合的所有仅出现在左边的属性和左右两边都没出现的属性，组合为U1，U1必包含在候选码中;b.如果U1->U,则U1为一个候选码，否则然后增加其他属性到U1中组成属性组K，使K->U，则K为候选码，再找出其他候选码

(5)函数依赖的公理系统

a.自反律：若Y ÍX Í U,则X-> Y为F所逻辑蕴含。

b.增广律：若X->Y为F所逻辑蕴含，且Z Í U，则XZ->YZ为F所逻辑蕴含。

c.传递律：若X- >Y及Y->Z为F所逻辑蕴含，则X->Z为F所逻辑蕴含。

推论

合并规则：X->Y,X->Z,则X->YZ

伪传递规则：X->Y,WY->Z,则XW->Z

分解规则：X->Y及ZÍY,则X->Z

3、1NF、2NF,3NF,BCNF

(1)1NF: 1NF的模式是关系数据库的最基本要求

如果关系模式R的所有属性都是不可再分解的，则称R属于第一范式，简称1NF，记做R∈1NF。

(2) 2NF:若R∈ INF，且每一个非主属性完全函数依赖于码，则R∈2NF

(3) 3NF: 关系模式R∈2NF，且每个非主属性都不传递依赖于码，则R∈3NF

(4) BCNF: 若关系模式R∈1NF，且对于每个非平凡的函数依赖X-> Y都有X包含码，则R ∈BCNF。在函数依赖的范围内，BCNF达到了最高的规范化程度。