层次模型 代表:IBM的IMS( Information Management System) 数据结构 基本结构 只有一个结点无双亲,即为根结点(1:1) 其他结点有且只有一个双亲结点(1:n) 多对多(m:n) 冗余结点法:m:n=1:m+1:n 虚拟结点法:将冗余结点转为虚拟结点,即指 引元,指向替代的结点 其它非树型结构 转换成树型 操纵与完整性 没有双亲结点值不能插入子女结点值 约束 删除双亲结点值,相应子女值也同时删除 冗余结点更新时,几处同时更新 存储结构 邻接法:层次树前序 链接法:用指引元反映数据之间的层次联系 优缺点 简单;联系固定;完整性良好 非层次表示笨拙;插入、删除限制多;查询子女通过双亲;层次命 令趋于程序化。层次模型 代表：IBM的IMS（Information Management System） 数据结构 基本结构 只有一个结点无双亲，即为根结点（1:1） 其他结点有且只有一个双亲结点（1:n） 多对多（m:n） 冗余结点法：m:n=1:m + 1:n 虚拟结点法：将冗余结点转为虚拟结点，即指 引元，指向替代的结点。 其它非树型结构 转换成树型 操纵与完整性 约束 没有双亲结点值不能插入子女结点值 删除双亲结点值，相应子女值也同时删除 冗余结点更新时，几处同时更新 存储结构 邻接法：层次树前序 链接法：用指引元反映数据之间的层次联系 优缺点 简单；联系固定；完整性良好。 非层次表示笨拙；插入、删除限制多；查询子女通过双亲；层次命 令趋于程序化