什么是層次數(shù)據(jù)模型？

　　數(shù)據(jù)庫模型根據(jù)數(shù)據(jù)模型來劃分，而數(shù)據(jù)庫管理系統(tǒng)(Database Management System)有自己的數(shù)據(jù)結(jié)構(gòu)，目前比較成熟的在數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)模型有：層次模型、網(wǎng)狀模型和關系模型。它們之間的根本區(qū)別在于數(shù)據(jù)之間聯(lián)系的表示方式不同(即記錄型之間的聯(lián)系方式不同)。

　　層次模型以“樹結(jié)構(gòu)”表示數(shù)據(jù)之間的聯(lián)系。

　　網(wǎng)狀模型是以“圖結(jié)構(gòu)”來表示數(shù)據(jù)之間的聯(lián)系。

　　關系模型是用“二維表”(或稱為關系)來表示數(shù)據(jù)之間的聯(lián)系的。

　　層次模型(Hierchical)

　　層次模型是數(shù)據(jù)庫系統(tǒng)最早使用的一種模型，它的數(shù)據(jù)結(jié)構(gòu)是一棵“有向樹”。根結(jié)點在最上端，層次最高，子結(jié)點在下，逐層排列。

　　層次模型的特征是：

　　在一個層次模型中的限制條件是：

　?。?）有且僅有一個節(jié)點，無父節(jié)點，它為樹的根；（有且僅有一個結(jié)點沒有雙親，該節(jié)點就是根結(jié)點。）

　?。?）其他節(jié)點有且僅有一個父節(jié)點。（根以外的其他結(jié)點有且僅有一個雙親結(jié)點 ）這就使得層次數(shù)據(jù)庫系統(tǒng)只能直接處理一對多的實體關系。

　　（3）任何一個給定的記錄值只有按照其路徑查看時，才能顯出它的全部意義，沒有一個子女記錄值能夠脫離雙親記錄值而獨立存在。

　　比如：

　　一個教師學生層次模型。該層次模型有4個記錄類型，即實體。

　　分別是：

　?。?）記錄型（實體）系是根結(jié)點，由編號、名稱、專業(yè)、人數(shù)屬性（字段）組成。它有兩個子結(jié)點，分別是學院老師實體和課程實體。

　　（2）記錄型（實體）教師是學院的子結(jié)點，它有6個屬性（字段）組成。

　?。?）記錄型（實體）課程由4個屬性（字段）組成。

　?。?）記錄型（實體）教師由6個屬性（字段）組成。課程與教師是葉子結(jié)點，由學院到老師、老師到課程都是一對多的聯(lián)系。

　　數(shù)據(jù)完整性約束

　　其主要四個功能：增刪查改；要滿足完整性約束條件；

　　增加（插入）：滿足必須有雙親節(jié)點，即如果加入教師，就必須分配到學院中；

　　刪除：如果是字節(jié)點，不影響，直接刪除字節(jié)點，如果是雙親節(jié)點，則整個字節(jié)點被刪除；如果刪除整個教研室則教研室的老師不存在這個體系；

　　查找：根據(jù)樹狀結(jié)構(gòu)自上而下查找；

　　修改：更新相應的關系的信息。

　　其優(yōu)缺點：

　　優(yōu)點：

　　比較簡單，容易使用；

　　結(jié)構(gòu)清晰，現(xiàn)實中公司、家族等都存在類似結(jié)構(gòu)；

　　良好的完整性支持；

　　查詢效率高，模型層次是有向邊，常記錄存取路徑。

　　缺點：

　　有很多不是單向關系，一對多，多對一，只能通過引進冗余數(shù)據(jù)或建非自然的數(shù)據(jù)組織如創(chuàng)建虛擬節(jié)點的方法來解決，易產(chǎn)生不一致性；

　　插入刪除限制太多

　　查找字節(jié)點必須通過雙親；

　　樹結(jié)點中任何記錄的屬性是不可再分的簡單數(shù)據(jù)類型；

　　還有一些市場具象的層次模型:

　　最有影響的層次模型的DBS是20世紀60年代末，IBM公司推出的IMS層次模型數(shù)據(jù)庫系統(tǒng)。