(1.9)--1.2.5层次模型数据库原理.pptVIP

层次模型是数据库系统中最早出现的数据模型，层次数据库系统的典型代表是IBM公司的IMS数据库管理系统。（动画一）层次模型是用树形结构来表示各类实体以及实体间的联系的。现实世界中许多实体之间的联系本来就呈现出一种很自然的层次关系，如行政机构、家族关系等。PPT2在数据库中定义满足下面两个条件的基本层次联系的集合为层次模型：一方面，有且只有一个结点没有双亲结点，这个结点称为根结点；另一方面，根以外的其它结点有且只有一个双亲结点。（动画一）另外，在层次模型中，我们需要了解根结点，双亲结点，兄弟结点和叶结点这几个术语。PPT3下面我们来看一下层次模型的示例。在图中，R1为根节点；R2和R3为兄弟结点，是R1的子女结点；R4和R5为兄弟结点，是R2的子女结点；R3、R4和R5为叶结点。从图中我们可以看出，层次模型像一棵倒立的树，结点的双亲是唯一的。PPT4层次模型的特点是结点的双亲是唯一的；只能直接处理一对多的实体联系；每个记录类型可以定义一个排序字段，也称为码字段；任何记录值只有按其路径查看时，才能显出它的全部意义；没有一个子女记录值能够脱离双亲记录值而独立存在的。PPT5这幅图展示的是一个教员学生层次模型。该层次模型有4个记录类型。记录类型（动画一）系是根结点，由系编号、系名、办公地点三个字段组成。它有两个子女结点教研室和学生。（动画二）记录类型教研室是系的子女结点，同时又是教员的双亲结点，它由教研室编号、教研室名两个字段组成。记录类型学生由学生、姓名、成绩三个字段组成。记录类型教员由职工号、姓名、研究方向三个字段组成。（动画三）学生与教员是叶结点，它们没有子女结点。由系到教研室、由教研室到教员、由系到学生均是一对多的联系。PPT6下面这幅图展示的是教员学生层次数据库的一个值。该值是D02系（计算机科学系）记录值及其所有后代记录值组成的一棵树。D02系有三个教研室子女记录值R01、R02、R03和三个学生记录值S63871、S63874和S63876。教研室R01有三个教员记录值E2101、E1709和E3501；教研室R03有两个教员记录值E1101和E3102。PPT7层次模型的数据操纵主要有查询、插入、删除和更新操作。PPT8层次模型的完整性约束条件主要是，在进行插入操作时，如果没有相应的双亲结点值就不能插入它的子女结点值；在进行删除操作时，如果删除双亲结点值，则相应的子女结点值也被同时删除；在进行更新操作时，应更新所有相应记录，以保证数据的一致性。PPT9（动画一）层次模型的优点主要有：层次模型的数据结构比较简单清晰；查询效率高，性能优于关系模型，不低于网状模型；层次数据模型提供了良好的完整性支持。（动画二）层次模型的缺点主要有：结点之间的多对多联系表示不自然；对插入和删除操作的限制多，应用程序的编写比较复杂；查询子女结点必须通过双亲结点；层次命令趋于程序化。层次模型层次模型是数据库系统中最早出现的数据模型层次数据库系统的典型代表是IBM公司的IMS（InformationManagementSystem）数据库管理系统层次模型用树形结构来表示各类实体以及实体间的联系1.层次模型的数据结构层次模型满足下面两个条件的基本层次联系的集合为层次模型1.有且只有一个结点没有双亲结点，这个结点称为根结点2.根以外的其它结点有且只有一个双亲结点层次模型中的几个术语根结点，双亲结点，兄弟结点，叶结点层次模型的数据结构（续）Ｒ1根结点Ｒ2兄弟结点Ｒ3叶结点Ｒ4兄弟结点Ｒ5叶结点叶结点图1.9一个层次模型的示例层次模型的数据结构（续）层次模型的特点：结点的双亲是唯一的只能直接处理一对多的实体联系每个记录类型可以定义一个排序字段，也称为码字段任何记录值只有按其路径查看时，才能显出它的全部意义没有一个子女记录值能够脱离双亲记录值而独立存在层次模型的数据结构（续）图1.10教员学生层次数据库模型根结点记录型系的子女结点记录型教员的双亲结点叶结点叶结点字段层次模型的数据结构（续）图1.11教员学生层次数据库的一个值层次模型的数据操纵主要有：查询插入删除更新层次模型是数据库系统中最早出现的数据模型，层次数据库系统的典型代表是IBM公司的IMS数据库管理系统。（动画一）层次模型是用树形结构来表示各类实体以及实体间