數(shù)據(jù)庫設(shè)計與實現(xiàn)ER轉(zhuǎn)換為關(guān)系模式ppt課件

1、2022年2月3日星期四1數(shù)據(jù)庫系統(tǒng)概念-E-R4從從E-R 圖到數(shù)據(jù)庫模式設(shè)計圖到數(shù)據(jù)庫模式設(shè)計l根據(jù)E-R建立數(shù)據(jù)庫模式的步驟l1、E-R圖轉(zhuǎn)換為表并進(jìn)行必要的合并l本步驟可以按照機(jī)械方法完成l一個良好的E-R圖，完成本步轉(zhuǎn)換和合并得到的結(jié)果，已經(jīng)是比較理想的數(shù)據(jù)庫模式l(盡管還有人工進(jìn)一步優(yōu)化的余地)l2、優(yōu)化l本步無具體可行的機(jī)械方法l主要依靠設(shè)計人員的經(jīng)驗和能力轉(zhuǎn)換、設(shè)計轉(zhuǎn)換、設(shè)計了解、表達(dá)了解、表達(dá)現(xiàn)實世界現(xiàn)實世界概念模型：概念模型：E-R圖圖邏輯模型：邏輯模型： DBSchema2022年2月3日星期四2數(shù)據(jù)庫系統(tǒng)概念-E-R4 4從從E-R 圖到數(shù)據(jù)庫模式設(shè)計圖到數(shù)據(jù)庫模式設(shè)計

2、l本章主要內(nèi)容l4.1E-R圖到表的基本轉(zhuǎn)化方法l暫時只考慮基本E-R圖的轉(zhuǎn)換，且只考慮簡單、單值屬性l4.2表合并方法討論l討論聯(lián)系轉(zhuǎn)化的表能否及如何與其它表合并l4.3E-R復(fù)雜要素轉(zhuǎn)化為表的方法l復(fù)雜屬性處理l弱實體處理l繼承轉(zhuǎn)化為表l聚集轉(zhuǎn)化為表l4.4關(guān)于表模式進(jìn)一步優(yōu)化問題的討論l4.5其它邏輯模式設(shè)計問題討論2022年2月3日星期四3數(shù)據(jù)庫系統(tǒng)概念-E-R4.1 E-R 到表的基本轉(zhuǎn)化方法到表的基本轉(zhuǎn)化方法l實體轉(zhuǎn)化為表lE-R圖的每個實體轉(zhuǎn)化成一個表l實體的屬性轉(zhuǎn)化為表的屬性l(暫時只考慮簡單、單值屬性)l實體的主碼轉(zhuǎn)化為表的主碼2022年2月3日星期四4數(shù)據(jù)庫系統(tǒng)概念-E-R

3、4.1 E-R 到表的基本轉(zhuǎn)化方法到表的基本轉(zhuǎn)化方法l聯(lián)系轉(zhuǎn)化為表l每個聯(lián)系轉(zhuǎn)化成一個表l聯(lián)系轉(zhuǎn)化成表的屬性l參與聯(lián)系實體的主碼并集pk(e1)pk(e2)以及聯(lián)系的屬性a1,a2共同構(gòu)成表的屬性lpk(e1)pk(e2)a1,a2l在聯(lián)系轉(zhuǎn)化成的表中,屬性的非空限制：l實體主碼形成的屬性pk(e1)pk(e2)l均應(yīng)not nulll只有在聯(lián)系轉(zhuǎn)化成的表與其他表合并后，才可能允許null2022年2月3日星期四5數(shù)據(jù)庫系統(tǒng)概念-E-R4.1 E-R 到表的基本轉(zhuǎn)化方法到表的基本轉(zhuǎn)化方法l聯(lián)系轉(zhuǎn)化成的表的碼：l參與聯(lián)系實體的主碼并集pk(e1)pk(e2)l是聯(lián)系轉(zhuǎn)化成的表的超碼l多對一聯(lián)系，

4、上述超碼去掉一個“一端實體的主碼后，是聯(lián)系表的候選碼l多對多聯(lián)系，上述超碼是聯(lián)系表的候選碼2022年2月3日星期四6數(shù)據(jù)庫系統(tǒng)概念-E-R4.1 E-R到表的基本轉(zhuǎn)化方法示例到表的基本轉(zhuǎn)化方法示例lE-R圖：l實體轉(zhuǎn)化成的表：lDept(dno,dname)lStudent(sno,sname)lCourse(cno,cname)l聯(lián)系轉(zhuǎn)化成的表：lSD(sno,dno,time) /dno非空lSC(sno,cno,score)院系院系隸屬隸屬屬屬學(xué)生學(xué)生課程課程學(xué)習(xí)學(xué)習(xí)屬屬dnodnamesnonamecnocnametimescore2022年2月3日星期四7數(shù)據(jù)庫系統(tǒng)概念-E-R4.1

