第2章 数据模型与概念模型.ppt

网状模型的数据表示方法 1) 使用记录和记录值表示实体集和实体；每个结点表示一个记录，每个记录可包含若干个字段。 联系(系)用结点间的有向线段表示。每个有向线段表示一个记录间的一对多的联系。网状模型中的联系简称为系。由于网状模型中的系比较复杂，两个记录之间可以存在多种联系，一个记录允许有多个双亲记录，所以网状模型中的系必须命名。用系名标识不同的系。 例如，上图a中R3有两个双亲记录R1和R2，因此把R1与R3之间的联系命名为L1，R2与R3之间的联系命名为L2.另外，网状模型中允许有复合链，即两个记录间可以有两种以上的联系，如上图b所示。 学生选课系统数据库的网状模型的数值化实例 从上图可以看出，所有的实体记录都具有一个以其为始点和终点的循环链表，而每个系都处于两个链表中，一个是课程链，一个是学生链。从而根据学生查找课程和根据课程查找学生都非常方便。 以两个结点和一个系构成的结构是网状模型的基本结构，一个结点可以处于基本结构中，从而形成网状结构。 网状模型的完整性约束条件 1) 支持记录码的概念。码即惟一标识记录的数据项的集合。 2) 保证一个联系中双亲记录和子女记录之间是一对多的联系。 3) 可以支持双亲记录和子女记录之间某些约束条件。例如，有些子女记录要求双亲记录存在时才能插入，双亲记录删除时也连同删除。 网状模型的数据查询方式 1)从网络中的任何一点开始查询； 2）沿着网络中的路径按任一个方向查询。 网状模型和层次模型比较 层次模型的优缺点 优点：数据模型本身比较简单；系统性能优于网状模型；能够 提供良好的完整性支持； 缺点：在表示非层次性的联系时，只能通过冗余数据(易产生不一致 性)或创建非自然的数据组织(引入虚拟结点)来解决；对插入 和删除操作的限制比较多；查询子女结点必须通过双亲结 点；由于结构严密，层次命令趋于程序化。 网状模型的优缺点 优点：能够直接地描述现实世界，一个结点可以有多个双亲，允许 复合链，具有良好的性能，存取效率比较高； 缺点：结构比较复杂，且随应用环境的扩大，数据库的结构也越来越复 杂，不利于用户掌握；DDL和DML语言复杂，用户不容易使用；由 于记录之间联系是通过存取路径实现的，应用程序存在访问数据 时必须选择适当的存取路径，因此用户必须了解系统结构的细节 后才能实现其数据存取，程序员要为访问数据设置存取路径，加 重了编应用程序的负担。 1. 关系模型的数据结构 关系模型以关系代数为理论基础，以集合为操作对象的数据模型，其数据的逻辑结构是一张由行和列组成的二维表。 (1) 关系模型中的主要术语 1) 关系（Relation）。一个关系对应通常所说的一张二维表，如 ● 2.3.3 关系模型概述 …... ….. ….. ….. ….. 电气工程系 19 男 张晓刚 00010 计算机系 20 女 李丽 00002 自动化系 20 男 王平 00001 所在系 年龄 性别 姓名 学号 学生学籍表 2) 元组(Tuple)。表中的一行称为一个元组。许多系统中也把元组称为 记录。一个元组描述了现实世界中的一个实体值。例如，学生学籍 表中的(00001，王平，男，20，自动化系)元组描述的是，自动化系 学号为00001，姓名为王平，性别为男，年龄为20岁的学生。 3) 属性(Attribute)。表中的一列称为一个属性(又称为字段)。属性描述 的是现实世界中某个实体集的一些特征。一个表中往往会有多个属 性，为了区分属性，要给每一个列起一个属性名。同一个表中的属 性应具有不同的属性名。例如，学生学籍表中，学号、姓名、性别 年龄、所在系属性描述的是实体型学生的一些特征。 4) 码(Key)。表中的某个属性或属性组，它们的值可以惟一地确定一个 元组，且属性组中不含多余的属性，这样的属性或属性组称为关系 的码。例如，学号可以唯一地确定一个学生，因而学号是学生学籍 表的码。 5) 域(Domain)。属性的取值范围称为域。例如，大学生年龄属性的域 为(16～28)，性别的域则是(男，女)。 6) 分量(element)。元组中的一个属性值称为分量。 7) 关系模式（Relation mode）。关系的型称为关系模式，关系模式 是对关系的描述。 关系模式一般的表示是：关系名(属性1，属性2，…，属性n).