数据库技术与应用课件（蒋朝辉）第6章数据库设计.pptVIP

一个1:n联系可以转换为一个独立模式，也可以与n端对应的关系模式合并 （1）转换为一个独立模式 关系的属性就是与该联系相连的各实体型的码及联系本身的属性，关系的码是n端实体的码。 例，右图所示为教师与系的 联系是n:1的联系。 该联系可转化为关系： 聘用（工号，系号，聘期）， 其中主码为n端实体的码——工号。 （2）与n端对应的关系模式合并 合并后关系的属性是在n端关系中加入1端关系的码和联系本身的属性，合并后关系的码不变。可以减少系统中的关系个数，一般情况下更倾向于采用这种方法。 例，上例中的E-R图也可转化为如下关系模式： 系（系号，系名，电话） 教师（工号，姓名，性别，年龄，系号，聘期） 一个m:n联系转换为一个关系模式 关系的属性就是与该联系相连的 各实体型的码及联系本身的属性，关 系的码是各实体型码的组合。 例，学生与课程之间的“选修”联系是 一个n:m联系，如右图，可以将它转换 为如下关系模式，其中学号与课程号为 关系的组合码： 选修（学号，课程号，成绩） 一个1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并 （1）转换为一个独立的关系模式 关系的属性就是与该联系相连的各实体型的码及联系本身的属性，每个实体型的码均是该关系的候选码。 （2）与某一端对应的关系模式合并 合并后关系的属性是加入关系的码和联系本身的属性，合并后关系的码不变。 例，下图所示的学校和校长的联系E-R图有3种转换方式。 学校（校名，地址，电话，姓名，任职年月） 校长（姓名，性别，年龄，职称） 学校（校名，地址，电话） 校长（姓名，性别，年龄，职称，校名，任职年月） 学校（校名，地址，电话） 校长（姓名，性别，年龄，职称） 任职（校名，姓名，任职年月) 其中，关系任职的码可以是校名，也可以是姓名。 理论上讲，1:1联系可以 与任意一端对应的关系模式 合并。但在一些情况下，与 不同的关系模式合并效率会大 不一样。因此究竟应该与哪端 的关系模式合并，需要依应用 的具体情况而定。由于连接操 作是最费时的操作，所以一般 应以尽量减少连接操作为目标。 3个或3个以上实体间的一个多元联系转换为一个关系模式 关系的属性就是与该多元联系相连的各实体的码及联系本身的属性，关系的码是各实体码的组合。 例，供应商、项目、零件这3个实体之间有“供应”这一联系，该联系有“数量”这一属性，则可转化为以下关系： 供应（供应商号，项目号，零件号，数量） 同一实体集的实体间的联系，即自联系，也可按1:1、1:n、m:n三种情况分别处理 如果教师实体集内部存在领导与被领导的1:n自联系，可以将该联系与教师实体合并，这时主码职工号将多次出现，但作用不同，可用不同的属性名加以区分。如“教师”{职工号，姓名，性别，职称，系主任}中的系主任就是职工号。 具有相同码的关系模式可合并 将具有相同码的关系模式合并的目的是减少系统中的关系个数。合并方法是将其中一个关系模式的全部属性加入到另一个关系模式中，然后去掉其中的同义属性（可能同名也可能不同名），并适当调整属性的次序。 6.4.2 数据模型的优化 为了提高数据库应用系统的性能，需要对关系模式优化。关系模式的优化通常以规范化理论为指导，采用合并和分解的方法。 合并 如果多个关系模式具有相同的主码，并且对这些关系模式的处理主要是多关系的查询操作，那么可以对这些关系模式按照组合使用频率进行合并。这样便可以减少连接操作而提高查询效率。 分解 为了提高数据操作的效率和存储空间的利用率，可以对关系模式进行水平分解和垂直分解。 水平分解是把关系模式按分类查询的条件分解成几个关系模式，这样可以减少应用系统每次查询时需要访问的记录数，从而提高查询效率。 例如，对学生关系，可以分解为研究生、本科生、专科生3类。在查询时一般只涉及其中的一类，因此可以把学生关系水平分解成研究生、本科生、专科生3个关系。 垂直分解是把关系模式R中经常一起使用的属性分解出来，形成若干子关系模式。 6.4.3 实例 把学生管理子系统的E-R图转化为如下关系模式： 学生（学号，姓名，性别，出生日期，所在系，年级） 教师（职工号，姓名，性别，职称，是否为优秀班主任） 宿舍（宿舍编号，地址，人数） 档案材料（档案号，……) 班级（班级号，学生人数） 教室（教室编号，地址，容量） 课程（课程号，课程名，学分）