概念模型的表示方法講義

1、概念模型的表示方法E-R模型 E-R模型，又稱E-R圖、E-R方法、 實(shí)體-聯(lián)系方法（ 1 ）E-R圖的4個(gè)基本成分（圖素） ：表示實(shí)體 ：表示實(shí)體屬性 ：表示聯(lián)系 ：表示實(shí)體與屬 性、實(shí)體與聯(lián) 系、聯(lián)系與屬 性之間的連接 例1籃球?qū)嶓w及其屬性 上圖僅僅是單一的實(shí)體，沒(méi)有反映實(shí)體間的聯(lián)系。 籃球籃球品牌品牌型號(hào)型號(hào)顏色顏色皮質(zhì)皮質(zhì)價(jià)格價(jià)格 例2廠長(zhǎng)與工廠的聯(lián)系（1：1） 廠長(zhǎng)廠長(zhǎng) 工廠工廠管理管理廠長(zhǎng)號(hào)廠長(zhǎng)號(hào) 姓名姓名 專業(yè)專業(yè)廠號(hào)廠號(hào) 廠名廠名 行業(yè)行業(yè) 1 11 1 例3倉(cāng)庫(kù)與產(chǎn)品的聯(lián)系（1：N） 倉(cāng)庫(kù)倉(cāng)庫(kù) 產(chǎn)品產(chǎn)品存放存放倉(cāng)庫(kù)號(hào)倉(cāng)庫(kù)號(hào) 地點(diǎn)地點(diǎn) 面積面積貨號(hào)貨號(hào) 品名品名 規(guī)格規(guī)格 數(shù)量

2、數(shù)量 1 1n n 例4學(xué)生與課程的聯(lián)系（M:N）學(xué)生學(xué)生課程課程學(xué)習(xí)學(xué)習(xí)學(xué)號(hào)學(xué)號(hào) 姓名姓名 性別性別課號(hào)課號(hào) 課名課名 學(xué)分學(xué)分 成績(jī)成績(jī) 出生日期出生日期 m mn n（2）如何畫E-R圖 1）先畫出實(shí)體及其屬性； 2）再畫局部的分E-R圖； 3）最后畫出綜合總E-R圖。 在后面我們將給出畫綜合E-R圖的實(shí)例。補(bǔ)充知識(shí)：如何將E-R圖轉(zhuǎn)化為數(shù)據(jù)模型（關(guān)系模式） 要點(diǎn)：1、實(shí)體的處理： 一個(gè)實(shí)體轉(zhuǎn)化為一個(gè)關(guān)系（Access、VFP中的Table或FOXPRO中的庫(kù)文件）。包括實(shí)體的全部屬性，并確定主鍵。2、聯(lián)系的處理 （1）1：1聯(lián)系 轉(zhuǎn)換時(shí)，只要在其中任一方實(shí)體的關(guān)系中增加對(duì)方實(shí)體的主鍵。

3、（此時(shí)聯(lián)系本身往往并無(wú)屬性）轉(zhuǎn)換舉例一編號(hào)姓名年齡班主任班級(jí)號(hào)班級(jí)名專業(yè)班級(jí)管理班主任（編號(hào)，班級(jí)號(hào)，姓名，年齡）班級(jí)（班級(jí)號(hào)，班級(jí)名，專業(yè)）在在“班主任班主任”這一方的關(guān)系這一方的關(guān)系中增加對(duì)方實(shí)體的主鍵中增加對(duì)方實(shí)體的主鍵一個(gè)實(shí)體轉(zhuǎn)化為一個(gè)實(shí)體轉(zhuǎn)化為一個(gè)關(guān)系一個(gè)關(guān)系 （2）1：n聯(lián)系 將“1”方主鍵納入“n”方關(guān)系，如果聯(lián)系有屬性，把聯(lián)系的屬性也納入“n”方關(guān)系。轉(zhuǎn)換舉例二倉(cāng)庫(kù)號(hào)地點(diǎn)面積倉(cāng)庫(kù)貨號(hào)品名價(jià)格產(chǎn)品存放倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào)，地點(diǎn)，面積）產(chǎn)品（貨號(hào)，品名，價(jià)格，倉(cāng)庫(kù)號(hào)，數(shù)量）數(shù)量“1 1” 方主鍵納入方主鍵納入“n n”方關(guān)系中方關(guān)系中聯(lián)系的屬性也納入聯(lián)系的屬性也納入“n n”方關(guān)系中方關(guān)系

