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