数据库系统概论第四版.pptVIP

AnIntroductiontoDatabaseSystenm三、网状数据模型的存储结构关键实现记录之间的联系常用方法单向链接双向链接环状链接向首链接AnIntroductiontoDatabaseSystenm网状数据模型的存储结构（续）学生记录课程记录选课记录AnIntroductiontoDatabaseSystenm四、网状数据模型的优缺点优点能够更为直接地描述现实世界，如一个结点可以有多个双亲具有良好的性能，存取效率较高缺点结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握DDL、DML语言复杂，用户不容易使用AnIntroductiontoDatabaseSystenm1.2数据模型1.2.1两大类数据模型1.2.2数据模型的组成要素1.2.3概念模型1.2.4最常用的数据模型1.2.5层次模型1.2.6网状模型1.2.7关系模型AnIntroductiontoDatabaseSystenm1.2.7关系模型关系数据库系统采用关系模型作为数据的组织方式1970年美国IBM公司SanJose研究室的研究员E.F.Codd首次提出了数据库系统的关系模型计算机厂商新推出的数据库管理系统几乎都支持关系模型AnIntroductiontoDatabaseSystenm一、关系数据模型的数据结构在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。学号姓名年龄性别系名年级2005004王小明19女社会学20052005006黄大鹏20男商品学20052005008张文斌18女法律2005………………学生登记表属性元组AnIntroductiontoDatabaseSystenm1.2.4最常用的数据模型非关系模型层次模型(HierarchicalModel)网状模型(NetworkModel)关系模型(RelationalModel)面向对象模型(ObjectOrientedModel）对象关系模型(ObjectRelationalModel)AnIntroductiontoDatabaseSystenm1.2数据模型1.2.1两大类数据模型1.2.2数据模型的组成要素1.2.3概念模型1.2.4最常用的数据模型1.2.5层次模型1.2.6网状模型1.2.7关系模型AnIntroductiontoDatabaseSystenm1.2.5层次模型层次模型是数据库系统中最早出现的数据模型层次数据库系统的典型代表是IBM公司的IMS（InformationManagementSystem）数据库管理系统层次模型用树形结构来表示各类实体以及实体间的联系AnIntroductiontoDatabaseSystenm一、层次数据模型的数据结构层次模型满足下面两个条件的基本层次联系的集合为层次模型。1.有且只有一个结点没有双亲结点，这个结点称为根结点2.根以外的其它结点有且只有一个双亲结点层次模型中的几个术语根结点，双亲结点，兄弟结点，叶结点AnIntroductiontoDatabaseSystenm层次数据模型的数据结构(续）Ｒ1根结点Ｒ2兄弟结点Ｒ3叶结点Ｒ4兄弟结点Ｒ5叶结点叶结点AnIntroductiontoDatabaseSystenm层次数据模型的数据结构(续)层次模型的特点：结点的双亲是唯一的只能直接处理一对多的实体联系每个记录类型可以定义一个排序字段，也称为码字段任何记录值只有按其路径查看时，才能显出它的全部意义没有一个子女记录值能够脱离双亲记录值而独立存在AnIntroductiontoDatabaseSystenm层次数据模型的数据结构(续）根结点叶结点记录型系的子女结点记录型教员的双亲结点字段叶结点AnIntroducti