种豆资源网

当前位置:首页 > 百科 > 百科综合 / 正文

网路数据结构

(2019-09-08 14:17:30) 百科综合

网路数据结构

该结构实质上是层次结构的延伸。在网路结构中,一个子结点可以有两个或多个父结点,同时在两个结点之间可以有两种或多种联繫。实际上,由于网路结构在数据管理上类似于层次结构,所以在结构化数据组织过程中使用并不多。

层次数据结构是以记录类型结点的有向“树”或“森林”,树的主要特徵之一是除根结点外,任何结点有且仅有一个父结点。父结点表示的总体与子结点的总体必须是一对多的联繫,即一个父记录对应多个子记录,而一个子记录只对应一个父记录。层次数据结构不能表示多对多的联繫,因此难以顾及公共点、线数据共享和实体元素的拓扑关係,导致数据冗余度增加,而且给拓扑查询带来困难。

标 签

搜索
随机推荐

Powered By 种豆资源网||