第二章 數(shù)據(jù)模型

數(shù)據(jù)庫(kù)系統(tǒng)及應(yīng)用

－－基于SQLServer2000屠菁tujing@126.comAnIntroductiontoDatabaseSystems數(shù)據(jù)庫(kù)系統(tǒng)及應(yīng)用——基于SQLServer2000第二章數(shù)據(jù)模型AnIntroductiontoDatabaseSystems信息結(jié)構(gòu)與E-R方法概念數(shù)據(jù)模型傳統(tǒng)的三大數(shù)據(jù)模型數(shù)據(jù)獨(dú)立性與三層結(jié)構(gòu)數(shù)據(jù)庫(kù)管理系統(tǒng)的結(jié)構(gòu)第二章數(shù)據(jù)模型AnIntroductiontoDatabaseSystems2-1信息結(jié)構(gòu)與E-R方法數(shù)據(jù)的三種范疇之現(xiàn)實(shí)信息電腦AnIntroductiontoDatabaseSystems實(shí)體客觀存在并可以相互區(qū)分的客觀事物或抽象事件稱為實(shí)體?？陀^存在的抽象事件訂貨、演出、足球賽……等也是實(shí)體可以觸及的客觀對(duì)象倉(cāng)庫(kù)、器件、職工……等是實(shí)體AnIntroductiontoDatabaseSystems特征身高年齡性別體重……比賽時(shí)間、地點(diǎn)、參賽隊(duì)……AnIntroductiontoDatabaseSystems具有相同特征的一類實(shí)體的集合稱之為實(shí)體集。實(shí)體集學(xué)生實(shí)體集課程實(shí)體集教師實(shí)體集教室實(shí)體集AnIntroductiontoDatabaseSystems標(biāo)識(shí)特征用于區(qū)分實(shí)體的實(shí)體特征稱為標(biāo)識(shí)特征。AnIntroductiontoDatabaseSystems特征實(shí)體實(shí)體集標(biāo)識(shí)特征現(xiàn)實(shí)世界的術(shù)語(yǔ)AnIntroductiontoDatabaseSystems我們更熟悉的術(shù)語(yǔ)是：文件記錄字段關(guān)鍵字AnIntroductiontoDatabaseSystems三種范疇使用的術(shù)語(yǔ)AnIntroductiontoDatabaseSystems2-1信息結(jié)構(gòu)與E-R方法實(shí)體聯(lián)系方法之Entity-RelationshipAnIntroductiontoDatabaseSystems實(shí)體的表示方式在E-R圖中用矩形框表示實(shí)體，把實(shí)體名寫在框內(nèi)，比如倉(cāng)庫(kù)實(shí)體可以表示為：倉(cāng)庫(kù)AnIntroductiontoDatabaseSystems聯(lián)系的表示方式

實(shí)體之間的聯(lián)系用菱形框表示，框內(nèi)寫上聯(lián)系名，并用連線與有關(guān)的實(shí)體相連。聯(lián)系名實(shí)體1實(shí)體2AnIntroductiontoDatabaseSystems聯(lián)系的類型一對(duì)一聯(lián)系(1:1)一對(duì)多聯(lián)系(1:n)多對(duì)多聯(lián)系(m:n)AnIntroductiontoDatabaseSystems一對(duì)一的聯(lián)系如果實(shí)體集A與實(shí)體集B之間存在聯(lián)系，并且對(duì)于實(shí)體集A中的任意一個(gè)實(shí)體，實(shí)體集B中至多只有一個(gè)實(shí)體與之對(duì)應(yīng)；而對(duì)實(shí)體集B中的任意一個(gè)實(shí)體，在實(shí)體集A中也至多只有一個(gè)實(shí)體與之對(duì)應(yīng)，則稱實(shí)體集A到實(shí)體集B的聯(lián)系是一對(duì)一的，記為1:1。AnIntroductiontoDatabaseSystems

