数据模型及概念模型.pptVIP

2. 层次模型中多对多联系的表示 将多对多的联系分解成多个一对多联系来表示。 分解法主要由两种： 1）冗余节点分解法 2）虚拟节点分解法 3. 层次模型的数据操作和完整性约束条件 1）层次模型的数据操作主要是数据的查询、插入、删除和修改。 2）层次模型必须满足的完整性约束条件： （1）在进行插入记录值操作时，如果没有指明相应的双亲记录值（首记录值），则不能插入子女记录值（属记录值）。 （2） 进行删除记录操作时，如果删除双亲记录值（首记录值），则相应的子女结点值（属记录值）也同时被删除。 （3）进行修改记录操作时，应修改所有相应记录，以保证数据的一致性。 4. 层次模型的存储结构 在层次数据库中，不但要存储数据，而且还要存储数据之间的层次联系。层次模型数据的存储一般使用邻接存储法和链接存储法实现。 5. 层次模型的优缺点 优点 层次数据模型简单，对具有一对多的层次关系的部门描述自然、直观，容易理解 性能优于关系模型，不低于网状模型 层次数据模型提供了良好的完整性支持 缺点 多对多联系表示不自然 对插入和删除操作的限制多 查询子女结点必须通过双亲结点 层次命令趋于程序化 ● 2.3.3 网状模型及特点 1. 网状模型的数据结构 (1) 网状模型结构的基本特征 1) 有一个以上的结点没有双亲。 2) 结点可以有多于一个的双亲。 (2) 网状模型的数据表示方法（与层次数据模型相同） 1) 使用记录和记录值表示实体集和实体； 2)联系(系)用结点间的有向线段表示。 2. 网状模型的完整性约束条件 1) 支持记录码的概念。码即惟一标识记录的数据项的集合。 2) 保证一个联系中双亲记录和子女记录之间是一对多的联系。 3) 可以支持双亲记录和子女记录之间某些约束条件。 允许插入尚未确定双亲结点值的子女结点值 允许只删除双亲结点值 网状数据模型的数据结构 Ｒ 1 Ｒ 2 R3 L1 L2 R1 R2 L3 L1 L2 R3 L4 R4 R5 网状数据模型的数据结构(续） 学生宿舍 学生 教研室 系 教师 网状数据模型的数据结构(续） 特点 只能直接处理一对多的实体联系 任何记录值只有按其路径查看时，才能显出它的全部意义 1. 关系模型的数据结构 ● 2.3.4 关系模型概述 在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。 1. 关系模型的数据结构 (1) 关系模型中的主要术语 1) 关系（Relation）。一个关系对应通常所说的一张二维表，如表2-2。 2) 元组（Tuple）。表中的一行称为一个元组。 3) 属性（Attribute）。表中的一列称为一个属性。给每一个属性起一个名称即属性名。 4) 主码（Primary Key）。表中的某个属性或属性组，它们的值可以惟一地确定一个元组，且属性组中不含多余的属性，这样的属性或属性组称为关系的码。 5) 域（Domain）。属性的取值范围称为域。 6) 分量（element）。元组中的一个属性值称为分量。 ● 2.3.4 关系模型概述 7) 关系模式（Relation mode）。关系的型称为关系模式，关系模式是对关系的描述。 关系模式一般的表示是：关系名(属性1，属性2，…，属性n). 学生（学号，姓名，年龄，性别，系，年级） ?(2) 关系模型中的数据全部用关系表示 例如，关系模型中，学生、课程、学生与课程之间的联系表示为： 学生(学号，姓名，性别，年龄，所在系)； 课程(课程号，课程名，先行课)； 选修(学号，课程号，成绩). 关系数据模型的数据结构(续） 实体及实体间的联系的表示方法 实体型：直接用关系（表）表示。 属性：用属性名表示。 一对一联系：隐含在实体对应的关系中。 一对多联系：隐含在实体对应的关系中。 多对多联系：直接用关系表示。 关系数据模型的数据结构(续） 例1 学生、系、系与学生之间的一对多联系： 学生（学号，姓名，年龄，性别，系号，年级） 系 (系号，系名，办公地点) 例2 系、系主任、系与系主任间的一对一联系 关系数据模型的数据结构(续） 例3 学生、课程、学生与课程之间的多对多联系： 学生（学号，姓名，年龄，性别，系号，年级） 课程（课程号，课程名，学分） 选修（学号，课程号，成绩）