4、中一個(gè)實(shí)體轉(zhuǎn)化一個(gè)實(shí)體轉(zhuǎn)化為一個(gè)關(guān)系為一個(gè)關(guān)系 （3）m：n聯(lián)系 除了被聯(lián)系實(shí)體各為一個(gè)關(guān)系外，聯(lián)系也是一個(gè)關(guān)系（即共三個(gè)關(guān)系）。該關(guān)系的屬性包括：雙方實(shí)體的主鍵，聯(lián)系本身的屬性。學(xué)號(hào)姓名年齡學(xué)生課程號(hào)課程名學(xué)時(shí)數(shù)課程選課m mn n學(xué)生（學(xué)生（學(xué)號(hào)，學(xué)號(hào)，姓名，年齡）姓名，年齡）課程（課程（課程號(hào)課程號(hào)，課程名，學(xué)時(shí)數(shù)），課程名，學(xué)時(shí)數(shù)）成績(jī)選課（選課（學(xué)號(hào)學(xué)號(hào)，課程號(hào)課程號(hào)，成績(jī)），成績(jī)）轉(zhuǎn)換舉例三轉(zhuǎn)換舉例三被聯(lián)系實(shí)體各被聯(lián)系實(shí)體各為一個(gè)關(guān)系為一個(gè)關(guān)系聯(lián)系也是一聯(lián)系也是一個(gè)關(guān)系，其個(gè)關(guān)系，其屬性包括屬性包括雙雙方實(shí)體的主方實(shí)體的主鍵，聯(lián)系本鍵，聯(lián)系本身的屬性。身的屬性。從建立E-R模型到數(shù)

5、據(jù)模型綜合應(yīng)用舉例：例：某工廠物資管理的ER模型與數(shù)據(jù)模式的建立（1）E-R模型 1）實(shí)體及其屬性 物資管理所涉及的實(shí)體包括：職工、倉(cāng)庫(kù)、零部件以及供應(yīng)商。其中每一個(gè)實(shí)體都具有相應(yīng)的屬性：職工：有職工號(hào)、姓名、年齡、崗位等屬性。倉(cāng)庫(kù)：有倉(cāng)庫(kù)號(hào)、面積、類型等屬性。供應(yīng)商：有供應(yīng)商號(hào)、名稱、地址、電話、賬號(hào)（、聯(lián)系人、經(jīng)理）等屬性。零件：有零件號(hào)、名稱、規(guī)格、單價(jià)（、計(jì)量單位、質(zhì)量等級(jí)）等屬性。 （此處省略了實(shí)體及其屬性圖）2）分E-R圖 除了實(shí)體有屬性，在畫E-R圖時(shí)，聯(lián)系也可能產(chǎn)生新的屬性。 以上實(shí)體之間的聯(lián)系如下：倉(cāng)庫(kù)與職工之間是一對(duì)多的聯(lián)系，二者的聯(lián)系是“工作”。倉(cāng)庫(kù)與零件之間具有一對(duì)多的

