芒果视频下载

層(ceng)次數(shu)(shu)據(ju)模型是數(shu)(shu)據(ju)庫系統最早使用(yong)的一種模型，它(ta)用(yong)“樹(shu)(shu)”結(jie)構表(biao)(biao)示(shi)實(shi)(shi)體集之(zhi)間(jian)(jian)的關聯，其中(zhong)實(shi)(shi)體集(用(yong)矩形框(kuang)表(biao)(biao)示(shi))為結(jie)點(dian)，而(er)樹(shu)(shu)中(zhong)各結(jie)點(dian)之(zhi)間(jian)(jian)的連線表(biao)(biao)示(shi)它(ta)們之(zhi)間(jian)(jian)的關聯。

簡介

層(ceng)(ceng)次結(jie)(jie)(jie)構是(shi)(shi)樹結(jie)(jie)(jie)構，樹的結(jie)(jie)(jie)點是(shi)(shi)記錄類型(xing)(xing)，非根結(jie)(jie)(jie)點有且只有一(yi)個(ge)父結(jie)(jie)(jie)點。上一(yi)層(ceng)(ceng)記錄類型(xing)(xing)和(he)下一(yi)層(ceng)(ceng)記錄類型(xing)(xing)是(shi)(shi)1：N聯系。記錄之間的聯系通(tong)過指針來(lai)實現，查詢(xun)效率(lv)較高。

作用

用層次(ci)結構表示實體類(lei)型(xing)及實體間(jian)聯系(xi)的數據模(mo)(mo)型(xing)稱(cheng)為層次(ci)數據模(mo)(mo)型(xing)(hierarchical datamodel)記錄之(zhi)間(jian)的聯系(xi)通過指(zhi)針來實現，查詢(xun)效率較(jiao)高。

表示方法

層次模(mo)型(xing)的(de)(de)表(biao)(biao)示方法(fa)是：樹的(de)(de)結(jie)(jie)點(dian)表(biao)(biao)示實(shi)體(ti)(ti)集(ji)（記錄的(de)(de)型(xing)），結(jie)(jie)點(dian)之間的(de)(de)連線表(biao)(biao)示相連兩實(shi)體(ti)(ti)集(ji)之間的(de)(de)關系(xi)，這種(zhong)關系(xi)只能(neng)是“1一M”的(de)(de)。通(tong)常把表(biao)(biao)示1的(de)(de)實(shi)體(ti)(ti)集(ji)放在(zai)上方，稱(cheng)為父結(jie)(jie)點(dian)，表(biao)(biao)示M的(de)(de)實(shi)體(ti)(ti)集(ji)放在(zai)下方，稱(cheng)為子結(jie)(jie)點(dian)。

層次模型的物理存儲

層次模型(xing)的物理存(cun)儲(chu)有兩(liang)種實現方法：

順(shun)序法：按(an)照(zhao)層次順(shun)序把所有的記(ji)錄鄰(lin)接(jie)存放，即通過(guo)物理空間的位置相鄰(lin)來實(shi)現層次順(shun)序。

指針法：各個記錄存放時不是按層(ceng)次順序，而是用指針按層(ceng)次順序把它們鏈接起(qi)來。