有車間和車間主任兩個(gè)實(shí)體，并且有語(yǔ)義：一個(gè)車間只能有一名車間主任，一個(gè)職工也只能在一個(gè)車間當(dāng)主任。那么車間和車間主任之間的聯(lián)系是一對(duì)一的，我們把這種聯(lián)系命名為任職。一對(duì)一聯(lián)系的例子任職車間車間主任11AnIntroductiontoDatabaseSystems一對(duì)多的聯(lián)系如果實(shí)體集A與實(shí)體集B之間存在聯(lián)系，并且對(duì)于實(shí)體集A中的一個(gè)實(shí)體，實(shí)體集B中可以有多個(gè)實(shí)體與之對(duì)應(yīng)；而對(duì)實(shí)體集B中的任意一個(gè)實(shí)體，在實(shí)體集A中至多只有一個(gè)實(shí)體與之對(duì)應(yīng)，則稱實(shí)體集A到實(shí)體集B的聯(lián)系是一對(duì)多的，記為1:n。AnIntroductiontoDatabaseSystems

有倉(cāng)庫(kù)和職工兩個(gè)實(shí)體，并且有語(yǔ)義：一個(gè)倉(cāng)庫(kù)可以有多名職工，但是一個(gè)職工只能在一個(gè)倉(cāng)庫(kù)工作。那么倉(cāng)庫(kù)和職工之間的聯(lián)系是一對(duì)多的，我們把這種聯(lián)系命名為工作。一對(duì)多聯(lián)系的例子工作倉(cāng)庫(kù)職工1nAnIntroductiontoDatabaseSystems多對(duì)多的聯(lián)系

如果實(shí)體集A與實(shí)體集B之間存在聯(lián)系，并且對(duì)于實(shí)體集A中的一個(gè)實(shí)體，實(shí)體集B中可以有多個(gè)實(shí)體與之對(duì)應(yīng)；而對(duì)實(shí)體集B中的一個(gè)實(shí)體，在實(shí)體集A中也可以有多個(gè)實(shí)體與之對(duì)應(yīng)，則稱實(shí)體集A到實(shí)體集B的聯(lián)系是多對(duì)多的，記為m:n。AnIntroductiontoDatabaseSystems多對(duì)多聯(lián)系的例子有倉(cāng)庫(kù)和器件兩個(gè)實(shí)體，并且有語(yǔ)義：一個(gè)倉(cāng)庫(kù)可以存放多種器件，一種器件可以存放在多個(gè)倉(cāng)庫(kù)。那么倉(cāng)庫(kù)和器件之間的聯(lián)系就是多對(duì)多的，我們把這種聯(lián)系命名為庫(kù)存。倉(cāng)庫(kù)器件庫(kù)存mnAnIntroductiontoDatabaseSystems多個(gè)實(shí)體之間的聯(lián)系有倉(cāng)庫(kù)、器件、供應(yīng)商三個(gè)實(shí)體，并且有語(yǔ)義：每個(gè)倉(cāng)庫(kù)可以向多個(gè)供應(yīng)商發(fā)出訂購(gòu)，可購(gòu)買多種器件；每個(gè)供應(yīng)商可向多個(gè)倉(cāng)庫(kù)供貨，可供應(yīng)多種器件；每種器件可由多個(gè)供應(yīng)商供應(yīng)，可由多個(gè)倉(cāng)庫(kù)購(gòu)買。倉(cāng)庫(kù)器件供應(yīng)商訂購(gòu)mnpAnIntroductiontoDatabaseSystems多個(gè)實(shí)體之間的另外一種聯(lián)系倉(cāng)庫(kù)器件供應(yīng)商庫(kù)存業(yè)務(wù)供應(yīng)AnIntroductiontoDatabaseSystems兩種聯(lián)系方式的區(qū)別倉(cāng)庫(kù)器件供應(yīng)商庫(kù)存業(yè)務(wù)供應(yīng)倉(cāng)庫(kù)器件供應(yīng)商訂購(gòu)AnIntroductiontoDatabaseSystems單個(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)系