5、 練習(xí)練習(xí)l請將下述E-R轉(zhuǎn)化為關(guān)系模式：l注意指明各表的主碼教師教師課程課程班級班級上課上課講授講授tnonamecnocnameclassnameclassno2022年2月3日星期四8數(shù)據(jù)庫系統(tǒng)概念-E-R4.1 練習(xí)練習(xí)l將E-R轉(zhuǎn)化為關(guān)系模式參考答案l實體轉(zhuǎn)化成的表lTeacher(tno,name)lclass(classno,classname)lCourse(cno,cname)l聯(lián)系轉(zhuǎn)化成的表ltc(tno,cno)ltcc(classno,cno,tno)2022年2月3日星期四9數(shù)據(jù)庫系統(tǒng)概念-E-R4.2表的合并表的合并l主要討論聯(lián)系轉(zhuǎn)化的表與相關(guān)實體轉(zhuǎn)化的表的合并問題

6、l按照聯(lián)系類別分別討論能否合并、如何合并l二元m:1聯(lián)系l二元1:1聯(lián)系l二元m:n聯(lián)系l多元聯(lián)系2022年2月3日星期四10數(shù)據(jù)庫系統(tǒng)概念-E-R4.2表的合并表的合并l二元多對一聯(lián)系：l聯(lián)系轉(zhuǎn)化的表可以和“多端” 實體轉(zhuǎn)化成的表進(jìn)行合并l例如：lE-R圖l轉(zhuǎn)化成的表lDept(dno,dname)lStudent(sno,sname)lSD(sno,dno,time) /dno非空l表的合并lStudent+SD Student(sno,sname,dno,time)/dno可以為空院系院系隸屬隸屬屬屬學(xué)生學(xué)生dnodnamesnonametime2022年2月3日星期四11數(shù)據(jù)庫系統(tǒng)概念

7、-E-R4.2表的合并表的合并l二元一對一聯(lián)系：l聯(lián)系轉(zhuǎn)化的表可以任一端實體轉(zhuǎn)化成的表進(jìn)行合并l二元一對一聯(lián)系不能導(dǎo)致相關(guān)實體轉(zhuǎn)化成的表合并l例如：lE-R圖如右所示l轉(zhuǎn)化成的表lDept(dno,dname)lPresident(pid,name)lManage(dno,pid) /dno,pid均可作主碼，假設(shè)選dno作主碼l表的合并l可以：Dept+Manage Dept(dno,dname,pid)l或者：President+ManagePresident(pid,name,dno)l不能進(jìn)行下述合并：lDept+Manage+President ?(不能接受的合并)院系院系管理管理院

8、長院長dnodnamepidname2022年2月3日星期四12數(shù)據(jù)庫系統(tǒng)概念-E-R4.2表的合并表的合并l二元m:n聯(lián)系l聯(lián)系轉(zhuǎn)化的表和實體轉(zhuǎn)化的表不能進(jìn)行合并l例如：lE-R圖l轉(zhuǎn)化成的表lStudent(sno,sname)lCourse(cno,cname)lSC(sno,cno,score)l無法進(jìn)行表的合并學(xué)生學(xué)生課程課程學(xué)習(xí)學(xué)習(xí)snonamecnocnamescore2022年2月3日星期四13數(shù)據(jù)庫系統(tǒng)概念-E-R4.2表的合并表的合并l多元聯(lián)系l聯(lián)系轉(zhuǎn)化的表和實體轉(zhuǎn)化的表不能進(jìn)行合并l即便是m:n:1,其轉(zhuǎn)化的表和也不能進(jìn)行合并l例如：lE-R圖(省略了屬性)：l轉(zhuǎn)化成的表

9、：lClass(classno,classname)lTeacher(tno,tname)lCourse(courseno,coursename)lTCC(tno,classno,courseno)l/P.K.=(classno,tno)或(classno,courseno)l無法進(jìn)行表的合并教師教師課程課程班級班級上課上課2022年2月3日星期四14數(shù)據(jù)庫系統(tǒng)概念-E-R4.2表的合并：總結(jié)表的合并：總結(jié)l聯(lián)系轉(zhuǎn)化成的表，和實體轉(zhuǎn)化成的表，可以機(jī)械地按照下述原則合并：l二元多對一聯(lián)系：l聯(lián)系轉(zhuǎn)化的表可以和“多端” 實體轉(zhuǎn)化成的表進(jìn)行合并l二元一對一聯(lián)系：l聯(lián)系轉(zhuǎn)化的表可以任一端實體轉(zhuǎn)化成的表

