第3章GIS数据库的设计和建立.ppt

⒋ 一个1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。 1) 转换为一个独立的关系模式 关系的属性：与该联系相连的各实体的码以及联系本身的属性 关系的候选码：每个实体的码均是该关系的候选码 2) 与某一端对应的关系模式合并 合并后关系的属性：加入对应关系的码和联系本身的属性 合并后关系的码：不变 例，“管理”联系为1:1联系，可以有三种转换方法： （1）转换为一个独立的关系模式： 管理（职工号，班级号） 或 管理（职工号，班级号） （2）“管理”联系与班级关系模式合并，则只需在班级关系中加入教师关系的码，即职工号： 　　 班级：（班级号，学生人数，职工号） （3）“管理”联系与教师关系模式合并，则只需在教师关系中加入班级关系的码，即班级号： 教师：（职工号，姓名，性别，职称，班级号， 是否为优秀班主任） 注意： 从理论上讲，1:1联系可以与任意一端对应的关系模式合并。 但在一些情况下，与不同的关系模式合并效率会大不一样。因此究竟应该与哪端的关系模式合并需要依应用的具体情况而定。 由于连接操作是最费时的操作，所以一般应以尽量减少连接操作为目标。 例如，如果经常要查询某个班级的班主任姓名，则将管理联系与教师关系合并更好些。 ⒌ 三个或三个以上实体间的一个多元联系转换为一个关系模式。 关系的属性：与该多元联系相连的各实体的码以及联系本身的属性 关系的码：各实体码的组合 例，“讲授”联系是一个三元联系，可以将它转换为如下关系模式，其中课程号、职工号和书号为关系的组合码： 　　讲授（课程号，职工号，书号） ⒍ 同一实体集的实体间的联系，即自联系，也可按上述1:1、1:n和m:n三种情况分别处理。 例，如果教师实体集内部存在领导与被领导的1:n自联系，我们可以将该联系与教师实体合并，这时主码职工号将多次出现，但作用不同，可用不同的属性名加以区分： 教师：｛职工号，姓名，性别，职称，系主任｝ BC范式（BCNF） 设关系模式RU，F∈1NF，如果对于R的每个函数依赖X→Y，若Y不属于X，则X必含有候选码，那么R∈BCNF。 若R∈BCNF 每一个决定属性集（因素）都包含（候选）码 R中的所有属性（主，非主属性）都完全函数依赖于码 R∈3NF（证明） 若R∈3NF 则 R不一定∈BCNF 例：在关系模式STJ（S，T，J）中，S表示学生，T表示教师，J表示课程。 每一教师只教一门课。每门课由若干教师教，某一学生选定某门课，就确定了一个固定的教师。某个学生选修某个教师的课就确定了所选课的名称 ： (S，J)→T，(S，T)→J，T→J S J T S T J STJ STJ∈3NF? (S，J)和(S，T)都可以作为候选码? S、T、J都是主属性 STJ∈BCNF T→J，T是决定属性集，T不是候选码 解决方法：将STJ分解为二个关系模式： SJ(S，J) ∈ BCNF， TJ(T，J)∈ BCNF 没有任何属性对码的部分函数依赖和传递函数依赖 S J ST T J TJ 3NF与BCNF的关系 如果关系模式R∈BCNF， 必定有R∈3NF 如果R∈3NF，且R只有一个候选码， 则R必属于BCNF。 BCNF的关系模式所具有的性质 ⒈ 所有非主属性都完全函数依赖于每个候选码 ⒉ 所有主属性都完全函数依赖于每个不包含它的候选码 ⒊ 没有任何属性完全函数依赖于非码的任何一组属性 多值依赖与第四范式（4NF） 例: 学校中某一门课程由多个教师讲授，他们使用相同的一套参考书。 关系模式Teaching(C, T, B) 课程C、教师T 和 参考书B 课 程 C 教 员 T 参 考 书 B ? ? 物理 ? 数学 ? ? ? 计算数学 李 勇 王 军 ? ? 李 勇 张 平 ? ? ? 张 平 周 峰 普通物理学 光学原理 物理习题集 ? 数学分析 微分方程 高等代数 ? ? 数学分析 ? ? ? ? 普通物理学 光学原理 物理习题集 普通物理学 光学原理 物理习题集 数学分析 微分方程 高等代数 数学分析 微分方程 高等代数 … 李 勇 李 勇 李 勇 王 军 王 军 王 军 李 勇 李 勇 李 勇 张 平 张 平 张 平 … 物 理 物 理 物 理 物 理 物 理 物 理 数 学 数 学 数 学 数 学 数 学 数 学 … 参考书B 教员T 课程C Teaching∈BCNF: Teach具有唯一候选码(C，T，B)， 即全码 Teaching模式中存在的问题 (1)数据冗余度大：有多少名任课教师，参考书就要存储多少次 (2)插入操