您的位置:首页 > 其它

层次模型(树形结构)

2020-04-05 18:22 489 查看

在格式化模型中,实体用记录表示,实体的属性对应记录的数据项(或字段)。

 

层次模型所满足的两个条件:

  1. 有且只有一个结点没有双亲结点,这个结点称为根结点。
  2. 根节点以外的其他结点有且只有一个双亲结点

 

在层次模型中,每个结点表示一个记录类型,每个记录类型可包含若干个字段,记录类型描述的是实体,字段描述的是实体的属性。

 

层次数据模型的存储结构

  1. 邻接法:

按照层次树前序穿越的顺序把所有记录值依次邻接存放,即通过物理空间的位置相邻来体现层次顺序。

  1. 链接法:

用指针来反映数据之间的层次联系。

 

层次模型的优点:

  1. 层次模型的数据结构比较简单清晰
  2. 层次数据库的查询效率高(因为层次模型中记录之间的联系用有向边表示,这种联系在DBMS中用指针来实现,当要存取某个结点的记录值,DBMS就沿着这一条路径很快找到该记录值,所以层次数据库的性能优于关系系数据库,不低于网状数据库)
  3. 层次数据模型提供了良好的完整性支持

 

层次模型的缺点:

  1. 现实世界中很多联系是非层次性的,如结点之间具有多对多联系
  2. 一个结点具有多个双亲等,对插入删除操作的限制比较多,因此应用程序的编写比较复杂
  3. 查询子女结点必须通过双亲结点
  4. 由于结构严密,层次命令趋于程序化

 

层次模型对具有一对多的层次联系的部门描述非常自然、直观,容易理解。这是层次数据库的突出优点。

  • 点赞
  • 收藏
  • 分享
  • 文章举报
冷风催我醒 发布了102 篇原创文章 · 获赞 2 · 访问量 1209 私信 关注
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: