第03讲 数据模型.pptVIP

第三讲 1.2.4 常用逻辑数据模型 层次模型 (Hierarchical Model) 网状模型 (Network Model) 关系模型 (Relational Model) 面向对象模型 (Object Oriented Model) 对象关系模型 (Object Relational Model) 1.2.6 网状模型 ——用网状结构表示实体及实体间联系的数据模型 (典型代表：DBTG系统, 1970s) 1. 数据结构 1）结点代表记录类型（实体型） 2）每个记录类型包含若干字段（属性） 3）有向边表示两实体型间一对多的联系； 4） 特征:允许多个结点无双亲结点； 一个结点可有多个双亲结点； 例子：学生选课数据库 1.2.7 关系模型 1.数据结构 用二维表（行、列）来表示实体及其联系。 表结构表示实体的型，列表示属性，表格表示实体集； 行、列无序； 列不可再分； 没有重复行。 关系模型的相关术语 关系（Relation）：对应通常说的一张表。 元组（Tuple）：表中的一行即为一个元组。 属性（Attribute）：表中的一列即为一个属性，给每一个属性起一个名称即属性名。 码（Key）：表中的某个属性组，它可以唯一确定一个元组。 域（Domain）：属性的取值范围。 分量：元组中的一个属性值。 关系模式：对关系的描述，一般描述为 关系名（属性1，属性2，…，属性n）。 2.关系模型的数据操纵 查询、插入、删除、修改 数据操作是集合操作，操作对象和操作结果都是关系，即若干元组的集合 存取路径对用户隐蔽，用户只要指出“干什么”，不必详细说明“怎么干” 3.关系模型的完整性约束 实体完整性、参照完整性、用户定义的完整性 4.关系数据模型的存储结构 表以文件形式存储，有的DBMS一个表对应一个操作系统文件。 5. 优点 1）简单，容易理解； 2）建立在严格的数学理论基础之上； 3）数据独立性高。 6. 缺点：查询速度慢于非关系模型。 1.3 数据库系统的三级模式与二级映像 “型” 和“值” 的概念 型（Type）：对某一类数据的结构和属性的说明 值（Value）：是型的一个具体赋值 例如：学生记录定义为 （学号，姓名，性别，系，年龄） c.f. （090201，李明，男，计算机，22） 数据库模式是数据库全体数据的逻辑结构和特征的描述。模式的具体值称为模式的实例。 例：以学生选课数据库为例，讨论模式和实例间的关系。 一个模式可以有多个实例； 模式相对稳定，实例相对变动。 1.3.1 三级模式结构 1. 外模式/模式映像 对于每一个外模式，都有一个外模式/模式映像，它定义了该外模式与模式间的对应关系（包含在外模式中）。 保证数据的逻辑独立性? 2. 模式/内模式映像 定义了模式与内模式的对应关系（包含在模式中）。 ?保证数据的物理独立性? 本章小结 基本概念：DB、DBMS、DBS、DBA 数据管理技术的三个阶段及特点 数据模型 概念模型及E-R图 三种逻辑数据模型 数据库的三级模式和二级映像 数据独立性 数据库系统的组成 * * 三种常用的逻辑数据模型 三级模式与二级映象 回顾： 概念模型的作用？在DB应用系统开发的哪个阶段使用？ 概念模型的表示方法？ 联系的种类？ 在非关系模型中： 实体：用记录表示。 实体的属性：对应记录的数据项。 实体间的联系：转换成记录间的两两联系。 数据结构的单位：是基本层次联系，即两个记录以及它们之间的一对多（包括一对一）的联系。 Ri Rj Lij:一对多的联系 1.2.5 层次模型 最早的数据模型。 层次数据库系统的典型代表：IBM的IMS（1968） 层次模型的数据结构 用树结构表示实体及实体之间的联系 树由结点和有向边组成 - 结点代表记录类型（实体型） - 每个记录类型包含若干字段（属性） - 有向边表示两实体型间一对多的联系 树的特性 - 每棵树有且仅有一个结点无父结点，称为树的根 - 树中其他结点都有且仅有一个父结点 练习：给出系、教研室、教职工、学生的概念模型。 教员学生层次模型 教员学生层次模型的一个值 2.多对多联系在层次模型中的表示 将多对多联系分解成两个一对多联系 冗余结点法 虚拟结点法 m n 3. 层次数据模型的存储结构(了解) 邻接法 按照层次树前序遍历的顺序把所有记录值依次邻接存 放，即通过物理空间的位置相邻来体现层次顺序。 链接法 用指针元来反映数据之间的层次联系： 子女－兄弟链接法：指向最左边的孩子和最近的兄弟。 层次序列链接法：按前序顺序链接各记录值。