請(qǐng)舉例職工領(lǐng)導(dǎo)1n單個(gè)實(shí)體型內(nèi)部1:n聯(lián)系A(chǔ)nIntroductiontoDatabaseSystems單個(gè)實(shí)體型內(nèi)的聯(lián)系實(shí)體型1聯(lián)系名mn單個(gè)實(shí)體型內(nèi)的m:n聯(lián)系多對(duì)多聯(lián)系請(qǐng)舉例AnIntroductiontoDatabaseSystems屬性的表示方式實(shí)體的屬性用橢圓框表示，框內(nèi)寫上屬性名，并用連線連到相應(yīng)實(shí)體。也可以直接將屬性名寫在實(shí)體旁邊。倉(cāng)庫(kù)倉(cāng)庫(kù)號(hào)城市面積倉(cāng)庫(kù)倉(cāng)庫(kù)號(hào)城市面積AnIntroductiontoDatabaseSystems聯(lián)系本身也有屬性，聯(lián)系是通過(guò)相關(guān)聯(lián)的實(shí)體的有關(guān)屬性體現(xiàn)出來(lái)的。聯(lián)系的屬性倉(cāng)庫(kù)職工工作倉(cāng)庫(kù)號(hào)城市面積職工號(hào)工資倉(cāng)庫(kù)號(hào)職工號(hào)1nAnIntroductiontoDatabaseSystems一個(gè)實(shí)例用E-R圖表示某個(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ù)算、開工日期職工：職工號(hào)、姓名、年齡、職稱AnIntroductiontoDatabaseSystems一個(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)系A(chǔ)nIntroductiontoDatabaseSystems一個(gè)實(shí)例AnIntroductiontoDatabaseSystems概念數(shù)據(jù)模型概念數(shù)據(jù)模型中的基本聯(lián)系理解和轉(zhuǎn)換多對(duì)多聯(lián)系連接陷阱概念數(shù)據(jù)模型——實(shí)例研究擴(kuò)展Bachman圖AnIntroductiontoDatabaseSystems概念數(shù)據(jù)模型中的基本聯(lián)系實(shí)體之間的聯(lián)系類型并不取決于實(shí)體本身，而是取決于現(xiàn)實(shí)世界的管理方法，或者說(shuō)取決于語(yǔ)義，即同樣兩個(gè)實(shí)體，如果有不同的語(yǔ)義則可以得到不同的聯(lián)系類型。AnIntroductiontoDatabaseSystems以倉(cāng)庫(kù)和器件兩個(gè)實(shí)體之間的關(guān)聯(lián)為例：如果規(guī)定一個(gè)倉(cāng)庫(kù)只能存放一種器件，并且一種器件只能存放在一個(gè)倉(cāng)庫(kù)，這時(shí)倉(cāng)庫(kù)和器件之間的聯(lián)系是一對(duì)一的；如果規(guī)定一個(gè)倉(cāng)庫(kù)可以存放多種器件，但是一種器件只能存放在一個(gè)倉(cāng)庫(kù)，這時(shí)倉(cāng)庫(kù)和器件之間的聯(lián)系是一對(duì)多的；如果規(guī)定一個(gè)倉(cāng)庫(kù)可以存放多種器件，同時(shí)一種器件可以存放在多個(gè)倉(cāng)庫(kù)，這時(shí)倉(cāng)庫(kù)和器件之間的聯(lián)系是多對(duì)多的。AnIntroductiontoDatabaseSystems為什么要討論實(shí)體之間的聯(lián)系？？倉(cāng)庫(kù)器件AnIntroductiontoDatabaseSystems如果倉(cāng)庫(kù)和器件之間的聯(lián)系是一對(duì)一的：只需設(shè)計(jì)一個(gè)物理文件AnIntroductiontoDatabaseSystems如果倉(cāng)庫(kù)和器件之間的聯(lián)系是一對(duì)多的：需要設(shè)計(jì)兩個(gè)物理文件AnIntroductiontoDatabaseSystems如果倉(cāng)庫(kù)和器件之間的聯(lián)系是多對(duì)多的：需要設(shè)計(jì)三個(gè)物理文件AnIntroductiontoDatabaseSystems同樣兩個(gè)實(shí)體，如果賦予不同的語(yǔ)義則有不同的設(shè)計(jì)結(jié)果。也就是說(shuō)我們?cè)诟拍钅Ｐ椭杏懻搶?shí)體之間的聯(lián)系類型直接影響著目標(biāo)數(shù)據(jù)庫(kù)的設(shè)計(jì)結(jié)果和設(shè)計(jì)質(zhì)量。結(jié)論返回AnIntroductiontoDatabaseSystems理解和轉(zhuǎn)換多對(duì)多聯(lián)系多對(duì)多聯(lián)系是一類比較復(fù)雜的聯(lián)系，一般數(shù)據(jù)庫(kù)管理系統(tǒng)并不直接支持這類聯(lián)系，或者由于技術(shù)上的原因我們也不直接使用這類聯(lián)系，我們總是把多對(duì)多聯(lián)系轉(zhuǎn)換為一對(duì)多聯(lián)系。AnIntroductiontoDatabaseSystems面積500450200300城市北京上海廣州重慶倉(cāng)庫(kù)號(hào)WH1WH2WH3WH4120200180100140150180200100———————器件號(hào)器件名稱顯示卡聲卡解壓卡散熱風(fēng)扇P4P3P2P1多對(duì)多聯(lián)系A(chǔ)nIntroductiontoDatabaseSystems一個(gè)多對(duì)多的聯(lián)系實(shí)際蘊(yùn)涵了兩個(gè)一對(duì)多的聯(lián)系，倉(cāng)庫(kù)和器件之間的聯(lián)系是多對(duì)多的，但是它們和“聯(lián)系”庫(kù)存之間的聯(lián)系都是一對(duì)多的。多對(duì)多聯(lián)系蘊(yùn)涵一對(duì)多聯(lián)系A(chǔ)nIntroductiontoDatabaseSystems多對(duì)多聯(lián)系轉(zhuǎn)換為一對(duì)多聯(lián)系倉(cāng)庫(kù)號(hào)城市面積倉(cāng)庫(kù)器件庫(kù)存W-IP-I

