当前位置:首页>维修大全>综合>

3种常用数据结构特点

3种常用数据结构特点

更新时间:2023-08-27 23:06:41

3种常用数据结构特点

目前最常用的三种数据模型为层次模型、网状模型和关系模型。

一、层次模型

层次模型将数据组织成一对多关系的结构,层次结构采用关键字来访问其中每一层次的每一部分。层次模型发展最早,它以树结构为基本结构,典型代表是IMS模型。

优点是存取方便且速度快;结构清晰,容易理解;数据修改和数据库扩展容易实现;检索关键属性十分方便。

二、网状模型

网状模型用连接指令或指针来确定数据间的显式连接关系,是具有多对多类型的数据组织方式。

网状数据模型通过网状结构表示数据间联系,开发较早且有一定优点,目前使用仍较多,典型代表是 DBTG模型。优点是能明确而方便地表示数据间的复杂关系。

三、关系模型

关系模型以记录组或数据表的形式组织数据,以便于利用各种地理实体与属性之间的关系进行存储和变换,不分层也无指针,是建立空间数据和属性数据之间关系的一种非常有效的数据组织方法。

优点在于结构特别灵活,概念单一,满足所有布尔逻辑运算和数学运算规则形成的查询要求;能搜索、组合和比较不同类型的数据;增加和删除数据非常方便。

更多栏目