以下是為大家整理的《2014自學考試互聯(lián)網(wǎng)數(shù)據(jù)庫??贾R點(12)》的文章,供大家參考閱讀!
層次模型的限制
⑴只有一個結點沒有雙親結點,稱之為根結點;
⑵根以外的其他結點有且只有一個雙親結點。
層次數(shù)據(jù)模型的存儲結構
存儲層次數(shù)據(jù)庫不僅要存儲數(shù)據(jù)本身,還要反映出數(shù)據(jù)之間的層次聯(lián)系,實現(xiàn)方法有兩種:
1)鄰接法:按照層次樹前序穿越的順序把所有記錄值依次鄰接存放,即通過物理空間的位置相鄰來實現(xiàn)層次順序
2)鏈接法:用指引元反映數(shù)據(jù)之間的層次聯(lián)系,各記錄可以分散存放到不相鄰的物理空間上。
層次模型的限制
⑴只有一個結點沒有雙親結點,稱之為根結點;
⑵根以外的其他結點有且只有一個雙親結點。
層次數(shù)據(jù)模型的存儲結構
存儲層次數(shù)據(jù)庫不僅要存儲數(shù)據(jù)本身,還要反映出數(shù)據(jù)之間的層次聯(lián)系,實現(xiàn)方法有兩種:
1)鄰接法:按照層次樹前序穿越的順序把所有記錄值依次鄰接存放,即通過物理空間的位置相鄰來實現(xiàn)層次順序
2)鏈接法:用指引元反映數(shù)據(jù)之間的層次聯(lián)系,各記錄可以分散存放到不相鄰的物理空間上。