器件號(hào)器件名稱倉(cāng)庫(kù)號(hào)器件號(hào)數(shù)量11mn倉(cāng)庫(kù)號(hào)城市面積倉(cāng)庫(kù)號(hào)器件號(hào)數(shù)量器件倉(cāng)庫(kù)庫(kù)存mn器件號(hào)器件名稱返回AnIntroductiontoDatabaseSystems連接陷阱所謂連接陷阱就是誤認(rèn)為不存在聯(lián)系的兩個(gè)實(shí)體間存在聯(lián)系，從而通過(guò)這種“聯(lián)系”獲取錯(cuò)誤的信息。AnIntroductiontoDatabaseSystems器件號(hào)訂單號(hào)數(shù)量供應(yīng)商號(hào)器件號(hào)器件名稱供應(yīng)商號(hào)地點(diǎn)供應(yīng)商名供應(yīng)商器件訂貨1:n1:m查詢P4器件都是有哪些供應(yīng)商供應(yīng)的。器件和供應(yīng)商之間存在聯(lián)系嗎？AnIntroductiontoDatabaseSystems器件號(hào)器件名稱倉(cāng)庫(kù)號(hào)器件號(hào)數(shù)量器件號(hào)數(shù)量訂單號(hào)供應(yīng)商號(hào)訂貨器件庫(kù)存1:m1:n查詢WH1倉(cāng)庫(kù)P4器件的訂貨數(shù)量是多少？庫(kù)存和訂貨之間存在聯(lián)系嗎？返回AnIntroductiontoDatabaseSystems概念數(shù)據(jù)模型——實(shí)例研究建立庫(kù)存—訂購(gòu)數(shù)據(jù)庫(kù)AnIntroductiontoDatabaseSystems與庫(kù)存業(yè)務(wù)有關(guān)的實(shí)體倉(cāng)庫(kù)器件職工庫(kù)存業(yè)務(wù)？AnIntroductiontoDatabaseSystems庫(kù)存業(yè)務(wù)的管理模式語(yǔ)義：在一個(gè)倉(cāng)庫(kù)可以存放多種器件，一種器件也可以存放在多個(gè)倉(cāng)庫(kù)中；一個(gè)倉(cāng)庫(kù)有多個(gè)職工，而一個(gè)職工只能在一個(gè)倉(cāng)庫(kù)工作；一個(gè)職工可以保管一個(gè)倉(cāng)庫(kù)中的多種器件，由于一種器件可以存放在多個(gè)倉(cāng)庫(kù)中，當(dāng)然可以由多名職工保管。AnIntroductiontoDatabaseSystems以上語(yǔ)義說(shuō)明了：在倉(cāng)庫(kù)和器件之間存在一個(gè)多對(duì)多的聯(lián)系——庫(kù)存；在倉(cāng)庫(kù)和職工之間存在一個(gè)一對(duì)多的聯(lián)系——工作；在職工和器件之間存在一個(gè)多對(duì)多的聯(lián)系——保管。AnIntroductiontoDatabaseSystems為此有庫(kù)存業(yè)務(wù)的局部E-R圖AnIntroductiontoDatabaseSystems與訂購(gòu)業(yè)務(wù)有關(guān)的實(shí)體職工器件供應(yīng)商訂購(gòu)單訂購(gòu)業(yè)務(wù)？AnIntroductiontoDatabaseSystems訂購(gòu)業(yè)務(wù)管理模式語(yǔ)義：一名職工可以經(jīng)手多張訂購(gòu)單，但一張訂購(gòu)單只能由一名職工經(jīng)手；一個(gè)供應(yīng)商可以接受多張訂購(gòu)單，但一張訂購(gòu)單只能發(fā)給一個(gè)供應(yīng)商；一個(gè)供應(yīng)商可以供應(yīng)多種器件，每種器件也可以由多個(gè)供應(yīng)商供應(yīng)；一張訂購(gòu)單可以訂購(gòu)多種器件，對(duì)每種器件的訂購(gòu)也可以出現(xiàn)在多張訂購(gòu)單上。AnIntroductiontoDatabaseSystems以上語(yǔ)義說(shuō)明了：在職工和訂購(gòu)單之間存在一個(gè)一對(duì)多的聯(lián)系——發(fā)出訂購(gòu)單；在供應(yīng)商和訂購(gòu)單之間存在一個(gè)一對(duì)多的聯(lián)系——接收訂購(gòu)單；在供應(yīng)商和器件之間存在一個(gè)多對(duì)多的聯(lián)系——供應(yīng)；在訂購(gòu)單和器件之間存在一個(gè)多對(duì)多的聯(lián)系——訂購(gòu)。AnIntroductiontoDatabaseSystems為此有訂購(gòu)業(yè)務(wù)的局部E-R圖AnIntroductiontoDatabaseSystems庫(kù)存—訂購(gòu)業(yè)務(wù)整體E-R圖AnIntroductiontoDatabaseSystems其中有5個(gè)實(shí)體和7個(gè)聯(lián)系，如下表：AnIntroductiontoDatabaseSystems

