【文章內(nèi)容簡介】 1， 2， ...， i1， i+1， ...， n）中的給定實體，最多只和 Ei中的一個實體相聯(lián)系，則我們說 Ei與 E1，E2， ...， Ei1， Ei+1， ...， En之間的聯(lián)系是一對多的 兩個以上實體型之間的聯(lián)系 (續(xù) ) ?實例 課程、教師與參考書三個實體型 一門課程可以有若干個教師講授， 使用若干本參考書， 每一個教師只講授一門課程， 每一本參考書只供一門課程使用 課程 講授 教師 1 m 兩個以上實體型間 1:n聯(lián)系 參考書 n 兩個以上實體型之間的聯(lián)系 (續(xù) ) ?多個實體型間的 一對一 聯(lián)系 ?兩個以上實體型間的 多對多 聯(lián)系 ? 實例 供應商、項目、零件三個實體型 一個供應商可以供給多個項目多種零件 每個項目可以使用多個供應商供應的零件 每種零件可由不同供應商供給 供應商 供應 項目 m p 兩個以上實體型間 m:n聯(lián)系 零件 n 四、單個實體型內(nèi)的聯(lián)系 ? 一對多 聯(lián)系 ? 實例 職工實體型內(nèi)部具有領導與被領導的聯(lián)系 某一職工（干部）“領導”若干名職工 一個職工僅被另外一個職工直接領導 這是一對多的聯(lián)系 ?一對一 聯(lián)系 職工 領導 1 n 單個實體型內(nèi)部1:n聯(lián)系 單個實體型內(nèi)的聯(lián)系 實體型 1 聯(lián)系名 m n 單個實體型內(nèi)的m:n聯(lián)系 ?多對多 聯(lián)系 五、 概念模型的一種表示方法 ?實體－聯(lián)系方法 (ER方法 ) ? 用 ER圖來描述現(xiàn)實世界的概念模型 ? ER方法也稱為 ER模型 ER圖 ?實體型 用矩形表示，矩形框內(nèi)寫明實體名。 ?屬性 用橢圓形表示，并用無向邊將其與相應的實體連接起來 學生 教師 學生 學號 年齡 性別 姓名 ER圖 (續(xù) ) ?聯(lián)系 ? 聯(lián)系本身 ： 用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關實體連接起來，同時在無向邊旁標上聯(lián)系的類型（ 1: 1:n或 m:n） 聯(lián)系的表示方法 實體型 A 聯(lián)系名 實體型 B 1 1 1:1聯(lián)系 實體型 A 聯(lián)系名 1 n 1:n聯(lián)系 實體型 A 實體型 B 聯(lián)系名 m n m:n聯(lián)系 實體型 B 聯(lián)系的表示方法示例 班級 班級 班長 班長 1 1 1:1聯(lián)系 課程 選修 學生 m n m:n聯(lián)系 班級 組成 學生 1 n 1:n聯(lián)系 聯(lián)系的屬性 課程 選修 學生 m n 成績 ?聯(lián)系的屬性 ： 聯(lián)系本身也是一種實體型，也 可以有屬性。如果一個聯(lián)系具有屬性，則這些屬性也要用無向邊與該聯(lián)系連接起來 六、一個實例 用 ER圖表示某個工廠物資管理的概念模型 ?實體 ? 倉庫： 倉庫號、面積、電話號碼 ? 零件 ：零件號、名稱、規(guī)格、單價、描述 ? 供應商：供應商號、姓名、地址、電話號碼、帳號 ? 項目：項目號、預算、開工日期 ? 職工：職工號、姓名、年齡、職稱 一個實例 ?實體之間的聯(lián)系如下： (1)一個倉庫可以存放多種零件，一種零件可以存放在多個倉庫中。倉庫和零件具有多對多的聯(lián)系。用庫存量來表示某種零件在某個倉庫中的數(shù)量。 (2)一個倉庫有多個職工當倉庫保管員，一個職工只能在一個倉庫工作，倉庫和職工之間是一對多的聯(lián)系。職工實體型中具有一對多的聯(lián)系 (3)職工之間具有領導 被領導關系。即倉庫主任領導若干保管員。 (4)供應商、項目和零件三者之間具有多對多的聯(lián)系 一個實例 數(shù)據(jù)模型 兩大類數(shù)據(jù)模型 數(shù)據(jù)模型的組成要素 概念模型 最常用的數(shù)據(jù)模型 層次模型 網(wǎng)狀模型 關系模型 最常用的數(shù)據(jù)模型 ?格式化模型 ? 層次模型 (Hierarchical Model) ? 網(wǎng)狀模型 (Network Model) ?關系模型 (Relational Model) ?面向?qū)ο竽Ｐ?(Object Oriented Model） ?對象關系模型 (Object Relational Model) 層次模型 ?層次模型是數(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型 ?層次數(shù)據(jù)庫系統(tǒng)的典型代表是 IBM公司的 IMS（ Information Management System）數(shù)據(jù)庫管理系統(tǒng) ?層次模型用 樹形結(jié)構(gòu) 來表示各類實體以及實體間的聯(lián)系 一、 層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) ?層次模型 滿足下面兩個條件的基本層次聯(lián)系的集合為層次模型 1. 有且只有一個結(jié)點沒有雙親結(jié)點 ， 這個結(jié)點稱為根結(jié)點 2. 根以外的其它結(jié)點有且只有一個雙親結(jié)點 ?層次模型中的幾個術語 ? 根結(jié)點 ， 雙親結(jié)點 ， 兄弟結(jié)點 ， 葉結(jié)點 層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù) ) Ｒ 1 根結(jié)點 Ｒ 2 兄弟結(jié)點 Ｒ 3 葉結(jié)點 Ｒ 4 兄弟結(jié)點 Ｒ 5 葉結(jié)點 葉結(jié)點 圖 一個層次模型的示例 層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù) ) ?層次模型的特點： ? 結(jié)點的雙親是唯一的 ? 只能直接處理一對多的實體聯(lián)系 ? 每個記錄類型可以定義一個排序字段 ， 也稱為碼字段 ? 任何記錄值只有按其路徑查看時 ， 才能顯出它的全部意義 ? 沒有一個子女記錄值能夠脫離雙親記錄值而獨立存在 層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù) ) 圖 教員學生層次數(shù)據(jù)庫模型 根結(jié)點 記錄型系的子女結(jié)點 記錄型教員的雙親結(jié)點 葉結(jié)點 葉結(jié)點 字段 層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù) ) 圖 教員學生層次數(shù)據(jù)庫的一個值 五、層次模型的優(yōu)缺點 ?優(yōu)點 ? 層次模型的數(shù)據(jù)結(jié)構(gòu)比較簡單清晰 ? 查詢效率高 ， 性能優(yōu)于關系模型 ， 不低于網(wǎng)狀模型 ? 層次數(shù)據(jù)模型提供了良好的完整性支持 ?缺點 ? 多對多聯(lián)系表示不自然 ? 對插入和刪除操作的限制多，應用程序的編寫比較復雜 ? 查詢子女結(jié)點必須通過雙親結(jié)點 ? 由于結(jié)構(gòu)嚴密，層次命令趨于程序化 數(shù)據(jù)模型 兩大類數(shù)據(jù)模型 數(shù)據(jù)模型的組成要素 概念模型 最常用的數(shù)據(jù)模型 層次模型 網(wǎng)狀模型 關系模型 網(wǎng)狀模型 ?網(wǎng)狀數(shù)據(jù)庫系統(tǒng)采用 網(wǎng)狀模型 作為數(shù)據(jù)的組織方式 ?典型代表是 DBTG系統(tǒng)： ? 亦稱 CODASYL系統(tǒng) ? 70年代由 DBTG提出的一個系統(tǒng)方案 ? 奠定了數(shù)據(jù)庫系統(tǒng)的基本概念 、 方法和技術 ?實際系統(tǒng) ? Culli Software IDMS ? Univac公司的 DMS1100 ? Honeywell公司的 IDS/2 ? HP公司的 IMAGE ?網(wǎng)狀模型 滿足下面兩個條件的基本層次聯(lián)系的集合： 1. 允許一個以上的結(jié)點無雙親； 2. 一個結(jié)點可以有多于一個的雙親 。 網(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)狀模型的一個特例 網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)（續(xù)） ?網(wǎng)狀模型中子女結(jié)點與雙親結(jié)點的聯(lián)系可以不唯一 要為每個聯(lián)系命名，并指出與該聯(lián)系有關的雙親記錄和子女記錄 R1與 R3之間的聯(lián)系 L1 R2與 R3之間的聯(lián)系 L2 網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)（續(xù)） 網(wǎng)狀模型的例子 網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)（續(xù)） 多對多聯(lián)系在網(wǎng)狀模型中的表示 ? 用網(wǎng)狀模型 間接 表示多對多聯(lián)系 ? 方法：