10、進(jìn)行合并l二元一對一聯(lián)系不能導(dǎo)致相關(guān)實體轉(zhuǎn)化成的表合并l二元m:n聯(lián)系：l聯(lián)系轉(zhuǎn)化的表和實體轉(zhuǎn)化的表不能進(jìn)行合并l多元聯(lián)系：l聯(lián)系轉(zhuǎn)化的表和實體轉(zhuǎn)化的表不能進(jìn)行合并l即便是m:n:1,其轉(zhuǎn)化的表和也不能進(jìn)行合并l實體轉(zhuǎn)化成的表，相互之間不能機(jī)械合并l聯(lián)系轉(zhuǎn)化成的表，相互之間不能機(jī)械合并2022年2月3日星期四15數(shù)據(jù)庫系統(tǒng)概念-E-R4.2 E-R圖圖表以及表的合并：例如表以及表的合并：例如l教務(wù)系統(tǒng)概念模型如下圖所示l請將E-R圖轉(zhuǎn)化為表并進(jìn)行必要的合并：隸屬隸屬學(xué)生學(xué)生學(xué)習(xí)學(xué)習(xí)scoreage院系院系隸屬隸屬教師教師課程課程講授講授dnodnametnonamecnocnamesexage

11、snonamesexproperty4.2 E-R圖圖表以及表的合并：例如表以及表的合并：例如l將E-R圖轉(zhuǎn)化為表：l實體轉(zhuǎn)化成表ld(dno,dname)lc(cno,cname,property)ls(sno,sname,age,sex)lt(tno,tname,age,sex)l聯(lián)系轉(zhuǎn)化為表lsd(sno,dno)ltd(tno,dno)lsc(sno,cno,score)ltc(tno,cno,time)隸屬隸屬學(xué)生學(xué)生學(xué)習(xí)學(xué)習(xí)scoreage院系院系隸屬隸屬教師教師課程課程講授講授dnodnametnotnamecnocnamesexagesnosnamesexproperty164

12、.2 E-R圖圖表以及表的合并：例如表以及表的合并：例如l表的合并ls+sds(sno,sname,age,sex,dno)lt +td t(tno, tname,age,sex,dno)l合并表后的關(guān)系模式ld(dno,dname)lc(cno,cname,property)ls(sno,sname,age,sex,dno)lt(tno,tname,age,sex,dno)lsc(sno,cno,score)ltc(tno,cno)l關(guān)系模式圖如圖所示174.2 E-R圖圖表以及表的合并：例如表以及表的合并：例如l教務(wù)系統(tǒng)數(shù)據(jù)概念模型與邏輯模型對比l概念模型主要用E-R圖刻畫，用于需求分析l

13、邏輯模型主要由關(guān)系模式圖刻畫，用于模式設(shè)計隸屬隸屬學(xué)生學(xué)生學(xué)習(xí)學(xué)習(xí)scoreage院系院系隸屬隸屬教師教師課程課程講授講授dnodnametnotnamecnocnamesexagesnosnamesexproperty182022年2月3日星期四19數(shù)據(jù)庫系統(tǒng)概念-E-R4.2 練習(xí)一練習(xí)一l請將E-R圖轉(zhuǎn)化為表并進(jìn)行必要的合并：l假設(shè)每個實體都有屬性id和namel假設(shè)供應(yīng)聯(lián)系有屬性quantity,其它聯(lián)系無屬性倉庫倉庫存放存放供應(yīng)商供應(yīng)商零件零件消費消費工程工程供應(yīng)供應(yīng)職工職工管理管理屬屬參與參與屬屬領(lǐng)導(dǎo)領(lǐng)導(dǎo)屬屬指點指點員工員工2022年2月3日星期四20數(shù)據(jù)庫系統(tǒng)概念-E-R4.2

