層次結(jié)構(gòu)模型
作者:妮妮優(yōu)化
瀏覽:951次
發(fā)布時(shí)間:2017-08-07




層次結(jié)構(gòu)模型
層次結(jié)構(gòu)模型實(shí)質(zhì)上是一種有根結(jié)點(diǎn)的定向有序樹(在數(shù)學(xué)中"樹"被定義為一個(gè)無回的連通圖)。下圖是一個(gè)高等學(xué)校的組織結(jié)構(gòu)圖。這個(gè)組織結(jié)構(gòu)圖像一棵樹,校部就是樹根(稱為根結(jié)點(diǎn)),各系、專業(yè)、教師、學(xué)生等為枝點(diǎn)(稱為結(jié)點(diǎn)),樹根與枝點(diǎn)之間的聯(lián)系稱為邊,樹根與邊之比為1:N,即樹根只有一個(gè),樹枝有N個(gè)。
按照層次模型建立的數(shù)據(jù)庫系統(tǒng)稱為層次模型數(shù)據(jù)庫系統(tǒng)。IMS(Information Management System)是其典型代表。