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