時間：2022-12-13 20:30:02 | 來源：信息時代
時間：2022-12-13 20:30:02 來源：信息時代
層次數(shù)據(jù)模型 : 以樹型結構表示各類實體及其聯(lián)系的數(shù)據(jù)庫邏輯模型,簡稱層次模型。層次模型中數(shù)據(jù)的邏輯結構是按層次劃分的,用指針建立記錄與記錄之間的聯(lián)系,它主要用來描述客觀世界概念間的層次關系。
IBM公司1968年研制的基于層次模型的信息管理系統(tǒng)IMS-1是最早的層次數(shù)據(jù)庫管理系統(tǒng),此后,IBM公司又推出IMS-2、IMS/VS等多個改進版本。IMS數(shù)據(jù)庫是層次數(shù)據(jù)庫的典型代表。
層次模型中,記錄類型(簡稱記錄型(record type)或片段(segment))是樹結構的結點,記錄型之間的聯(lián)系即為樹結構的邊。每個記錄型可包含若干個字段(field),用于描述記錄型所表示的實體的屬性。層次模型中,有且僅有一個結點沒有雙親,這個結點稱為根結點(root node)或稱根片段(root segment),其他結點均有且僅有一個雙親結點。具有同一雙親的子女結點間互稱兄弟結點(twin node),沒有子女的結點稱為葉結點。層次模型中,一個記錄類型可有若干個記錄值,任何一個給定的記錄值只有按其層次路徑查看時,才能顯出它的完整的意義,沒有一個子女記錄值能夠脫離其雙親記錄值而獨立存在。
圖1是反映教員、學生情況的層次模型的例子。該模型有四個記錄型: 系為根結點,教研室和學生是系的兩個子女結點,它們互為兄弟結點,而教員又是教研室的子女結點。不同的記錄型包含各自的字段: 系: 系編號、系名; 教研室: 教研室編號、教研室名稱; 學生: 學號、學生姓名、性別; 教師:職工號、教師姓名、研究方向。
圖1 教員-學生層次模型
圖2 教員-學生數(shù)據(jù)庫的一組值
微信公眾號
版權所有? 億企邦 1997-2022 保留一切法律許可權利。
在線咨詢