数据库设计--逻辑结构和物理结构设计1.ppt

第三章第四讲数据库逻辑结构及物理结构设计 内容目录 3.4 逻辑结构设计 一、E-R图到关系模式的转换 二、逻辑模式的规范化、调整和实现 三、外模式的设计 3.5 数据库的物理设计 一、数据库的物理设计的内容和方法 二、关系模式存取方法选择 三、确定数据库的存储结构 四、物理结构评价 3.6 数据库的实施和维护 一、数据的载入和应用程序的调试 二、数据库的试运行 三、数据库的运行和维护 一、E-R图到关系模式的转换 1、命名和属性域的处理 2、非原子属性的处理 3、弱实体的处理 4、联系的转换 5、概括/特殊化层次的转换 6、范畴的转换 1、命名和属性域的处理 关系模式命名规则 既可采用E-R图中原来的命名，亦可 另行命名； 命名应有助于对数据的理解和记忆； 避免重名； 属性域的处理 若DBMS不支持E-R图中某些属性的域，则应做相应的修改或 利用应用程序进行转换。 2、非原子属性的处理 集合型 处理方法：对集合属性纵向展开。 元组型 处理方法：对元组属性横向展开。 集合属性的展开 元组属性的展开 3、弱实体的处理 4、联系的转换 1：1联系 1：N联系 M：N联系 多元联系 自联系 I 1:1 联系 解决方案 与某一实体（完全参与）合并 R1（K，A，H，S） R2（H，B） 单独形成关系模式 R1（K，A） R2（H，B） R3（K，H，S） 示 例 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联系 解决方案 R1（K，A） R2（H，B） R3（K，H，S） 示例 IV 多元联系 解决方案 一般情况（当M，N，P 1时） R1（K，A） R2（H，B） R3（J，C） R4（K，H，J，S） 特殊情况（当M，N，P中只有其一大于1 时）？ 示例思考？ V 自联系 （2）一对多联系 （3）M:N联系 5、概括/特殊化层次的转换 解决方案（1） ∏k(Ri) ? ∏k(R) R( K ,a1,…,an) Ri( K ,Attr(Si)) i?[1..m] 解决方案（2） 不相交与全特殊化情况 Ri( K ,a1,…an,Attr(Si)) i?[1..m] 解决方案（3） 不相交特殊化情况 解决方案（4） 重叠特殊化 6、范畴的转换 解决方案 R1（单位名，负责人，地址，车主标识） R2（身份证号码，住址，姓名，车主标识） R3（车主标识，购买日期，牌照号码） 二、逻辑模式的规范化、调整和实现 从E-R图转换而来的关系模式只是逻辑模式的雏形，尚需进行下列处理： 规范化 适应DBMS限制条件的修改 用DBMS提供的DDL定义逻辑模式 满足性能、存储空间等要求的调整 1、改善数据库性能的调整 减少连接运算 使用逆规范化操作 减小关系的大小和数据量 使用水平分割和垂直分割 尽可能使用快照 2、节省存储空间的调整 节省每个属性所占用的空间 用编码代替实际属性值，用缩写名代替全称。 采用假属性减少重复数据所占存储空间 A B中B取值少但所占空间大的情况。 A B’ B’ B 三、外模式的设计 设计外模式时，可以参照局部E-R图，因为局部E-R图本身即是用户对数据需求的反映。由于用户外模式与模式是独立的，因此在定义用户外模式时应该更注重考虑用户的习惯与方便。 (1) 使用更符合用户习惯的别名 (2) 针对不同级别的用户定义不同的外模 式，满足系统对安全性的要求。 (3) 简化用户对系统的使用 逻辑结构设计 设计逻辑结构应该选择最适于描述与表达相应概念结构的数据模型，然后选择最合适的DBMS。设计逻辑结构时一般要分三步进行： 将概念结构转换为一般的关系、网状、 层次模型 将转化来的关系、网状、层次模型向特 定DBMS支持下的数据模型转换 对数据模型进行优化 一、E-R图向关系模型的转换 关系模型的逻辑结构是一组关系模式的集合。而E-R图则是由实体、实体的属性和实体之间的联系三个要素组成的。所以将E-R图转换为关系模型实际上就是要将实体、实体的属性和实体之间的联系转化为关系模式，转换一般遵循如下原则： ⒈ 一个实体型转换为一个关系模式。实体的属性就是关系的属性。实体的码就是关系的码。 例如在我们的例子中，学生实体可以转换为如下关系模式，其中学号为学生关