完成“WH1倉(cāng)庫(kù)P1器件的訂貨數(shù)量是多少”的查詢步驟：確定在WH1倉(cāng)庫(kù)工作的職工的職工號(hào)（職工文件），設(shè)為Eno；根據(jù)Eno查詢?cè)撀毠に?jīng)手的訂購(gòu)單號(hào)（訂購(gòu)單文件），設(shè)為Ono；根據(jù)Ono查詢所訂購(gòu)的器件號(hào)及數(shù)量（訂購(gòu)項(xiàng)目文件）；查詢完一張訂購(gòu)單后再接著查詢同一職工經(jīng)手的另一張訂購(gòu)單；一名職工經(jīng)手的訂購(gòu)單查詢完后，再查詢同一倉(cāng)庫(kù)另一職工所經(jīng)手的訂購(gòu)單。AnIntroductiontoDatabaseSystems完成相應(yīng)查詢的語(yǔ)句SELECTSUM(數(shù)量)FROM訂購(gòu)WHERE器件號(hào)=”P1”AND訂購(gòu)單號(hào)IN(SELECT訂購(gòu)單號(hào)FROM訂購(gòu)單WHERE職工號(hào)IN(SELECT職工號(hào)FROM職工WHERE倉(cāng)庫(kù)號(hào)=”WH1”))AnIntroductiontoDatabaseSystems擴(kuò)展Bachman圖擴(kuò)展Bachman圖是與E-R圖類似的信息結(jié)構(gòu)和概念模型描述工具，它的要點(diǎn)是：用矩形框表示實(shí)體或文件，實(shí)體名寫在矩形框的右下方；字段名寫在矩形框內(nèi)，關(guān)鍵字標(biāo)以下劃線，輔助關(guān)鍵字標(biāo)以虛下劃線；用箭頭線表示聯(lián)系并連接相關(guān)實(shí)體，箭頭線始于父文件的連接字段（關(guān)鍵字），終于子文件的連接字段（外部關(guān)鍵字），聯(lián)系類型標(biāo)在箭頭線旁。AnIntroductiontoDatabaseSystems庫(kù)存和訂貨業(yè)務(wù)的完整擴(kuò)展Bachman圖AnIntroductiontoDatabaseSystems傳統(tǒng)的三大數(shù)據(jù)模型層次模型網(wǎng)絡(luò)模型關(guān)系模型AnIntroductiontoDatabaseSystems層次模型層次模型是數(shù)據(jù)庫(kù)系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型層次數(shù)據(jù)庫(kù)系統(tǒng)的典型代表是IBM公司的IMS（InformationManagementSystem）數(shù)據(jù)庫(kù)管理系統(tǒng)層次模型用樹形結(jié)構(gòu)來(lái)表示各類實(shí)體以及實(shí)體間的聯(lián)系

