数据库设计_逻辑结构及物理结构设计1.pptVIP

第三章第四讲数据库逻辑结构及物理结构设计;内容目录;3.5 数据库的物理设计 一、数据库的物理设计的内容和方法 二、关系模式存取方法选择 三、确定数据库的存储结构 四、物理结构评价;3.6 数据库的实施和维护 一、数据的载入和应用程序的调试 二、数据库的试运行 三、数据库的运行和维护;一、E-R图到关系模式的转换;1、命名和属性域的处理;属性域的处理 若DBMS不支持E-R图中某些属性的域，则应做相应的修改或 利用应用程序进行转换。 ;2、非原子属性的处理;集合属性的展开;元组属性的展开;3、弱实体的处理;职工号;4、联系的转换;I 1:1 联系;解决方案;示 例;II 1:N联系;若E2完全参与，则有： R1（K，A） R2（H，B，K，S） 若E2部分参与，则有： R1（K，A） R2（H，B） R3（H，K，S）;示 例;III M:N联系;解决方案;示例;IV 多元联系;解决方案;示例思考？;V 自联系;（2）一对多联系;（3）M:N联系;5、概括/特殊化层次的转换;解决方案（1）;不相交与全特殊化情况 Ri( K ,a1,…an,Attr(Si)) i?[1..m] ;解决方案（3）;解决方案（4）;6、范畴的转换;解决方案;二、逻辑模式的规范化、调整和实现;1、改善数据库性能的调整;节省每个属性所占用的空间 用编码代替实际属性值，用缩写名代替全称。 采用假属性减少重复数据所占存储空间 A B中B取值少但所占空间大的情况。 A B’ B’ B;三、外模式的设计; 逻辑结构设计;概念结构 基本E-R图;一、E-R图向关系模型的转换;⒈ 一个实体型转换为一个关系模式。实体的属性就是关系的属性。实体的码就是关系的码。 例如在我们的例子中，学生实体可以转换为如下关系模式，其中学号为学生关系的码： 学生（学号，姓名，出生日期，所在系，年级，平均成绩） 同样，性别、宿舍、班级、档案材料、教师、课程、教室、教科书都分别转换为一个关系模式。;⒉ 一个m:n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性。而关系的码为各实体码的组合。 例如在我们的例子中，“选修”联系是一个m:n联系，可以将它转换为如下关系模式，其中学号与课程号为关系的组合码： 　 选修（学号，课程号，成绩）;⒊ 一个1:n联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。如果转换为一个独立的关系模式，则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为n端实体的码。;例如在我们的例子中，“组成”联系为1:n联系，将其转换为关系模式一种方法是使其成为一个独立的关系模式： 　　组成（学号，班级号） 另一种方法是将其学生关系模式合并，这时学生关系模式为： 　　学生（学号，姓名，出生日期，所在系，年级，班级号，平均成绩） 后一种方法可以减少系统中的关系个数，一般情况下更倾向于采用这种方法。;⒋ 一个1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。如果转换为一个独立的关系模式，则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，每个实体的码均是该关系的候选码。如果与某一端对应的关系模式合并，则需要在该关系模式的属性中加入另一个关系模式的码和联系本身的属性。;例如在我们的例子中，“管理”联系为1:1联系，我们可以将其转换为一个独立的关系模式：  管理（职工号，班级号）或 管理（职工 号，班级号） 管理”联系也可以与班级或教师关系模式合并。如果与班级关系模式合并，则只需在班级关系中加入教师关系的码，即职工号： 　　班级：｛班级号，学生人数，职工号｝ 同样，如果与教师关系模式合并，则只需在教师关系中加入班级关系的码，即班级号： 　　教师：｛职工号，姓名，性别，职称， 班级号，是否为优秀班主任｝;⒌ 三个或三个以上实体间的一个多元联系转换为一个关系模式。与该多元联系相连的各实体的码以及联系本身的属性均转换为关系的属性。而关系的码为各实体码的组合。 例如在我们的例子中，“讲授”联系是一个三元联系，可以将它转换为如下关系模式，其中课程号、教师号和书号为关系的组合码： 　　 讲授（课程号，教师号，书号）;⒍ 同一实体集的实体间的联系，即自联系，也可按上述1:1、1:n和m:n三种情况分别处理。 例如，如果教师实体集内部存在领导与被领导的1:n自联系，我们可以将该联系与教师实体合并，这时主码职工号将多次出现，但作用不同，可用不同的属性名加以区分，比如在合并后的关系模式中，主码仍