第六章非關系模型簡介

1、第六章第六章: 非關系數據模型簡介非關系數據模型簡介q常用數據模型層次數據模型網狀數據模型關系數據模型面向對象的數據模型現實世界信息世界機器 世界概念模型數據模型非關系數據模型層次數據模型層次數據模型q在現實世界中, 有很多事物是按層次組織起來的, 層次數據模型的提出, 首先是為了模擬這種案層次組織起來的事物q層次數據模型用樹形結構來表示各類實體以及實體之間的聯(lián)系q層次數據庫采用層次數據模型作為數據的組織方式q基本概念記錄、記錄型和字段(一定是簡單數據類型)層次數據模型層次數據模型雙親子女關系(parent-child relationship): 簡稱pcr, 代表兩個記錄型之間的一對多關系

2、系名系名 系號系號 系主任名系主任名 地點地點系 記錄型計算機系計算機系 9 李李 紅紅 科技館科技館記錄字段系班1npcr型計算機系901班911班931班921班一個實例層次數據模型層次數據模型層次數據模式: 利用pcr可以構成層次數據模式系班層次數據模式教研組學生教師例: 某大學設有若干系, 每個系由不同的教研組構成, 每個教研組有多名教師; 每個系設有多個班級, 每個班級有若干學生層次數據模式是一棵樹除根外, 所有的記錄型都應有唯一的雙親,但可以有多個子女層次數據模式可以有多個實例, 這些實例組成森林層次數據模型層次數據模型虛擬記錄: 表示非層次的事物多對多關系: 計算機系901班91

3、1班931班921班軟件教研組 軟件教研組王張李趙錢孫周吳鄭洪陳丁.層次數據模式的一個實例層次數據模型層次數據模型學生課程mner圖選修學生課程pcr型王一人工智能張三課程學生或pcr型李四人工智能數據庫人工智能數據庫實例問題: 大量冗余層次數據模型層次數據模型班學生pcr型學生和pcr型班學生運動隊運動隊901班王張.李921班錢孫.田徑隊錢孫李問題: 大量冗余一個記錄型是兩個以上pcr子女: 層次數據模型層次數據模型供應pcr型零件多元關系: 供應商項目供應mp零件n供應商項目問題: 大量冗余層次數據模型層次數據模型用虛擬記錄解決上述問題: 學生(課程)v課程(學生)v班學生運動隊(學生)

4、v供應零件(供應商)v(項目)v供應商項目層次數據模型層次數據模型層次數據模型的線性表示: 存儲器是線性的, 層次數據必須變換成線性才能存儲, 層次序列(先序遍歷)層次路徑例子: 層次序列表示為計算機系901班王 張911班931班 吳硬件教研組鄭 洪軟件教研組 丁層次數據模型層次數據模型q約束: 層次數據模型因dbms而異有些語義上的約束有應用程序來檢查與層次數據模型直接有關的約束有:除了根記錄以外, 任何其他記錄不能離開雙親記錄而孤立存在(插入和刪除)任何記錄只允許有一個雙親記錄虛擬記錄的指針必須指向一個實際存在的記錄(刪除)虛擬記錄不得為根層次數據模型層次數據模型q操作: 以查找為例來說

5、明層次數據模型的操作get unique(gu): 按給定條件,沿層次路徑查找所需記錄(要查找一個記錄,必須從根記錄開始)查找計算機系911班的第一個學生gu系(系名=計算機系), 班(班名=911班), 學生;get next parent(gnp): 在當前雙親下, 按層次序列查找下一個記錄gu系(系名=計算機系), 班(班名=911班), 學生;while not fail do gnp 學生;q層次數據模型的優(yōu)缺點p26q層次dbms在6070年代流行, 例如ibm的ims網狀數據數據模型網狀數據數據模型q基本概念和結構:記錄、記錄型和數據項數據項可以是多值和復合的數據項(例如地址)系

6、(set): 代表兩個記錄型之間的1:n聯(lián)系, 有系型和系值之分班級學生1n有班級學生系型首記錄型屬記錄型多屬系: 一個系可以有多種類型的屬記錄賬戶存款帳 提款帳轉帳網狀數據數據模型網狀數據數據模型一個記錄型可以作為幾個系的首記錄, 也可以作為幾個系的屬記錄(無虛擬記錄)一個記錄型不能既作為一個系的首記錄, 又作為這個系的屬記錄聯(lián)系記錄型emp1n領導emplink系型聯(lián)系記錄型e4s1s2l1e7e9l2l3e3e5e1e6s1s1s1s2s2s2網狀數據數據模型網狀數據數據模型一個記錄值不能出現在同一系型的多個系值中系型s1c1c2c3c4c5c6s2學生課程mn選修學生課程正確:學生link課程slcl系型s1l1l2l3l4l5l6s2l4c1c2c3c4c5c6slslclclclclclcl網狀數據數據模型網