AnIntroductiontoDatabaseSystems一、層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)層次模型

滿足下面兩個(gè)條件的基本層次聯(lián)系的集合為層次模型1.有且只有一個(gè)結(jié)點(diǎn)沒有雙親結(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)AnIntroductiontoDatabaseSystems層次數(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)圖1.16一個(gè)層次模型的示例AnIntroductiontoDatabaseSystems層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)(續(xù))層次模型的特點(diǎn)：結(jié)點(diǎn)的雙親是唯一的只能直接處理一對(duì)多的實(shí)體聯(lián)系每個(gè)記錄類型可以定義一個(gè)排序字段，也稱為碼字段任何記錄值只有按其路徑查看時(shí)，才能顯出它的全部意義沒有一個(gè)子女記錄值能夠脫離雙親記錄值而獨(dú)立存在AnIntroductiontoDatabaseSystems層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)(續(xù))圖1.17教員學(xué)生層次數(shù)據(jù)庫(kù)模型根結(jié)點(diǎn)記錄型系的子女結(jié)點(diǎn)記錄型教員的雙親結(jié)點(diǎn)葉結(jié)點(diǎn)葉結(jié)點(diǎn)字段AnIntroductiontoDatabaseSystems層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)(續(xù))圖1.18教員學(xué)生層次數(shù)據(jù)庫(kù)的一個(gè)值

AnIntroductiontoDatabaseSystems二、多對(duì)多聯(lián)系在層次模型中的表示多對(duì)多聯(lián)系在層次模型中的表示用層次模型間接表示多對(duì)多聯(lián)系方法將多對(duì)多聯(lián)系分解成一對(duì)多聯(lián)系分解方法冗余結(jié)點(diǎn)法虛擬結(jié)點(diǎn)法AnIntroductiontoDatabaseSystems層次型不能表示多對(duì)多的聯(lián)系把有兩個(gè)父結(jié)點(diǎn)的非層次結(jié)構(gòu)轉(zhuǎn)換成兩個(gè)層次型AnIntroductiontoDatabaseSystems網(wǎng)絡(luò)數(shù)據(jù)模型網(wǎng)狀數(shù)據(jù)庫(kù)系統(tǒng)采用網(wǎng)絡(luò)數(shù)據(jù)模型作為數(shù)據(jù)的組織方式典型代表是DBTG系統(tǒng)：亦稱CODASYL系統(tǒng)70年代由DBTG提出的一個(gè)系統(tǒng)方案奠定了數(shù)據(jù)庫(kù)系統(tǒng)的基本概念、方法和技術(shù)實(shí)際系統(tǒng)CullinetSoftwareInc.公司的IDMSUnivac公司的DMS1100Honeywell公司的IDS/2HP公司的IMAGEAnIntroductiontoDatabaseSystems1.網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)網(wǎng)狀模型滿足下面兩個(gè)條件的基本層次聯(lián)系的集合：1.允許一個(gè)以上的結(jié)點(diǎn)無(wú)雙親；2.一個(gè)結(jié)點(diǎn)可以有多于一個(gè)的雙親。AnIntroductiontoDatabaseSystems網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)（續(xù)）表示方法(與層次數(shù)據(jù)模型相同)實(shí)體型：用記錄類型描述每個(gè)結(jié)點(diǎn)表示一個(gè)記錄類型（實(shí)體）屬性：用字段描述每個(gè)記錄類型可包含若干個(gè)字段聯(lián)系：用結(jié)點(diǎn)之間的連線表示記錄類型（實(shí)體）之間的一對(duì)多的父子聯(lián)系A(chǔ)nIntroductiontoDatabaseSystems網(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)系L1R2與R3之間的聯(lián)系L2

