数据库设计介绍3.ppt

数据库的逻辑结构图 E-R图向关系模型的转换 关系数据库逻辑设计问题 关系数据库逻辑设计问题 构造几个关系模式？ 每个关系由哪些属性组成？ 例：教务管理系统，需要存储下列信息 学号，姓名， 系名，系主任名，课名， 成绩 SNO, SNAME, SDEPT, MNAME, CNAME, GRADE 　设计一个关系模式： 　　　S={SNO, SNAME, SDEPT, MN, CNAME, G} 关系数据库逻辑设计问题 Student中的样本数据 学号 系别 系主任 课程名 成绩 01001 电子系 张三 C++语言 95 01001 电子系 张三 密码学 90 01001 电子系 张三 数字信号处理 85 01002 电子系 张三 C++语言 94 01002 电子系 张三 密码学 90 01002 电子系 张三 数字信号处理 88 01003 计科系 李四 C++语言 92 01003 计科系 李四 操作系统 91 01003 计科系 李四 编译原理 90 01004 数学系 王五 数学分析 96 关系数据库逻辑设计问题 该关系模式存在四个主要问题： 数据冗余度大 插入异常 删除异常 潜在的不一致性 解决方法： 将该关系模式分解为三个 Sno Sname Sdept Sdept Mname Sno Cname Grade 关系规范化理论 范式关系 1NF 2NF 3NF BCNF 4NF 5NF 函数依赖的概念 通过讨论函数依赖，可以消除数据冗余和操作异常，设计出好的关系模式，从而在此基础上构建合理、高效的数据库结构。 对于数学函数：y = f(x) = sin(x) 当每给定一个x值时，都有一个y与之对应。可以表示为：X?Y，称为X函数决定Y，或Y函数依赖于X。 函数依赖的概念 1）如果X?Y ，但Y不包含于X，则称X?Y是非平凡的函数依赖；若Y包含于X，则称X?Y是平凡的函数依赖； 2）如果X?Y，则称X为决定因素； 3）如果X?Y且Y?X，则记为： X??Y； 4）若Y不依赖于X,则记为X?Y ； 5）如果X?Y，并且对于任意一个X的真子集X’，都有X’?Y，则称Y完全函数依赖于X，记为X?Y；否则，称Y部分函数依赖于X，记为X?Y。 6）如果X?Y，Y?Z，但Y不包含于X，且Y?X，则称Z传递函数依赖于X。记为： X?Z f p 传递 函数依赖 例：在关系模式SC(Sno, Sname, Cno, Credit, Grade)中，各属性分别为：学号、姓名、课程号、学分、成绩，主码为(Sno, Cno)，则有函数依赖关系： Sno?Sname (Sno, Cno)?Grade p f 三级范式1-3 第一范式的定义： 如果一个表中所有属性都是不可再分的数据项，则这个表属于第一范式（常记成1NF）。 例如，图1中的表属于1NF，它的关键字是工程号，职工号。 关系模式的设计问题 异常情况举例： 下图模式1是管理职工工资的一个常见的简化的关系模式。 工资管理模式1 工号 姓名 级别 基本 津贴 考勤扣款 违纪扣款 实发额 001 张三 一级 800 2000 120 10 2670 002 李四 三级 1200 4000 20 5180 说明：应发工资额为基本工资和津贴之和，应发工资减去扣款项目为实发工资额，基本工资和津贴的额度由级别决定，扣款额根据实际情况决定。 三级范式2-3 第二范式的定义： 如果一个表属于1NF，且不包含部分依赖性，既没有任何属性只依赖于关键字的一部分，则这个表属于第二范式（常记成2NF ）。 将1NF转换成2NF的方法是分解。 非主属性是指不包含在任何主键中的属性。满足2NF的条件：消除了从 非主属性 到 主属性 的“部分函数依赖” . 第二范式2NF的[定义] 如果关系R属于1NF，且每个非主属性完全函数依赖于主关键字，则关系模式R属于第二范式。 规范化处理后 存在部分函数依赖的关系模式存在的问题。 1 数据冗余、更新异常 2 插入、删除异常 三级范式3-3 第三范式的定义： 如果一个表属于2NF，且不包含传递依赖性，则这个表是第三范式（常记成3NF）。 满足3NF的表中不包含传递依赖，即没有一个非关键属性依赖于另一个非关键属性，或者说没有一个非关键属性决定另一个非关键属性。 第三范式(3NF) 与传递函数依赖 [思考]下表虽然满