第2讲数据模型.ppt

2.3.1 关系模型 层次数据模型 完整性约束要求除根记录外，其他任何记录必须具有一个父记录。数据逻辑模式及其实例总保持树型结构。 插入一个记录（除根记录外）时，必须与其父记录相联系，如果没有相应的父结点就不能插入它的子女结点值。 删除一个记录时，其所有子女记录也自动被删除。 2.3.1 关系模型 层次数据模型 优点 层次模型的数据结构比较简单； 层次数据库的查询效率高； 因记录间的联系用有向边表示，在DBMS中用指针来实现，路径明确，快速。 层次模型提供了良好的完整性支持。 2.3.1 关系模型 层次数据模型 缺点 由于层次顺序的严格和复杂，引起数据查询和更新操作很复杂，应用程序编写比较复杂。 只能表示1:N的联系，虽然有辅助手段实现M:N联系，但较复杂，用户不易掌握。 2.3.1 关系模型 网状数据模型 采用网状结构作为数据的组织方式。 网状数据库系统的典型代表是DBTG系统，亦称CODESYL系统。 20世纪70年代数据库系统语言研究会（CODASYL）下属的数据库任务组（DBTG）提出的一个系统方案 DBTG系统提出的基本概念、方法和技术具有普遍意义，对于网状数据库系统的研制和发展起了重大的影响。 Cullinet Software公司的IDMS、Univac公司的DMS1100、Honeywell公司的IDS/2、HP公司的IMAGE等。 2.3.1 关系模型 网状数据模型 网状模型是一种比层次模型更具普遍性的结构 允许一个以上的结点没有双亲结点 一个节点可以有多于一个双亲节点 允许两个节点之间有多种联系 2.3.1 关系模型 网状数据模型 数据库的基本操作包括记录的查询、插入、删除和修改等操作。其操作类似于数据结构中对图的操作。 网状数据模型记录间的联系比较复杂。它没有层次模型那样严格的完整性约束条件。具体的网状数据库系统对数据操纵都加了一些限制，提供了一定的完整性约束。 2.3.1 关系模型 网状数据模型 优点 能够更为直接地描述现实世界，描述实体间多对多的联系； 具有良好的性能，存储效率比较高。 2.3.1 关系模型 网状数据模型的优缺点 缺点 网状模型的数据结构复杂，而且随着应用环境的扩大，数据库的结构会变得越来越复杂，不利于用户使用和掌握。 模型的DDL和DML复杂，嵌入到某一种高级语言中后，用户不容易掌握和使用。 记录之间的联系是通过存取路经实现的，应用程序在访问数据时必须选择适当的存取方法。 2.3.1 关系模型 关系数据模型 是由IBM的E.F.Codd于20世纪70年代初提出的。 自20世纪80年代以来，计算机厂商推出的DBMS几乎都支持关系模型，非关系模型的产品也大都加了关系接口。 现在流行的数据库系统大都是基于关系模型。数据库领域当前的研究工作也都是以关系方法为基础的。 2.3.1关系模型 关系数据模型 关系数据模型的数据结构建立在集合论中“关系”这个数学概念的基础之上，有着严格的数学基础。 从用户观点来看，每个关系可用一张二维表来描述。 关系既可以表示实体也可以用来描述实体间的联系。 2.3.1关系模型 学号 姓名 年龄 性别 98001 王丙 20 男 98005 李甲 21 女 课程号 课程名 课时数 C601 数据库 50 C602 数据结构 70 C603 程序设计 80 学号 课程名 成绩 98001 数据库 62 98001 数据结构 73 98005 程序设计 80 实体：学生 实体：课程 联系：选课 关系数据库示例 2.3.1关系模型 关系数据模型 对关系的操作主要是数据查询和更新，关系中的数据操作是集合操作。 关系的操作语言是高度非过程化的语言，用户只要指出干什么而不必详细说明怎么干，用户对关系的操作非常简单。 2.3.1关系模型 关系数据模型 完整性约束 实体完整性 参照完整性 用户定义的完整性 2.3.1关系模型 关系模型的优缺点 优点 关系模型的概念单一，实体与实体间的联系均用关系来表示； 建立在严格的数学概念基础上； 数据的物理存储和存取路径对用户透明，从而具有较高的数据独立性、更好的安全保密性，便于数据库的开发； 关系数据库的语言是非过程化的。 2.3.1关系模型 关系模型的优缺点 缺点 由于存取路径对用户透明， 查询效率往往不如非关系数据模型。 为提高效率，关系数据库管理系统必须对用户的查询请求进行优化，这样增加了开发DBMS的难度。 2.3.2 半结构化数据模型 半结构化数据（Semi-structured Data）模型 半结构数据是“无模式”的，数据是自描述（self describing）的。 数据携带了关于其模式的信息，模式可以随着时间在单一数据库内任意改变，易于修改和变化。 2.3.2 半结构化数据模型 半结构化数据模型 是一种适于数据库集