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

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

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

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

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

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

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