层次模型是各种实体以及实体之间联系的树结构表示。
1 .层次模型的数据结构
在数据库中,将满足以下两个条件的基本层次关系集合定义为层次模型:
(1)只有一个无父节点,该节点成为根节点;
)有根以外的其他节点,只有一个父节点
2 .层次模型的数据操作和完整性约束
数据操作主要包括查询、插入、删除和更新。
进行插入操作时,如果没有对应的父节点的值,则无法插入其子节点的值。
删除操作时,如果删除父节点的值,则对应的子节点值也会同时被删除。
3 .分层模型的优缺点:
优点: (1)层次模型的数据结构相对简单清晰。 )2)层次数据库查询效率高)3)层次数据模型提供了良好的完整性支持。
缺点)1)现实世界的许多联系是非层次的,例如节点之间有多对多的联系,不能应用层次模型。 )2)当一个节点具有多个父母节点等时,在层次模型中表示这种联系是笨拙的)3)调查
子节点必须通过父节点(4)。 由于结构严密,层次指令趋于程序化。