补充资料：层次数据库

层次数据库
hierarchical database

　　eengei shuluku层次数据库(hiera代hical da tab别犯)采用层次模型的数据库。 层次棋型用树形结构表示各类实体及其间的联系。在树形结构中: (1)有且仅有一个结点没有双亲结点，这个结点称为根结点; (2)其它结点均有且仅有一个双亲结点。 在层次模型中，每个结点表示一个记录类型(简称记录型)，结点之间的连线表示记录型间的联系，这种联系只能是一对多联系。每个记录型可包含若干个字段。记录型用来描述实体，字段用来描述实体的属性。 在层次数据库中，每个记录只有一个双亲记录(根记录除外)，即从一个记录到其双亲记录的映射是唯一的，所以对于每一个记录，只需指出它的双亲记录就可以表示出层次模型的整体结构。层次数据库中，任何一个给定的记录值只有按其路径查看时，才能显出它的全部意义，没有一个子女记录值能够脱离双亲记录值而独立存在。 在层次模型中，具有同一双亲的子女结点之间互称兄弟结点，没有子女结点的结点称为叶结点。 图1是一个层次模型的例子:其中学校为根结点;系和研究所是学校的子女结点，它们互为兄弟结点;教研室和班级是系的子女结点;教研室、班级和研究所是叶结点。图1一个层次模型 储存层次数据库不仅要储存数据本身，还要反映出数据之间的层次联系，实现方法有两种: (l)郊按法按照树的某种遍历的顺序(例如深度优先、广度优先)把所有记录值依次邻接存放，即通过物理空间的位置相邻来实现层次顺序。 (2)健接法用指引元来实现数据之间的层次联系。每个记录设两类指引元，分别指向最左边的一个子女(每个记录型对应一个)和最近的兄弟。这种链接方法称为子女一兄弟链接法。另一种链接方法是按树的先根(次序)遍历的顺序链接各记录值，称为层次序列链接法。 信息管理系统IMS是最早的层次数据库管理系统，由IBM公司研制，先后推出了多个版本。1968年的IMS一1支持HS司M和HISAM存储结构;1971年的IMS一2在IMS一1的基础上又增加了HDAM、Hll〕AM储存结构和逻辑数据库;1974年的IMS/VS又增加了批处理检查点、重新启动、并发操作、辅助索引等功能。 现实世界中许多实体之间的联系本来就呈现出一种自然的层次关系，如行政机构、家族关系等。用层次模型对具有一对多层次关系的部门进行描述非常自然、直观、容易理解。

说明：补充资料仅用于学习参考，请勿用于其它任何用途。