第5章DataBase-关系数据库理论摘要.ppt

* 与一些教材的区别 偏重理论，不去讨论某个系统的具体使用方法，但会涉及实现技术 我们的优势 虽然枯燥，但适应DBA的需要 不过时 四、传递函数依赖 定义5.3 在关系模式R(U)中，如果X→Y，Y→Z，且Y ?X，Y→X，则称Z传递函数依赖于X。 注: 如果Y→X， 即X←→Y，则Z直接依赖于X。 例: 在关系Std(Sno, Sdept, Mname)中，有： Sno → Sdept，Sdept → Mname Mname传递函数依赖于Sno * Copyright @ 2013 Cao Le * 5.2.2 码 定义5.4 设K为关系模式RU,F中的属性或属性组合。若Kｆ U，则K称为R的一个侯选码（Candidate Key）。若关系模式R有多个候选码，则选定其中的一个做为主码（Primary key）。 主属性与非主属性 ALL KEY * Copyright @ 2013 Cao Le * 外部码 定义5.5 关系模式 R 中属性或属性组X 并非 R的码，但 X 是另一个关系模式的码，则称 X 是R 的外部码（Foreign key）也称外码 主码又和外部码一起提供了表示关系间联系的手段 * Copyright @ 2013 Cao Le * 5.2.3 范式 范式是符合某一种级别的关系模式的集合。 关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。 范式的种类： 第一范式(1NF) 第二范式(2NF) 第三范式(3NF) BC范式(BCNF) 第四范式(4NF) 第五范式(5NF) * Copyright @ 2013 Cao Le * 5.2.3 范式 各种范式之间存在联系： 某一关系模式R为第n范式，可简记为R∈nNF。 * Copyright @ 2013 Cao Le * 5.2.4 2NF 1NF的定义 如果一个关系模式R的所有属性都是不可分的基本数据项，则R∈1NF。 第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数据库。 但是满足第一范式的关系模式并不一定是一个好的关系模式。 * Copyright @ 2013 Cao Le * 2NF 例: 关系模式 SLC(Sno, Sdept, Sloc, Cno, Grade) Sloc为学生住处，假设每个系的学生住在同一个地方。 函数依赖包括： (Sno, Cno) f Grade Sno → Sdept (Sno, Cno) P Sdept Sno → Sloc (Sno, Cno) P Sloc Sdept → Sloc * Copyright @ 2013 Cao Le * 2NF SLC的码为(Sno, Cno) SLC满足第一范式。 非主属性Sdept和Sloc 函数依赖于码(Sno, Cno) * Copyright @ 2013 Cao Le * Sno Cno Grade Sdept Sloc SLC SLC不是一个好的关系模式 写入异常 假设Sno＝95102，Sdept＝IS，Sloc＝N的学生还未选课，而课程号是主属性，因此学生的信息无法写入SLC。 (2) 删除异常 假定某个学生本来只选修了3号课程这一门课。现在因身体不适，他连3号课程也不选修了。因课程号是主属性，此操作将导致该学生信息的整个元组都要删除。 * Copyright @ 2013 Cao Le * SLC不是一个好的关系模式 (3) 数据冗余度大 如果一个学生选修了10门课程，那么他的Sdept和Sloc值就要重复存储了10次。 (4) 修改复杂 例如学生转系，在修改此学生元组的Sdept值的同时，还可能需要修改住处（Sloc）。如果这个学生选修了K门课，则必须无遗漏地修改K个元组中全部Sdept、Sloc信息。 * Copyright @ 2013 Cao Le * 2NF 原因 Sdept、 Sloc部分函数依赖于码。 解决方法 SLC分解为两个关系模式，以消除这些部分函数依赖 SC（Sno， Cno， Grade） SL（Sno， Sdept， Sloc） * Copyright @ 2013 Cao Le * 2NF 函数依赖图： * Copyright @ 2013 Cao Le * Sno Cno Grade SC SL Sno Sdept Sloc