14、練習(xí)一：參考答案練習(xí)一：參考答案lE-R圖轉(zhuǎn)化為表l實體轉(zhuǎn)化成表lproject(pid,pname)lemployee(eid,ename)lsupplier(sid,sname)lcomponent(cid,cname)lwarehouse(wid,wname)l聯(lián)系轉(zhuǎn)化為表lparticipate(pid,eid)llead(eid,leid) /leid非空lsupply(sid,pid,cid,quantity)lproduce(sid,cid)lstore(cid,wid)lmanager(eid,wid)l表的合并lemployee+leademployee(eid,ename,

15、leid)/leid可以為空倉庫倉庫存存放放供應(yīng)商供應(yīng)商零件零件消消費費工程工程供供應(yīng)應(yīng)職工職工管管理理屬屬參參與與屬屬指指點點指點指點員工員工4.2 練習(xí)一：關(guān)系模型圖練習(xí)一：關(guān)系模型圖2022年2月3日星期四21數(shù)據(jù)庫系統(tǒng)概念-E-R2022年2月3日星期四22數(shù)據(jù)庫系統(tǒng)概念-E-R4.2 練習(xí)二練習(xí)二l將如下E-R圖轉(zhuǎn)化為表并進(jìn)行必要的合并，請給出：l1.結(jié)果關(guān)系模式l2.關(guān)系模式圖學(xué)生學(xué)生學(xué)習(xí)學(xué)習(xí)scoreage院系院系隸屬隸屬教師教師課程課程講授講授dnodnametnonamecnocnamesnoname先行課先行課隸屬隸屬age班級班級上課上課classnameclassnot

16、elno隸屬隸屬2022年2月3日星期四23數(shù)據(jù)庫系統(tǒng)概念-E-R4.3E-R圖其它要素轉(zhuǎn)化為表的方法圖其它要素轉(zhuǎn)化為表的方法l E-R圖其它要素轉(zhuǎn)化為表的方法l復(fù)雜屬性處理l弱實體處理l繼承轉(zhuǎn)化為表l聚集轉(zhuǎn)化為表2022年2月3日星期四24數(shù)據(jù)庫系統(tǒng)概念-E-R4.3.1復(fù)雜屬性復(fù)雜屬性表表l多值屬性l每個多值屬性轉(zhuǎn)化為一個表l表主碼：l實體主碼+多值屬性分辨符l例如：S-telno(sno,tno)l復(fù)合屬性l只保留葉節(jié)點屬性l派生屬性l一般表模式中不保留派生屬性lS(sno,sname,birthday,city,street)l如果考慮使用頻率、查詢效率等因素，可以保留派生屬性，盡管本

17、質(zhì)上派生屬性是表的冗余屬性birthdayage學(xué)生學(xué)生snonamerelativepidnamerelationcitystreetaddrtelno2022年2月3日星期四25數(shù)據(jù)庫系統(tǒng)概念-E-R4.3.1復(fù)雜屬性復(fù)雜屬性表表l例如，學(xué)生實體轉(zhuǎn)化為表：l所有單值屬性轉(zhuǎn)化為一個表lS(sno,sname,birthday,city,street)l每個多值屬性轉(zhuǎn)化為一個表lS-telno(sno,tno)lS-relative(sno,pid,relation,name)l思索：lS-relative中，pid屬性是否可以單獨構(gòu)成主碼？l不同多值屬性轉(zhuǎn)化的表可以合并嗎？birthdaya

18、ge學(xué)生學(xué)生snonamerelativepidnamerelationcitystreetaddrtelno2022年2月3日星期四26數(shù)據(jù)庫系統(tǒng)概念-E-R4.3.2弱實體弱實體表表l 弱實體轉(zhuǎn)化為表l弱實體象普通實體一樣向表轉(zhuǎn)化，只是在弱實體轉(zhuǎn)化的表中，增加屬主實體的主碼作為表屬性l弱實體轉(zhuǎn)化成表的主碼：l屬主實體的主碼+弱實體的分辨符l標(biāo)識性聯(lián)系不轉(zhuǎn)化成表，不作處理4.3.2弱實體弱實體表：例如表：例如l例如：l請將如下所示銀行帳戶E-R圖轉(zhuǎn)化為表賬戶賬戶accnoAccNamedatedealnumLineNodateaccrual銀行職員銀行職員EnoEName交易記錄交易記錄操作

19、操作計息計息利息記錄利息記錄4.3.2弱實體弱實體表：例如表：例如l將E-R圖轉(zhuǎn)化為表：l實體轉(zhuǎn)化成表lacc(accno,accname)lemp(eno,ename)l弱實體轉(zhuǎn)化成表ltrans(accno,lineno,date,dealnum)lrual(accno,date,accrual)l標(biāo)識性聯(lián)系不轉(zhuǎn)化成表l聯(lián)系轉(zhuǎn)化成表ltr(accno,lineno,date)lte(accno,lineno,eno)l表合并ltrans+tr+tel=trans(accno,lineno,transdate,dealnum,rualdate,eno)賬戶賬戶accnoAccNamedate

