層次數據模型

簡介

層次結構是樹結構，樹的結點是記錄類型，非根結點有且只有一個父結點。上一層 記錄類型和下一層記錄類型是1：N聯繫。記錄之間的聯繫通過指針來實現，查詢效率較高。

用層次結構表示實體類型及實體間聯繫的數據模型稱為層次數據模型(hierarchical datamodel)記錄之間的聯繫通過指針來實現，查詢效率較高。

層次模型的表示方法是：樹的結點表示實體集（記錄的型），結點之間的連線表示相連兩實體集之間的關係，這種關係只能是“1一M”的。通常把表示1的實體集放在上方，稱為父結點，表示M的實體集放在下方，稱為子結點。

層次模型的物理存儲有兩種實現方法：

• 順序法：按照層次順序把所有的記錄鄰接存放，即通過物理空間的位置相鄰來實現層次順序。

• 指針法：各個記錄存放時不是按層次順序，而是用指針按層次順序把它們鏈接起來。