2016年自考網際網路數據常考知識點

2016年自考網際網路數據常考知識點
自考網際網路資料庫常考知識點複習：網狀資料庫模型
　　網狀資料庫模型需滿足的條件
在資料庫中，滿足以下兩個條件的數據模型稱為網狀模型。
① 允許一個以上的結點無雙親;
② 一個結點可以有多於一個的雙親。
　　網狀數據模型的操縱有哪些
網狀數據模型的'操縱主要包括查詢，插入，刪除和更新數據。
　　網狀數據模型的儲存結構
常用的方法是連結法，包括單向連結、雙向連結、環狀連結、向首連結等，此外還有指引元陣列法、二進制陣列法、索引法等。
　　層次模型的限制
⑴只有一個結點沒有雙親結點，稱之為根結點;
⑵根以外的其他結點有且只有一個雙親結點。
　　層次數據模型的存儲結構
存儲層次資料庫不僅要存儲數據本身，還要反映出數據之間的層次聯繫，實現方法有兩種：
1)鄰接法：按照層次樹前序穿越的順序把所有記錄值依次鄰接存放，即通過物理空間的位置相鄰來實現層次順序
2)連結法：用指引元反映數據之間的層次聯繫，各記錄可以分散存放到不相鄰的物理空間上。