1.属性集的闭包:
{A->B,B->C,D->B}
A+ = ABC (AD)+ = ABCD (BD)+ = BCD
2.FD集的最小依赖集:
F = {A->B,A->C,B->C,A->B,AB->C}
F = {A->B,B->C}
屏幕快照 2018-01-05 下午2.31.24.png
4.保持FD的分解,R(T#,TITLE,SALARY)
T#->TITLE TITLE->SALARY
把R分解成p={R1,R2} R1={T#,TITLE}. R2={T#,SALARY} R1上FD是F1 = {T#->TITLE} R2上的FD是F2 ={T# ->SALARY} 但从者两个FD推导不出在R上成立的
FD TITLE->SALARY.
5.模式分解与模式等价问题。
数据等价是指两个数据库实例应表示同样的信息内容,用“无损分解”衡量。如果是无损分解,那么对泛关系反复的投影和链接都不会丢失信息,依赖等价是指两个数据库模式应有相同的依赖集闭包。
依赖等价是指两个数据库模式应有相同的依赖集闭包,在依赖集闭包相等情况下,数据的语义是不会出差错的。违反数据等价或依赖等价的分解很难说是一个好的模式设计。
3.13关系模式R(ABC) p={AB,AC}是R的一个分解,试着分别在F1 = {A->B} F2={A->C,B->C}. F3={B->A} F4={C->B,B->A}
1.相对于F1={A->B}分解p是无损分解且保持FD的分解
2.相对于F2={A->C,B->C}分解p是无损分解,但不保持FD集,因为B->C丢失了
3.相对于F3={B->A} 分解p是损失分解但保持FD集的分解
4.相对于F4 ={C->B,B-A}p是损失分解且不保持FD的分解。
3.4范式(范式理解)
https://www.zhihu.com/question/24696366
范式的种类与数据依赖有着直接的联系,基于FD的范式有1NF 2NF 3NF BC-NF等多种。
3.4.1 第一范式 1NF:关系模式的基础,2NF成为历史,最常用的是3NF BCNF .
R如果关系模式R的每个关系r的属性值都是不可分的原子值,那么称R是第一范式的模式。
规范化关系,非规范化关系。关系数据库研究的关系都是规范化的关系。关系模式R 如果一个人有两个电话号码,两个元组,来存储这两个号码。
1NF的定义为:符合1NF的关系中的每个属性都不可再分。
网友评论