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