层次模型用树形结构来表示各类实体以及实体间的联系。
1. 层次模型的数据结构
在数据库中定义满足下面两个条件的基本层次联系的集合为层次模型:
(1)有且只有一个结点没有双亲结点,这个结点成为根节点;
(2)根以外的其他结点有且只有一个双亲结点
2. 层次模型的数据操纵与完整性约束
数据操纵主要有查询、插入、删除、更新。
进行插入操作时,若没有相应地双亲节点值就不能插入它的子女节点值。
进行删除操作时,若删除双亲结点值,则相应的子女节点值也将被同时删除。
3. 层次模型的优缺点:
优点:(1)层次模型的数据结构比较简单清晰。(2)层次数据库的查询效率高(3)层次数据模型提供了良好的完整性支持。
缺点:(1)现实世界中很多联系是非层次性的,如结点之间具有多对多联系,不适合用层次模型。(2)如果一个结点具有多个双亲结点等,用层次模型表示这类联系就很笨拙(3)查
询子女结点必须通过双亲结点(4)由于结构严密,层次命令趋于程序化。