数据库系统概论1.第一章绪论讲解.ppt

An Introduction to Database Systems 1.网状数据模型的数据结构 网状模型 满足下面两个条件的基本层次联系的集合： 1. 允许一个以上的结点无双亲； 2. 一个结点可以有多于一个的双亲。 表示方法(与层次数据模型相同) 实体型：用记录类型描述 每个结点表示一个记录类型（实体） 属性：用字段描述 每个记录类型可包含若干个字段 联系：用结点之间的连线表示记录类型（实体）之间的 一对多的父子联系 An Introduction to Database Systems 网状数据模型的数据结构（续） 网状模型与层次模型的区别 网状模型允许多个结点没有双亲结点 网状模型允许结点有多个双亲结点 网状模型允许两个结点之间有多种联系（复合联系） 网状模型可以更直接地去描述现实世界 层次模型实际上是网状模型的一个特例 An Introduction to Database Systems 网状数据模型的数据结构（续） 网状模型中子女结点与双亲结点的联系可以不唯一 要为每个联系命名，并指出与该联系有关的双亲记录和子女记录 R1与R3之间的联系L1 R2与R3之间的联系L2 An Introduction to Database Systems 网状数据模型的数据结构（续） 网状模型的例子 An Introduction to Database Systems 网状数据模型的数据结构（续） 多对多联系在网状模型中的表示 用网状模型间接表示多对多联系 方法：将多对多联系直接分解成一对多联系 例如：一个学生可以选修若干门课程，某一课程可以被多个学生选修，学生与课程之间是多对多联系 引进一个学生选课的联结记录，由3个数据项组成 学号、课程号、成绩 表示某个学生选修某一门课程及其成绩 An Introduction to Database Systems 网状数据模型的数据结构（续） 图1.24 学生/选课/课程的网状数据模型 An Introduction to Database Systems 网状数据模型的操纵与完整性约束（续） 网状数据库系统（如DBTG）对数据操纵加 了一些限制，提供了一定的完整性约束 码：唯一标识记录的数据项的集合 一个联系中双亲记录与子女记录之间是一对多联系 支持双亲记录和子女记录之间某些约束条件 An Introduction to Database Systems 三、网状数据模型的存储结构 关键 实现记录之间的联系 常用方法 单向链接 双向链接 环状链接 向首链接 An Introduction to Database Systems 网状数据模型的存储结构（续） 图1.25 学生/选课/课程的网状数据库实例 学生记录 课程记录 选课记录 An Introduction to Database Systems 四、网状数据模型的优缺点 优点 能够更为直接地描述现实世界，如一个结点可以有多个双亲 具有良好的性能，存取效率较高 缺点 结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握 DDL、DML语言复杂，用户不容易使用 An Introduction to Database Systems 1.2 数据模型 1.2.1 两大类数据模型 1.2.2 数据模型的组成要素 1.2.3 概念模型 1.2.4 最常用的数据模型 1.2.5 层次模型 1.2.6 网状模型 1.2.7 关系模型 An Introduction to Database Systems 1.2.7 关系模型 关系数据库系统采用关系模型作为数据的组织方式 1970年美国IBM公司San Jose研究室的研究员E.F.Codd首次提出了数据库系统的关系模型 计算机厂商新推出的数据库管理系统几乎都支持关系模型 An Introduction to Database Systems 一、关系数据模型的数据结构 在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。 学 号 姓 名 年 龄 性 别 系 名 年 级 2005004 王小明 19 女 社会学 2005 2005006 黄大鹏 20 男 商品学 2005 2005008 张文斌 18 女 法律 2005 … … … … … … 学生登记表 属性 元组 An Introduction to Database Systems 关系数据模型的数据结构（续） 关系（Relation） 一个关系对应通常说的一张表 元组（Tuple） 表中的一行即为