第三章 关系数据库设计理论.ppt

解决方法：SLC分解为两个关系模式，以消除这些部分函数依赖 SC（Sno， Cno， Grade） SL（Sno， Sdept， Sloc） SC（Sno， Cno， Grade） ∈ 2NF 且∈ 3NF SL（Sno， Sdept， Sloc） ∈ 2NF 但∈ 3NF Sno Cno Grade SC SL Sno Sdept Sloc 解决方法：把SL分解为两个关系模式  SD（Sno， Sdept） DL（Sdept， Sloc） SD的键为Sno， DL的键为Sdept。 Sno Sdept SD Sdept Sloc DL Sno Cno Grade SC 机械三 P52 习题3.3.1 a) b) 习题3.3.4 P60 习题3.5.1 i) ii) 第三章 关系数据库设计理论 3.1 函数依赖 3.2 函数依赖的规则 3.3 关系数据库模式设计 3.4 分解的优劣 3.5 第三范式 3.6 多值依赖 1. 属性独立及随之产生的冗余 BCNF仍然可能存在冗余；BCNF模式中最常见的冗余一般是把（两个或多个）多对多联系置于同一个关系中。 P61例3.28 包括影星的地址集合，地址集合包括街道和城市；还包括某个影星出演的电影名称和年份的集合 由于影星的地址和参演的电影相互独立，表达这种独立的方法是将地址和电影的各种组合都罗列出来，因此产生了冗余。 不存在任何非平凡FD，键由全部属性集(name,street,city,title,year）构成，是BCNF。 R(name, street, city, movietitle, movieyear) 是BCNF，但是否是一个好的关系模式？ 数据冗余：一名演员参演了几部电影，其地址就要重复几次； 插入操作复杂：当某个演员参演一部新的电影，其地址有多少个就要插入多少个相应的元组； 删除操作复杂：某个演员删除某个地址，则他参演了多少部影片就要删除多少个元组； 修改操作复杂：某个演员修改某个地址，则他参演了多少部影片就要修改多少个元组。 产生原因：存在多值依赖！ 2.多值依赖的定义（1） 在关系R中当给定某个属性集合的值时，存在有一组与关系中所有其他属性值相独立的属性值。 若给定R中属于A的各属性的值，则存在一个属性集B，B的值独立于R中既不属于A也不属于B的属性集合的值，则称R中MVD A1,A2,..,An→→ B1,B2,..,Bm成立。 其中独立的含义是指不能互相决定，即相互之间的取值包含所有组合。 理解1：设U是关系模式R的属性集合，X，Y，Z是U的子集，并且Z=U-X-Y。R中存在多值依赖X→→Y，当且仅当对于R中的任一关系r，给定一对（x，z）值，有一组Y值，这组Y值仅仅决定于x值而与z值无关。 多值依赖其它例子 学校中一门课由多个教员讲授，他们使用同一套参考书，每个教员可以讲授多门课，每一种参考书可以供多个教员使用，则教员、课程、参考书之间的关系如下图 则关系模式teaching (C,T,B)的键是(C,T,B) 。 Teaching属于BCNF，但仍存在插入删除问题，如去掉一本参考书，或某一门课增加一个教员。 原因：存在多值依赖C →→T 课程 教员 参考书 物理 李勇 王军 普通物理学 广电原理 物理习题集 高数 李勇张苹 数学分析 微分方程 高等代数 计算数学 张苹 周峰 数学分析 …… …… …… …… 课程C 教员T 参考书B 物理 李勇 普通物理学 物理 李勇 广电原理 物理 李勇 物理习题集 物理 王军 普通物理学 物理 王军 广电原理 物理 王军 物理习题集 高数 李勇 数学分析 高数 李勇 微分方程 高数 李勇 高等代数 高数 张苹 数学分析 高数 张苹 微分方程 高数 张苹 高等代数 … … … 2. 多值依赖（2） 多值依赖的定义 对于R中每个在A上取值相同的元组对t和u，能找到满足下列条件的元组v： 在A属性上的取值与t和u相同； 在B属性上的取值与t相同； 在AB外的其他所有属性上取值与u相同。 隐含：即包含了B与“其他”的所有取值组合。为什么?当交换t和u，则v? 2. 多值依赖（2） 图3-40。注意标题含义：对于已有的t和u，多值依赖可以确保必定有v的存在。 交换t和u? 理解2：在R（U）的任一关系r中，如果存在元组t，s 使得t[X]=s[X]，那么就必然存在元组 w，v? r，（w，v可以与s，t相同），使得w[X]=v[X]=t[X]，而w[Y]=t[Y]，w[Z]=s[Z]，v[Y]=s[Y]，v[Z]=t[Z]（