層次數據結構

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

基本介紹

• 中文名：層次數據結構
• 定義：以記錄類型結點的有向“樹”或“森林”，樹的主要特徵之一是除根結點外，任何結點有且僅有一個父結點

層次數據結構不能表示多對多的聯繫，因此難以顧及公共點、線數據共享和實體元素的拓撲關係，導致數據冗餘度增加，而且給拓撲查詢帶來困難。