點擊查看:2021年10月自考互聯(lián)網(wǎng)數(shù)據(jù)庫?键c匯總
層次模型的限制
、胖挥幸粋結(jié)點沒有雙親結(jié)點,稱之為根結(jié)點;
⑵根以外的其他結(jié)點有且只有一個雙親結(jié)點。
層次數(shù)據(jù)模型的存儲結(jié)構(gòu)
存儲層次數(shù)據(jù)庫不僅要存儲數(shù)據(jù)本身,還要反映出數(shù)據(jù)之間的層次聯(lián)系,實現(xiàn)方法有兩種:
1)鄰接法:按照層次樹前序穿越的順序把所有記錄值依次鄰接存放,即通過物理空間的位置相鄰來實現(xiàn)層次順序
2)鏈接法:用指引元反映數(shù)據(jù)之間的層次聯(lián)系,各記錄可以分散存放到不相鄰的物理空間上。
編輯推薦: