數(shù)據(jù)庫(kù)(2)復(fù)習(xí)資料(11春季)

數(shù)據(jù)庫(kù)(2)復(fù)習(xí)資料(11春季)數(shù)據(jù)庫(kù)(2)復(fù)習(xí)資料(11春季)數(shù)據(jù)庫(kù)(2)復(fù)習(xí)資料(11春季)數(shù)據(jù)庫(kù)(2)復(fù)習(xí)資料(11春季)編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:數(shù)據(jù)庫(kù)（2）復(fù)習(xí)資料------------------上大11春季例1設(shè)關(guān)系模式R（U,F）,其中,U={A,B,C,D,E,I},F={A→D,AB→C,BI→C,ED→I,C→E},求（AC）+。例2設(shè)有函數(shù)依賴集F={A→C,C→A,B→AC,D→AC,BD→A},計(jì)算它等價(jià)的最小依賴集Fmin。例3設(shè)關(guān)系模式R（U,F）中,U={A,B,C,D,E},F={AB→C,C→D,D→E},R的一個(gè)分解ρ={R1（A,B,C）,R2（C,D）,R3（D,E）}。試判斷ρ具有無(wú)損連接性。設(shè)關(guān)系模式R（ABCD）,如果規(guī)定,關(guān)系中B值與D值之間是一對(duì)多聯(lián)系,A值與C值之間是一對(duì)一聯(lián)系。試寫(xiě)出相應(yīng)的函數(shù)依賴。設(shè)關(guān)系模式R（ABCD），F(xiàn)是R上成立的FD集，F(xiàn)=｛A→B，C→B｝，則相對(duì)于F，試寫(xiě)出關(guān)系模式R的關(guān)鍵碼。并說(shuō)明理由。設(shè)關(guān)系模式R（ABCD），F(xiàn)是R上成立的FD集，F(xiàn)=｛A→B，B→C｝，①

試寫(xiě)出屬性集BD的閉包(BD)+。②

試寫(xiě)出所有左部是B的函數(shù)依賴（即形為“B→”）。設(shè)關(guān)系模式R（ABC），F(xiàn)是R上成立的FD集，F(xiàn)=｛A→C，B→C｝，試分別求F在模式AB和AC上的投影。設(shè)有一個(gè)記錄各個(gè)球隊(duì)隊(duì)員每場(chǎng)比賽進(jìn)球數(shù)的關(guān)系模式R（隊(duì)員編號(hào)，比賽場(chǎng)次，進(jìn)球數(shù)，球隊(duì)名，隊(duì)長(zhǎng)名）如果規(guī)定每個(gè)隊(duì)員只能屬于一個(gè)球隊(duì)，每個(gè)球隊(duì)只有一個(gè)隊(duì)長(zhǎng)。①

試寫(xiě)出關(guān)系模式R的基本FD和關(guān)鍵碼。②

說(shuō)明R不是2NF模式的理由，并把R分解成2NF模式集。③

