複製鏈接
請複製以下鏈接發送給好友

層次數據結構

鎖定
層次數據結構是以記錄類型結點的有向“樹”或“森林”,樹的主要特徵之一是除根結點外,任何結點有且僅有一個父結點。父結點表示的總體與子結點的總體必須是一對多的聯繫,即一個父記錄對應多個子記錄,而一個子記錄只對應一個父記錄。 [1] 
中文名
層次數據結構
定    義
以記錄類型結點的有向“樹”或“森林”,樹的主要特徵之一是除根結點外,任何結點有且僅有一個父結點
層次數據結構不能表示多對多的聯繫,因此難以顧及公共點、線數據共享和實體元素的拓撲關係,導致數據冗餘度增加,而且給拓撲查詢帶來困難。
參考資料
  • 1.    張新長.城市地理信息系統:科學出版社,2013