关系模式ru，f∈1nf.ppt

* 注意时间 第五章 关系数据理论 5.1 问题的提出 一 、关系模式 一个关系模式应当是一个五元组: 　 R(U, D, dom, F) 其中: (1) 关系名R; (2) 一组属性U; (3) 属性组U中属性所来自的域D; (4) 属性到域的映射dom; (5) 属性组U上的一组数据依赖 F 由于(3),(4)队模式设计关系不大，因此本章把关系模式看作是一个三元组： R U, F 二、 数据依赖的概念 比如描述一个学生的关系，可以有学号(SNO),姓名(SNAME),.系名(SDEPT)等几个属性. 称SNO函数决定SNAME和SDEPT，或者说SNAME、SDEPT函数依赖于SNO，记为：SNO→SNAME，SNO→SDEPT。 要建立一个数据库来描述学生的一些情况，面临的对象有： 学生，系，系负责人，课程和成绩。于是得到一组属性。 U={SNO, SDEPT, MN,CNAME, G} 由现实世界的已知事实,得到属性组U上的一组函数依赖: F={SNO →SDEPT, STEPT → NM, (SNO,CNAME) → G} 描述学校的数据库模式: SU, F, 它是一个单一的关系模式,这个模式有三个“毛病”. 把上述单一的关系模式进行改造,分成三个关系模式: S(SNO, SDEPT,SNO → SDEPT); SG(SNO,CNAME,G,(SNO,CNAME) → G); DEPT(SDEPT,MN,SDEPT → MN); 5.2 规 范 化 5.2.1 函数依赖 定义5.1 设R(U)是属性集U上的关系模式. X,Y是U的子集. 若对于R(U)的任意一个可能的关系r, r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称X函数确定Y或Y函数依赖于X,记作X → Y. 定义5.2 在R(U)中，如果 X → Y，且对于X的任何一个真子集X， 都有X’ →Y,则称Y对X完全函数依赖，记作： X → Y. F \ 若 X → Y,但Y不完全函数依赖X,则称Y对X部分函数依赖,记作： X → Y. P ∪ 定义5.3 在R(U)中，如果 X→Y,(Y X),Y→ X,Y→Z,则称Z对X传递函数依赖. _ \ 5.2.2 码 定义5.4 设K为R(U, F)中的属性或属性组合, 若K→U,则K为R的候选码(Candidate key)。 定义5.5 关系模式R中的属性或属性组X并非R的码, 但X是另一个关系模式的码，则称X是R的外部码(Foreign key)。也称外码。 5.2.3 范式 1NF 2NF 3NF BCNF 4NF 5NF 图5.2 各种范式之间的关系 5.2.4 2NF 　 定义5.6 若R∈1NF, 且每一个非主属性完全函数函数依赖于码, 则R∈2NF。 下面举一个不是2NF的例子： 关系模式S-L-C(SNO, SDEPT, SLOC, CNO, G) 这里码为(SNO, CNO). 函数依赖有: (SNO, CNO) →G SNO →SDEPT, (SNO, CNO) →SDEPT SNO →SLOC, (SNO, CNO) →SLOC F P P 一个关系模式R不属于2NF,就会产生以下三个问题. 解决的办法是用投影分解把关系模式S-L-C分解为两个关系模式. SC(SNO, CNO,G) S-L(SNO,SDEPT,CLOC) ∪ 5.2.5 3NF 定义5.7 关系模式R U, F中若不存在这样的码X，属性组Y及非主属性Z（Z Y），使得X →Y,(Y →X) Y →Z成立,则称