20、dealnumLineNodateaccrual銀行職員銀行職員EnoEName交易記錄交易記錄操作操作計息計息利息記錄利息記錄4.3.2弱實體弱實體vs強(qiáng)實體強(qiáng)實體l練習(xí)：l對上述銀行賬戶，如果在E-R中不使用弱實體，而是通過給交易記錄、利息記錄增加標(biāo)識屬性是成為強(qiáng)實體，試給出相應(yīng)E-R圖l試將上述E-R圖轉(zhuǎn)化為表并進(jìn)行必要的合并l領(lǐng)會、比較兩種E-R圖對應(yīng)概念模型及邏輯模型的差異，你更喜歡哪一種？4.3.2強(qiáng)實體強(qiáng)實體&表：參考方案表：參考方案l將E-R圖轉(zhuǎn)化為表：l實體轉(zhuǎn)化成表lacc(accno,accname)ltrans(tid,lineno,date,dealnum)lr

21、ual(rid,date,accrual)lemp(eno,ename)l聯(lián)系轉(zhuǎn)化成表lta(tid,accno)lra(rid,accno)ltr(tid,rid)lte(tid,eno)l表合并ltrans+ta+tr+te=trans(tid,accno,lineno,date,dealnum,rid,eno)lrual+ra=rual(rid,accno,date,accrual)賬戶賬戶accnoAccNamedatedealnumLineNodateaccrual銀行職員銀行職員EnoEName操作操作計息計息交易記錄交易記錄利息記錄利息記錄tidrid隸屬隸屬隸屬隸屬4.3.2弱

22、實體弱實體vs強(qiáng)實體強(qiáng)實體l弱實體方案轉(zhuǎn)化的邏輯模式lacc(accno,accname)lemp(eno,ename)ltrans(accno,lineno,transdate,dealnum,rualdate,eno)lrual(accno,date,accrual)l強(qiáng)實體方案轉(zhuǎn)化的邏輯模式：lacc(accno,accname)lemp(eno,ename)ltrans(tid,accno,lineno,date,dealnum,rid,eno)lrual(rid,accno,date,accrual)l課堂練習(xí)：l請分別給出兩種邏輯模式的模式圖l試述你更喜歡哪種方案？2022年2月3

23、日星期四32數(shù)據(jù)庫系統(tǒng)概念-E-R4.3.3繼承關(guān)系繼承關(guān)系表表l繼承關(guān)系的三種處理方案l父類、子類分別建表lp(pid,name)ls(pid,sno,dept)lt(pid,tno,dept)l父類并入子類，只為子類建表ls(pid,name,sno,dept)lt(pid,name,tno,dept)l子類并入父類，只為父類建表lp(pid,name,sno,s-dept,tno,t-dept)l比較：l三種方案各有優(yōu)缺點，都可以接受l設(shè)計人員根據(jù)具體情況，綜合評定選擇確定最終方案l討論：針對這個示例，你更愿意選擇哪個方案？ISA學(xué)生學(xué)生personpidnamesnodept教師教師t

24、nodept4.3.3練習(xí)與討論練習(xí)與討論l學(xué)校系統(tǒng)概念模型如下E-R圖所示：l請按照繼承關(guān)系三種處理方案分別轉(zhuǎn)化成表l比較各方案優(yōu)缺點，你更喜歡哪種方案？教師教師課程課程學(xué)生學(xué)生上課上課講授講授人員人員圖書圖書借閱借閱ISAtnonamecnocnamebnobnamepidagesno4.3.3練習(xí)與討論：參考答案一練習(xí)與討論：參考答案一l父類、子類分別建表l實體轉(zhuǎn)化成表lperson(pid,name,age)lstudent(pid,sno)lteacher(pid,tno)lbook(bno,bname)lcourse(cno,cname)l聯(lián)系轉(zhuǎn)化成表lpb(pid,bno)lts

