第三讲•三种常用的逻辑数据模型•三级模式与二级映象回顾：•概念模型的作用？在DB应用系统开发的哪个阶段使用？•概念模型的表示方法？•联系的种类？1.2.4常用逻辑数据模型层次模型(HierarchicalModel)网状模型(NetworkModel)关系模型(RelationalModel)面向对象模型(ObjectOrientedModel)对象关系模型(ObjectRelationalModel)在非关系模型中：实体：用记录表示。实体的属性：对应记录的数据项。实体间的联系：转换成记录间的两两联系。数据结构的单位：是基本层次联系，即两个记录以及它们之间的一对多（包括一对一）的联系。RiRjLij:一对多的联系1.2.5层次模型最早的数据模型。层次数据库系统的典型代表：IBM的IMS（1968）1.层次模型的数据结构•用树结构表示实体及实体之间的联系•树由结点和有向边组成-结点代表记录类型（实体型）-每个记录类型包含若干字段（属性）-有向边表示两实体型间一对多的联系•树的特性-每棵树有且仅有一个结点无父结点，称为树的根-树中其他结点都有且仅有一个父结点练习：给出系、教研室、教职工、学生的概念模型。教员学生层次模型教员学生层次模型的一个值2.多对多联系在层次模型中的表示将多对多联系分解成两个一对多联系冗余结点法虚拟结点法mn3.层次数据模型的存储结构(了解)邻接法按照层次树前序遍历的顺序把所有记录值依次邻接存放，即通过物理空间的位置相邻来体现层次顺序。链接法用指针元来反映数据之间的层次联系：子女－兄弟链接法：指向最左边的孩子和最近的兄弟。层次序列链接法：按前序顺序链接各记录值。子女－兄弟链接法层次序列链接法4.层次模型的数据操纵与完整型约束操作：Q、I、D、U约束：I、D、U时，无相应的双亲结点值就不能插入子女结点值；如果删除双亲结点值，则相应的子女结点值也被同时删除。5.层次模型的优缺点优点结构简单，易于实现查询效率高良好的完整性支持缺点不能直接表达m:n联系数据操纵不方便：查询子女结点必须通过双亲结点，插入和删除复杂。1.2.6网状模型——用网状结构表示实体及实体间联系的数据模型(典型代表：DBTG系统,1970s)1.数据结构1）结点代表记录类型（实体型）2）每个记录类型包含若干字段（属性）3）有向边表示两实体型间一对多的联系；4）特征:允许多个结点无双亲结点；一个结点可有多个双亲结点；例子：学生选课数据库（引进学生选课记录）2.存储结构：单向链接法3.优点1）表达联系的种类丰富；2）存取效率高。4.缺点1）结构复杂；2）语言复杂，用户不易掌握；1.2.7关系模型1.数据结构用二维表（行、列）来表示实体及其联系。表结构表示实体的型，列表示属性，表格表示实体集；行、列无序；列不可再分；没有重复行。学生登记表学号姓名年令性别系名年级95004王小明19女社会学9595006黄大鹏20男商品学9595008张文斌18女法律学95………………例1：例2：部门表不符合关系模型要求1970，IBM公司E.F.Codd首次提出；开创了关系数据理论的研究，1981年获得ACM图灵奖。工资扣除职工号姓名职称基本工龄职务房租水电实发86051陈平讲师1059．515612115．5...........................关系模型的相关术语关系（Relation）：对应通常说的一张表。元组（Tuple）：表中的一行即为一个元组。属性（Attribute）：表中的一列即为一个属性，给每一个属性起一个名称即属性名。码（Key）：表中的某个属性组，它可以唯一确定一个元组。域（Domain）：属性的取值范围。分量：元组中的一个属性值。关系模式：对关系的描述，一般描述为关系名（属性1，属性2，…，属性n）。练习：在关系模型中，实体及实体间的联系都可用关系表示。给出学生选课数据库中的所有关系模式。2.关系模型的数据操纵查询、插入、删除、修改数据操作是集合操作，操作对象和操作结果都是关系，即若干元组的集合存取路径对用户隐蔽，用户只要指出“干什么”，不必详细说明“怎么干”3.关系模型的完整性约束实体完整性、参照完整性、用户定义的完整性4.关系数据模型的存储结构表以文件形式存储，有的DBMS一个表对应一个操作系统文件。5.优点1）简单，容易理...