6、聯(lián)系，二者的聯(lián)系是“儲(chǔ)存” 。供應(yīng)商與零件之間是多對(duì)多的聯(lián)系，二者的聯(lián)系是“供應(yīng)” 以上實(shí)體間聯(lián)系的分E-R圖如下： 倉(cāng)庫(kù)倉(cāng)庫(kù) 職工職工 工作工作1 1n n倉(cāng)庫(kù)倉(cāng)庫(kù)零件零件庫(kù)存量庫(kù)存量?jī)?chǔ)存儲(chǔ)存1 1n n供應(yīng)商供應(yīng)商零件零件供應(yīng)量供應(yīng)量供應(yīng)供應(yīng)m mn n3）綜合的總E-R圖畫綜合的總E-R圖，只要將分E-R圖中同名的實(shí)體重疊在一起。注意：在綜合的E-R圖中，同一實(shí)體只出現(xiàn)一次。供應(yīng)供應(yīng)供應(yīng)商供應(yīng)商零件零件供應(yīng)量供應(yīng)量?jī)?chǔ)存儲(chǔ)存庫(kù)存量庫(kù)存量倉(cāng)庫(kù)倉(cāng)庫(kù)工作工作職工職工m mn nn n1 11 1n n 倉(cāng)庫(kù)倉(cāng)庫(kù) 職工職工 工作工作1 1n n倉(cāng)庫(kù)倉(cāng)庫(kù)零件零件庫(kù)存量庫(kù)存量?jī)?chǔ)存儲(chǔ)存1 1n n供應(yīng)商

7、供應(yīng)商零件零件供應(yīng)量供應(yīng)量供應(yīng)供應(yīng)m mn n供應(yīng)供應(yīng)供應(yīng)商供應(yīng)商零件零件供應(yīng)量供應(yīng)量?jī)?chǔ)存儲(chǔ)存庫(kù)存量庫(kù)存量倉(cāng)庫(kù)倉(cāng)庫(kù)工作工作職工職工m mn nn n1 11 1n n上圖顯示了從分上圖顯示了從分E-RE-R圖到綜合圖到綜合E-RE-R圖的對(duì)應(yīng)關(guān)系圖的對(duì)應(yīng)關(guān)系（2）數(shù)據(jù)模型 1） 對(duì)倉(cāng)庫(kù)與職工的1：n聯(lián)系,有： 倉(cāng)庫(kù)（倉(cāng)庫(kù)編號(hào)，類型，面積） 職工（職工編號(hào)，倉(cāng)庫(kù)編號(hào)，姓名，年齡，崗位） 這里的聯(lián)系沒(méi)有產(chǎn)生新的屬性，只要把一方主鍵加入到多方的屬性中即可。 2） 對(duì)倉(cāng)庫(kù)與零件的1：n聯(lián)系,有:倉(cāng)庫(kù)（倉(cāng)庫(kù)編號(hào)，類型，面積）零件（零件號(hào)，倉(cāng)庫(kù)編號(hào)，名稱，規(guī)格，單價(jià)，庫(kù)存量） 由于在“倉(cāng)庫(kù)與職工”聯(lián)系的轉(zhuǎn)

8、化中已有“倉(cāng)庫(kù)”這一關(guān)系模式，且屬性相同，故不必重復(fù)建立。 這里的聯(lián)系產(chǎn)生了新的屬性“庫(kù)存量”,故應(yīng)該將其納入n方關(guān)系。3）對(duì)供應(yīng)商與零件的m：n聯(lián)系 ,有： 供應(yīng)商（供應(yīng)商號(hào)，名稱，地址，電話，賬號(hào)） 零件（零件號(hào)，名稱，規(guī)格，單價(jià)） 供應(yīng)（供應(yīng)商號(hào)，零件號(hào)，供應(yīng)量） 組合主鍵 這里“零件”的屬性比前面“倉(cāng)庫(kù)與零件”聯(lián)系中“零件”的屬性少，且都包含在前一“零件”屬性中，故取前一個(gè)零件的關(guān)系模式。 綜合以上各聯(lián)系，得出對(duì)應(yīng)“物資管理”綜合E-R圖的五個(gè)關(guān)系模式： 職工（職工編號(hào)，倉(cāng)庫(kù)編號(hào)，姓名，年齡，崗位） 倉(cāng)庫(kù)（倉(cāng)庫(kù)編號(hào)，類型，面積） 零件（零件號(hào)，倉(cāng)庫(kù)編號(hào)，名稱，規(guī)格，單價(jià)，庫(kù)存量） 供應(yīng)

