第2章 数据模型.pptVIP

五、关系数据模型的优缺点优点建立在严格的数学概念的基础上概念单一实体和各类联系都用关系来表示对数据的检索结果也是关系关系模型的存取路径对用户透明具有更高的数据独立性，更好的安全保密性简化了程序员的工作和数据库开发建立的工作*2.2.3关系模型缺点查询效率往往不如非关系数据模型。为提高性能，必须对用户的查询请求进行优化，增加了开发DBMS的难度。*2.2.3关系模型2.2.3概念模型实例例1：建立某学校计算机系的教学管理E-R图，并回答以下问题：有哪些实体？实体间有哪些联系？各联系是什么类型？若实体的属性太多，如何简化E-R图？*一、涉及的实体及属性*图2.11实体及属性的表示2.2.3概念模型实例教师教师号姓名性别年龄职称专业*图2.11实体及属性的表示2.2.3概念模型实例学生学号姓名性别年龄籍贯专业*图2.11实体及属性的表示2.2.3概念模型实例课程课程号课程名课时数学分教材二、实体的联系*图2.12实体间的联系2.2.3概念模型实例三、若实体的属性太多，如何简化E-R图？*图2.13简化的E-R图2.2.3概念模型实例例2：假设有商店和顾客两个实体，一个商店有多个顾客购物，一个顾客可以到多个商店购物，顾客每一次去商店购物有一个消费金额和日期。试画出E-R图，并注明属性和联系类型商店属性包含：商店编号、商店名称、地址、电话。顾客属性包含：顾客编号、姓名、地址、年龄、性别*2.2.3概念模型实例一、确定实体类型及属性*图2.14实体类型及属性2.2.3概念模型实例二、确定联系类型及属性*图2.15联系类型及属性商店与顾客的联系为m:n，联系的属性有两项为消费金额和日期，联系的名称为购物2.2.3概念模型实例三、把实体类型和联系类型组成成E-R图*图2.16E-R图2.2.3概念模型实例2.2.1层次模型层次模型是数据库系统中最早出现的数据模型。如果一个数据模型使用树形结构来表示实体型以及实体间的联系，则称其为层次数据模型，简称层次模型。层次数据库系统的典型代表是IBM公司的IMS（InformationManagementSystem）数据库管理系统。*一、层次数据模型的数据结构1.层次模型应满足的两个基本条件（1）有且只有一个结点无双亲结点，该结点称为根结点；（2）除根以外的其它结点有且只有一个双亲结点。*R1R3R5R4R2根结点兄弟结点叶结点叶结点叶结点兄弟结点图1.16一个层次模型的示例2.2.1层次模型2.层次模型的特点每个结点的双亲结点是唯一的。每个结点表示一个记录类型，每个记录类型可定义一个排序字段，也称为码字段。只能直接处理一对多的实体联系。任何记录值只有按其路径查看时，才能显出它的全部意义。没有一个子女记录值能够脱离双亲记录值而独立存在。*2.2.1层次模型图1.18教员学生层次数据库的一个值*2.2.1层次模型二、多对多联系在层次模型中的表示用层次模型间接表示多对多联系方法将多对多联系分解成一对多联系分解方法冗余结点法：增设冗余结点，分解多对多联系。虚拟结点法：将冗余结点转换为虚拟结点。所谓虚拟结点就是一个指针，指向所代替的结点。*2.2.1层次模型三、层次模型的数据操作与完整性约束层次模型的数据操作包括查询、插入、删除、更新操作。层次模型的完整性约束条件插入时，若无相应的双亲结点值，则不能插入子女结点值。删除时，若删除双亲结点值，则相应的子女结点值也被同时删除。更新操作时，应更新所有相应记录，以保证数据的一致性。*2.2.1层次模型四、层次模型的存储结构顺序法：按照层次顺序把所有的记录邻接存放，即通过物理空间的位置相邻来实现层次顺序。指针法：各个记录存放时不是按层次顺序，而是用指针按层次顺序把它们链接起来*2.2.1层次模型五、层次模型的优缺点优点层次模型的数据结构比较简单清晰查询效率高，性能优于关系模型，不低于网状模型层次数据模型提供了良好的完整性支持缺点多对多联系表示不自然对插入和删除操作的限制多，应用程序的编写比较复杂查询子女结点必须通过双亲结点*2.2.1层次模型2.2.2网状模型如果一个数据模型使用连通有向图来表示实体型以及实体间的联系，则称其为网状数据模型，简称网状模型。典型代表是DBTG系统：70年代由DBTG提出的一个系统方案奠定了数据库系统的基本概念、方法和技术*一、网状数据模型的数据结构1.网状模型应满足的两个基本条件（