【正文】 名 年 令 性 別 系 名 年 級 95004 王小明 19 女 社會學 95 95006 黃大鵬 20 男 商品學 95 95008 張文斌 18 女 法律學 95 … … … … … … An Introduction to Database Systenm 關(guān)系模型的基本概念 ? 關(guān)系 （ Relation） 一個關(guān)系對應(yīng)通常說的一張表 。 An Introduction to Database Systenm 網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)） ? 特點 ? 只能直接處理一對多的實體聯(lián)系 ? 每個記錄類型定義一個排序字段 ， 也稱為碼字段 ? 任何記錄值只有按其路徑查看時 ， 才能顯出它的全部意義 An Introduction to Database Systenm 網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)） ? 網(wǎng)狀模型與層次模型的區(qū)別 ? 網(wǎng)狀模型允許多個結(jié)點沒有雙親結(jié)點 ? 網(wǎng)狀模型允許結(jié)點有多個雙親結(jié)點 ? 網(wǎng)狀模型允許兩個結(jié)點之間有多種聯(lián)系（復合聯(lián)系） ? 網(wǎng)狀模型可以更直接地去描述現(xiàn)實世界 ? 層次模型實際上是網(wǎng)狀模型的一個特例 An Introduction to Database Systenm 網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)） Ｒ 1 Ｒ 2 R3 L1 L2 R1 R2 L3 L1 L2 R3 L4 R4 R5 An Introduction to Database Systenm 網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)） Ｒ 1 L1 L2 R2 An Introduction to Database Systenm 網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)） 學生宿舍 學生 教研室 系 教師 An Introduction to Database Systenm 網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)） 父母 人 子女 樹 種植 砍伐 養(yǎng)育 贍養(yǎng) An Introduction to Database Systenm 網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)） 多對多聯(lián)系在網(wǎng)狀模型中的表示 ? 用網(wǎng)狀模型 間接 表示多對多聯(lián)系 ? 方法 將多對多聯(lián)系 直接 分解成一對多聯(lián)系 An Introduction to Database Systenm 2. 網(wǎng)狀模型的數(shù)據(jù)操縱 ? 查詢 ? 插入 ? 刪除 ? 更新 An Introduction to Database Systenm 網(wǎng)狀數(shù)據(jù)庫系統(tǒng)（如 DBTG）對數(shù)據(jù)操縱加 了一些限制，提供了一定的完整性約束 ? 碼 ? 雙親結(jié)點與子女結(jié)點之間是一對多聯(lián)系 ? 屬籍類別 ? 加入類別 (自動的，手工的 ) ? 移出類別 (固定的，必須 的，隨意的 ) An Introduction to Database Systenm 3. 網(wǎng)狀數(shù)據(jù)模型的完整性約束 ? 完整性約束條件 ? 允許插入尚未確定雙親結(jié)點值的子女結(jié)點值 ? 允許只刪除雙親結(jié)點值 An Introduction to Database Systenm ? 關(guān)鍵 ? 實現(xiàn)記錄之間的聯(lián)系 ? 常用方法 ? 單向鏈接 ? 雙向鏈接 ? 環(huán)狀鏈接 ? 向首鏈接 例： P27 An Introduction to Database Systenm ? 優(yōu)點 ? 能夠更為直接地描述現(xiàn)實世界 ， 如一個結(jié)點可以有多個雙親 ? 具有良好的性能 ， 存取效率較高 ? 缺點 ? 結(jié)構(gòu)比較復雜，而且隨著應(yīng)用環(huán)境的擴大，數(shù)據(jù)庫的結(jié)構(gòu)就變得越來越復雜，不利于最終用戶掌握 ? DDL、 DML語言復雜，用戶不容易使用 An Introduction to Database Systenm 6. 典型的網(wǎng)狀數(shù)據(jù)庫系統(tǒng) ? DBTG系統(tǒng)，亦稱 CODASYL系統(tǒng) ? 由 DBTG提出的一個系統(tǒng)方案 ? 奠定了數(shù)據(jù)庫系統(tǒng)的基本概念 、 方法和技術(shù) ? 70年代推出 ? 實際系統(tǒng) ? Culli Software IDMS ? Univac公司的 DMS1100 ? Honeywell公司的 IDS/2 ? HP公司的 IMAGE An Introduction to Database Systenm 數(shù)據(jù)模型 概念模型 數(shù)據(jù)模型的組成要素 最常用的數(shù)據(jù)模型 層次模型 網(wǎng)狀模型 關(guān)系模型 An Introduction to Database Systenm 關(guān)系模型 1. 關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) 2. 關(guān)系數(shù)據(jù)模型的操縱 3. 關(guān)系數(shù)據(jù)模型的完整性約束 4. 關(guān)系數(shù)據(jù)模型的存儲結(jié)構(gòu) 5. 關(guān)系數(shù)據(jù)模型的優(yōu)缺點 6. 典型的關(guān)系數(shù)據(jù)庫系統(tǒng) An Introduction to Database Systenm 關(guān)系模型 ? 最重要的一種數(shù)據(jù)模型 。 每個記錄類型可包含若干個字段 。 每個結(jié)點表示一個記錄類型 。 1. 允許一個以上的結(jié)點無雙親； 2. 一個結(jié)點可以有多于一個的雙親 。 每個記錄類型可包含若干個字段 。 每個結(jié)點表示一個記錄類型 。如果一個聯(lián)系具有屬性，則這些屬性也要用無向邊與該聯(lián)系連接起來 An Introduction to Database Systenm 聯(lián)系的表示方法 實體型 1 聯(lián)系名 實體型 2 1 1 1:1聯(lián)系 實體型 1 聯(lián)系名 實體型 2 m n m:n聯(lián)系 實體型 1 聯(lián)系名 實體型 2 1 n 1:n聯(lián)系 An Introduction to Database Systenm 聯(lián)系的表示方法 (續(xù) ) 實體型 1 聯(lián)系名 m n 同一實體型內(nèi)部的 m:n聯(lián)系 實體型 1 聯(lián)系名 實體型 2 1 m 多個實體型間的 1:n聯(lián)系 實體型 3 n An Introduction to Database Systenm 聯(lián)系的表示方法示例 班級 班級 班長 班長 1 1 1:1聯(lián)系 課程 選修 學生 m n m:n聯(lián)系 班級 組成 學生 1 n 1:n聯(lián)系 An Introduction to Database Systenm 聯(lián)系的表示方法示例 (續(xù) ) 職工 領(lǐng)導 1 n 同一實體型內(nèi)部的 1:n聯(lián)系 課程 講授 教師 1 m 多個實體型間的 1:n聯(lián)系 參考書 n An Introduction to Database Systenm 聯(lián)系屬性的表示方法 課程 選修 學生 m n 成績 An Introduction to Database Systenm ER圖 (續(xù) ) ER圖實例： ER圖 An Introduction to Database Systenm 常用數(shù)據(jù)模型 ? 非關(guān)系模型 ? 層次模型（ Hierarchical Model） ? 網(wǎng)狀模型 (Network Model ) ? 數(shù)據(jù)結(jié)構(gòu)：以基本層次聯(lián)系為基本單位 基本層次聯(lián)系：兩個記錄以及它們之間的一對多 （ 包括一對一 )的聯(lián)系 An Introduction to Database Systenm 常用數(shù)據(jù)模型 (續(xù) ) ? 關(guān)系模型 (Relational Model) ? 數(shù)據(jù)結(jié)構(gòu)：表 ? 面向?qū)ο竽Ｐ?(Object Oriented Model） ? 數(shù)據(jù)結(jié)構(gòu)：對象 ? 對象關(guān)系模型 (Object Relational Model） An Introduction to Database Systenm 數(shù)據(jù)模型 數(shù)據(jù)模型的組成要素 概念模型 常用數(shù)據(jù)模型 層次模型 網(wǎng)狀模型 關(guān)系模型 An Introduction to Database Systenm 層次模型 1. 層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) 2. 層次數(shù)據(jù)模型的數(shù)據(jù)操縱 3. 層次數(shù)據(jù)模型的與完整性約束 4. 層次數(shù)據(jù)模型的存儲結(jié)構(gòu) 5. 層次數(shù)據(jù)模型的優(yōu)缺點 6. 典型的層次數(shù)據(jù)庫系統(tǒng) An Introduction to Database Systenm 1. 層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) ? 層次模型 滿足下面兩個條件的基本層次聯(lián)系的集合為層次模型 。 An Introduction to Database Systenm 多個實體型間的聯(lián)系 (續(xù) ) ? 實例 課程、教師與參考書三個實體型 如果一門課程可以有若干個教師講授，使用若干 本參考書，每一個教師只講授一門課程，每一本 參考書只供一門課程使用 課程與教師、參考書之間的聯(lián)系是一對多的 ? 多個實體型間的一對一聯(lián)系 ? 多個實體型間的多對多聯(lián)系 An Introduction to Database Systenm 同一實體集內(nèi)各實體間的聯(lián)系 ? 一對多聯(lián)系 ? 實例 職工實體集內(nèi)部具有領(lǐng)導與被領(lǐng)導的聯(lián)系 某一職工（干部） “ 領(lǐng)導 ” 若干名職工 一個職工僅被另外一個職工直接領(lǐng)導 這是一對多的聯(lián)系 ? 一對一聯(lián)系 ? 多對多聯(lián)系 An Introduction to Database Systenm 3. 概念模型的表示方法 ? 概念模型的表示方法很多 ? 實體－聯(lián)系方法 (ER方法 ) ? 用 ER圖來描述現(xiàn)實世界的概念模型 ? ER方法也稱為 ER模型 An Introduction to Database Systenm ER圖 ? 實體型 ? 用矩形表示，矩形框內(nèi)寫明實體名。 ? 實例 班級與班長之間的聯(lián)系： 一個班級只有一個正班長 一個班長只在一個班中任職 An Introduction to Database Systenm 兩個實體型間的聯(lián)系 (續(xù) ) ? 一對多聯(lián)系 ? 如果對于實體集 A中的每一個實體 ， 實體集 B中有 n個實體（ n≥0） 與之聯(lián)系 ， 反之 ， 對于實體集 B中的每一個實體 ，實體集 A中至多只有一個實體與之聯(lián)系 ， 則稱 實體集 A與實體集 B有一對多聯(lián)系 記為 1:n ? 實例 班級與學生之間的聯(lián)系： 一個班級中有若干名學生 ， 每個學生只在一個班級中學習 An Introduction to Database Systenm 兩個實體型間的聯(lián)系 (續(xù) ) ? 多對多聯(lián)系 （ m:n） ? 如果對于實體集 A中的每一個實體 ， 實體集 B中有 n個實體（ n≥0） 與之聯(lián)系 ， 反之 ， 對于實體集 B中的每一個實體 ，實體集 A中也有 m個實體 （ m≥0） 與之聯(lián)系 ， 則稱實體集A與實體 B具有多對多聯(lián)系 。 (5) 實體型 （ Entity Type） 用實體名及其屬性名集合來抽象和刻畫同類實體稱為實體型 (6) 實體集 （ Entity Set） 同一類型實體的集合稱為實體集 An Introduction to Database Systenm 信息世界中的基本概念 (續(xù) ) (7) 聯(lián)系 （ Relationship） 現(xiàn)實世界中事物內(nèi)部以及事物之間的聯(lián)系在信息世界 中反映為實體內(nèi)部的聯(lián)系和實體之間的聯(lián)系 實體型間聯(lián)系 兩個實體型 一對一聯(lián)系 （ 1:1） 三個實體型 一對多聯(lián)系 （ 1:n） 一個實體型 多對多聯(lián)系 （ m:n） An Introduction to Database Systenm 兩個實體型間的聯(lián)系 實體型 1 聯(lián)系名 實體型 2 1 1 1:1聯(lián)系 實體型 1 聯(lián)系名 實體型 2 m n m:n聯(lián)系 實體型 1 聯(lián)系名 實體型 2 1 n 1:n聯(lián)系 A