9、商（供應(yīng)商號(hào)，名稱，地址，電話，賬號(hào)） 供應(yīng)（供應(yīng)商號(hào)，零件號(hào)，供應(yīng)量）E ER R圖向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換過(guò)程示意圖圖向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換過(guò)程示意圖處理邏輯的描述處理邏輯的描述（一）結(jié)構(gòu)化語(yǔ)言（一）結(jié)構(gòu)化語(yǔ)言（二）判斷表（二）判斷表（三）（三）判斷樹(shù)判斷樹(shù) 結(jié)構(gòu)化語(yǔ)言又名結(jié)構(gòu)化語(yǔ)言又名程序設(shè)計(jì)語(yǔ)言（程序設(shè)計(jì)語(yǔ)言（PDLPDL），模仿計(jì)算機(jī)語(yǔ)言來(lái)描述處理邏輯。模仿計(jì)算機(jī)語(yǔ)言來(lái)描述處理邏輯。 它使用了由它使用了由“IFIF”、“THENTHEN”和和“ELSEELSE”等等詞組成的規(guī)范化語(yǔ)言。詞組成的規(guī)范化語(yǔ)言。 IF IF 欠款時(shí)間欠款時(shí)間3030天天 IF IF 需要量需要量庫(kù)存量庫(kù)存量 TH

10、EN THEN 立即發(fā)貨立即發(fā)貨 ELSE ELSE 先按庫(kù)存量發(fā)貨，進(jìn)貨后再補(bǔ)發(fā)先按庫(kù)存量發(fā)貨，進(jìn)貨后再補(bǔ)發(fā) ELSE ELSE IF IF 欠款時(shí)間欠款時(shí)間100100天天 IF IF 需求量需求量庫(kù)存量庫(kù)存量 THEN THEN 先付款再發(fā)貨先付款再發(fā)貨 ELSE ELSE 不發(fā)貨不發(fā)貨 ELSEELSE 要求先付欠款要求先付欠款處理邏輯的描述處理邏輯的描述（一）結(jié)構(gòu)化語(yǔ)言（一）結(jié)構(gòu)化語(yǔ)言（二）決策表（二）決策表（三）（三）判斷樹(shù)判斷樹(shù)決策規(guī)則號(hào)決策規(guī)則號(hào)1 12 23 34 45 56 6條條 件件欠款時(shí)間欠款時(shí)間 3030天天Y YY Y N N N N N N N N欠款時(shí)間欠款時(shí)

11、間 100 100天天N N N N Y Y Y Y N N N N需求量需求量 庫(kù)存量庫(kù)存量Y Y N N Y Y N N Y Y N N操操作作立即發(fā)貨立即發(fā)貨 先按庫(kù)存量發(fā)貨先按庫(kù)存量發(fā)貨, ,進(jìn)貨后再補(bǔ)發(fā)進(jìn)貨后再補(bǔ)發(fā) 先付款先付款, ,再發(fā)貨再發(fā)貨 不發(fā)貨不發(fā)貨 要求先付欠款要求先付欠款 處理邏輯的描述處理邏輯的描述（一）結(jié)構(gòu)化語(yǔ)言（一）結(jié)構(gòu)化語(yǔ)言（二）決策表（二）決策表（三）（三）決策樹(shù)決策樹(shù)F決策樹(shù)（判斷樹(shù)）決策樹(shù)（判斷樹(shù)）決策樹(shù)用決策樹(shù)用二叉樹(shù)形圖二叉樹(shù)形圖來(lái)表示來(lái)表示多個(gè)條件、多個(gè)多個(gè)條件、多個(gè)取值取值的的處理邏輯?？梢灾庇^、清晰地表達(dá)數(shù)處理邏輯。可以直觀、清晰地表達(dá)數(shù)據(jù)處理（

