【2017年整理】01数据库系统概述.ppt

1.5.3 层次模型 层次模型：（1）对E-R中，只允许一对多联系（包括一对一联系） （2）将实体抽象表示为结点，联系抽象表示为有向线段，忽视属性，所得到的E-R模型的抽象拓扑图，满足有向树的定义。特点：有且仅有一个结点无双亲结点（根）；其它结点有且仅有一个双亲结点 在层次模型中，用长方形表示实体型；用有向线段表示实体型之间的联系。描述有层次联系的事物。 层次模型可以很好地反映事物之间一对多联系，而且一对多联系在现实生活中也有广泛的应用。例如：学校的组织机构模型。 图1-4的模型中存在5个节点和4对父子联系，学校和系之间为一对多联系，学校都有若干个系；同样学校和处室、系和教研室、系和班级之间也都是一对多联系。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 层次模型优点缺点： （1）简单：层次结构各层之间的联系逻辑上简单 （2）共享：因为所有数据都保存在公共数据库里 （3）安全：第一个由DBMS提供和强制数据安全的数据库模型。 （4）独立性：提供数据独立性环境，降低编程难度，减少维护工作（5）完整性：给定双亲/子女联系，在双亲段和子女段之间链接。（6）高效率：对一对多联系的数据，层次模型是非常高效率的。 缺点： （1）实现复杂： （2）实现限制： （3）不够灵活： （4）缺乏结构独立性： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.5.4 网状模型 网状模型的三个基本概念是记录型、数据项（或者字段）以及链接。 联系称为系（Set），一个系至少是由两个记录型组成。第一个记录型称为主记录（Owner Record），相当于层次模型的双亲。第二个记录型称为成员记录（Member Record），相当于层次模型的子女。主记录及其成员记录之间的联系用链接（Link）标识，并赋予系名用于检索和操纵数据。 网状模型与层次模型用树的分支表示访问路径，主记录和成员记录之间的链接表示网状模型的访问路径，一般用指针实现。 （1）只允许是一对多联系（包括一对一） （2）将实体抽象为一结点，联系抽象为一有向线段，拓扑图满足：一个以上的结点无双亲结点；结点可以有两个或以上的双亲结点。 网状模型与层次模型的不同点：前者从子女实体到其双亲实体的联系可以不唯一；而后者从子女实体到其双亲实体的联系是唯一的，即一个子女实体对应于一个双亲实体。例如：学生选课网状模型图1-6 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 网状模型优点缺点： （1）简单：与层次模型类似，网状模型也是简单和容易设计的。 （2）更容易的联系类型：处理一对多和多对多联系时更容易 （3）良好的数据访问：在一个系里能访问一个主记录和所有的成员（4）完整性：强制数据完整性，不允许无主记录成员。 （5）独立性：提供足够的数据独立性 （6）数据库标准：支持基于由DBTG提出和ANSI.SPARC标准。 不足： （1）系统复杂 （2）缺乏结构独立性 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据库系统原理 浙江工商大学出版社 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据库系统原理 第1章 数据库系统概述 第2章 SQL Server与数据库 第3章 关系运算和完整性约束 第4章 SQL Server与数据查询 第5章 概念模型设计 第6章 逻辑结构设计 第7章 外模式和物理模式 第8章 查询处理与查询优化 第9章 事务管理 第10章 实例数据库系统 第11章 数据库新技术 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-