25、c(t-pid,s-pid,cno)ltc(pid,cno)l沒有聯(lián)系轉(zhuǎn)化的表需要和實體轉(zhuǎn)化的表合并教師教師課程課程學(xué)生學(xué)生上課上課講授講授人員人員圖書圖書借閱借閱ISAtnonamecnocnamebnobnamepidagesno4.3.3練習(xí)與討論：參考答案練習(xí)與討論：參考答案2-1l父類并入子類，只為子類建表2-1l實體轉(zhuǎn)化成表lstudent(pid,sno,name,age)lteacher(pid,tno,name,age)lbook(bno,bname)lcourse(cno,cname)l聯(lián)系轉(zhuǎn)化成表lpb(pid,bno)/pid參照誰？ltsc(t-pid,s-pid,c

26、no)ltc(pid,cno)l沒有聯(lián)系轉(zhuǎn)化的表需要和實體轉(zhuǎn)化的表合并教師教師課程課程學(xué)生學(xué)生上課上課講授講授人員人員圖書圖書借閱借閱ISAtnonamecnocnamebnobnamepidagesno4.3.3練習(xí)與討論：參考答案練習(xí)與討論：參考答案2-2l父類并入子類，只為子類建表2-2l實體轉(zhuǎn)化成表lstudent(pid,sno,name,age)lteacher(pid,tno,name,age)lbook(bno,bname)lcourse(cno,cname)l聯(lián)系轉(zhuǎn)化成表lsb(pid,bno)ltb(pid,bno)ltsc(t-pid,s-pid,cno)ltc(pid,

27、cno)l沒有聯(lián)系轉(zhuǎn)化的表需要和實體轉(zhuǎn)化的表合并教師教師課程課程學(xué)生學(xué)生上課上課講授講授人員人員圖書圖書借閱借閱ISAtnonamecnocnamebnobnamepidagesno4.3.3練習(xí)與討論：參考答案三練習(xí)與討論：參考答案三l子類并入父類，只為父類建表l實體轉(zhuǎn)化成表lperson(pid,name,age,sno,tno)lbook(bno,bname)lcourse(cno,cname)l聯(lián)系轉(zhuǎn)化成表lpb(pid,bno)ltsc(t-pid,s-pid,cno)ltc(pid,cno)l沒有聯(lián)系轉(zhuǎn)化的表需要和實體轉(zhuǎn)化的表合并教師教師課程課程學(xué)生學(xué)生上課上課講授講授人員人員圖書

28、圖書借閱借閱ISAtnonamecnocnamebnobnamepidagesno4.3.3練習(xí)與討論練習(xí)與討論l對學(xué)校系統(tǒng)：l比較繼承關(guān)系幾種處理方案優(yōu)缺點l你更喜歡哪種方案？2022年2月3日星期四39數(shù)據(jù)庫系統(tǒng)概念-E-R4.3.4聚集聚集表表l聚集的處理方案l聯(lián)系及相關(guān)實體聚集成的高層實體，核心是被聚集的“聯(lián)絡(luò)”l聚集成的高層實體本身不轉(zhuǎn)化成表l高層實體參與的聯(lián)系進(jìn)行正常的表轉(zhuǎn)化，高層實體的主碼使用聚集的“核心聯(lián)系的主碼代替l例如，E-R圖轉(zhuǎn)化為表lcustom(),bank(),project()lorder(cid,pid)lguarantee(cid,pid,bid)客戶客戶工程

29、工程訂購訂購銀行銀行擔(dān)保擔(dān)保2022年2月3日星期四40數(shù)據(jù)庫系統(tǒng)概念-E-R4.3.4聚集聚集表表l思索，對E-R圖所示概念模型：l不使用聚集，如何繪制E-R圖？l相應(yīng)E-R圖如何轉(zhuǎn)成模式?l最終得到的邏輯模式相同嗎？哪個更好？客戶客戶工程工程訂購訂購銀行銀行擔(dān)保擔(dān)保2022年2月3日星期四41數(shù)據(jù)庫系統(tǒng)概念-E-R4.3.4聚集聚集表表l方案二：聯(lián)系實體化lcustom(),bank(),project()lorder(oid,cid,pid,)lguarantee(oid,bid )l方案三：看作兩種不同的聯(lián)系lcustom(),bank(),project()lorder(cid,pi

30、d)lGuaranteed-order(cid,pid,bid)l思索：哪種方案更好？方案三：看作兩種不同的聯(lián)系方案三：看作兩種不同的聯(lián)系擔(dān)擔(dān) 保保客戶客戶工程工程訂購訂購銀行銀行訂購訂購工程工程全部全部全部全部客戶客戶銀行銀行擔(dān)保擔(dān)保訂購合約訂購合約關(guān)關(guān)于于隸隸屬屬方案二：聯(lián)系實體化方案二：聯(lián)系實體化4.3.4練習(xí)練習(xí)2022年2月3日星期四42l請建立排課系統(tǒng)E-R圖，并轉(zhuǎn)換成表：山東大學(xué)山東大學(xué)2019-2019學(xué)年第二學(xué)期學(xué)生用本科課程表學(xué)年第二學(xué)期學(xué)生用本科課程表 班級：2019-3序號序號課程課程名稱名稱課時課時教室教室任課任課 教師教師助教助教上課時間（節(jié)次）上課時間（節(jié)次）備注

