数据库原理与应用第2版 蔡延光第3章 数据库设计_2版.pptVIP

第3章 数据库设计 3.9.2 网状数据库 4. 网状模型的数据表示方法 同层次模型一样，网状模型也使用记录和记录值表示实体集和实体。 每个结点也表示一个记录，每个记录可包含若干个字段。 网状模型中的联系用结点间的有向线段表示。 每个有向线段表示一个记录间的一对多联系。 网状模型中的联系简称为系。 由于网状模型中的系比较复杂，两个记录之间可以存在多种系，一个记录允许有多个双亲记录，所以网状模型中的系必须命名，用系名标识不同的系。 3.9.2 网状数据库 如图3-25a中R3有两个双亲记录R1和R2，因此我们把R1与R3之间的联系命名为L1，R2与R3间的联系命名为L2。 另外，网状模型中允许有复合链，即两个记录间可以有两种以上的联系，如图3-25b所示。 3.9.2 网状数据库 5. 网状模型的数据操作 网状模型的数据操作主要包括查询、插入、删除和更新。 进行插入操作时，允许插入尚未确定双亲结点值的子结点值。 进行删除操作时，只允许删除双亲结点值。 进行更新操作时只需更新指定记录即可。 3.9.2 网状数据库 6. 网状模型的完整性约束条件 网状数据模型记录间的联系比较复杂，一般来说，它没有层次模型那样严格的完整性约束条件，但具体的网状数据库系统对数据操纵都加了一些限制，提供了一定的完整性约束。 6. 网状模型的完整性约束条件 如DBTG在数据定义语言中，提供了定义DBTG数据库完整性的若干个概念和语句，它们是： 1）支持记录码的概念，码即唯一标识记录之间的一对多联系。 2）保证一个联系中双亲记录和子女记录之间的一对多的联系。 3）可以支持双亲记录和子女记录之间的某些约束条件。 * * * * * * * * 3.8.1 实体集向关系模式的转换 一般转换遵循的原则 1）实体集的转换规则：一个实体型转换为一个关系模式。实体的属性就是关系的属性，实体的码就的码。 例：学生实体可以转换为如下关系模式： 学生（学号，姓名，性别，出生日期，所在系，年级） 3.8.2 联系集向关系模式的转换 1. 两个实体型之间的联系集向关系模式的转换 1:1联系的转换方法: 1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。 如果转换为一个独立的关系模式，则与该联系相连的各实体的主码以及联系本身的属性均转换为关系的属性，每个实体的主码均是该关系的候选码。 如果与某一端对应的关系模式合并，则需要在该关系模式的属性中加入另一个关系模式的主码和联系本身的属性。 1:1联系的转换规则实例 方案一：联系形成的关系独立存在 职工（职工号 ，姓名，年龄） 产品（产品号，产品名，价格） 负责（职工号，产品号） 方案二：“负责”与“职工”两关系合并 职工（职工号 ，姓名，年龄，产品号） 产品（产品号，产品名，价格） 方案三： “负责”与“产品”两关系合并 职工（职工号 ，姓名，年龄） 产品（产品号，产品名，价格，职工号） 职工 产品 负责 产品号 职工号 姓名 年龄 产品名 价格 1 1 1. 两个实体型之间的联系集向关系模式的转换 1. 两个实体型之间的联系集向关系模式的转换 1:n联系的转换方法: 1:n联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。 若转换为一个独立的关系模式，则与该联系相连的各实体的主码以及联系本身的属性均转换为关系的属性，而关系的主码为n端实体的主码。 若与n端关系模式合并，则在n端实体集中增加新属性，新属性由联系对应的1端实体集的主码和联系自身的属性构成，而关系模式的主码不变。 1:n联系的转换规则实例 方案一：1：n联系形成的关系独立存在 仓库（仓库号 ，地点，面积） 产品（产品号，产品名，价格） 仓储（产品号 ，仓库号，数量） 方案二：联系形成的关系与n端对象合并 仓库（仓库号 ，地点，面积） 产品（产品号，产品名，价格， 仓库号，数量） 仓库 产品 仓储 产品号 仓库号 地点 面积 产品名 价格 数量 1 n 3.8.2 联系集向关系模式的转换: 1. 两个实体型之间的联系集向关系模式的转换 m:n联系的转换方法:与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性。而关系的码为各实体码的组合。 m:n联系的转换规则实例 转换后的关系模型 学生（学号 ，姓名，年龄，性别） 课程（课程号，课程名，学时数） 选修（学号，课程号，成绩） 学生 课程 选修 课程号 学号 姓名 年龄 课程名 学时数 成绩 m n 性别 3.8.2 联系集向关系模式的转换 2. 同一实体型之间的联系集向关系模式的转换 同一实体型的实体间的联系即自联系，也可按上述1:1、1:n和m:n三种情