【正文】 個(gè)實(shí)體型間的聯(lián)系實(shí)體型 1聯(lián)系名實(shí)體型 2111:1聯(lián)系實(shí)體型 1聯(lián)系名實(shí)體型 2mnm:n聯(lián)系實(shí)體型 1聯(lián)系名實(shí)體型 21n1:n聯(lián)系數(shù)據(jù)聯(lián)系的描述圖 1.一對(duì)一聯(lián)系圖 一對(duì)多聯(lián)系圖 　 記為 1:1。n 記為 m:nn 實(shí)例課程與學(xué)生之間的聯(lián)系：一門課程同時(shí)有若干個(gè)學(xué)生選修一個(gè)學(xué)生可以同時(shí)選修多門課程多個(gè)實(shí)體型間的聯(lián)系 (續(xù) )n 多個(gè)實(shí)體型間的一對(duì)多聯(lián)系n 若實(shí)體集 E1， E2， ...， En存在聯(lián)系，對(duì)于實(shí)體集 Ej（ j=1， 2， ...， i1， i+1， ...， n） 中的給定實(shí)體，最多只和 Ei中的一個(gè)實(shí)體相聯(lián)系，則我們說(shuō) Ei與 E1， E2， ...， Ei1， Ei+1， ...， En之間的聯(lián)系是一對(duì)多的。學(xué)生 教師ER圖 (續(xù) )n 屬性n 用橢圓形表示，并用無(wú)向邊將其與相應(yīng)的實(shí)體連接起來(lái)學(xué)生學(xué)號(hào) 年齡性別姓名ER圖 (續(xù) )n 聯(lián)系n 聯(lián)系本身 ： 用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無(wú)向邊分別與有關(guān)實(shí)體連接起來(lái)，同時(shí)在無(wú)向邊旁標(biāo)上聯(lián)系的類型（ 1: 1:n或 m:n） n 聯(lián)系的屬性 ： 聯(lián)系本身也是一種實(shí)體型，也可以有屬性。聯(lián)系的表示方法實(shí)體型 1聯(lián)系名實(shí)體型 2111:1聯(lián)系實(shí)體型 1聯(lián)系名實(shí)體型 2mnm:n聯(lián)系實(shí)體型 1聯(lián)系名實(shí)體型 21n1:n聯(lián)系聯(lián)系的表示方法 (續(xù) )實(shí)體型 1聯(lián)系名m n同一實(shí)體型內(nèi)部的 m:n聯(lián)系實(shí)體型 1聯(lián)系名實(shí)體型 21m多個(gè)實(shí)體型間的 1:n聯(lián)系實(shí)體型 3n聯(lián)系的表示方法示例班級(jí)班級(jí) 班長(zhǎng)班長(zhǎng)111:1聯(lián)系課程選修學(xué)生mnm:n聯(lián)系班級(jí)組成學(xué)生1n1:n聯(lián)系聯(lián)系的表示方法示例 (續(xù) )職工領(lǐng)導(dǎo)1 n同一實(shí)體型內(nèi)部的 1:n聯(lián)系課程講授教師1m多個(gè)實(shí)體型間的 1:n聯(lián)系參考書(shū)n聯(lián)系屬性的表示方法課程選修學(xué)生mn成績(jī)實(shí)體聯(lián)系模型（實(shí)例）為倉(cāng)庫(kù)管理設(shè)計(jì)一個(gè) ER模型。倉(cāng)庫(kù)根據(jù)需要向外面供應(yīng)商訂購(gòu)零件，而許多工程項(xiàng)目需要倉(cāng)庫(kù)提供零件。本問(wèn)題有三個(gè)實(shí)體類型：零件 PART，工程項(xiàng)目 PROJECT，零件供應(yīng)商 SUPPLIER。 PROJECT和 PART之間是M:N聯(lián)系， PART和 SUPPLIER之間也是 M:N聯(lián)系，分別命名為 P_P和 P_S.? 把實(shí)體類型和聯(lián)系類型組合成 ER圖。 圖 ER圖實(shí)例圖 關(guān)系模型的例子PART模式 （ P， PNAME， COLOR， WEIGHT）PROJECT模式 （ J， JNAME， DATE）SUPPLIER模式 （ S， SNAME， SADDR）P_P模式 （ J， P， TOTAL）P_S模式 （ P， S， QUANTITY）100S2P4BEIJINGFADCS2300S2P3SHANGHAIPICCS1150S1P2SADDRSNAMES200S2P2SUPPLIER關(guān)系100S1P1913JCJ3QUANTITYSP18P3J1DATEJNAMEJ25P3J2PROJECT關(guān)系65P2J119REDSCREWP46P3J312REDNUTP315P2J217GREENBOLTP250P1J114BLUESCREWP1TOTALPJWEIGHTCOLORPNAMEPP_P關(guān)系PART關(guān)系關(guān)系關(guān)系關(guān)系關(guān)系關(guān)系 常用數(shù)據(jù)模型n 非關(guān)系模型n 層次模型（ Hierarchical Model）n 網(wǎng)狀模型 (Network Model )n 數(shù)據(jù)結(jié)構(gòu)：以基本層次聯(lián)系為基本單位基本層次聯(lián)系：兩個(gè)記錄以及它們之間的一對(duì)多（包括一對(duì)一 )的聯(lián)系常用數(shù)據(jù)模型 (續(xù) )n 關(guān)系模型 (Relational Oriented層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) 多對(duì)多聯(lián)系在層次模型中的表示3.4.5.典型的層次數(shù)據(jù)庫(kù)系統(tǒng)1. 層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)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)n 層次模型中的幾個(gè)術(shù)語(yǔ)n 根結(jié)點(diǎn)，雙親結(jié)點(diǎn)，兄弟結(jié)點(diǎn) ， 葉結(jié)點(diǎn)層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)） Ｒ 4 　 葉結(jié)點(diǎn) 每個(gè)結(jié)點(diǎn)表示一個(gè)記錄類型。每個(gè)記錄類型可包含若干個(gè)字段。查詢n 刪除n n 鄰接法按照層次樹(shù)前序遍歷的順序把所有記錄值依次鄰接存放，即通過(guò)物理空間的位置相鄰來(lái)實(shí)現(xiàn)層次順序n 鏈接法用指引元來(lái)反映數(shù)據(jù)之間的層次聯(lián)系n 子女－兄弟鏈接法 P23n 層次序列鏈接法 P235. 層次模型的優(yōu)缺點(diǎn)n 優(yōu)點(diǎn)n 層次數(shù)據(jù)模型簡(jiǎn)單，對(duì)具有一對(duì)多的層次關(guān)系的部門描述自然、直觀，容易理解n 性能優(yōu)于關(guān)系模型，不低于網(wǎng)狀模型n 層次數(shù)據(jù)模型提供了良好的完整性支持n 缺點(diǎn)n 多對(duì)多聯(lián)系表示不自然n 對(duì)插入和刪除操作的限制多n 查詢子女結(jié)點(diǎn)必須通過(guò)雙親結(jié)點(diǎn)n 層次命令趨于程序化6. 典型的層次數(shù)據(jù)庫(kù)系統(tǒng)IMS數(shù)據(jù)庫(kù)管理系統(tǒng)n 第一個(gè)大型商用 DBMSn 1968年推出n IBM公司研制 數(shù)據(jù)模型兩大類數(shù)據(jù)模型數(shù)據(jù)模型的組成要素概念模型最常用的數(shù)據(jù)模型層次模型網(wǎng)狀模型關(guān)系模型 網(wǎng)狀模型1.2.網(wǎng)狀數(shù)據(jù)模型的存儲(chǔ)結(jié)構(gòu) 網(wǎng)狀數(shù)據(jù)模型的優(yōu)缺點(diǎn)5.1. 允許一個(gè)以上的結(jié)點(diǎn)無(wú)雙親；2. 一個(gè)結(jié)點(diǎn)可以有多于一個(gè)的雙親。 Ｒ 2L1L2 每個(gè)結(jié)點(diǎn)表示一個(gè)記錄類型。 每個(gè)記錄類型可包含若干個(gè)字段。網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)）n 特點(diǎn)n 只能直接處理一對(duì)多的實(shí)體聯(lián)系n 每個(gè)記錄類型定義一個(gè)排序字段，也稱為碼字段n 任何記錄值只有按其路徑查看時(shí)，才能顯出它的全部意義網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)）n 網(wǎng)狀模型與層次模型的區(qū)別n 網(wǎng)狀模型允許多個(gè)結(jié)點(diǎn)沒(méi)有雙親結(jié)點(diǎn)n 網(wǎng)狀模型允許結(jié)點(diǎn)有多個(gè)雙親結(jié)點(diǎn)n 網(wǎng)狀模型允許兩個(gè)結(jié)點(diǎn)之間有多種聯(lián)系（復(fù)合聯(lián)系）n 網(wǎng)狀模型可以更直接地去描述現(xiàn)實(shí)世界n 層次模型實(shí)際上是網(wǎng)狀模型的一個(gè)特例網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)） Ｒ 1 R3 R1 R2 L3 L1 L2 R3 L4 R4 R5 網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)） R2網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)）學(xué)生宿舍學(xué)生 教研室系教師網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)）父母人子女樹(shù)種植砍伐養(yǎng)育贍養(yǎng)網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)）多對(duì)多聯(lián)系在網(wǎng)狀模型中的表示n 用網(wǎng)狀模型 間接 表示多對(duì)多聯(lián)系n 方法 將多對(duì)多聯(lián)系 直接 分解成一對(duì)多聯(lián)系2. 網(wǎng)狀數(shù)據(jù)模型的操縱 與 完整性約束l 查詢l 插入l 刪除l 更新網(wǎng)狀數(shù)據(jù)模型的操縱 與 完整性約束（續(xù)）網(wǎng)狀數(shù)據(jù)庫(kù)系統(tǒng)（如 DBTG） 對(duì)數(shù)據(jù)操縱加了一些限制，提供了一定的完整性約束n 碼n 雙親結(jié)點(diǎn)與子女結(jié)點(diǎn)之間是一對(duì)多聯(lián)系n 屬籍類別n 加入類別 (自動(dòng)的，手工的 )n 移出類別 (固定的，必須 的，隨意的 )網(wǎng)狀數(shù)據(jù)模型的操縱 與 完整性約束（續(xù)）n 完整性約束條件n 允許插入尚未確定雙親結(jié)點(diǎn)值的子女結(jié)點(diǎn)值n 允許只刪除雙親結(jié)點(diǎn)值n 關(guān)鍵n 實(shí)現(xiàn)記錄之間的聯(lián)系n 常用方法n 單向鏈接n 雙向鏈接n 環(huán)狀鏈接n 向首鏈接例： P27n 優(yōu)點(diǎn)n 能夠更為直接地描述現(xiàn)實(shí)世界，如一個(gè)結(jié)點(diǎn)可以有多個(gè)雙親n 具有良好的性能，存取效率較高n 缺點(diǎn)n 結(jié)構(gòu)比較復(fù)雜，而且隨著應(yīng)用環(huán)境的擴(kuò)大，數(shù)據(jù)庫(kù)的結(jié)構(gòu)就變得越來(lái)越復(fù)雜，不利于最終用戶掌握n DDL、 DML語(yǔ)言復(fù)雜，用戶不容易使用5. 典型的網(wǎng)狀數(shù)據(jù)庫(kù)系統(tǒng)n DBTG系統(tǒng)，亦稱 CODASYL系統(tǒng)n 由 DBTG提出的一個(gè)系統(tǒng)方案n 奠定了數(shù)據(jù)庫(kù)系統(tǒng)的基本概念、方法和技術(shù)n 70年代推出n 實(shí)際系統(tǒng)n Culli Software IDMSn Univac公司的 DMS1100n Honeywell公司的 IDS/2n HP公司的 IMAGE 數(shù)據(jù)模型兩大類數(shù)據(jù)模型數(shù)據(jù)模型的組成要素概念模型最常用的數(shù)據(jù)模型層次模型網(wǎng)狀模型關(guān)系模型 關(guān)系模型1.2.關(guān)系數(shù)據(jù)模型的存儲(chǔ)結(jié)構(gòu) 關(guān)系數(shù)據(jù)模型的優(yōu)缺點(diǎn)5.也是目前主要采用的數(shù)據(jù)模型n 1970年由美國(guó) IBM公司 San關(guān)系模型的基本概念n 關(guān)系（ Relation）一個(gè)關(guān)系對(duì)應(yīng)通常說(shuō)的一張表。n 屬性（ Attribute）表中的一列即為一個(gè)屬性，給每一個(gè)屬性起一個(gè)名稱即屬性名。n 域（ Domain）屬性的取值范圍。n 關(guān)系模式對(duì)關(guān)系的描述關(guān)系名（屬性 1，屬性 2， …，屬性 n）學(xué)生（學(xué)號(hào)，姓名，年齡，性別，系，年級(jí)）關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)）n 實(shí)體及實(shí)體間的聯(lián)系的表示方法n 實(shí)體型 ：直接用關(guān)系（表）表示。n 一對(duì)一聯(lián)系 ：隱含在實(shí)體對(duì)應(yīng)的關(guān)系中。n 多對(duì)多聯(lián)系 ：直接用關(guān)系表示 。學(xué)生（學(xué)號(hào)，姓名，年齡，性別，系號(hào)，年級(jí)）課程（課程號(hào)，課程名，學(xué)分）選修（學(xué)號(hào)，課程號(hào)，成績(jī)）關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) (續(xù)）n 關(guān)系必須是規(guī)范化的，滿足一定的規(guī)范條件最基本的規(guī)范條件：關(guān)系的每一個(gè)分量必須是一個(gè)不可分的數(shù)據(jù)項(xiàng)。數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單、清晰，用戶易懂易用n 實(shí)體和各類聯(lián)系都用關(guān)系來(lái)表示。n 關(guān)系模型的存取路徑對(duì)用戶透明n 具有更高的數(shù)據(jù)獨(dú)立性，更好的安全保密性n 簡(jiǎn)化了程序員的工作和數(shù)據(jù)庫(kù)開(kāi)發(fā)建立的工作關(guān)系模型的優(yōu)缺點(diǎn)（續(xù)）n 缺點(diǎn)存取路徑對(duì)用戶透明導(dǎo)致查詢效率往往不如非關(guān)系數(shù)據(jù)模型為提高性能，必須對(duì)用戶的 查詢請(qǐng)求進(jìn)行優(yōu)化 ，增加了開(kāi)發(fā)數(shù)據(jù)庫(kù)管理系統(tǒng)的難度5. 典型的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)n ORACLEn SYBASEn INFORMIXn DB/2n COBASEn PBASEn EasyBasen DM/2n OpenBase對(duì)象模型n 對(duì)象（ object） 是現(xiàn)實(shí)世界中實(shí)體的模型化，與實(shí)體概念相仿，但遠(yuǎn)比實(shí)體復(fù)雜。n 將屬性集和方法集相同的所有對(duì)象組合在一起，構(gòu)成了一個(gè)類（ class）。四種邏輯數(shù)據(jù)模型的比較第一章 緒論數(shù)據(jù)庫(kù)系統(tǒng)概述數(shù)據(jù)模型數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)數(shù)據(jù)庫(kù)系統(tǒng)的組成小結(jié) 數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu) 模式 結(jié)構(gòu) 和 “值 ”反映了不同的用戶的應(yīng)用需求、看待數(shù)據(jù)的方式、對(duì)數(shù)據(jù)保密的要求。外模式（續(xù)）n 外模式的用途保證數(shù)據(jù)庫(kù) 安全性 的一個(gè)有力措施。比內(nèi)模式更接近物理存儲(chǔ)和訪問(wèn)的那些軟件機(jī)制是操作系統(tǒng)的一部分（文件系統(tǒng)），例如從磁盤讀數(shù)據(jù)或?qū)憯?shù)據(jù)到磁盤上的操作等。 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)n 數(shù)據(jù)庫(kù)系統(tǒng)模式的概念n 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)n 數(shù)據(jù)庫(kù)的二級(jí)映象功能與數(shù)據(jù)獨(dú)立性n 小結(jié)三級(jí)模式與二級(jí)映象n 三級(jí)模式是對(duì)數(shù)據(jù)的三個(gè)抽象級(jí)別n 二級(jí)映象在 DBMS內(nèi)部實(shí)現(xiàn)這三個(gè)抽象層次的聯(lián)系和轉(zhuǎn)換n 數(shù)據(jù)獨(dú)立性：是指應(yīng)用程序和數(shù)據(jù)庫(kù)的數(shù)據(jù)結(jié)構(gòu)之間相互獨(dú)立，不受影響。物理數(shù)據(jù)獨(dú)立性n 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)2．模式／內(nèi)模式映象n 模式／內(nèi)模式映象定義了數(shù)據(jù)全局邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系。保證了數(shù)據(jù)與程序的物理獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的物理獨(dú)立性。n 它將全局邏輯結(jié)構(gòu)中所定義的數(shù)據(jù)結(jié)構(gòu)及其聯(lián)系按照一定的物理存儲(chǔ)策略進(jìn)行組織，以達(dá)到較好的時(shí)間與空間效率。當(dāng)應(yīng)用需求發(fā)生較大變化，相應(yīng)外模式不能滿足其視圖要求時(shí)，該外模式就得做相應(yīng)改動(dòng)小結(jié)（續(xù)）n 應(yīng)用程序n 在外模式描述的數(shù)據(jù)結(jié)構(gòu)上編制的，它依賴于特定的外模式，與數(shù)據(jù)庫(kù)的模式和存儲(chǔ)結(jié)構(gòu)獨(dú)立。小結(jié)（續(xù)）n 二級(jí)映象n 保證了數(shù)據(jù)庫(kù)外模式的穩(wěn)定性，從而從底層保證了應(yīng)用程序的穩(wěn)定性，除非應(yīng)用需求本身發(fā)生變化，否則應(yīng)用程序一般不需要修改。 數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)第一章 緒論數(shù)據(jù)庫(kù)系統(tǒng)概述數(shù)據(jù)模型數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)數(shù)據(jù)庫(kù)系統(tǒng)的組成小結(jié) 數(shù)據(jù)庫(kù)系統(tǒng)的組成n 數(shù)據(jù)庫(kù)－ 倉(cāng)庫(kù)n 數(shù)據(jù)庫(kù)管理系統(tǒng)（及其開(kāi)發(fā)工具）－