AnIntroductiontoDatabaseSystems網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)（續(xù)）網(wǎng)狀模型的例子

AnIntroductiontoDatabaseSystems網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)（續(xù)）多對(duì)多聯(lián)系在網(wǎng)狀模型中的表示用網(wǎng)狀模型間接表示多對(duì)多聯(lián)系方法：將多對(duì)多聯(lián)系直接分解成一對(duì)多聯(lián)系A(chǔ)nIntroductiontoDatabaseSystems網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)（續(xù)）例如：一個(gè)學(xué)生可以選修若干門課程，某一課程可以被多個(gè)學(xué)生選修，學(xué)生與課程之間是多對(duì)多聯(lián)系引進(jìn)一個(gè)學(xué)生選課的聯(lián)結(jié)記錄，由3個(gè)數(shù)據(jù)項(xiàng)組成學(xué)號(hào)課程號(hào)成績(jī)表示某個(gè)學(xué)生選修某一門課程及其成績(jī)AnIntroductiontoDatabaseSystems網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)（續(xù)）圖1.24學(xué)生/選課/課程的網(wǎng)狀數(shù)據(jù)模型AnIntroductiontoDatabaseSystemsCODASYL用系描述聯(lián)系系：命名了的聯(lián)系，描述一對(duì)多聯(lián)系的工具。系由一個(gè)父記錄型和一個(gè)或多個(gè)子記錄型構(gòu)成。系是一個(gè)二級(jí)樹。AnIntroductiontoDatabaseSystems關(guān)系數(shù)據(jù)模型用關(guān)系（表格數(shù)據(jù)）表示實(shí)體和實(shí)體之間聯(lián)系的模型稱為關(guān)系數(shù)據(jù)模型。AnIntroductiontoDatabaseSystems關(guān)系數(shù)據(jù)模型關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)采用關(guān)系數(shù)據(jù)模型作為數(shù)據(jù)的組織方式1970年美國(guó)IBM公司SanJose研究室的研究員E.F.Codd首次提出了數(shù)據(jù)庫(kù)系統(tǒng)的關(guān)系模型計(jì)算機(jī)廠商新推出的數(shù)據(jù)庫(kù)管理系統(tǒng)幾乎都支持關(guān)系模型

AnIntroductiontoDatabaseSystems一、關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)

在用戶觀點(diǎn)下，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表，它由行和列組成。學(xué)生登記表屬性元組AnIntroductiontoDatabaseSystems關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)（續(xù)）關(guān)系（Relation）一個(gè)關(guān)系對(duì)應(yīng)通常說(shuō)的一張表元組（Tuple）表中的一行即為一個(gè)元組屬性（Attribute）表中的一列即為一個(gè)屬性，給每一個(gè)屬性起一個(gè)名稱即屬性名AnIntroductiontoDatabaseSystems關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)（續(xù)）例1學(xué)生、系、系與學(xué)生之間的一對(duì)多聯(lián)系：學(xué)生（學(xué)號(hào)，姓名，年齡，性別，系號(hào)，年級(jí)）系(系號(hào)，系名，辦公地點(diǎn))例2系、系主任、系與系主任間的一對(duì)一聯(lián)系A(chǔ)nIntroductiontoDatabaseSystems關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)（續(xù)）例3學(xué)生、課程、學(xué)生與課程之間的多對(duì)多聯(lián)系：

學(xué)生（學(xué)號(hào)，姓名，年齡，性別，系號(hào)，年級(jí)）課程（課程號(hào)，課程名，學(xué)分）選修（學(xué)號(hào)，課程號(hào)，成績(jī)）AnIntroductiontoDatabaseSystems關(guān)系實(shí)例AnIntroductiontoDatabaseSystems關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)SybaseOracleDB2MSSQLServerFoxProAccess…AnIntroductiontoDatabaseSystems數(shù)據(jù)庫(kù)管理系統(tǒng)的結(jié)構(gòu)數(shù)據(jù)庫(kù)的三層模式結(jié)構(gòu)模式說(shuō)明實(shí)例數(shù)據(jù)庫(kù)管理系統(tǒng)的總體結(jié)構(gòu)AnIntroductiontoDatabaseSystems數(shù)據(jù)庫(kù)的三層模式結(jié)構(gòu)AnIntroductiontoDatabaseSystems存儲(chǔ)、概念和外部模式定義