层次模型(树形结构)
2020-04-05 18:22
489 查看
在格式化模型中,实体用记录表示,实体的属性对应记录的数据项(或字段)。
层次模型所满足的两个条件:
- 有且只有一个结点没有双亲结点,这个结点称为根结点。
- 根节点以外的其他结点有且只有一个双亲结点
在层次模型中,每个结点表示一个记录类型,每个记录类型可包含若干个字段,记录类型描述的是实体,字段描述的是实体的属性。
层次数据模型的存储结构
- 邻接法:
按照层次树前序穿越的顺序把所有记录值依次邻接存放,即通过物理空间的位置相邻来体现层次顺序。
- 链接法:
用指针来反映数据之间的层次联系。
层次模型的优点:
- 层次模型的数据结构比较简单清晰
- 层次数据库的查询效率高(因为层次模型中记录之间的联系用有向边表示,这种联系在DBMS中用指针来实现,当要存取某个结点的记录值,DBMS就沿着这一条路径很快找到该记录值,所以层次数据库的性能优于关系系数据库,不低于网状数据库)
- 层次数据模型提供了良好的完整性支持
层次模型的缺点:
- 现实世界中很多联系是非层次性的,如结点之间具有多对多联系
- 一个结点具有多个双亲等,对插入删除操作的限制比较多,因此应用程序的编写比较复杂
- 查询子女结点必须通过双亲结点
- 由于结构严密,层次命令趋于程序化
层次模型对具有一对多的层次联系的部门描述非常自然、直观,容易理解。这是层次数据库的突出优点。
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- TCP/IP协议原理与应用笔记09:数据通信---封装(邮政系统层次结构:便于理解OSI网络模型)
- js 根据层次码levelno递归生成树形结构的ul
- OSI网络结构的七层模型 TCP/IP层次模型
- ADO.NET Entity Framework如何:通过每个层次结构一个表继承以定义模型(实体框架)
- TCP/IP模型层次结构
- WebGL树形结构的模型渲染流程
- Javascript中文档对象模型(DOM)的层次结构图
- 树形结构与层次结构相互转换
- SharePoint 【架构系列】-- Sharepoint的服务器端对象模型(Server Object Model) 01.物理对象层次结构
- 使用树形结构与CTE实现父子列多层次查询
- 关于drp项目中的实体模型中树形结构的映射
- caffe 模型 层次结构图
- 利用多叉树将数据库中的层次数据转换成树形结构的JSON字符串
- Sharepoint学习笔记 –架构系列—Sharepoint的服务器端对象模型(Server Object Model) 3.服务层次结构
- SharePoint 【架构系列】-- Sharepoint的服务器端对象模型(Server Object Model) 02.内容层次结构
- 一则惋惜的案例――软件层次结构与业务模型
- Flex从后台读取数据前台显示为层次的树形结构
- 数据库存储 层次、树形结构 的标准做法
- 在NLP中深度学习模型何时需要树形结构?
- 数据库存储 层次、树形结构 的标准做法