第2章-范式和其对数据库设计指导意义.pptVIP

第二章 范式及其对数据库设计的指导意义;范式及其对数据库设计的指导意义;关系模式的简化表示; 学生的学号（stdid）、所在系（dept） 系主任姓名（mname）、课程名（elename） 成绩（grade） 学校数据库的语义： ⒈ 一个系有若干学生， 一个学生只属于一个系； ⒉ 一个系只有一名主任； ⒊ 一个学生可以选修多门课程， 每门课程有若干学生选修； ⒋ 每个学生所学的每门课程都有一个成绩。; 按上述要求，用一个关系R（U，F）表示，属性组U上的一组函数依赖F： F ＝｛ stdid → dept, dept → mname, (stdid, eldname) → grade ｝;stdid;该关系模式存在的问题 ;结论： Student关系模式不是一个好的模式。 “好”的模式： 不会发生插入异常、删除异常、更新异常，数据冗余应尽可能少。 原因：由存在于模式中的某些数据依赖引起的 解决方法：通过分解关系模式来消除其中不合适 的数据依赖。 ;2.2 范式理论概述;范式FN;各范式之间关系;规范化方法;异常的分类;冗余和范式关系;2.3 1NF及对实践的指导意义;1NF的另一种表述;2.4 数据依赖;数据依赖的类型;函数依赖;函数依赖;说明： ;函数依赖（续）;二、平凡函数依赖与非平凡函数依赖;三、完全函数依赖与部分函数依赖;完全函数依赖与部分函数依赖（续）;四、传递函数依赖;码;外部码;2.5 2NF; 2NF;SLC不是一个好的关系模式;SLC不是一个好的关系模式; 2NF;stdid;2NF; 2NF; 2NF;2NF;例:学生学科成绩的关系模型设计;2.6 3NF; 3NF; 3NF; 3NF; 3NF;例：在关系模式STJ（S，T，J）中，S表示学生，T表示教师，J表示课程。 每一教师只教一门课。每门课由若干教师教，某一学生选定某门课，就确定了一个固定的教师。某个学生选修某个教师的课就确定了所选课的名称 ： (S，J)→T，(S，T)→J，T→J;BCNF;BCNF;BCNF;设关系模式RU，F∈1NF，如果对于R的每个函数依赖X→Y，若Y不属于X，则X必含有候选码，那么R∈BCNF。 若R∈BCNF 每一个决定属性集（因素）都包含（候选）码 R中的所有属性（主，非主属性）都完全函数依赖于码 R∈3NF（证明） 若R∈3NF 则 R不一定∈BCNF;3NF与BCNF的关系;示例;BCNF的关系模式所具有的性质;多值依赖与第四范式（4NF）;… ;普通物理学 光学原理 物理习题集 普通物理学 光学原理 物理习题集 数学分析 微分方程 高等代数 数学分析 微分方程 高等代数 …;多值依赖与第四范式（续）;一、多值依赖;一、多值依赖;示例;多值依赖（续）;多值依赖的性质;多值依赖的对称性;Wi;多值依赖的对称性;多值依赖（续）;第四范式（4NF）;第四范式（续）;规范化;规范化（续）;规范化（续）;规范化的基本思想;规范化（续）;一个商场的商品分类: 商品分类 服装 男装 西装 休闲装 女装 套装 职业装 休闲装 童装 电器 进口 国产 日用品;代码（主码） 名称 01 服装 0101 男装 010101 西装 010102 休闲装 0102 女装 010201 套装 010202 职业装 010203 休闲装 0103 童装 02 电器 0201 进口 0202 国产 03 日用品 ;分析代码包含信息：“代码”属性不是原子项，它至少包含了下列两个信息（所以不符合1NF）： 本级代码 上级代码， 而上级代码又包含了上述两个信息。 1NF规范化：主要任务是把代码项分解为原子项： 思考一：把代码分解成本级代码和上级代码两项，由于上级代码仍包含本级代码和上级代码，所以不是原子项。这个思路不可行 思考二：由于“代码”实际包含了一个树结构信息，参考数据结构中方法，可以把代码分解成下列原子项： id： 流水号，主键 code： 本级代码 pid： 父结点id;code name ? id code pid name 0 0 01 服装 1 01 0 服装 0101 男装 2 01 1 男装 010101 西装 3 01 2 西装 010102 休闲装 4 02 2 休闲装 0102 女装 5 02