




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、數(shù)據(jù)庫系統(tǒng)概論(王珊第五版)第一章緒論? 本章內(nèi)容:數(shù)據(jù)庫系統(tǒng)概述、數(shù)據(jù)模型、數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)?本章主要考點(diǎn): 數(shù)據(jù)、數(shù)據(jù)庫、 數(shù)據(jù)庫管理系統(tǒng)的概念、概念模型、 ER圖、三種數(shù)據(jù)模型、數(shù)據(jù)庫的三級模式結(jié)構(gòu)1試述數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)的概念(1)數(shù)據(jù)(Data):描述事物的符號記錄稱為數(shù)據(jù)。(2)數(shù)據(jù)庫(Data Base,簡稱DB ):數(shù)據(jù)庫是長期儲存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的 數(shù)據(jù)集合。(3) 數(shù)據(jù)庫系統(tǒng)(Data Base System,簡稱DBS ):數(shù)據(jù)庫系統(tǒng)是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成,一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)(及其開發(fā)工具)、應(yīng)用系統(tǒng)、 數(shù)據(jù)庫
2、管理員構(gòu)成。(4) 數(shù)據(jù)庫管理系統(tǒng) (DataBase Management System,簡稱 DBMS ):數(shù)據(jù)庫管理系統(tǒng)是位于 用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件,用于科學(xué)地組織和存儲數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)。2、 對于DB、DBS、DBMS的關(guān)系,下列哪一種描述是正確的(B)A、DB 包括 DBS、DBMSB、DBS 包括 DB、DBMSC、DBMS包括DBS、DBD、以上都不對3、 概念模型中的術(shù)語: 實(shí)體、屬性、碼、域、實(shí)體型、 實(shí)體集實(shí)體:客觀存在并可以相互區(qū)分的事物叫實(shí)體。屬性:實(shí)體所具有的某一特性,一個(gè)實(shí)體可由若干個(gè)屬性來刻畫。碼:惟一標(biāo)識實(shí)體的屬性集稱為碼。域:域是一組
3、具有相同數(shù)據(jù)類型的值的集合。實(shí)體型:具有相同屬性的實(shí)體具有相同的特征和性質(zhì),用實(shí)體名及其屬性名集合來抽象和刻畫同類實(shí)體,稱為實(shí)體型。實(shí)體集:同型實(shí)、體的集合稱為實(shí)體集。4、 目前數(shù)據(jù)庫領(lǐng)域中最常用的邏輯數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型等。5、數(shù)據(jù)庫管理系統(tǒng)的主要功能有哪些?(冷葉頃)(1)數(shù)據(jù)庫定義功能(2)數(shù)據(jù)存取功能(3)數(shù)據(jù)庫運(yùn)行管理(4)數(shù)據(jù)庫的建立和維護(hù)功能。 6、實(shí)體聯(lián)系圖(E R圖)實(shí)體型:用矩形表示,矩形框內(nèi)寫明實(shí)體名;屬性:用橢圓形表示,并用無向邊將其與相應(yīng)的實(shí)體連接起來;聯(lián)系:用菱形表示,菱形框內(nèi)寫明聯(lián)系名,并用無向邊分別與有關(guān)實(shí)體連接起來,同時(shí)在無 向邊旁標(biāo)上聯(lián)系的
4、類型(1: 1或1: n或m:n )。例:假設(shè)教學(xué)管理規(guī)定: 一個(gè)學(xué)生可選修多門課,一門課有若干學(xué)生選修; 一個(gè)教師可講授多門課,一門課只有一個(gè)教師講授; 一個(gè)學(xué)生選修一門課,僅有一個(gè)成績。學(xué)生的屬性有學(xué)號、學(xué)生姓名;教師的屬性有教師編號, 教師姓名;課程的屬性有課程號、 課程名。要求:根據(jù)上述語義畫出ER圖,要求在圖中畫出實(shí)體的屬性并注明聯(lián)系的類型;解:根據(jù)以上規(guī)則畫出對于的ER圖如下7、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu):能夠看見和使用D 1:1和1 : m關(guān)系的局 部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述,是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖,是與某一應(yīng)用有關(guān)的數(shù)據(jù)的 邏輯表示。模式:亦稱邏輯模式,是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯
5、結(jié)構(gòu)和特征的描述,是所有用戶的公共數(shù)據(jù)視圖。模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)。 外模式涉及的是數(shù)據(jù)的局部邏輯結(jié)構(gòu), 通常是模式的子 集。內(nèi)模式:亦稱存儲模式,是數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)部的表示,即對數(shù)據(jù)的物理結(jié)構(gòu)和存儲方式的描述。數(shù)據(jù)庫系統(tǒng)在這三級模式之間提供了兩層映像:外模式/模式映像和模式/內(nèi)模式映像。這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。8、對數(shù)據(jù)庫中進(jìn)行增加記錄類型或增加數(shù)據(jù)項(xiàng),通過調(diào)整下列哪一級映像,可以使應(yīng)用程序盡可能保持不變,便達(dá)到了哪一種數(shù)據(jù)的獨(dú)立性(A)A、外模式/模式映像,邏輯數(shù)據(jù)獨(dú)立性B、外模式/模式映像,物理數(shù)據(jù)獨(dú)立性C、模式/內(nèi)模式映像,邏輯
6、數(shù)據(jù)獨(dú)立性D、模式/內(nèi)模式映像,物理數(shù)據(jù)獨(dú)立性9、 數(shù)據(jù)庫的三級模式結(jié)構(gòu)中,描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是(D)A 外模式B 內(nèi)模式C 存儲模式D 模式10、層次模型不能直接表示(C)。A 1 : 1關(guān)系 B 1 : m關(guān)系C m : n關(guān)系第二章 關(guān)系數(shù)據(jù)庫(重點(diǎn))本章內(nèi)容:關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義、關(guān)系操作、關(guān)系的完整性、關(guān)系代數(shù)本章主要考點(diǎn): 概念、關(guān)系的完整性、關(guān)系代數(shù)外模式:1、關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括(B )。A.不可再分B.可再分C.命名在該關(guān)系模式中可以不惟D .以上都不是5、在關(guān)系代數(shù)運(yùn)算中,五種基本運(yùn)算為A .并、差、選擇、投影、自然連接(
7、C) oB .并、差、交、選擇、投影會文運(yùn)算符含文nX交宙卡航積大于 大于等于 小于小于等于 尊于運(yùn)算符運(yùn)算苻專門的關(guān) 卓運(yùn)豆苻3A . 2 3 ( RXS)B. 27 (RXS)C. R ? S D . 62 (RXS)8、關(guān)系的三類完整性約束:實(shí)體完整性規(guī)則: 若屬性A是基本關(guān)系R的主屬性,則屬性 A不能取空值參照完整性規(guī)則: 若屬性(或?qū)傩越M)F是基本關(guān)系R的外碼它與基本關(guān)系 S的主碼Ks相對 應(yīng)(基本關(guān)系 R和S不一定是不同的關(guān)系),則對于R中每個(gè)元組在F上的值必須為:或者取空值(F的每個(gè)屬性值均為空值)或者等于S中某個(gè)元組的主碼值用戶定義的完整性:針對某一具體關(guān)系數(shù)據(jù)庫的約束條件,反
8、映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求 9、關(guān)系代數(shù)(冷葉頃)(1) R U S仍為n目關(guān)系,由屬于 R或?qū)儆?1BC5%pnOlznpi(n+m)列元組的集合,元組的前n列是關(guān)系R的一個(gè)元組,后是關(guān)系S的一個(gè)元組,行:RF*1 &/Lflt.frR.CS.A垃亡Ai*!A圖1巧 i選擇運(yùn)算符的含義:在關(guān)系R中選擇滿足給定條件的諸元組分為等值連接、般連接、自然連接131-10242(3)RAS仍為n目關(guān)系,由既屬于 R又屬于S的元組組成(5) 選擇:OF(R) = t|tR A F(t)=真F:選擇條件,是一個(gè)邏輯表達(dá)式例如:查詢信息系(IS系)全體學(xué)生QSdept = IS (Stud
9、e nt)(6) 投影:投影運(yùn)算符的含義:從R中選擇出若干屬性列組成新的關(guān)系(R) = tA | t R A是R中的屬性列例如:查詢學(xué)生的姓名和所在系,即求Student關(guān)系上學(xué)生姓名和所在系兩個(gè)屬性上的投影nn ame, sdept(Stude nt)(7)連接:連接運(yùn)算的含義:從兩個(gè)關(guān)系的笛卡爾積中選取屬性間滿足一定條件的元組例如:關(guān)系R和關(guān)系S如下所示:k1 x k2個(gè)元組一般連接R黑貝的結(jié)果如下:等1W連接尺冋3的雜果卽下:ACS.li51a.札5105h67ffi610此byK10Aft.fiS.BE5號467%K10hK2QTY。自然連接尺X 3附緒果如下:AHCE5367碼I88
10、2(8) 除:給定關(guān)系R (X , Y)和S (Y, Z),其中X , Y, Z為屬性組。R中的Y與S中的Y可以有不同的 屬性名,但必須出自相同的域集。R與S的除運(yùn)算得到一個(gè)新的關(guān)系P(X),P是R中滿足下列條件的元組在 X屬性列上的投影:元組在X上分量值x的象集Yx包含S在Y上投影的集合, 記作:R- S = t 兇 I t r R An (S) Yx 例如:設(shè)關(guān)系R、S分別為下圖的(a)和(b), R-S的結(jié)果為圖(c)AtiCBCD町hj0bt巧右b:d.巧64竊tii(C)例:設(shè)有一個(gè)SPJ數(shù)據(jù)庫,包括S, P, J, SPJ四個(gè)關(guān)系模式:S( SNO, SNAME , STATUS,
11、 CITY);P(PNO, PNAME , COLOR , WEIGHT);J(JNO, JNAME , CITY);SPJ(SNO, PNO , JNO, QTY);供應(yīng)商表S由供應(yīng)商號碼(SNO )、供應(yīng)商姓名(SNAME )、供應(yīng)商狀態(tài)(STATUS )、供應(yīng) 商所在城市(CITY )組成;零件表P由零件代碼(PNO)、零件名(PNAME )、顏色(COLOR )、 重量(WEIGHT )組成;工程項(xiàng)目表 J由工程項(xiàng)目代碼(JNO)、工程項(xiàng)目名(JNAME )、工程項(xiàng) 目所在城市(CITY )組成;供應(yīng)情況表 SPJ由供應(yīng)商代碼(SNO)、零件代碼(PNO)、工程項(xiàng)目代碼(JNO)、供應(yīng)
12、數(shù)量(QTY )組成,表示某供應(yīng)商供應(yīng)某種零件給某工程項(xiàng)目的數(shù)量為試用關(guān)系代數(shù)完成如下查詢:(1)求供應(yīng)工程J1零件的供應(yīng)商號碼 SNO ;(2)求供應(yīng)工程J1零件P1的供應(yīng)商號碼 SNO;(3) 求供應(yīng)工程J1零件為紅色的供應(yīng)商號碼 SNO ;(4) 求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號JNO ;(5) 求至少用了供應(yīng)商 S1所供應(yīng)的全部零件的工程號JNO。解:(1) 求供應(yīng)工程J1零件的供應(yīng)商號碼 SNO:nno( (Jno= J1 SPJ)(2) 求供應(yīng)工程 J1零件P1的供應(yīng)商號碼 SNO :nno( Jno= JtVPno= p(SPJ)(3) 求供應(yīng)工程J1零件為紅色的供應(yīng)商
13、號碼 SNO :nno( Jno= J1 ( oCOLOR=紅(P) ? SPJ)或TSno( Jno= J1 SPJ) ? ( 0COLOR=紅 (P)(4) 求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號JNO:nno(SPJ)- JINO (city=天津Color=紅 (S ? SPJ ? P)或nno(SPJ)- JNn ( Bity=天津 ( S) ? SPJ ? oColor=紅(P)(5) 求至少用了供應(yīng)商 S1所供應(yīng)的全部零件的工程號 JNO:nno, Pno(SPJ) *Pnn( cSno= S1 (SPJ)第三章關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL (重點(diǎn))? 本章內(nèi)容:SQL概述、數(shù)據(jù)
14、定義、數(shù)據(jù)查詢、數(shù)據(jù)更新、視圖? 本章主要考點(diǎn): 基本概念、 數(shù)據(jù)查詢的基本語句操作、數(shù)據(jù)更新語句1、SQL語言是(C)語言。A 層次數(shù)據(jù)庫B.網(wǎng)絡(luò)數(shù)據(jù)庫C.關(guān)系數(shù)據(jù)庫D.非數(shù)據(jù)庫2、 SQL語言具有兩種使用方式,分別稱為交互式SQL和(C)。A .提示式 SQLB .多用戶SQLC .嵌入式SQLD .解釋式 SQL3、假定學(xué)生關(guān)系是 S(S#, SNAME , SEX, AGE),課程關(guān)系是 C(C#, CNAME , TEACHER), 學(xué)生選課關(guān)系是 SC(S#, C# , GRADE)。要查找選修 “COMPUTER課程的 女”學(xué)生姓名,將 涉及到關(guān)系(D)。A.SB. SC, CC
15、. S, SCD . S, C, SC4、 如下面的數(shù)據(jù)庫的表中,若職工表的主關(guān)鍵字是職工號,部門表的主關(guān)鍵字是部門號,SQL操作(B)不能執(zhí)行。A .從職工表中刪除行(025 王芳03720)B .將行(005 喬興04750)插入到職工表中C.將職工號為,00的工資改為700D .將職工號為,03啲部門號改為 035、 在SQL語言中,用來測試一個(gè)集合里是否有重復(fù)元組存在,使用下列哪一個(gè)關(guān)鍵字(A)A . UNIQUEB . DISTINCTC . EXISTSD . NOT IN 6、SQL數(shù)據(jù)查詢語句(冷葉頃)SELECT語句格式:SELECT ALL|DISTINCT , FROM
16、, WHERE GROUP BY HA VING ORDER BY ASC|DESC ;(注:SQL語句中不區(qū)分大小寫)單表查詢(1)選擇表中的若干列:查詢指定列:例:查詢?nèi)w學(xué)生的學(xué)號與姓名SELECT Sno, SnameFROM Student ;查詢所有列:(將 指定為*) 例:查詢?nèi)w學(xué)生的詳細(xì)記錄。SELECT *FROM Student ;查詢結(jié)果計(jì)算的值:例:查全體學(xué)生的姓名及其出生年份。SELECT Sname,2012-Sage/*假定當(dāng)年的年份為 2012年,減去年齡即得出生年份 */FROM Student ;(2)選擇表中的若干元組取消取值重復(fù)的行:(指定DISTIN
17、CT關(guān)鍵詞,去掉表中重復(fù)的行) 例:查詢選修了課程的學(xué)生號碼SELECT DISTINCT Sno (使用 DISTINCT 關(guān)鍵詞取消了重復(fù)學(xué)號的行)FROM SC ;查詢滿足條件的行:(WHERE語句)話詞比輕=r =)=r 匸;q” sEOT-上述比檢BZFftTEXAND , NOT BETWEEN AWINJ NOT INLIKEJ NOT LIKE主怕IS NULL. IS NOT NULL荃重條件邏佰蛙茸)AND, OR, NOT例:查詢計(jì)算機(jī)科學(xué)系全體學(xué)生的名單。(比較)SELECT Sn ameFROM Stude ntWHERE Sdept = C;例:查詢年齡在2023歲
18、(包括20歲和23歲)之間的學(xué)生的姓名、 系別和年齡(確定范圍)SELECT Sname, Sdept, SageFROMStude ntWHERE Sage BETWEEN 20 AND 23 ;例:查詢信息系(IS)、數(shù)學(xué)系(MA )和計(jì)算機(jī)科學(xué)系(CS)學(xué)生的姓名和性別。(確定集合)SELECT Sname, SsexFROM Stude ntWHERE Sdept IN (IS,MA,CS);例:查詢學(xué)號為200215121的學(xué)生的詳細(xì)情況。(字符匹配)SELECT *統(tǒng)計(jì)元組個(gè)數(shù) 統(tǒng)計(jì)一列中值的個(gè)數(shù) 計(jì)算一列值的總和 計(jì)算一列值的平均值 求一列中的最大值 求一列中的最小值FROM S
19、tudentWHERE Sno LIKE 20021512;1 例:某些學(xué)生選修課程后沒有參加考試,所以有選課記錄,但沒有考試成績。查詢?nèi)鄙俪煽兊膶W(xué)生的學(xué)號和相應(yīng)的課程號。 (空值)SELECT Sno , CnoFROM SCWHERE Grade IS NULL/*不能用=代替 IS*/例:查詢計(jì)算機(jī)系年齡在 20 歲以下的學(xué)生姓名。 (多重條件)SELECT SnameFROM StudentWHERE Sdept= CS AND Sage20 ;( 3) ORDER BY 子句可以按一個(gè)或多個(gè)屬性列排序。升序:ASC ;降序:DESC;缺省值為升序例:查詢選修了 3號課程的學(xué)生的學(xué)號及
20、其成績,查詢結(jié)果按分?jǐn)?shù)降序排列。SELECT Sno , GradeFROM SCWHERE Cno= 3 ORDER BY Grade DESC;4)聚集函數(shù)COUNT (DISTINCT|ALL *)COUNT (DISTINCT|ALL ) SUM(DISTINCT|ALL ) AVG(DISTINCT|ALL ) MAX (DISTINCT|ALL ) MIN (DISTINCT|ALL ) 例:計(jì)算 1號課程的學(xué)生平均成績。SELECT A VG(Grade)FROM SCWHERE Cno= 1多表查詢1)等值查詢例:查詢每個(gè)學(xué)生及其選修課程的情況SELECT Student.*
21、, SC.*FROMStudent, SCWHERE Student.Sno = SC.Sno;2)嵌套查詢帶有 IN 謂詞的子查詢: 例:查詢與“劉晨”在同一個(gè)系學(xué)習(xí)的學(xué)生SELECT Sno , Sname, SdeptFROM StudentWHERE Sdept IN(SELECT SdeptFROM StudentWHERE Sname= 劉晨;)帶有比較運(yùn)算符的子查詢: (當(dāng)內(nèi)查詢的結(jié)果是一個(gè)值時(shí),可以用=代替 IN)a xpi、mtrue或邏例:查詢與 劉晨”在同一個(gè)系學(xué)習(xí)的學(xué)生SELECT Sno , Sname, SdeptFROM Stude ntWHERE Sdept =
22、(SELECT Sdept FROM Stude ntWHERE Sname 文U晨;帶有ANY或ALL謂詞的子查詢 AtJY大于子魚店詰乗兇的綻卜唱 ALL朮十蕓啟活架中的曲芳直-1藝誼疔卑g的某-r請=ALL巾于辛奩誼皓尊口盯角有肖=ANY大干毎=干古泊詰筆中的二十信=ALL士干斧;子杳訕笊區(qū)中的所衣怕小于萼于亍仝町暫兵舊的廉宀伯“ALL小于尊于子?xùn)嗽兘Y(jié)果中的所有1= ANY零于去月霑巣屮的皋平苴=AI_L爭T乜詢結(jié)卑口外瞬右紿t通琳噴右仝際世冥ANY不爭于工査關(guān)異電的某于佶ALL丸等于子芒詢結(jié)眾中的在訶一個(gè)ft例:查詢其他系中比計(jì)算機(jī)科學(xué)某一學(xué)生年齡小的學(xué)生姓名和年齡SELECT Sna
23、me, SageFROM Stude ntWHERE Sage ANY (SELECT SageFROM Stude ntWHERE Sdept= CS )AND Sdept CS ;/*這句是父查詢塊中的條件*/帶有EXISTS謂詞的子查詢:相當(dāng)于存在量詞?,帶有EXISTS謂詞的子查詢不返回任何數(shù)據(jù),只產(chǎn)生邏輯真值 輯假值“false?!崩翰樵兯羞x修了 1號課程的學(xué)生姓名。SELECT Sn ameFROM Stude ntWHERE EXISTS(SELECT *FROM SCWHERE Sno=Student.Sno AND Cno= 1 );(3)集合查詢(冷葉頃)集合操作的種類
24、:并操作UNION,交操作INTERSECT,差操作 EXCEPT例:查詢計(jì)算機(jī)科學(xué)系的學(xué)生及年齡不大于19歲的學(xué)生。(并)SELECT *FROM Stude ntWHERE Sdept= CSUNIONSELECT *FROM Stude ntWHERE Sage=19 ;例:查詢計(jì)算機(jī)科學(xué)系的學(xué)生與年齡不大于19歲的學(xué)生(交)SELECT *FROM StudentWHERE Sdept=CSINTERSECTSELECT *FROM StudentWHERE Sage=19例: 查詢計(jì)算機(jī)科學(xué)系的學(xué)生與年齡不大于 19 歲的學(xué)生。(差)SELECT *FROM StudentWHERE
25、 Sdept=CSEXCEPTSELECT *FROM StudentWHERE Sage 80(5)SELECT SNAMEFROM SWHERE NOT EXISTS(SELECT *FROM CWHERE NOT EXISTS(SELECT *FROM SCWHERE S#=S.S# AND C#=C.C# )(6)SELECT SNAMEFROM S,SCWHERE S.S#=SC.S#GROUP BY SNAMEHAVING COUNT(*)3第四章 數(shù)據(jù)庫安全性本章內(nèi)容:計(jì)算機(jī)安全性概述、數(shù)據(jù)庫安全性控制、審計(jì)、數(shù)據(jù)加密 本章主要考點(diǎn):基本概念、數(shù)據(jù)庫安全性控制1、下面哪個(gè)不是數(shù)據(jù)
26、庫系統(tǒng)必須提供的數(shù)據(jù)控制功能A .安全性B .可移植性C.完整性(B )。D .并發(fā)控制2、數(shù)據(jù)庫的(B)是指數(shù)據(jù)的正確性和相容性。A .安全性B .完整性C.并發(fā)控制D .恢復(fù)3、在數(shù)據(jù)系統(tǒng)中, 對存取權(quán)限的定義稱為(B)。A .命令B .授權(quán)C.定義D .審計(jì)4、 數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限,這主要是為了實(shí)現(xiàn)數(shù)據(jù) 庫的。A .可靠性B .一致性C .完整性D .安全性5、 保護(hù)數(shù)據(jù)安全性的一般方法是 設(shè)置用戶標(biāo)識和存取權(quán)限控制 。6、 安全性控制的一般方法有 用戶標(biāo)識鑒定、存取控制、審計(jì)、數(shù)據(jù)加密和視圖的保護(hù)五級安全 措施。第六章關(guān)系數(shù)據(jù)理論(冷葉頃)? 本
27、章內(nèi)容:規(guī)范化、數(shù)據(jù)依賴的公里系統(tǒng)、模式分解?本章主要考點(diǎn): 函數(shù)依賴、多值依賴的概念、 范式判定、Armstrong公理系統(tǒng)1、 設(shè)計(jì)性能較優(yōu)的關(guān)系模式稱為規(guī)范化,規(guī)范化主要的理論依據(jù)是(A)。A 關(guān)系規(guī)范化理論B關(guān)系運(yùn)算理論C 關(guān)系代數(shù)理論D 數(shù)理邏輯2、 規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常,刪除異常以及(C)的缺陷。A .數(shù)據(jù)的不一致性B .結(jié)構(gòu)不合理C.冗余度大D .數(shù)據(jù)丟失3、 當(dāng)關(guān)系模式 R(A , B)已屬于3NF,下列說法中(B)是正確的。則R最咼范式是(C)。X,都有X Y,則A 它一定消除了插入和刪除異常B.仍存在一定的插入和刪除異常C. 一定屬于BCNFD A
28、和B都是4、 在關(guān)系DB中,任何二元關(guān)系模式的最高范式必定是(D)。A . 1NFB . 2NFC. 3NFD. BCNF5、在關(guān)系模式R中,若其函數(shù)依賴集中所有候選關(guān)鍵字都是決定因素,A . 2NFB . 3NFC . 4NFD . BCNF6、 根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論,關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式。下面部門”關(guān)系中,因哪個(gè)屬性而使它不滿足第一范式? ( B)。部門(部門號,部門名,部門成員,部門總經(jīng)理)A 部門總經(jīng)理 B.部門成員C 部門名D 部門號7、函數(shù)依賴的概念函數(shù)依賴的定義: 設(shè)R(U)是一個(gè)屬性集 U上的關(guān)系模式,X和Y是U的子集。若對于 R(U)的 任意一個(gè)可能的關(guān)系 r
29、, r中不可能存在兩個(gè)元組在X上的屬性值相等,而在Y上的屬性值不等,則稱 “X函數(shù)確定Y”或“Y函數(shù)依賴于X”,記作XY。即只要X上的屬性值相等,Y 上的值一定相等。平凡的函數(shù)依賴在關(guān)系模式R(U)中,對于U的子集X和Y ,如果XY,但Y X,則稱XY是平凡的函數(shù)依賴非平凡的函數(shù)依賴在關(guān)系模式R(U)中,對于U的子集X和Y ,若XY,但Y X,則稱XY是平凡的函數(shù)依賴?yán)涸陉P(guān)系 SC(Sno, Cno, Grade)中,非平凡函數(shù)依賴:(Sno, Cn o)T Grade平凡函數(shù)依賴:(Sno, Cn o)T Sno(Sno, Cn o)T Cno部分函數(shù)依賴:若 XY,但Y不完全依賴于 X,
30、則稱Y對X部分函數(shù)依賴。記作X 完全函數(shù)依賴:在 R(U)中,如果XY,并且對于X的任何一個(gè)真子集例:學(xué)校教務(wù)的數(shù)據(jù)庫:學(xué)生的學(xué)號(Sno)、所在系(Sdept)系主任姓名(Mname)、課程號(Cno)成績(Grade)U = Sno, Sdept, Mname, Cno, Grade (Sno,Cno)Grade是完全函數(shù)依賴,(Sno,Cno)Sdep是部分函數(shù)依賴因?yàn)镾no T Sdept成立,且 5門0是(Sno, Sanme)的真子集稱Y對X完全函數(shù)依賴。記作傳遞函數(shù)依賴:在 R(U)中,如果X TY , (Y X),丫-,X, Y TZ, Z不屬于Y ,則稱Z對X 傳遞函數(shù)依賴。
31、例:在關(guān)系 Std(Sno, Sdept, Mname)中,有:Sno T Sdept, SdeptMnameMname傳遞函數(shù)依賴于 SnoINF2NF3NFBCNF4NF5NF8、第一范式BCNF第一范式(1NF ):若關(guān)系模式R的每一個(gè)分量是不可再分的數(shù)據(jù)項(xiàng),則關(guān)系模式R屬于第一范式。第二范式(2NF):若關(guān)系模式 R 1NF,且每一個(gè)非主屬性完全函數(shù)依賴于碼,則關(guān)系模式R 2NF。(即1NF消除了非主屬性對碼的部分函數(shù)依賴則成為2NF)。例:關(guān)系模式 S-L-C(S no, Sdept, Sloc, Cno, Grade)Sloc為學(xué)生住處,假設(shè)每個(gè)系的學(xué)生住在同一個(gè)地方函數(shù)依賴包括(
32、Sno, Cno)王* GradeSno SdeptF(Sno, Cno) - SdeptSno T Sloep(Sno, Cno) SloeSdept T Sloe由于非主屬性 Sdept和Sloe并不完全函數(shù)依賴于碼(Sno, Cno),所以不是2NF 解決方法:S-L-C分解為兩個(gè)關(guān)系模式,以消除這些部分函數(shù)依賴,這就屬于2NF 了SC (Sno, Cno, Grade)S-L (Sno, Sdept, Sloe)第三范式(3NF):關(guān)系模式 R中若不存在這樣的碼X、屬性組 Y及非主屬性 Z(Z不是Y的子集)使得X T Y, Y X , YTZ成立,則稱 R 3NF (每一個(gè)非主屬性既不
33、部分依賴于碼有人不傳遞依賴于碼)例:上例中,在S-L中存在非主屬性對碼的傳遞函數(shù)依賴,所以不屬于3NF解決方法:采用投影分解法,把S-L分解為兩個(gè)關(guān)系模式,以消除傳遞函數(shù)依賴:S-D (Sno, Sdept)碼為 Sno D-L (Sdept, Sloe) 碼為 SdeptBCNF :關(guān)系模式 R 1NF。若XT Y且Y不是X的子集時(shí),X必含有碼,則R BCNF (即每一個(gè)決定屬性因素都包含碼)BCNF 性質(zhì):若 R BCNF 所有非主屬性對每一個(gè)碼都是完全函數(shù)依賴 所有的主屬性對每一個(gè)不包含它的碼,也是完全函數(shù)依賴 沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性例:在關(guān)系模式STJ( S, T
34、,J)中,S表示學(xué)生,T表示教師,J表示課程。每一教師只教一門課。 每門課由若干教師教, 某一學(xué)生選定某門課, 就確定了一個(gè)固定的教師。STJ 3NF (S, J)和(S, T)都可以作為候選碼,S、T、J都是主屬性,沒有任何非主屬性對碼傳 遞依賴或部分依賴。但 STJ不是BCNF,因?yàn)門是決定因素,T不包含碼解決方法:將 STJ分解為二個(gè)關(guān)系模式:ST(S, T) BCNF , TJ(T , J) BCNF 丁勺STIJ關(guān)于第四范式和多值依賴的內(nèi)容,大家按書復(fù)習(xí)例題:設(shè)有如下關(guān)系R課程名教師名教師地址C1劉爽英D1C2喬志偉D2C3于得水D2C4井超D2(1)它為第幾范式?為什么?(2 )是
35、否存在刪除操作異常 ?若存在,則說明是在什么情況下發(fā)生的?(3 )將它分解為高一級范式,分解后的關(guān)系是如何解決分解前可能存在的刪除操作異常問題解:(1)它是2NF。因?yàn)镽的候選關(guān)鍵字為 課程名”。依賴關(guān)系:課程名T教師名,教師名 T課程名,教師名T教師地址,所以課程名T教師地址。即存在非主屬性 教師地址”對候選關(guān) 鍵字課程名的傳遞函數(shù),因此 R不是3NF。但:因?yàn)椴淮嬖诜侵鲗傩詫蜻x關(guān)鍵字的部分函數(shù) 依賴,所以R是2NF。(2) 存在。當(dāng)刪除某門課程時(shí),會刪除不該刪除的教師的有關(guān)信息。(3) 分解為高一級范式如圖所示。R1 (課程名,教師名)R2 (教師名,教師地址)】田千口 i=r. 課程號
36、教師名C1劉爽英C2喬志偉C3于得水C4井超分解后,若刪除課程數(shù)據(jù)時(shí),僅對關(guān)系 會丟失教師方面的信息。教師名教師地址劉爽英D1喬志偉D2于得水D2井超D2R2R1操作,教師地址信息在關(guān)系R2中仍然保留,不第七章數(shù)據(jù)庫設(shè)計(jì)(冷葉頃)? 本章內(nèi)容:數(shù)據(jù)庫設(shè)計(jì)概述、數(shù)據(jù)庫設(shè)計(jì)的6個(gè)步驟? 本章主要考點(diǎn):數(shù)據(jù)庫設(shè)計(jì)的6個(gè)步驟、ER圖合并出現(xiàn)的沖突與解決方法、 ER圖轉(zhuǎn)換成關(guān)系模式 1、簡述數(shù)據(jù)庫設(shè)計(jì)的主要步驟。(1)需求分析(2)概念結(jié)構(gòu)設(shè)計(jì)(3)邏輯結(jié)構(gòu)設(shè)計(jì)(4)數(shù)據(jù)庫物理設(shè)計(jì)(5)數(shù)據(jù)庫實(shí)施(6)數(shù)據(jù)庫運(yùn)行和維護(hù)。2、ER圖合并匯總會出現(xiàn)什么沖突?怎么解決沖突? 出現(xiàn)的沖突有:屬性沖突、命名沖突、
37、結(jié)構(gòu)沖突屬性沖突和命名沖突通常用討論、協(xié)商等行政手段解決。結(jié)構(gòu)沖突通常根據(jù)應(yīng)用語義對實(shí)體 聯(lián)系的類型進(jìn)行綜合或調(diào)整。3、在數(shù)據(jù)庫設(shè)計(jì)中,用 E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示,它是數(shù)據(jù)庫設(shè) 計(jì)的(B)階段。A 需求分析B 概念設(shè)計(jì)C 邏輯設(shè)計(jì)D 物理設(shè)計(jì)4、 在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中,設(shè)計(jì)關(guān)系模式是(C)的任務(wù)。A 需求分析階段B 概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D 物理設(shè)計(jì)階段5、 數(shù)據(jù)庫物理設(shè)計(jì)完成后,進(jìn)入數(shù)據(jù)庫實(shí)施階段,下列各項(xiàng)中不屬于實(shí)施階段的工作是(B)。A .建立庫結(jié)構(gòu)B .擴(kuò)充功能C.加載數(shù)據(jù)D .系統(tǒng)調(diào)試6、 從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時(shí),一個(gè)M : N聯(lián)系轉(zhuǎn)換為關(guān)系
38、模型時(shí), 該關(guān)系模式的關(guān)鍵 字是(C)。A. M端實(shí)體的關(guān)鍵字B . N端實(shí)體的關(guān)鍵字C. M端實(shí)體關(guān)鍵字與N端實(shí)體關(guān)鍵字組合D .重新選取其他屬性7、 當(dāng)局部E-R圖合并成全局E-R圖時(shí)可能出現(xiàn)沖突,不屬于合并沖突的是(B)。A .屬性沖突B.語法沖突C .結(jié)構(gòu)沖突D .命名沖突8、 數(shù)據(jù)流程圖(DFD)是用于描述結(jié)構(gòu)化方法中(C)階段的工具。A 可行性分析B 詳細(xì)設(shè)計(jì)C.需求分析D 程序編碼 9、設(shè)有商店和顧客兩個(gè)實(shí)體,“商店”有屬性商店編號、商店名、地址、電話,“顧客”有屬性顧客編號、姓名、地址、年齡、性別。假設(shè)一個(gè)商店有多個(gè)顧客購物,一個(gè)顧客可以到多個(gè)商R1E-R圖,并注明屬性和聯(lián)系,
39、并店購物,顧客每次去商店購物有一個(gè)消費(fèi)金額和日期。試畫出 將其轉(zhuǎn)換為關(guān)系模型。解:E-R圖關(guān)系模型:顧客(顧客編號,姓名,地址,年齡,性別)商店(商店編號,商店名,地址,電話)購物(顧客編號,商店名稱,日期,消費(fèi)金額)第十章數(shù)據(jù)庫恢復(fù)技術(shù)(冷葉頃)? 本章內(nèi)容:事務(wù)的基本概念、故障的種類、恢復(fù)策略? 本章主要考點(diǎn):基本概念、恢復(fù)策略1 ( C)是DBMS的基本單位,它是用戶定義的一組邏輯一致的程序序列。A .程序B .命令C .事務(wù)D .文件2、 事務(wù)的原子性是指。A .事務(wù)中包括的所有操作要么都做,要么都不做B 事務(wù)一旦提交,對數(shù)據(jù)庫的改變是永久的C 一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的D 事務(wù)必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)3、 若數(shù)據(jù)庫中只包含成功事務(wù)提交的結(jié)果,則此數(shù)據(jù)庫就稱為處于(B)狀態(tài)。A .安全B .一致C .不安全D .不一致4、若系統(tǒng)在運(yùn)行過程中,由于某種原因,造成系統(tǒng)停止運(yùn)行
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 質(zhì)詢會主持流程
- 工程地質(zhì)培訓(xùn)
- 新媒體培訓(xùn)課件
- 腫瘤危重癥高血鈣癥護(hù)理
- VTE護(hù)理教學(xué)查房
- 罪犯教育適應(yīng)區(qū)
- 如何提高團(tuán)隊(duì)凝聚力
- 與心靈相約 與健康同行-心理健康主題演講稿
- 我國農(nóng)業(yè)機(jī)械化智能化產(chǎn)業(yè)現(xiàn)狀與區(qū)域發(fā)展差異分析報(bào)告
- 2025年海上風(fēng)力發(fā)電場運(yùn)維管理與技術(shù)創(chuàng)新策略深度報(bào)告
- 汽車維修行業(yè)的法規(guī)和政策
- 科學(xué)種植活動促進(jìn)小學(xué)生實(shí)踐能力提升的探究
- 變電站-配電房掛軌巡檢機(jī)器人技術(shù)方案
- 【高校環(huán)藝】室內(nèi)外手繪效果圖表現(xiàn)教案
- DB50-T 548.4-2024城市道路交通管理設(shè)施設(shè)置規(guī)范第4部分:道路交通安全設(shè)施
- 項(xiàng)目股份買斷合同范本
- 青島版數(shù)學(xué)八年級下冊-《平方根》教學(xué)課件
- 校園文印店經(jīng)營方案
- 2024屆重慶市沙坪壩區(qū)英語八年級第二學(xué)期期末監(jiān)測試題含答案
- 2023北京西城區(qū)高二下學(xué)期期末英語試題及答案
- 實(shí)現(xiàn)馬克思主義中國化時(shí)代化新的飛躍
評論
0/150
提交評論