31、備注一一二二三三四四五五1數(shù)據(jù)庫系統(tǒng)概論41區(qū)208趙剛張紅韓珍1-21-2實驗共18課時2操作系統(tǒng)45區(qū)106張紅3-41-23商務(wù)智能31區(qū)208王兵董強(qiáng)5-74.3.4練習(xí)練習(xí)l參考方案(一)：使用聚集lClass(classno,)lCourse(cno,)lTeacher(tno,)lGivclassl(tno,cno,classno,classroom)lGivclass_timel(tno,cno,classno,time)lAssistantl(assistanttno,tno,cno,classno)2022年2月3日星期四43教師教師課程課程班級班級上課上課classroo

32、mtimetnotnamecnocnameclassnoclassname講授講授助教助教4.3.4練習(xí)練習(xí)2022年2月3日星期四44全部全部全全 部部全部全部教師教師課程課程班級班級classroomtimetnotnamecnocnameclassnoclassname上課條目上課條目講授講授關(guān)于關(guān)于上課上課gno助教助教l參考方案(二)：聯(lián)系實體化lClass(classno,)lCourse(cno,)lTeacher(tno,)lGivclassiteml(gno,teacher_tno,cno,classroom)l/合并了講授、關(guān)于兩個聯(lián)系lGivclassitem_time(

33、gno,time)lGivclass(gno,classno)lAssistant(assistant_tno,gno)4.3.4練習(xí)練習(xí)2022年2月3日星期四45教師教師課程課程班級班級上課上課tnotnamecnocnameclassnoclassname講授講授上課上課classroomtimeclassroomtime講授講授助教助教l參考方案(三)：看作兩個不同的聯(lián)系lClass(classno,)lCourse(cno,)lTeacher(tno,)lGivclass(tno,cno,classno,classroom)lGivclass_time(tno,cno,classno

34、,time)lGivclasswithassistantl(tno,cno,classno,assisttno,classroom)l/獨立于givclass聯(lián)系l/需要有classroom屬性lGivclasswithassistant_timel(tno,cno,classno,assisttno,time)l試比較方案一二三，你認(rèn)為哪種方案更合適？2022年2月3日星期四46數(shù)據(jù)庫系統(tǒng)概念-E-R4.4關(guān)系模式優(yōu)化關(guān)系模式優(yōu)化l邏輯模型設(shè)計步驟l1、E-R圖轉(zhuǎn)換為表并進(jìn)行必要合并l本步可以按照機(jī)械方法完成l2、邏輯模型優(yōu)化l本步無具體可行的機(jī)械方法l主要依靠設(shè)計人員的經(jīng)驗和能力l邏輯模型

35、優(yōu)化l本章討論幾個優(yōu)化示例l請通過示例，體會設(shè)計和優(yōu)化的基本思路轉(zhuǎn)換、設(shè)計轉(zhuǎn)換、設(shè)計了解、表達(dá)了解、表達(dá)現(xiàn)實世界現(xiàn)實世界概念模型：概念模型：E-R圖圖邏輯模型：邏輯模型： DBSchema2022年2月3日星期四47數(shù)據(jù)庫系統(tǒng)概念-E-R4.4關(guān)系模式優(yōu)化：示例一關(guān)系模式優(yōu)化：示例一l例如：請將E-R圖轉(zhuǎn)化為表并進(jìn)行必要的合并l假設(shè)每個實體都有屬性no和namel思索：l轉(zhuǎn)化的結(jié)果還有進(jìn)一步優(yōu)化的余地嗎？l如果有優(yōu)化余地，如何優(yōu)化？利弊如何？教師教師課程課程講授講授學(xué)生學(xué)生上課上課2022年2月3日星期四48數(shù)據(jù)庫系統(tǒng)概念-E-R4.4關(guān)系模式優(yōu)化：示例一關(guān)系模式優(yōu)化：示例一lE-R圖轉(zhuǎn)化為表

