2016年自考互聯網數據常考知識點

　　自考互聯網數據庫常考知識點復習：網狀數據庫模型

2016年自考互聯網數據常考知識點

　　網狀數據庫模型需滿足的條件

　　在數據庫中，滿足以下兩個條件的數據模型稱為網狀模型。

　　① 允許一個以上的結點無雙親;

　　② 一個結點可以有多于一個的雙親。

　　網狀數據模型的操縱有哪些

　　網狀數據模型的操縱主要包括查詢，插入，刪除和更新數據。

　　網狀數據模型的儲存結構

　　常用的方法是鏈接法，包括單向鏈接、雙向鏈接、環狀鏈接、向首鏈接等，此外還有指引元陣列法、二進制陣列法、索引法等。

　　層次模型的限制

　　⑴只有一個結點沒有雙親結點，稱之為根結點;

　　⑵根以外的其他結點有且只有一個雙親結點。

　　層次數據模型的存儲結構

　　存儲層次數據庫不僅要存儲數據本身，還要反映出數據之間的層次聯系，實現方法有兩種：

　　1)鄰接法：按照層次樹前序穿越的順序把所有記錄值依次鄰接存放，即通過物理空間的位置相鄰來實現層次順序

　　2)鏈接法：用指引元反映數據之間的層次聯系，各記錄可以分散存放到不相鄰的物理空間上。

【自考互聯網數據常考知識點】相關文章：