1.5.1 層次數(shù)據(jù)模型

層次數(shù)據(jù)模型是用樹(shù)結(jié)構(gòu)定義實(shí)體及實(shí)體之間的聯(lián)系的，是最早商業(yè)化應(yīng)用的數(shù)據(jù)模型。層次數(shù)據(jù)模型中的結(jié)點(diǎn)代表數(shù)據(jù)，結(jié)點(diǎn)之間的連線代表不同數(shù)據(jù)之間的聯(lián)系。頂層的結(jié)點(diǎn)只有后繼，沒(méi)有直接前驅(qū)，稱(chēng)其為根結(jié)點(diǎn)。除根結(jié)點(diǎn)以外的各結(jié)點(diǎn)有且只有一個(gè)唯一的位于其上一層的直接前驅(qū)，稱(chēng)其為雙親結(jié)點(diǎn)，可以有零個(gè)、一個(gè)或多個(gè)位于其下一層的直接后繼，稱(chēng)其為子女結(jié)點(diǎn)。最下層的結(jié)點(diǎn)只有雙親結(jié)點(diǎn)，沒(méi)有子女結(jié)點(diǎn)。例如，學(xué)校的院系設(shè)置中，一個(gè)學(xué)校有多個(gè)學(xué)院，一個(gè)學(xué)院有多個(gè)系，同時(shí)每個(gè)學(xué)院都只隸屬于該學(xué)校，每個(gè)系也只隸屬于一個(gè)學(xué)院，即學(xué)校與學(xué)院之間是一對(duì)多的聯(lián)系，學(xué)院和系之間也是一對(duì)多的聯(lián)系。其層次數(shù)據(jù)模型示例如圖1-31所示。

層次數(shù)據(jù)模型適合表示一對(duì)一、一對(duì)多的聯(lián)系。由于層次數(shù)據(jù)模型表示多對(duì)多聯(lián)系時(shí)的表達(dá)能力有缺陷，需要引入冗余結(jié)點(diǎn)，所以后來(lái)被網(wǎng)狀數(shù)據(jù)模型取代。