芒果视频下载

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

簡介

層(ceng)次結構(gou)是樹結構(gou)，樹的結點(dian)是記(ji)錄(lu)(lu)類型(xing)(xing)，非根結點(dian)有(you)且只有(you)一(yi)(yi)個父結點(dian)。上一(yi)(yi)層(ceng)記(ji)錄(lu)(lu)類型(xing)(xing)和下(xia)一(yi)(yi)層(ceng)記(ji)錄(lu)(lu)類型(xing)(xing)是1：N聯(lian)系。記(ji)錄(lu)(lu)之間的聯(lian)系通過(guo)指(zhi)針來實現，查詢效率較高(gao)。

作用

用層次結(jie)構(gou)表示實(shi)體(ti)類型(xing)(xing)及實(shi)體(ti)間聯系的(de)數據模型(xing)(xing)稱為(wei)層次數據模型(xing)(xing)(hierarchical datamodel)記錄(lu)之間的(de)聯系通過(guo)指(zhi)針來實(shi)現(xian)，查詢(xun)效(xiao)率較高。

表示方法

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

層次模型的物理存儲

層次(ci)模型的物理存(cun)儲有兩種實(shi)現方(fang)法：

順(shun)序(xu)法：按照(zhao)層次(ci)順(shun)序(xu)把(ba)所有(you)的記錄鄰接存放，即通過(guo)物(wu)理空間的位置相鄰來實現層次(ci)順(shun)序(xu)。

指(zhi)針法：各個記錄存放(fang)時(shi)不是按(an)層次順序(xu)，而是用指(zhi)針按(an)層次順序(xu)把它(ta)們(men)鏈接起來。