第三章第三章第四讲第四讲数据库逻辑结构数据库逻辑结构及及物理结构设计物理结构设计内容目录内容目录3.43.4逻辑结构设计逻辑结构设计一、E-R图到关系模式的转换二、逻辑模式的规范化、调整和实现三、外模式的设计3.5数据库的物理设计3.5数据库的物理设计一、数据库的物理设计的内容和方法二、关系模式存取方法选择三、确定数据库的存储结构四、物理结构评价3.63.6数据库的实施和维护数据库的实施和维护一、数据的载入和应用程序的调试二、数据库的试运行三、数据库的运行和维护一、E-R图到关系模式的转换1、命名和属性域的处理2、非原子属性的处理3、弱实体的处理4、联系的转换5、概括/特殊化层次的转换6、范畴的转换1、命名和属性域的处理关系模式命名规则既可采用E-R图中原来的命名，亦可另行命名；命名应有助于对数据的理解和记忆；避免重名；属性域的处理若DBMS不支持E-R图中某些属性的域，则应做相应的修改相应的修改或利用应利用应用程序进行转换用程序进行转换。22、非原子属性的处理、非原子属性的处理集合型处理方法：对集合属性纵向展开。元组型处理方法：对元组属性横向展开。集合属性的展开集合属性的展开学号姓名系别选修课程学号姓名系别课程名学号姓名系别选修课程9501曙光CS数学物理英语学号姓名系别课程名9501曙光CS数学9501曙光CS物理9501曙光CS英语元组属性的展开元组属性的展开职工名部门住址省市街道号邮编职工名部门省市街道号邮编3、弱实体的处理职工号职工号姓名职工号职工-家属职工家属姓名性别年龄与职工关系E-R图职工号职工号姓名姓名性别年龄与职工关系图：弱实体“家属”的关系模式44、联系的转换、联系的转换I.1：1联系II.1：N联系III.M：N联系IV.多元联系V.自联系二元联系I1:1I1:1联系联系KKAAE1E1RRE2E2HHBBSS11解决方案解决方案与某一实体（完全参与）合并R1（KK，A，HH，S）R2（HH，B）单独形成关系模式R1（KK，A）R2（HH，B）R3（KK，HH，S）优缺点？优缺点？示例示例职工号姓名性别年龄职工职工号职工号性别姓名年龄经理任期部门号部门号部门名称地点11部门号名称地点职工号职工号任期II1:NII1:N联系联系KKAAE1E1RRE2E2HHBBSS1N若E2完全参与，则有：R1（KK，A）R2（HH，B，K，S）若E2部分参与，则有：R1（KK，A）R2（HH，B）R3（HH，K，S）解决方案解决方案示例示例系名系名地点电话号码系系名系名地点电话号码系籍学号学号学生姓名年级1N性别学号学号年级姓名性别系名系名IIIM:NIIIM:N联系联系KKAAE1E1RRE2E2HHBBSSMNKK，，HH能否单能否单独作为作为联独作为作为联系系RR的主码？的主码？解决方案解决方案R1（KK，A）R2（HH，B）R3（KK，HH，S）示例示例课程课程号课程号学分教师选课学号学号学生姓名年级MN性别成绩思考：思考：此此E-RE-R图的关系模式如何？图的关系模式如何？思考：思考：此此E-RE-R图的关系模式如何？图的关系模式如何？IVIV多元联系多元联系KKAAE1E1RRE2E2HHBBSSMNE3E3JJCCP解决方案解决方案一般情况（当M，N，P>1时）R1（KK，A）R2（HH，B）R3（JJ，C）R4（KK，HH，JJ，S）特殊情况（当M，N，P中只有其一大于只有其一大于11时）？示例思考？示例思考？工程号工程号工程供应关系零件公司零件号零件号公司名公司名供应量NMPVV自联系自联系SPOUSE（HUSBANDNO，WIFENO）职工妻子丈夫（（11））1:11:1联系联系配偶职工（（22）一对多联系）一对多联系职工领导属下EMPEMP（（ENOENO，，ENAMEENAME，，DEPTDEPT，，MANAGERNMANAGERNOO））领导（（33））M:NM:N联系联系零件COMPONENT（SUB，SUPER）母零件子零件构成5、概括/特殊化层次的转换CISASiSm…………属性集：属性集：（（KK，，a1…an)a1…an)属性集：属性集：Attr(Si)Attr(Si)解决方案（解决方案（11））∏k(Ri)∏k(R)R(K,a1,…,an)Ri(K,Attr(Si))i[1..m]不相交与全特殊化情况不相交与全特殊化情况RRii((KK,a1,…an,Attr(Si)),a1,…an,Attr(Si))i[1..m]解决方案（解决方案（22））解决方案（解决方案（33））不相交特殊化情况R(KK,a1,…,an,Attr(Si),∪t)i=1mt=0，实体不属于任何子实体集。t=i<>0，实体属于子实体集Si。∪At...
