層次模型和網狀模型都是格式化模型
格式化模型中的數據結構單位:基本層次聯系
雙親節點一對多(包含1對1的)->聯系子女節點
層次模型:用樹形結構來表示各類實體和實體間的聯系
表示方法:
實體型:
用記錄類型描述-每個節點表示一個實體
屬性:
用字段描述-每個記錄類型可包含若干個字段
聯系:
用結點直接的連線表示實體之間的一對多父子聯系
定義:
1.有且只有一個結點,沒有雙親結點為根節點
2.根意外的其它結點有且只有一個雙親節點
完整性約束條件:
1.沒有雙親節點不能插入子女
2.刪除雙親結點子女結點也會丟失
優點:
1.結構簡單
2.效率高
3.完整
缺點:
多對多聯系無法表示
插入刪除麻煩
編程復雜
網狀模型:用網狀結構來表示跟層次型基本相同
定義:
1.允許一個以上的節點無雙親
2.一個節點可以有多個雙親
網狀模型中將多對多分解成一對多聯系。
數據操作和完整性約束
允許直接刪
支持碼
保證雙親與子女是一對多
可以定義雙親記錄和子女記錄直接的約束條件