[小學教育]第一章緒論(編輯修改稿)

　

【文章內容簡介】 duction to Database Systems 聯系的表示方法 實體型 1 聯系名 實體型 2 1 1 1:1聯系 實體型 1 聯系名 實體型 2 m n m:n聯系 實體型 1 聯系名 實體型 2 1 n 1:n聯系 An Introduction to Database Systems 聯系的表示方法 (續 ) 實體型 1 聯系名 m n 同一實體型內部的 m:n聯系 實體型 1 聯系名 實體型 2 1 m 多個實體型間的 1:n聯系 實體型 3 n An Introduction to Database Systems 聯系的表示方法示例 班級 班級 班長 班長 1 1 1:1聯系 課程 選修 學生 m n m:n聯系 班級 組成 學生 1 n 1:n聯系 An Introduction to Database Systems 聯系的表示方法示例 (續 ) 職工 領導 1 n 同一實體型內部的 1:n聯系 課程 講授 教師 1 m 多個實體型間的 1:n聯系 參考書 n An Introduction to Database Systems 聯系屬性的表示方法 課程 選修 學生 m n 成績 An Introduction to Database Systems ER圖 (續 ) ER圖實例： P19P20 某工廠物資管理 ER圖 An Introduction to Database Systems 常用數據模型 ? 非關系模型 ? 層次模型（ Hierarchical Model） ? 網狀模型 (Network Model ) ? 數據結構：以基本層次聯系為基本單位 基本層次聯系：兩個記錄以及它們之間的一對多（ 包括一對一 )的聯系 An Introduction to Database Systems 常用數據模型 (續 ) ? 關系模型 (Relational Model) ? 數據結構：表 ? 面向對象模型 (Object Oriented Model） ? 數據結構：對象 An Introduction to Database Systems 數據模型 數據模型的組成要素 概念模型 常用數據模型 層次模型 網狀模型 關系模型 An Introduction to Database Systems 層次模型 1. 層次數據模型的數據結構 2. 層次數據模型的數據操縱 3. 層次數據模型的與完整性約束 4. 層次數據模型的存儲結構 5. 層次數據模型的優缺點 6. 典型的層次數據庫系統 An Introduction to Database Systems 1. 層次數據模型的數據結構 ? 層次模型 滿足下面兩個條件的基本層次聯系的集合為層次模型 。 1. 有且只有一個結點沒有雙親結點 ， 這個結點稱為根 結點 2. 根以外的其它結點有且只有一個雙親結點 ? 層次模型中的幾個術語 ? 根結點 ， 雙親結點 ， 兄弟結點 ， 葉結點 An Introduction to Database Systems 層次數據模型的數據結構 (續） Ｒ 1 根結點 Ｒ 2 兄弟結點 Ｒ 3 葉結點 Ｒ 4 兄弟結點 Ｒ 5 葉結點 葉結點 An Introduction to Database Systems 層次數據模型的數據結構 (續） ? 表示方法 實體型 ：用記錄類型描述 。 每個結點表示一個記錄類型 。 屬性 ：用字段描述 。 每個記錄類型可包含若干個字段 。 聯系 ：用結點之間的連線表示記錄 （ 類 ） 型之間的 一對多的聯系 實例： 教員 學生數據模型（ P23） An Introduction to Database Systems 層次數據模型的數據結構 (續） ? 特點 ? 結點的雙親是唯一的 ? 只能直接處理一對多的實體聯系 ? 每個記錄類型定義一個排序字段 ， 也稱為碼字段 ? 任何記錄值只有按其路徑查看時 ， 才能顯出它的全部意義 ? 沒有一個子女記錄值能夠脫離雙親記錄值而獨立存在 An Introduction to Database Systems 層次數據模型的數據結構 (續） ? 多對多聯系在層次模型中的表示 ? 用層次模型 間接 表示多對多聯系 ? 方法 將多對多聯系 分解 成一對多聯系 ? 分解方法 ? 冗余結點法 ? 虛擬結點法 An Introduction to Database Systems 2. 層次模型的數據操縱 ? 查詢 ? 插入 ? 刪除 ? 更新 An Introduction to Database Systems 3. 層次模型的完整性約束 ? 無相應的雙親結點值就不能插入子女結點值 ? 如果刪除雙親結點值，則相應的子女結點值也被同時刪除 ? 更新操作時，應更新所有相應記錄，以保證數據的一致性 An Introduction to Database Systems ? 鄰接法 按照層次樹前序遍歷的順序把所有記錄值依次鄰接存 放，即通過物理空間的位置相鄰來實現層次順序 ? 鏈接法 用指引元來反映數據之間的層次聯系 ? 子女－兄弟鏈接法 P26 ? 層次序列鏈接法 P26 An Introduction to Database Systems 5. 層次模型的優缺點 ? 優點 ? 層次數據模型簡單 ， 對具有一對多的層次關系的部門描述自然 、 直觀 ， 容易理解 ? 性能優于關系模型 ， 不低于網狀模型 ? 層次數據模型提供了良好的完整性支持 ? 缺點 ? 多對多聯系表示不自然 ? 對插入和刪除操作的限制多 ? 查詢子女結點必須通過雙親結點 ? 層次命令趨于程序化 An Introduction to Database Systems 6. 典型的層次數據庫系統 IMS數據庫管理系統 ? 第一個大型商用 DBMS ? 1968年推出 ? IBM公司研制 An Introduction to Database Systems 數據模型 概念模型 數據模型的組成要素 最常用的數據模型 層次模型 網狀模型 關系模型 An Introduction to Database Systems 網狀模型 1. 網狀數據模型的數據結構 2. 網狀數據模型的數據操縱 3. 網狀數據模型的完整性約束 4. 網狀數據模型的存儲結構 5. 網狀數據模型的優缺點 6. 典型的網狀數據庫系統 An Introduction to Database Systems ? 網狀模型 滿足下面兩個條件的基本層次聯系的集合為網狀模型 。 1. 允許一個以上的結點無雙親； 2. 一個結點可以有多于一個的雙親 。 An Introduction to Database Systems 網狀數據模型的數據結構 Ｒ 1 Ｒ 2 R3 L1 L2 R1 R2 L3 L1 L2 R3 L4 R4 R5 An Introduction to Database Systems 網狀數據模型的數據結構 (續） ? 表示方法 （ 與層次數據模型相同 ） 實體型 ：用記錄類型描述 。 每個結點表示一個記錄類型 。 屬性 ：用字段描述 。 每個記錄類型可包含若干個字段 。 聯系 ：用結點之間的連線表示記錄 （ 類 ） 型之 間的 一對多的父子聯系 。 An Introduction to Database Systems 網狀數據模型的數據結構 (續） ? 特點 ? 只能直接處理一對多的實體聯系 ? 每個記錄類型定義一個排序字段 ， 也稱為碼字段 ? 任何記錄值只有按其路徑查看時 ， 才能顯出它的全部意義 An Introduction to Database Systems 網狀數據模型的數據結構 (續） ? 網狀模型與層次模型的區別 ? 網狀模型允許多個結點沒有雙親結點 ? 網狀模型允許結點有多個雙親結點 ? 網狀模型允許兩個結點之間有多種聯系（復合聯系） ? 網狀模型可以更直接地去描述現實世界 ? 層次模型實際上是網狀模型的一個特例 An Introduction to Database Systems 網狀數據模型的數據結構 (續） Ｒ 1 Ｒ 2 R3 L1 L2 R1 R2 L3 L1 L2 R3 L4 R4 R5 An Introduction to Database Systems 網狀數據模型的數據結構 (續） Ｒ 1 L1 L2 R2 An Introduction to Database Systems 網狀數據模型的數據結構 (續） 學生宿舍 學生 教研室 系 教師 An Introduction to Database Systems 網狀數據模型的數據結構 (續） 父母 人 子女 樹 種植 砍伐 養育 贍養 An Introduction to Database Systems 網狀數據模型的數據結構 (續） 多對多聯系在網狀模型中的表示 ? 用網狀模型 間接 表示多對多聯系 ? 方法 將多對多聯系 直接 分解成一對多聯系 An Introduction to Database Systems 2. 網狀模型的數據操縱 ? 查詢 ? 插入 ? 刪除 ? 更新 An Introduction to Database Systems 網狀數據庫系統（如 DBTG）對數據操縱加 了一些限制，提供了一定的完整性約束 ? 碼 ? 雙親結點與子女結點之間是一對多聯系 ? 屬籍類別 ? 加入類別 (自動的，手工的 ) ? 移出類別 (固定的，必須 的，隨意的 ) An Introduction to Database Systems 3. 網狀數據模型的完整性約束 ? 完整性約束條件 ? 允許插入尚未確定雙親結點值的子女結點值 ? 允許只刪除雙親結點值 An Introduction to Database Systems ? 關鍵 ? 實現記錄之間的聯系 ? 常用方法 ? 單向鏈接 ? 雙向鏈接 ? 環狀鏈接 ? 向首鏈接 例： P29 An Introduction to Database Systems ? 優點 ? 能夠更為直接地描述現實世界 ， 如一個結點可以有多個雙親 ? 具有良好的性能 ， 存取效率較高 ? 缺點 ? 結構比較復雜，而且隨著應用環境的擴大，數據庫的結構就變得越來越復雜，不利于最終用戶掌握 ? DDL、 DML語言復雜，用戶不容易使用 An Introduction to Database Systems 6. 典型的網狀數據庫系統