12、加工）的邏輯要求。據(jù)處理（加工）的邏輯要求。根根條件條件條件條件條件條件條件條件行動(dòng)行動(dòng)行動(dòng)行動(dòng)行動(dòng)行動(dòng)行動(dòng)行動(dòng)條件條件條件條件條件條件條件條件適合于判斷因素比較少，適合于判斷因素比較少，邏輯組合關(guān)系不復(fù)雜的情邏輯組合關(guān)系不復(fù)雜的情形。形。 訂訂貨貨處處理理訂貨時(shí)間訂貨時(shí)間3030訂貨時(shí)間訂貨時(shí)間100100需求量需求量庫(kù)存量庫(kù)存量立即發(fā)貨立即發(fā)貨先按庫(kù)存發(fā)，先按庫(kù)存發(fā)，進(jìn)后再補(bǔ)發(fā)進(jìn)后再補(bǔ)發(fā)條件條件狀態(tài)狀態(tài)行動(dòng)行動(dòng)訂貨時(shí)間訂貨時(shí)間3030且且100100需求量需求量 庫(kù)存量庫(kù)存量需求量需求量庫(kù)存量庫(kù)存量先付款，先付款，再發(fā)貨再發(fā)貨不發(fā)貨不發(fā)貨需求量需求量 庫(kù)存量庫(kù)存量通知先付款通知先付款 庫(kù)存

13、量庫(kù)存量欠款時(shí)間欠款時(shí)間 3030天天100100天天 30 30天天100100天天需求量需求量需求量需求量庫(kù)存量庫(kù)存量庫(kù)存量庫(kù)存量 庫(kù)存量庫(kù)存量先按庫(kù)存發(fā)貨，先按庫(kù)存發(fā)貨，進(jìn)貨后再補(bǔ)發(fā)進(jìn)貨后再補(bǔ)發(fā)先付款，再發(fā)貨先付款，再發(fā)貨立即發(fā)貨立即發(fā)貨不發(fā)貨不發(fā)貨通知先付欠款通知先付欠款處理方案處理方案l如果條件單一且取值較少，又包含了判斷或循環(huán)如果條件單一且取值較少，又包含了判斷或循環(huán)邏輯，用結(jié)構(gòu)式語(yǔ)言表達(dá)；邏輯，用結(jié)構(gòu)式語(yǔ)言表達(dá)；l如果條件和取值都較多，用判斷樹(shù)來(lái)表示；如果條件和取值都較多，用判斷樹(shù)來(lái)表示；l如果條件和取值都很復(fù)雜，條件組合也多，則使如果條件和取值都很復(fù)雜，條件組合也多，則使用判斷表；用判斷表；常見(jiàn)習(xí)題舉例例1某單位招聘考試需要考核數(shù)學(xué)、英語(yǔ)、計(jì)算機(jī)三門課程，其錄取規(guī)則如下：(1)總分240分以上(含)錄取。(2)總分在240180之間，如果數(shù)學(xué)和英語(yǔ)成績(jī)均在60分以上(含)需要參加面試；如果數(shù)學(xué)或英語(yǔ)中只有1門成績(jī)?cè)?0分以下，需復(fù)試該課程后再?zèng)Q定是否錄取。(3)其它情況不錄取。試畫出此項(xiàng)處理的決策樹(shù)。判斷樹(shù)例2、根據(jù)期末考試成績(jī)和平時(shí)作業(yè)情況給出總評(píng)成績(jī)的判斷樹(shù)。不及格不及格不及格不及格例2郵寄普通包裹收費(fèi)標(biāo)準(zhǔn)如下：（1）若收件地點(diǎn)在