層次模型的限制
、胖挥幸粋(gè)結(jié)點(diǎn)沒(méi)有雙親結(jié)點(diǎn),稱之為根結(jié)點(diǎn);
、聘酝獾钠渌Y(jié)點(diǎn)有且只有一個(gè)雙親結(jié)點(diǎn)。
層次數(shù)據(jù)模型的存儲(chǔ)結(jié)構(gòu)
存儲(chǔ)層次數(shù)據(jù)庫(kù)不僅要存儲(chǔ)數(shù)據(jù)本身,還要反映出數(shù)據(jù)之間的層次聯(lián)系,實(shí)現(xiàn)方法有兩種:
1)鄰接法:按照層次樹(shù)前序穿越的順序把所有記錄值依次鄰接存放,即通過(guò)物理空間的位置相鄰來(lái)實(shí)現(xiàn)層次順序
2)鏈接法:用指引元反映數(shù)據(jù)之間的層次聯(lián)系,各記錄可以分散存放到不相鄰的物理空間上。
>>>點(diǎn)擊查看更多 互聯(lián)網(wǎng)數(shù)據(jù)庫(kù)常考知識(shí)點(diǎn)