層次數據結構

層次數據結構

層次數據結構是以記錄類型結點的有向“樹”或“森林”,樹的主要特徵之一是除根結點外,任何結點有且僅有一個父結點。父結點表示的總體與子結點的總體必須是一對多的聯繫,即一個父記錄對應多個子記錄,而一個子記錄只對應一個父記錄。

基本介紹

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

相關詞條

熱門詞條

聯絡我們