網路數據結構

該結構實質上是層次結構的延伸。在網路結構中，一個子結點可以有兩個或多個父結點，同時在兩個結點之間可以有兩種或多種聯繫。實際上，由於網路結構在數據管理上類似於層次結構，所以在結構化數據組織過程中使用並不多。

基本介紹

• 中文名：網路數據結構
• 出處：城市地理信息系統

層次數據結構是以記錄類型結點的有向“樹”或“森林”，樹的主要特徵之一是除根結點外，任何結點有且僅有一個父結點。父結點表示的總體與子結點的總體必須是一對多的聯繫，即一個父記錄對應多個子記錄，而一個子記錄只對應一個父記錄。層次數據結構不能表示多對多的聯繫，因此難以顧及公共點、線數據共享和實體元素的拓撲關係，導致數據冗餘度增加，而且給拓撲查詢帶來困難。