36、：lS(sno,sname)lT(tno,tname)lC(cno,cname)lSCT(sno,cno,tno)lTC(tno,cno)/cno：not nulll合并lT+TC=T(tno,tname,cno)/cno可以為空l思索：l第一種改進(jìn)思路l既然tno cno,則SCT必有冗余數(shù)據(jù)l能否將SCT(sno,cno,tno)簡化為SCT(sno,tno)?l第二種改進(jìn)思路l既然SCT已經(jīng)包含TC關(guān)系l能否簡單省略TC關(guān)系？教師教師課程課程講授講授學(xué)生學(xué)生上課上課2022年2月3日星期四49數(shù)據(jù)庫系統(tǒng)概念-E-R4.4關(guān)系模式優(yōu)化：示例一關(guān)系模式優(yōu)化：示例一l請比較三種方案：(忽略了實

37、體轉(zhuǎn)化的表)lE-R圖轉(zhuǎn)化成的關(guān)系模式：lSCT(sno,cno,tno)lTC(tno,cno)l將SCT簡化為(sno,tno)：lSCT(sno,tno)lTC(tno,cno)l簡單省略TC關(guān)系：lSCT(sno,cno,tno)l思索：l哪個方案更合適？如果你是設(shè)計員，你會選擇哪個方案？l它的所有指標(biāo)都是最好的嗎？l請體會：設(shè)計是在矛盾的指標(biāo)中，評價選擇最合適的方案教師教師課程課程講授講授學(xué)生學(xué)生上課上課2022年2月3日星期四50數(shù)據(jù)庫系統(tǒng)概念-E-R4.4 關(guān)系模式優(yōu)化關(guān)系模式優(yōu)化l關(guān)系模式設(shè)計方案的評價標(biāo)準(zhǔn)l數(shù)據(jù)表示符合自然結(jié)構(gòu)l明晰、簡約、易于理解l數(shù)據(jù)冗余小l數(shù)據(jù)訪問效率高

38、(查詢效率、修改效率)l結(jié)構(gòu)易于擴(kuò)展ll關(guān)系模式設(shè)計l設(shè)計方案的評價標(biāo)準(zhǔn)中，指標(biāo)相互之間存在矛盾l設(shè)計是在矛盾的指標(biāo)中，評價選擇最合適的方案l工程思想和方法、設(shè)計人員的經(jīng)驗和能力：對模式設(shè)計都是重要的lE-R圖轉(zhuǎn)換為表 vs 模式優(yōu)化設(shè)計l一個良好的E-R圖，轉(zhuǎn)換為表并進(jìn)行必要的合并，得到的結(jié)果已經(jīng)是比較理想的數(shù)據(jù)庫模式l不排除還有人工進(jìn)一步優(yōu)化的余地l進(jìn)一步的優(yōu)化必須審慎，必須綜合評價優(yōu)化的優(yōu)缺點2022年2月3日星期四51數(shù)據(jù)庫系統(tǒng)概念-E-R4.4關(guān)系模式優(yōu)化：示例二關(guān)系模式優(yōu)化：示例二l針對E-R圖表示的概念模型l請在不同設(shè)計方案中，評價選擇最合適的方案lE-R圖轉(zhuǎn)化成的關(guān)系模式：lS

39、(sno,sname)lC(cno,cname)lSC(sno,cno,score)l合并為一個表：lSC(sno,sname,cno,cname,score)l對SC擴(kuò)展：lS(sno,sname)lC(cno,cname)lSC(sno,sname,cno,cname,score)l思索：l比較各方案的優(yōu)缺點l哪個方案更合適？如果你是設(shè)計員，你會選擇哪個方案？l沒有標(biāo)準(zhǔn)答案、不能簡單以對錯進(jìn)行評論學(xué)生學(xué)生課程課程學(xué)習(xí)學(xué)習(xí)屬屬snonamecnocnamescore4.4關(guān)系模式優(yōu)化：示例三關(guān)系模式優(yōu)化：示例三l針對E-R圖所示概念模型，父類子類分別建表：lperson(pid,name,a

40、ge)lstudent(pid,sno)lteacher(pid,tno)lbook(bno,bname)lcourse(cno,cname)lpb(pid,bno)ltsc(t-pid,s-pid,cno)ltc(pid,cno)l優(yōu)化思路：l考慮到查詢sno時經(jīng)常查詢name,擴(kuò)展student;同理擴(kuò)展teacher：lstudent(pid,sno,name)lteacher(pid,tno,name)l請比較擴(kuò)展方案的優(yōu)缺點；l思索：子表是否應(yīng)該擴(kuò)展父類屬性？應(yīng)該擴(kuò)展多少屬性？教師教師課程課程學(xué)生學(xué)生上課上課講授講授人員人員圖書圖書借閱借閱ISAtnonamecnocnamebnobnamepidagesno522022年2月3日星期四53數(shù)