層次模型和網(wǎng)狀模型

1、第五節(jié)層次模型和網(wǎng)狀模型1 .層次模型(1)什么是層次模型用樹形(層次)結構表示實體及實體間聯(lián)系的數(shù)據(jù)模型 稱為層次模型。(2)樹中的每一個結點表示一個記錄類型，連線表示雙親 -子女關系。因此，層次模型實際上是 以記錄類型為結點 的有向樹。層次模型滿足以下三 個條件：? 有且僅有一個結點無雙親結點，稱為根結點。? 根以外的其它結點有且僅有一個雙親結點。? 沒有子女結點的結點，稱為葉結點。(3)層次模型的示例層次模型這種結構方式反映了現(xiàn)實世界中數(shù)據(jù)的層次結構關系。在現(xiàn)實世界中，許多實體之間的聯(lián)系本身就是一種自然的層次結構關系，例如，學校行政機構的組織方式就是一種層次結構關系，如圖 1所示。其實，

2、所有 企事業(yè)單位的行政機構的組織方式都是一種層次結構關系。圖1學校行政機構的層次模型(4) 層次模型的優(yōu)點在層次模型中， 通過指針來實現(xiàn)記錄之間的聯(lián)系，查詢效率較高。(5) 層次模型的缺點? 缺點 1： 由于從屬結點有且只有一個雙親結點，所以它 只能表示 1： N 聯(lián) 系， 雖然有各種輔助手段實現(xiàn)M ： N 聯(lián)系，但較復雜，用戶不易掌握。? 缺點 2： 由于層次順序的嚴格和復雜，引起數(shù)據(jù)的查詢和更新操作都很復雜 ，因此應用程序的編寫也比較復雜。(6) 層次模型的應用層次模型是數(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型 ，層次數(shù)據(jù)庫管理系統(tǒng) 采用層次模型 作為數(shù)據(jù)的組織方式。層次數(shù)據(jù)庫系統(tǒng)的典型代表是IBM

3、 公司于 1968 年推出的 IMS(InformationManagement System數(shù)據(jù)庫管理系統(tǒng)，這是世界上第一個大型的商用數(shù)據(jù)庫管理系 統(tǒng)，曾經(jīng)得到廣泛的應用。2 . 網(wǎng)狀模型(1) 什么是網(wǎng)狀模型用 網(wǎng)狀結構 表示實體及實體間聯(lián)系的數(shù)據(jù)模型稱為 網(wǎng)狀模型。(2) 網(wǎng)中的每一個結點表示一個記錄類型，聯(lián)系用鏈接指針來實現(xiàn)。網(wǎng)狀模型滿足以下兩個條件：? 允許有一個以上的結點無雙親結點。? 一個結點可以有多個雙親結點。這樣， 在網(wǎng)狀模型中任何兩個結點都可以有聯(lián)系， 從而能夠描述客觀世界中 實體的 M ： N 聯(lián)系。(3) 網(wǎng)狀模型的示例網(wǎng)狀模型可以方便地表示各種類型之間的聯(lián)系， 如圖

4、2 所示，給出了一個簡 單的城市之間的鐵路交通聯(lián)系的網(wǎng)狀模型。圖2鐵路交通的網(wǎng)狀模型(4)網(wǎng)狀模型的優(yōu)點? 優(yōu)點1:能表示多對多聯(lián)系，能夠直接描述復雜的關系。? 優(yōu)點2:在網(wǎng)狀模型中，同樣 通過指針來實現(xiàn)記錄之間的聯(lián)系，查詢效率 較高。(5)網(wǎng)狀模型的缺點? 缺點1:編寫應用程序比較復雜，程序員必須熟悉數(shù)據(jù)庫的邏輯結構。? 缺點2:數(shù)據(jù)的獨立性比較差，程序和數(shù)據(jù)沒有完全獨立。(6)網(wǎng)狀模型的應用網(wǎng)狀數(shù)據(jù)庫管理系統(tǒng) 采用網(wǎng)狀數(shù)據(jù)模型 作為數(shù)據(jù)的組織方式。例如，Cullinet Software 公司的 IDMS , Honeywell 公司的 IDS/2, HP 公司的 IMAGE等都是一些比較成功的基于網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)庫管理系統(tǒng)，并在 20世 紀7080年代得到廣泛的應用。由