層次數據模型

層次數據模型是資料庫系統最早使用的一種模型，它用“樹”結構表示實體集之間的關聯，其中實體集(用矩形框表示) 為結點，而樹中各結點之間的連線表示它們之間的關聯。

簡介

簡介

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

作用

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

表示方法

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

層次模型的物理存儲

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

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

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