第二章 数据模型与数据库系统结构.pptVIP

1:1 联系 1:n 联系 m:n 联系 班级 班级-班长 班长 1 1 示例 班级 组成 学生 1 n 课程 选修 学生 m n 两个以上实体之间的联系 实例： 顾客购买商品： 每个顾客可以从多个售货员那里购买商品，并且可以购买多种商品； 每个售货员可以向多名顾客销售商品，并且可以销售多种商品； 每种商品可由多个售货员销售，并且可以销售给多名顾客。 m n p 顾客 商品 售货员 销售 两个以上实体之间的联系(续) 实例 课程、教师与参考书三个实体 一门课程可以有若干个教师讲授， 使用若干本参考书， 每一个教师只讲授一门课程， 每一本参考书只供一门课程使用 课程 讲授 教师 1 m 两个以上实体间1:n联系 参考书 n 课堂练习实例 用E-R图表示某个工厂物资管理的概念模型。给定： 实体 仓库： 仓库号、面积、电话号码 零件 ：零件号、名称、规格、单价、描述 供应商：供应商号、姓名、地址、电话号码、帐号 项目：项目号、预算、开工日期 职工：职工号、姓名、年龄、职称 实体之间的联系： (1)一个仓库可以存放多种零件，一种零件可以存放在多个仓库中。 (2) 一个仓库有多个职工当仓库保管员，一个职工只能在一个仓库工作。 (3)职工之间具有领导-被领导关系。即仓库主任领导若干保管员。 (4) 一个供应商可以供给多个项目多种零件；每个项目可以使用多个供应商供应的零件；每种零件可由不同供应商供给。 分析：实体之间的联系 (1)仓库和零件：一个仓库可以存放多种零件，一种零件可以存放在多个仓库中。 仓库和零件具有多对多的联系。用库存量来表示某种零件在某个仓库中的数量。 仓库 零件 库存 库存量 m n (2)一个仓库有多个职工当仓库保管员，一个职工只能在一个仓库工作， 仓库和职工之间是一对多的联系。职工实体型中具有一对多的联系 仓库 职工 工作 1 n (3)职工之间具有领导-被领导关系。即仓库主任领导若干保管员。 职工 领导 1 n (4)一个供应商可以供给多个项目多种零件；每个项目可以使用多个供应商供应的零件；每种零件可由不同供应商供给。 供应商、项目和零件三者之间具有多对多的联系 供应商 供应 项目 m p 零件 n 工作 m 供应量 供应商号 姓名 地址 电话号码 账号 仓库号 面积 电话号码 职工号 姓名 年龄 仓库 职工 职称 供应 供应商 库存 领导 库存量 m 1 n 1 n 项目 零件 项目号 预算 开工日期 零件号 单价 描述 规格 名称 n n p 2.3 组织层数据模型 *2.3.1 层次数据模型 *2.3.2 网状数据模型 2.3.3 关系数据模型 2.3.1 层次数据模型 采用层次模型作为数据的组织方式。 典型代表是IBM公司的IMS（Information Management System）数据库管理系统，是IBM公司1968年推出的第一个大型的商用数据库管理系统。 层次模型用树形结构表示实体和实体之间的联系。 构成层次模型的树由结点和连线组成，结点表示实体，连线表示相连的两个实体间的联系，这种联系是一对多的。通常把表示“一”的实体放在上方，称为父结点；把表示“多”的实体放在下方，称为子结点。 层次模型的两点限制 （1）有且仅有一个结点无父结点，这个结点即为树的根； （2）其他结点有且仅有一个父结点。 层次模型的优缺点 优点 层次模型的数据结构比较简单清晰 查询效率高，性能优于关系模型，不低于网状模型 层次数据模型提供了良好的完整性支持 缺点 多对多联系表示不自然 对插入和删除操作的限制多，应用程序的编写比较复杂 查询子女结点必须通过双亲结点 由于结构严密，层次命令趋于程序化 2.3.2 网状数据模型 用图形结构表示实体和实体之间的联系的数据模型就称为网状数据模型。 去掉了层次模型中的两点限制。 可以直接表示多对多的联系。 同样使用父结点和子结点这样的术语，并且同样一般把父结点放置在子结点的上方。 典型代表是CODASYL系统，它是CODASYL组织的标准建议的具体实现。 网状数据模型的实际系统 Cullinet Software Inc.公司的 IDMS Univac公司的 DMS1100 Honeywell公司的IDS/2 网状数据模型的数据结构 网状模型 满足下面两个条件的基本层次联系的集合： 1. 允许一个以上的结点无双亲； 2. 一个结点可以有多于一个的双亲。 网状数据模型的优缺点 优点 能够更为直接地描述现实世界，如一个结点可以有多个双亲； 具有良好的性能，存取效率较高； 缺点 结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最