【正文】 AME,TEACHER) (SSC))(SC)) （5） 檢索至少選修課程號(hào)為C2或C4的學(xué)生學(xué)號(hào)。C1039。(C)) (2) 檢索年齡大于23歲的男學(xué)生的學(xué)號(hào)與姓名。(SSC)) (6) 檢索至少選修兩門課程的學(xué)生學(xué)號(hào)。 R SABABCbdfafhdgkCabcdbadfcdeg第3章 SQL語(yǔ)言l 概念SQL語(yǔ)言具有DDL、DML、DCL、DQ功能查詢DQ——SELECT數(shù)據(jù)定義DD——CREATE，DROP，ALTER數(shù)據(jù)操縱DM——INSERT，UPDATE，DELETE數(shù)據(jù)控制DC——GRANT，REVOKE兩種使用方式：直接用SQL，DBMS解釋執(zhí)行；嵌入其它宿主語(yǔ)言l 定義基本表 CREATE TABLE表名(列名數(shù)據(jù)類型[列級(jí)完整性約束條件] [，列名數(shù)據(jù)類[列級(jí)完整性約束條件]]…[，表級(jí)完整性約束條件])； 列級(jí)完整性約束條件有：NULL(空)、UNIQUE(取值唯一)，如NOT NULL UNIQUE表示取值唯一，不能取空值。WHERE = AND = AND =’MS’ 方法2 (嵌套查詢) SELECT Sno，Sname。數(shù)據(jù)庫(kù)39。 WHERE Age BETWEEN 18 AND 20 AND Sex=39。其中， 供應(yīng)商S按Sno的升序； 零件P按Pno的升序； 工程項(xiàng)目J按Jno的升序； 供銷情況SPJ按Sno的升序，按Pno的降序按Jno的升序。注意: SELECT DISP JNO FROM SPJ WHERE JNO NOT IN (SELECT DIST JNO FROM SPJ,S WHERE = AND =39。 AND PNO=39。 A．查詢語(yǔ)句 B．查詢結(jié)果C．視圖定義 D．所引用的基本表的定義 8．關(guān)系代數(shù)中的運(yùn)算符對(duì)應(yīng)SELECT語(yǔ)句中的( )子句。 10．若一個(gè)視圖是從單個(gè)基本表中導(dǎo)出的，并且只是去掉了基本表的某些行和某些列，但保留了碼，我們稱這類視圖為 。安全性：是指保護(hù)數(shù)據(jù)庫(kù)，防止不合法的使用，以免數(shù)據(jù)的泄露、非法更改和破壞。強(qiáng)制存取控制方法：每一個(gè)數(shù)據(jù)對(duì)象被（強(qiáng)制地）標(biāo)以一定的密級(jí)，每一個(gè)用戶也被（強(qiáng)制地）授予某一個(gè)級(jí)別的許可證。( d ）用戶劉星對(duì)職工表有SELECT 權(quán)力，對(duì)工資字段具有更新權(quán)力。若對(duì)R(U)的任何一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等，而在Y上的屬性值不等，則稱X函數(shù)決定Y或Y函數(shù)依賴于X，記作：XY。但是，1NF帶來(lái)四問(wèn)題： (1)冗余度大：例如每個(gè)供應(yīng)者的Sno，Sname，Status，City要與零件的種類一樣多； (2)引起修改操作的不一致性：例如供應(yīng)者S1從“天津”搬到 “上?！?，若稍不注意，就會(huì)使一些數(shù)據(jù)被修改，另一些數(shù)據(jù)沒有被修改，導(dǎo)致數(shù)據(jù)修改的不一致性； (3)插入異常：若某個(gè)供應(yīng)者的其它信息未提供時(shí)，如“零件號(hào)”，則不能進(jìn)行插入操作； (4)更新異常：若供應(yīng)商S4的P2零件銷售完了，刪除后，在基本關(guān)系FIRST找不到S4，可S4又是客觀存在的。X +F3． 求屬性X的閉包的算法X +F算法 求屬性的閉包 輸入 X，F(xiàn) X +F輸出 步驟(1) 令X(0)=X，i＝0 (2) 求B，B＝{A |(v)(w)}(VW F V X(i) AW)} (3) X(i+1)＝BX(i)(4) 判斷X(i+1)= X(i) 嗎(5) 若相等，或X(i)=U，則X(i)為屬性集X關(guān)于函數(shù)依賴集F的閉包。例題：如下關(guān)系R是____________。指出各關(guān)系模式的候選碼、外部碼，有沒有全碼存在?解：(1)關(guān)系模式如下： 學(xué)生：S(Sno，Sname，Sbirth，Dept，Class，Rno) 班級(jí)：C(Class，Pname，Dept，Cnum，Cyear) 系：D(Dept，Dno，Office，Dnum) 學(xué)會(huì)：M(Mname，Myear，Maddr，Mnum) (2)每個(gè)關(guān)系模式的最小函數(shù)依賴集如下： A、學(xué)生S (Sno，Sname，Sbirth，Dept，Class，Rno) 的最小函數(shù)依賴集如下:Sno224。Dept 所以Sno與Dept之間存在著傳遞函數(shù)依賴。Rno 所以Class與Rno之間存在著傳遞函數(shù)依賴。一個(gè)系的學(xué)生住在同一宿舍區(qū)。而CEP+=ABCDEP，所以CEP是R的唯一關(guān)鍵碼。C例2:當(dāng)屬性B函數(shù)依賴與A時(shí)，屬性A與B的聯(lián)系是_____________。l 函數(shù)依賴的公理系統(tǒng)Armstrong公理系統(tǒng)：設(shè)關(guān)系模式R(U，F(xiàn))，其中U為屬性集，F(xiàn)是U上的一組函數(shù)依賴，那么有如下推理規(guī)則： (1)A1自反律：若YXU，則XY為F所蘊(yùn)涵； (2)A2增廣律：若XY為F所蘊(yùn)涵，且ZU，則XZYZ為F所蘊(yùn)涵；(3)A3傳遞律：若XY，YZ為F所蘊(yùn)涵，則XZ為F所蘊(yùn)涵。 1．1NF(第一范式) 定義 若關(guān)系模式R的每一個(gè)分量是不可再分的數(shù)據(jù)項(xiàng)，則關(guān)系模式R屬于第一范式(1NF)。或39。l 請(qǐng)用SQL的GRANT 和REVOKE語(yǔ)句(加上視圖機(jī)制)完成以下授權(quán)定義或存取控制功能:( a ）用戶王明對(duì)兩個(gè)表有SELECT 權(quán)力。( 5 ）數(shù)據(jù)加密：對(duì)存儲(chǔ)和傳輸?shù)臄?shù)據(jù)進(jìn)行加密處理，從而使得不知道解密算法的人無(wú)法獲知數(shù)據(jù)的內(nèi)容。 增加一個(gè)新同學(xué)的記錄（“2001033”，“張波”，“男”，“IS”，“22”）。 6．SELECT語(yǔ)句中進(jìn)行查詢，若希望查詢的結(jié)果不出現(xiàn)重復(fù)元組，應(yīng)在SELECT子句中使用 保留字。 A. 基本表的第一行 B．基本表的第一行之C．查詢結(jié)果的第一行 D．查詢結(jié)果的第一行之前 4．SQL中創(chuàng)建基本表應(yīng)使用( )語(yǔ)句。 WHERE SNO=39。(6)出使用上海產(chǎn)的零件的工程名稱。 WHERE Age=18 AND Age=20 AND Sex=39。 WHERE = AND ( = 39。格式如下： SELECT[ALL | DISTINCT]目標(biāo)列表達(dá)式[，目標(biāo)列表達(dá)式]… FROM表名或視圖名[，表名或視圖名] [WHERE條件表達(dá)式] [GROUP BY列名l[HAVING條件表達(dá)式]] [ORDER BY例名2[ASC | DESC] …] SELECT子句中的輸出可以是：列名、表達(dá)式、集函數(shù)(AVG， COUNT，MAX，MIN，SUM)，DISTINCT選項(xiàng)可以保證查詢結(jié)果集中不存在重復(fù)元組。 A．4 B．3 C．7 D．6 9．關(guān)系模式S(A，B，C，D)代數(shù)中的3’2’(S)等價(jià)于如下的( )語(yǔ)句。c. 具體說(shuō)明卡車表與運(yùn)貨站表之間存在著什么關(guān)系？d. 卡車表中包含多少個(gè)實(shí)體？答案：a.表名稱主碼外碼卡車車號(hào)貨運(yùn)站編號(hào)，類型貨運(yùn)站貨運(yùn)站編號(hào)無(wú)型號(hào)類型無(wú) b.　卡車表中存在實(shí)體完整性和參照完整性。LIU39。 試用元組表達(dá)式表示上題中各個(gè)查詢語(yǔ)句。PHYSICS39。πSNO(σ CNO=39。 例如兩個(gè)關(guān)系R與S的交運(yùn)算等價(jià)于： RS＝R一(R—S)或RS＝S一(S—R) 所以交運(yùn)算不是一個(gè)獨(dú)立的運(yùn)算。關(guān)系運(yùn)算符有四類：集合運(yùn)算符，專門的關(guān)系運(yùn)算符，算術(shù)比較符和邏輯運(yùn)算符，如圖2—3所示?？梢孕问交谋硎緸? R(U，D，dom，F(xiàn)) 其中，R表示關(guān)系名；U是組成該關(guān)系的屬性名集合；D是屬性的域；dom是屬性向域的映像集合；F為屬性間數(shù)據(jù)的依賴關(guān)系集合。而非關(guān)系數(shù)據(jù)模型的數(shù)據(jù)操作方式則為一次一個(gè)記錄的方式。(2) 關(guān)系模型的概念單一，無(wú)論實(shí)體還是實(shí)體之間的聯(lián)系都用關(guān)系來(lái)表示。前者是指數(shù)據(jù)在存儲(chǔ)設(shè)備上的存取方式，后者是指程序員或用戶用以操作的數(shù)據(jù)形式。DBMS對(duì)數(shù)據(jù)庫(kù)的控制主要通過(guò)四個(gè)方面實(shí)現(xiàn)：數(shù)據(jù)安全性控制、數(shù)據(jù)完整性控制、多用戶環(huán)境下的并發(fā)控制和數(shù)據(jù)庫(kù)的恢復(fù)。 DB：數(shù)據(jù)庫(kù)（Database),DB是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫(kù)管理系統(tǒng)在處理用戶存取時(shí)，要經(jīng)常查閱數(shù)據(jù)字典中的用戶表、外模式表和模式表；供數(shù)據(jù)庫(kù)管理員查詢，以掌握整個(gè)系統(tǒng)的運(yùn)行情況；支持?jǐn)?shù)據(jù)庫(kù)設(shè)計(jì)與系統(tǒng)分析。例如，它涉及下列概念。 百貨管轄若干個(gè)連鎖商店，每家商店經(jīng)營(yíng)若干商品， 每家商店有若干職工，但每個(gè)職工只能服務(wù)于一家商店。D1D2000111abcabc01abc 3．關(guān)系的形式化定義及相關(guān)名詞定義 D1D2D3…Dn的子集叫做在域D1,D2,D3,…,Dn上的關(guān)系，用R(D1,D2,D3,…,Dn)，稱關(guān)系R為n元關(guān)系。 能否將Po直接改為Cno呢? 不能，因?yàn)樵陉P(guān)系模型中，各列屬性必須取相異的名字。元組的前n列是關(guān)系R的一個(gè)元組，后m列是關(guān)系S的一個(gè)元組。π1(σ1=4∧2=39。操作結(jié)果為學(xué)號(hào)SNO的集合，該集合中每個(gè)學(xué)生（對(duì)應(yīng)SNO)與C中任一門課程號(hào)CNO 配在一起都在πSCO，CNO（SC） 中出現(xiàn)（即SC中出現(xiàn)），所以結(jié)果中每個(gè)學(xué)生都學(xué)了全部的課程（這是除法操作的含義）： πSNO,CNO(SC)247。,39。 πS,SNAME(σAGE＞39。 πS(σ1=4∧2≠5(SCSC)) SC自乘之后，再選擇（同一個(gè)學(xué)號(hào)中兩個(gè)課程號(hào)不同的元組)，投影。 參照完整性：外碼“貨運(yùn)站編號(hào)”這列中的值都是貨運(yùn)站表中“貨運(yùn)站編號(hào)”這列中的值，外碼“類型”這列中的 值都是型號(hào)表中“型號(hào)”這列中的值。 例 建立一個(gè)“供應(yīng)商”表S(Sno，Sname，Status，City)分別表示：供應(yīng)商代碼、供應(yīng)商名、供應(yīng)商狀態(tài)、供應(yīng)商所在城市。 FROM S。)方法2 (嵌套查詢)SELECT Sno,Grade。女39。 解 CREATE UNIQUE INDEX S—SNO ON S(Sno)； CREATE UNIQUE INDEX P—PNO ON P(Pno)； CREATE UNIQUE INDEX J—JNO ON J (Jno)； CREATE UNIQUE INDEX SPJ一NO ON SPJ(Sno ASC，Pno DESC，JNO ASC)；l 針對(duì)習(xí)題3中的四個(gè)表試用SQL語(yǔ)言完成以下各項(xiàng)操作：(1)找出所有供應(yīng)商的姓名和所在城市。天津39。P639。 A．SELECT B．FROM C．WHERE D．GROUP BY 9．關(guān)系代數(shù)中的運(yùn)算符對(duì)應(yīng)SELECT語(yǔ)句中的( )子句。 11．DBA利用 語(yǔ)句將對(duì)某類數(shù)據(jù)的操作權(quán)限賦于用戶，用 語(yǔ)句收回用戶對(duì)某類數(shù)據(jù)的操作權(quán)限。 計(jì)算機(jī)系統(tǒng)中的三類安全性：技術(shù)安全性、管理安全性、政策法律安全性。系統(tǒng)規(guī)定只有具有某一許可證級(jí)別的用戶才能存取某一個(gè)密級(jí)的數(shù)據(jù)對(duì)象。 GRANT SELECT,UPDATE(工資) ON 職工 TO 劉星 ( e ）用戶張新具有修改這兩個(gè)表的結(jié)構(gòu)的權(quán)力。f (1)完全函數(shù)依賴：在R(U)中，如果XY，并且對(duì)于X的任何一個(gè)真子集X`，都有X`不能決定Y，則稱Y對(duì)X完全函數(shù)依賴，記作： XY 例 給定一個(gè)學(xué)生選課關(guān)系SC(Sno，Cno，G)，我們可以得到 F={(Sno，Cno) G}，對(duì)(Sno，Cno)中的任何一個(gè)真子集Sno或Cno都不能決定G，所以，G完全依賴于Sno，Cno。 正因?yàn)樯鲜鲈蛞肓?NF。且算法終止(5) 若不相等，則i＝i+1，返回第二步例1 已知關(guān)系模式R(U，F(xiàn))，U＝{A，B，C，D，E)； F＝{AB，DC，BCE，ACB} (AD)+F (AE)+F 求 (AE)+F 解 求 ，由上述算法，設(shè)X(0)=AE 計(jì)算X(1): 逐一掃描F中的各個(gè)函數(shù)依賴，找到左部為A、E或AE的函數(shù)依賴，得到一個(gè)：AB。 1對(duì)多 B．多對(duì)1 C．多對(duì)多 D．以上都不對(duì) 正確答案：B正確答案是：B材料號(hào)材料名生產(chǎn)廠M1線材武漢M2型材武漢M3板材廣東M4型材武漢 分析：首先該關(guān)系是1NF。Sname，Sno224。 B、班級(jí)C(Class，Pname，Dept，Cnum，Cyear)的最小函數(shù)依賴集如下: Class224。 Class，Dept224。 語(yǔ)義如下：一個(gè)系有若干專業(yè)，每個(gè)專業(yè)每年只招一個(gè)班，每個(gè)班有若干學(xué)生。又因?yàn)閷傩訮是N類屬性，所以P也在R的任何關(guān)鍵碼中。B A B 正確答案是：。 結(jié)論 一個(gè)滿足BCNF的關(guān)系模式，應(yīng)有如下性質(zhì)： (1)所有非主屬性對(duì)每一個(gè)碼都是完全函數(shù)依賴； (2)所有非主屬性對(duì)每一個(gè)不包含它的碼，也是完全函數(shù)依賴； (3)沒有任何屬性完全函數(shù)依賴于非碼的