2017年7月自考互聯(lián)網(wǎng)數(shù)據(jù)庫常考知識點(diǎn)復(fù)習(xí)(6)

層次模型的限制
    ⑴只有一個結(jié)點(diǎn)沒有雙親結(jié)點(diǎn)，稱之為根結(jié)點(diǎn);
    ⑵根以外的其他結(jié)點(diǎn)有且只有一個雙親結(jié)點(diǎn)。
    層次數(shù)據(jù)模型的存儲結(jié)構(gòu)
    存儲層次數(shù)據(jù)庫不僅要存儲數(shù)據(jù)本身，還要反映出數(shù)據(jù)之間的層次聯(lián)系，實(shí)現(xiàn)方法有兩種：
    1)鄰接法：按照層次樹前序穿越的順序把所有記錄值依次鄰接存放，即通過物理空間的位置相鄰來實(shí)現(xiàn)層次順序
    2)鏈接法：用指引元反映數(shù)據(jù)之間的層次聯(lián)系，各記錄可以分散存放到不相鄰的物理空間上。