進(jìn)而把R分解成3NF模式集，并說(shuō)明理由。*多值依賴，BCNF*數(shù)據(jù)庫(kù)系統(tǒng)生存期;概念設(shè)計(jì)的目標(biāo)，獨(dú)立于…，步驟；采用ER方法的數(shù)據(jù)庫(kù)概念設(shè)計(jì)分三步；設(shè)關(guān)系模式R(ABC)上有一個(gè)MVDAB,如果已知R的當(dāng)前關(guān)系存在三個(gè)元組(ab1c1),(ab2c2),(ab3c3),那么這個(gè)關(guān)系中至少還應(yīng)該存在那些元組*邏輯設(shè)計(jì)的目的；與軟硬件關(guān)系；*事務(wù)的定義；事務(wù)開(kāi)始，結(jié)束語(yǔ)句*事務(wù)的ACID性質(zhì)；*恢復(fù)的定義；恢復(fù)的基本原則；實(shí)現(xiàn)方法；*故障類(lèi)型；*檢查點(diǎn)機(jī)制；REDO操作；UNDO操作；運(yùn)行記錄優(yōu)先原則；數(shù)據(jù)庫(kù)的并發(fā)操作帶來(lái)的問(wèn)題；解決并發(fā)操作帶來(lái)的問(wèn)題有兩種技術(shù)；封鎖技術(shù)有兩種封鎖；使用封鎖技術(shù)可能帶來(lái)的三個(gè)問(wèn)題；*事務(wù)的調(diào)度；串行調(diào)度和并行調(diào)度；兩段封鎖協(xié)議；*數(shù)據(jù)庫(kù)中的完整性指，完整性子系統(tǒng)的主要功能；完整性規(guī)則的組成；設(shè)教學(xué)數(shù)據(jù)庫(kù)的關(guān)系如下： S（SNO，SNAME，AGE，SEX） SC（SNO，CNO，GRADE） C（CNO，CNAME，TEACHER）試用多種方法定義下列完整性約束：⑴在關(guān)系S中插入的學(xué)生年齡值應(yīng)在16~25歲之間。⑵在關(guān)系SC中插入元組時(shí)，其SNO值和CNO值必須分別在S和C中出現(xiàn)。⑶在關(guān)系C中刪除一個(gè)元組時(shí)，首先要把關(guān)系SC中具有同樣CNO值的元組全部刪去。⑷在關(guān)系S中把某個(gè)SNO值修改為新值時(shí)，必須同時(shí)把關(guān)系SC中那些同樣的SNO值也修改為新值。在教學(xué)數(shù)據(jù)庫(kù)中的關(guān)系S、SC、C中，試用SQL的斷言機(jī)制定義下列兩個(gè)完整性約束：⑴每位教師開(kāi)設(shè)的課程不能超過(guò)10門(mén)。(2)不允許男同學(xué)選修WU老師的課程。(3)每門(mén)課程最多50名男同學(xué)選修(4)學(xué)生必須在選修Maths課后，才能選修其他課程。(5)每個(gè)男學(xué)生最多選修20門(mén)課程。*創(chuàng)建觸發(fā)器：1>在學(xué)生表S上定義更新觸發(fā)器，使其阻止SNO列被修改：2>在學(xué)習(xí)表SC上定義更新觸發(fā)器，使其修改后的成績(jī)不能低于原來(lái)的成績(jī)：3>為學(xué)習(xí)表SC設(shè)計(jì)“選課”和“退課”觸發(fā)器來(lái)實(shí)現(xiàn)“按學(xué)分計(jì)算學(xué)費(fèi)”的業(yè)務(wù)管理邏輯：CREATEASSERTIONASSE3CHECK(50>=ALL(SELECTCOUNTFROMS,SCWHERE=ANDSEX=’男’GROUPBYCNO))；(4)學(xué)生必須在選修Maths課后，才能選修其他課程。這個(gè)約束可用下列形式表達(dá)：“不存在一個(gè)學(xué)生的選課，這個(gè)學(xué)生沒(méi)學(xué)過(guò)Maths課”。CREATEASSERTIONASSE4CHECK(NOTEXISTS(SELECT*FROMSCXWHERENOTEXISTS(SELECT*FROMSCY,CWHERE=AND=ANDCNAME=’Maths’)))；(5)每個(gè)男學(xué)生最多選修20門(mén)課程。CREATEASSERTIONASSE5CHECK(20>=ALL(SELECTCOUNT(CNO)FROMS,SCWHERE=ANDSEX=’男’GROUPBY)；*創(chuàng)建觸發(fā)器：1>在學(xué)生表S上定義更新觸發(fā)器，使其阻止SNO列被修改：CREATETRIGGERSNO_UPDONSFORUPDATEASIFUPDATE(SNO)ROLLBACKTRANSACTIONRETURN2>在學(xué)習(xí)表SC上定義更新觸發(fā)器，使其修改后的成績(jī)不能低于原來(lái)的成績(jī)：CREATETRIGGERSC_UPDATE_GRADEONSCFORUPDATEASDECLARE@OLD_GRADEREAL@NEW_GRADEREALIFUPDATE(GRADE)BEGINSELECT@OLD_GRADE=GRADEFROMDELETEDSELECT@NEW_GRADE=GRADEFROMINSERTEDIF@OLD_GRADE>@NEW_GRADEROLLBACKTRANSACTIONEND3>為學(xué)習(xí)表SC設(shè)計(jì)“選課”和“退課”觸發(fā)器來(lái)實(shí)現(xiàn)“按學(xué)分計(jì)算學(xué)費(fèi)”的業(yè)務(wù)管理邏輯：//選課CREATETRIGGERSC_INS_UPDATE_SONSCAFTERINSERTASDECLARE@PRICEINTSET@PRICE=20IFUPDATE(SNO)UPDATESSETFEES=FEES+@PRICE*(SELECTCREDITFROMCWHERE=(SELECTCNOFROMINSERTED))WHERESNO=(SELECTSNOFROMINSERTED);RETURN//退課CREATETRIGGERSC_DEL_UPDATE_SONSCAFTERDELETEASDECLARE@PRICESET@PRICE=20IFUPDATE(SNO)UPDATESSETFEES=FEES-@PRICE*(SELECTCREDITFROMCWHERE=(SELECTCNOFROMDELETED))WHERESNO=(SELECTSNOFROMDELETED);RETURN*用SQL3觸發(fā)器1>創(chuàng)建供應(yīng)關(guān)系SPJ的一個(gè)觸發(fā)器，在修改關(guān)系SPJ的PRICE值時(shí)，只能增加不能減少，否則拒絕修改：CREATETRIGGERTRIG1AFTERUPDATEOFPRICEONSPJREFERENCINGOLDASOLDTUPLENEWASNEWTUPLEWHEN>UPDATESPJSETPRICE=WHERESNO=ANDPNO=ANDJNO=FOREACHROW;*SQL中的安全性機(jī)制：視圖機(jī)制，授權(quán)子系統(tǒng)例：設(shè)有三個(gè)關(guān)系模式：EMP（ENO，ENAME，AGE，SEX，ECITY）COMP（CNO，CNAME，CITY）WORKS（ENO，CNO，SALARY）試用SQL的斷言機(jī)制定義下列完整性約束：①每個(gè)職工至多可在3個(gè)公司兼職工作:CREATEASSERTIONASSE1CHECK（3>=ALL(SELECTCOUNT(CNO)FROMWORKGROUPBYENO））；②每門(mén)公司男職工的平均年齡不超過(guò)40歲:CREATEASSERTIONASSE2CHECK（40>=ALL（SELECTAVG）FROMEMP,WORKWHERE=ANDSEX=’男’GROUPBYCNO））；③不允許女職工在建筑公司工作:CREATEASSERTIONASSE3CHECK（NOTEXISTS（SELECT*FROMWORKWHERECNOIN（SELECTCNO FROMCOMP WHERECNAME=‘建筑公司’)ANDENOIN（SELECTENOFROMEMPWHERESEX=‘女’)));*用SQL3觸發(fā)器【實(shí)例1】某單位修改工資原則:如果職工工資修改后仍低于900元，那么，在修改后的工資基礎(chǔ)上再增加原工資的5%，但不得超過(guò)900元（元組級(jí)觸發(fā)器）。CREATETRIGGERTRI_UPD_SALARY/*觸發(fā)器命名*/AFTERUPDATEOFSALARYONWORK/*觸發(fā)時(shí)間,觸發(fā)事件,目標(biāo)表*/REFERENCING/*設(shè)置必要的變量*/OLDASOLDTUPLE/*為元組級(jí)觸發(fā)器設(shè)置變量*/NEWASNEWTUPLEFOREACHROW/*觸發(fā)器的動(dòng)作時(shí)間間隔*/WHEN(900>)/*觸發(fā)器的動(dòng)作條件部分*/BEGINATOMICUPDATEWORK/*觸發(fā)器的動(dòng)作部分1*/SETSALARY=+*WHEREENO=AND(900>+*;UPDATEWORK/*觸發(fā)器的動(dòng)作部分2*/SETSALARY=900WHEREENO=AND(900<=+*;END;【實(shí)例2】在學(xué)習(xí)關(guān)系SC表中修改課程號(hào)CNO,即學(xué)生的選課登記需作變化。在關(guān)系SC中的約束：要求保持每門(mén)課程選修人數(shù)不超過(guò)50。如果更改課程號(hào)后，違反這個(gè)約束，那么這個(gè)更改應(yīng)該不做。（語(yǔ)句級(jí)觸發(fā)器）CREATETRIGGERTRI_UPD_SC/*觸發(fā)器的命名*/INSTEADOFUPDATEOFCNOONSC/*時(shí)間、事件、目標(biāo)*/REFERENCING/*設(shè)置變量*/OLD_TABLEASOLDSTUFF/*為語(yǔ)句級(jí)觸發(fā)器設(shè)置變量*/NEW_TABLEASNEWSTUFFWHEN(50>=ALL(SELECTCOUNT(SNO)/*動(dòng)作時(shí)間條件*/FROM((SCEXCEPTOLDSTUFF)UNIONNEWSTUFF)GROUPBYCNO）））BEGINATOMIC/*動(dòng)作體*/DELETEFROMSC/*觸發(fā)動(dòng)作1*/WHERE(SNO,CNO,GRADE)INOLDSTUFF;INSERTINTOSC/*觸發(fā)動(dòng)作2*/SELECT*FROMNEWSTUFFEND;例1:把對(duì)關(guān)系S的查詢、修改權(quán)限授給用戶WANG，并且WANG還可以把這些權(quán)限轉(zhuǎn)授給其他用戶:GRANTSELECT,UPDATEONSTOWANGWITHGRANTOPTION例2:允許用戶BAO建立新關(guān)系，并可以引用關(guān)系C的主鍵CNO作為新關(guān)系的外鍵，并有轉(zhuǎn)讓權(quán)限。GRANTREFERENCES(CNO)ONCTOBAOWITHGRANTOPTION例3:從用戶WANG連鎖回收對(duì)關(guān)系S的查詢、修改權(quán)限。REVOKESELECT，UPDATEONSFROMWANGCASCADE*DDBS特點(diǎn)：物理獨(dú)立性，邏輯整體性，場(chǎng)地自治性，場(chǎng)地之間協(xié)作性，數(shù)據(jù)獨(dú)立性(數(shù)據(jù)的邏輯獨(dú)立性和數(shù)據(jù)的物理獨(dú)立性)，適當(dāng)增加數(shù)據(jù)冗余度；*DDBS的分類(lèi)：同構(gòu)同質(zhì)，同構(gòu)異質(zhì)，異構(gòu)型*DDB6層模式結(jié)構(gòu)：全局外部級(jí)，全局概念級(jí)，分片級(jí)，分配級(jí)，局部概念級(jí)，局部?jī)?nèi)部級(jí)*映像體現(xiàn)的數(shù)據(jù)獨(dú)立性：邏輯數(shù)據(jù)獨(dú)立性，分布透明性，位置透明性，局部數(shù)據(jù)模型透明性，物理數(shù)據(jù)獨(dú)立性；圖是有關(guān)教師（Faculty）、系（Department）和系主任（Director）信息的對(duì)象聯(lián)系圖。（1）試用ORDB的定義語(yǔ)言，定義這個(gè)數(shù)據(jù)庫(kù)。（2）試用ORDB的查詢語(yǔ)言，分別寫(xiě)出下列查詢的SELECT語(yǔ)句：①檢索精通俄語(yǔ)（Russian）的教師工號(hào)和姓名。②檢索復(fù)旦大學(xué)出訪過(guò)瑞士（Switzerland）并且精通日語(yǔ)（Japanese）的系主任。解：（1）試用ORDB的定義語(yǔ)言，定義這個(gè)數(shù)據(jù)庫(kù):CREATETYPEMyStringcharvarying；CREATETABLEdepartment(universityMyString,dnameMyString,staffsetof(ref(faculty)),direref(director));CREATETABLEfaculty(fnointeger,fnameMyString,languagessetof(MyString),countriessetof(MyString),works_forref(department));CREATETABLEdirector(dnointeger)Underfaculty;（2）試用ORDB的查詢語(yǔ)言，分別寫(xiě)出下列查詢的SELECT語(yǔ)句：①檢索精通俄語(yǔ)（Russian）的教師工號(hào)和姓名。 SELECTfno,fnameFROMfacultyWHERE‘Russian’inlanguages;②檢索復(fù)旦大學(xué)出訪過(guò)瑞士（Switzerland）并且精通日語(yǔ)（Japanese）的系主任。 SELECT, FROMdirectorasD WHEREUniversity’ AND‘Switzerland’in AND‘Japanese’in