《數(shù)據(jù)庫系統(tǒng)概論》復(fù)習(xí)總結(jié)_第1頁
《數(shù)據(jù)庫系統(tǒng)概論》復(fù)習(xí)總結(jié)_第2頁
已閱讀5頁,還剩17頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、學(xué)習(xí)好資料歡迎下載數(shù)據(jù)庫系統(tǒng)概論(王珊.第五版)第一章 緒論本章內(nèi)容:數(shù)據(jù)庫系統(tǒng)概述、數(shù)據(jù)模型、數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)本章主要考點:數(shù)據(jù)、數(shù)據(jù)庫、 數(shù)據(jù)庫管理系統(tǒng)的概念、概念模型、 ERER 圖、三種數(shù)據(jù)模型、數(shù)據(jù)庫的三級模式結(jié)構(gòu)1 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ù)庫是長期儲存在計算機內(nèi)的、有組織的、可共享的 數(shù)據(jù)集合。(3) 數(shù)據(jù)庫系統(tǒng)(Data Base System,簡稱 DBS ):數(shù)據(jù)庫系統(tǒng)是指在計算機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成,一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)(及其

2、開發(fā)工具)、應(yīng)用系統(tǒng)、 數(shù)據(jù)庫管理員構(gòu)成。(4)數(shù)據(jù)庫管理系統(tǒng) (DataBase Management System,簡稱 DBMS ):數(shù)據(jù)庫管理系統(tǒng)是位于 用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件,用于科學(xué)地組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)。2 2、 對于 DB、DBS、DBMS 的關(guān)系,下列哪一種描述是正確的(B B)A、DB 包括 DBS、DBMSB、DBS 包括 DB、DBMSC、DBMS 包括 DBS、DBD、以上都不對3 3、概念模型中的術(shù)語: 實體、屬性、碼、域、實體型、 實體集實體:客觀存在并可以相互區(qū)分的事物叫實體。屬性:實體所具有的某一特性,一個實體可由若干個屬性來刻畫

3、。碼:惟一標(biāo)識實體的屬性集稱為碼。域:域是一組具有相同數(shù)據(jù)類型的值的集合。實體型:具有相同屬性的實體具有相同的特征和性質(zhì),用實體名及其屬性名集合來抽象和刻畫同類實體,稱為實體型。實體集:同型實、體的集合稱為實體集。4 4、 目前數(shù)據(jù)庫領(lǐng)域中最常用的邏輯數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型等。5 5、數(shù)據(jù)庫管理系統(tǒng)的主要功能有哪些?(冷葉頃)(1)數(shù)據(jù)庫定義功能(2)數(shù)據(jù)存取功能(3)數(shù)據(jù)庫運行管理(4)數(shù)據(jù)庫的建立和維護功能。 6 6、實體聯(lián)系圖(E E R R 圖)實體型:用矩形表示,矩形框內(nèi)寫明實體名;屬性:用橢圓形表示,并用無向邊將其與相應(yīng)的實體連接起來;聯(lián)系:用菱形表示,菱形框內(nèi)寫明

4、聯(lián)系名,并用無向邊分別與有關(guān)實體連接起來,同時在無 向邊旁標(biāo)上聯(lián)系的類型(1: 1 或 1: n 或 m:n )。例:假設(shè)教學(xué)管理規(guī)定:1一個學(xué)生可選修多門課,一門課有若干學(xué)生選修;2一個教師可講授多門課,一門課只有一個教師講授;3一個學(xué)生選修一門課,僅有一個成績。學(xué)生的屬性有學(xué)號、學(xué)生姓名;教師的屬性有教師編號, 教師姓名;課程的屬性有課程號、 課程名。要求:根據(jù)上述語義畫出ER 圖,要求在圖中畫出實體的屬性并注明聯(lián)系的類型;解:根據(jù)以上規(guī)則畫出對于的E E R R 圖如下學(xué)習(xí)好資料歡迎下載7 7、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu):外模式:亦稱子模式或用戶模式,是數(shù)據(jù)庫用戶(包括應(yīng)用程序員和最終用戶

5、)能夠看見和使 用的局 部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述,是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖,是與某一應(yīng)用有關(guān)的數(shù)據(jù) 的邏輯表示。模式:亦稱邏輯模式,是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(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ù)能夠具有較高的邏輯獨立性和物理獨立性。8 8 對數(shù)據(jù)庫中進行增加記錄類型或增加數(shù)據(jù)項, 通過調(diào)整下列哪一級

6、映像, 可以使應(yīng)用程序盡 可能保持不變,便達到了哪一種數(shù)據(jù)的獨立性(A A)A、外模式/模式映像,邏輯數(shù)據(jù)獨立性B、外模式/模式映像,物理數(shù)據(jù)獨立性C、模式/內(nèi)模式映像,邏輯數(shù)據(jù)獨立性D、模式/內(nèi)模式映像,物理數(shù)據(jù)獨立性9 9、 數(shù)據(jù)庫的三級模式結(jié)構(gòu)中,描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是(D D)A 外模式B 內(nèi)模式C 存儲模式D 模式1010、 層次模型不能直接表示 (C C)。A 1 : 1 關(guān)系 B 1 : m 關(guān)系C m : n 關(guān)系D. 1 : 1 和 1 : m 關(guān)系第二章關(guān)系數(shù)據(jù)庫(重點)本章內(nèi)容:關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義、關(guān)系操作、關(guān)系的完整性、關(guān)系代數(shù) 本章主要考點

7、: 概念、關(guān)系的完整性、關(guān)系代數(shù)學(xué)習(xí)好資料歡迎下載C .并、差、選擇、投影、乘積D .并、差、交、選擇、乘積6 6、 要求學(xué)生的年齡在 15 至 40 歲之間,是關(guān)系模型的哪一種完整性規(guī)則(C C)A .參照完整性B .實體完整性C.用戶定義的完整性規(guī)則D .以上都不是7 7、 關(guān)系 R 的元數(shù)為 5,關(guān)系 S 的元數(shù)是 4,貝UR S 可以等價于下列哪一種(B B)23A.G23(RXS)B.C27(RXS)C.R S D.O62(RXS)8 8 關(guān)系的三類完整性約束:實體完整性規(guī)則: 若屬性 A 是基本關(guān)系 R 的主屬性,則屬性 A 不能取空值參照完整性規(guī)則: 若屬性(或?qū)傩越M)F 是基本

8、關(guān)系 R 的外碼它與基本關(guān)系 S 的主碼 Ks 相對 應(yīng)(基本關(guān)系 R 和 S 不一定是不同的關(guān)系),則對于 R 中每個元組在 F 上的值必須為:或者取空值(F 的每個屬性值均為空值)或者等于 S 中某個元組的主碼值用戶定義的完整性:針對某一具體關(guān)系數(shù)據(jù)庫的約束條件,反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求 9 9、關(guān)系代數(shù)(冷葉頃)1 1、關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門關(guān)系運算包括(B B)QA .排序、索引、統(tǒng)B .選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表2 2、 自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下,當(dāng)對關(guān)系和 S 含有一個或多個共有的 (D D)QA .元

9、組 B .行 C.記錄 D .屬性3 3、 關(guān)系運算中花費時間可能最長的運算是(C C)QR 和 S 使用自然連接時,要求RA .投影 B .選擇 C.笛卡爾積D .除4 4、關(guān)系模式的任何屬性(A A)QA.不可再分B.可再分C.命名在該關(guān)系模式中可以不惟D .以上都不是5 5、在關(guān)系代數(shù)運算中,五種基本運算為A .并、差、選擇、投影、自然連接(C C) QB .并、差、交、選擇、投影會文含文交 笛卡爾積大于 大于轟于 小于小于等于運算符含義運算苻專門的畫祭后貝n Pno(SPJ)*Pno( $no=S1(SPJ)第三章關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL (重點)本章內(nèi)容:SQL 概述、數(shù)據(jù)定義、數(shù)據(jù)

10、查詢、數(shù)據(jù)更新、視圖本章主要考點: 基本概念、 數(shù)據(jù)查詢的基本語句操作、數(shù)據(jù)更新語句1 1、SQL 語言是(C C)語言。A 層次數(shù)據(jù)庫B.網(wǎng)絡(luò)數(shù)據(jù)庫C.關(guān)系數(shù)據(jù)庫D.非數(shù)據(jù)庫2 2、 SQL 語言具有兩種使用方式,分別稱為交互式SQL 和(C C)。A .提示式 SQLB .多用戶 SQLC .嵌入式 SQLD .解釋式 SQL3 3、 假定學(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 D)。

11、A.SB. SC, CC. S, SCD . S, C, SC4 4、 如下面的數(shù)據(jù)庫的表中,若職工表的主關(guān)鍵字是職工號,部門表的主關(guān)鍵字是部門號,SQL操作(B B)不能執(zhí)行。A .從職工表中刪除行(025 王芳(03720)B .將行(005 喬興(04750)插入到職工表中C.將職工號為,00 的工資改為 700D .將職工號為,03 啲部門號改為035 5、 在 SQL 語言中,用來測試一個集合里是否有重復(fù)元組存在,使用下列哪一個關(guān)鍵字(A A)A . UNIQUEB . DISTINCTC . EXISTSD . NOT IN 6 6、SQLSQL 數(shù)據(jù)查詢語句(冷葉頃)SELECT

12、 語句格式:SELECT ALL|DISTINCT , FROM , WHERE 學(xué)習(xí)好資料歡迎下載GROUP BY HA VING ORDER BY ASC|DESC ;(注:SQL 語句中不區(qū)分大小寫)單表查詢(1 1)選擇表中的若干列:查詢指定列:例:查詢?nèi)w學(xué)生的學(xué)號與姓名SELECT Sno,SnameFROM Student ;查詢所有列:(將 指定為*) 例:查詢?nèi)w學(xué)生的詳細(xì)記錄。SELECT *FROM Student ;查詢結(jié)果計算的值:例:查全體學(xué)生的姓名及其出生年份。SELECT Sname,2012-Sage/*假定當(dāng)年的年份為 2012 年,減去年齡即得出生年份 *

13、/FROM Student ;(2 2)選擇表中的若干元組取消取值重復(fù)的行:(指定 DISTINCT 關(guān)鍵詞,去掉表中重復(fù)的行) 例:查詢選修了課程的學(xué)生號碼SELECT DISTINCTDISTINCT Sno (使用 DISTINCT 關(guān)鍵詞取消了重復(fù)學(xué)號的行)FROM SC ;查詢滿足條件的行:(WHERE 語句)話詞比輕=r =) )J.!;EOT-上述比檢BZFftTEX AND , NOT BETWEEN ANDINJ NOT INLIKEJ NOT LIKE主怕IS NULL. IS NOT NULL荃重條件邏佰蛙茸)AND, OR, NOT例:查詢計算機科學(xué)系全體學(xué)生的名單。(

14、比較)SELECT Sn ameFROM Stude ntWHERE Sdept = C;例:查詢年齡在 2023 歲(包括 20 歲和 23 歲)之間的學(xué)生的姓名、 系別和年齡(確定范圍)SELECT Sname, Sdept, SageFROMStude ntWHERE Sage BETWEEN 20 AND 23 ;例:查詢信息系(IS)、數(shù)學(xué)系(MA )和計算機科學(xué)系(CS)學(xué)生的姓名和性別。(確定集合)SELECT Sname, SsexFROM Stude ntWHERE Sdept IN (IS,MA,CS);例:查詢學(xué)號為 200215121 的學(xué)生的詳細(xì)情況。(字符匹配)SE

15、LECT *學(xué)習(xí)好資料歡迎下載FROM Stude ntWHERE Sno LIKE 200215121例:某些學(xué)生選修課程后沒有參加考試,所以有選課記錄,但沒有考試成績。查詢?nèi)鄙俪煽?的學(xué)生的學(xué)號和相應(yīng)的課程號。(空值)SELECT Sno,CnoFROM SCWHERE Grade IS NULL /*不能用代替 IS*/例:查詢計算機系年齡在 20 歲以下的學(xué)生姓名。(多重條件)SELECT Sn ameFROM Stude ntWHERE Sdept= CS AND Sage20 ;(3 3)ORDERORDER BYBY 子句可以按一個或多個屬性列排序。升序:ASC ;降序:DESC

16、;缺省值為升序例:查詢選修了 3 號課程的學(xué)生的學(xué)號及其成績,查詢結(jié)果按分?jǐn)?shù)降序排列。SELECT Sno,GradeFROM SC WHERE Cno= 3 ORDER BY Grade DESC ;(4 4)聚集函數(shù)COUNT (DISTINCT|ALL *)COUNT ( DISTINCT|ALL ) SUM( DISTINCT|ALL ) AVG( DISTINCT|ALL ) MAX( DISTINCT|ALL ) MIN( DISTINCT|ALL ) 例:計算 1 號課程的學(xué)生平均成績。SELECT AVG(Grade)FROM SCWHERE Cno= 1 ;多表查詢(1 1)

17、等值查詢例:查詢每個學(xué)生及其選修課程的情況SELECT Student.* , SC.*FROM Student, SCWHERE Stude nt.S no = SC.S no;(2 2)嵌套查詢帶有 ININ 謂詞的子查詢:例:查詢與 劉晨”在同一個系學(xué)習(xí)的學(xué)生SELECT Sno, Sname, SdeptFROM Stude ntWHERE Sdept IN(SELECT SdeptFROM Stude nt統(tǒng)計元組個數(shù) 統(tǒng)計一列中值的個數(shù) 計算一列值的總和 計算一列值的平均值求一列中的最大值求一列中的最小值學(xué)習(xí)好資料歡迎下載WHERE Sn ame=劉晨;)帶有比較運算符的子查詢:(

18、當(dāng)內(nèi)查詢的結(jié)果是一個值時,可以用=代替 IN )學(xué)習(xí)好資料歡迎下載例:查詢與 劉晨”在同一個系學(xué)習(xí)的學(xué)生SELECT Sno, Sname, SdeptFROM Stude ntWHERE Sdept =(SELECT Sdept FROM Stude ntWHERE Sname 文 U U 晨;帶有 ANYANY 或 ALLALL 謂詞的子查詢 AtJY大于子魚店詰乗兇的綻卜唱 ALL朮十蕓啟活架中的曲芳直-1藝誼疔卑 g 的某-r請=ALL巾于辛奩誼皓尊口盯角有肖=ANY大干毎=干古泊詰筆中的二十信=ALL士干斧;子杳訕笊區(qū)中的所衣怕小于萼于亍仝町暫兵舊的廉宀伯“ALL小于尊于子?xùn)嗽兘Y(jié)果中

19、的所有1= ANY零于去月霑巣屮的皋平苴=AI_L爭 T乜詢結(jié)卑口外瞬右紿t通琳噴右仝際世冥ANY不爭于工査關(guān)異電的某于佶ALL丸等于子芒詢結(jié)眾中的在訶一個 ft例:查詢其他系中比計算機科學(xué)某一學(xué)生年齡小的學(xué)生姓名和年齡SELECT Sname, SageFROM Stude ntWHERE Sage ANY (SELECT SageFROM Stude ntWHERE Sdept= CS )AND Sdept CS ;/*這句是父查詢塊中的條件*/帶有 EXISTSEXISTS 謂詞的子查詢:相當(dāng)于存在量詞?,帶有 EXISTS 謂詞的子查詢不返回任何數(shù)據(jù),只產(chǎn)生邏輯真值 輯假值“false

20、。”例:查詢所有選修了 1 號課程的學(xué)生姓名。SELECT Sn ameFROM Stude ntWHERE EXISTS(SELECT *FROM SCWHERE Sno=Student.Sno AND Cno= 1 );(3) 集合查詢(冷葉頃)集合操作的種類:并操作UNION,交操作 INTERSECT,差操作 EXCEPT例:查詢計算機科學(xué)系的學(xué)生及年齡不大于19 歲的學(xué)生。(并)SELECT *FROM Stude ntWHERE Sdept= CSUNIONUNIONSELECT *FROM Stude ntaxpi、m學(xué)習(xí)好資料歡迎下載WHERE Sage=19 ;例:查詢計算機

21、科學(xué)系的學(xué)生與年齡不大于19 歲的學(xué)生(交)SELECT *FROM Stude ntWHERE Sdept=CSINTERSECTSELECT *FROM Stude ntWHERE Sage=19例:查詢計算機科學(xué)系的學(xué)生與年齡不大于19 歲的學(xué)生。(差)SELECT *FROM Stude ntWHERE Sdept=CSEXCEPTSELECT *FROM Stude ntWHERE Sage 80(5)SELECT SNAMEFROM SWHERE NOT EXISTS(SELECT *FROM CWHERE NOT EXISTS(SELECT *FROM SCWHERE S#=S.

22、S# AND C#=C.C# )(6)SELECT SNAMEFROM S,SCWHERE S.S#=SC.S#GROUP BY SNAMEHAVING COUNT(*)3第四章 數(shù)據(jù)庫安全性本章內(nèi)容:計算機安全性概述、數(shù)據(jù)庫安全性控制、審計、數(shù)據(jù)加密 本章主要考點:基本概念、數(shù)據(jù)庫安全性控制1 1、下面哪個不是數(shù)據(jù)庫系統(tǒng)必須提供的數(shù)據(jù)控制功能(B B)。D.并發(fā)控制A .安全性B .可移植性C. 完整性2 2、數(shù)據(jù)庫的(B B)是指數(shù)據(jù)的正確性和相容性。A .安全性B .完整性C. 并發(fā)控制D.恢復(fù)3 3、在數(shù)據(jù)系統(tǒng)中, 對存取權(quán)限的定義稱為(B B)。A .命令B .授權(quán)C. 定義D.審計

23、4 4、數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限,這主要是為了實現(xiàn)數(shù)據(jù) 庫的(D D)。A .可靠性B .一致性C .完整性D .安全性5 5、保護數(shù)據(jù)安全性的一般方法是 設(shè)置用戶標(biāo)識和存取權(quán)限控制。6 6、 安全性控制的一般方法有 用戶標(biāo)識鑒定、存取控制、審計、數(shù)據(jù)加密和視圖的保護五級安全措施。第六章關(guān)系數(shù)據(jù)理論(冷葉頃)本章內(nèi)容:規(guī)范化、數(shù)據(jù)依賴的公里系統(tǒng)、模式分解本章主要考點: 函數(shù)依賴、多值依賴的概念、 范式判定、Armstrong 公理系統(tǒng)1 1、 設(shè)計性能較優(yōu)的關(guān)系模式稱為規(guī)范化,規(guī)范化主要的理論依據(jù)是(A A)。A 關(guān)系規(guī)范化理論B關(guān)系運算理論C 關(guān)系代數(shù)理論D

24、 數(shù)理邏輯學(xué)習(xí)好資料歡迎下載2 2、 規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常,刪除異常以及(C C)的缺陷。A .數(shù)據(jù)的不一致性B .結(jié)構(gòu)不合理C.冗余度大D .數(shù)據(jù)丟失3 3、當(dāng)關(guān)系模式 R(A , B)已屬于 3NF,下列說法中(B B)是正確的。學(xué)習(xí)好資料歡迎下載A 它一定消除了插入和刪除異常B.仍存在一定的插入和刪除異常C. 一定屬于 BCNFD A 和 B 都是4 4、 在關(guān)系 DB 中,任何二元關(guān)系模式的最高范式必定是(D D)。A. 1NFB . 2NFC. 3NFD. BCNF5 5、 在關(guān)系模式 R 中,若其函數(shù)依賴集中所有候選關(guān)鍵字都是決定因素,則 R 最高范式是(

25、C C)。A. 2NFB . 3NFC . 4NFD . BCNF6 6、根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論,關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式。下面 哪個屬性而使它不滿足第一范式?( B B)。部門(部門號,部門名,部門成員,部門總經(jīng)理)A.部門總經(jīng)理 B.部門成員C.部門名D.部門號7 7、函數(shù)依賴的概念函數(shù)依賴的定義: 設(shè) R(U)是一個屬性集 U 上的關(guān)系模式,X 和 Y 是 U 的子集。若對于 R(U)的任意一個可能的關(guān)系 r, r 中不可能存在兩個元組在 X 上的屬性值相等,而在 Y 上的屬性值不等,則稱“X函數(shù)確定 Y”或“Y函數(shù)依賴于 X”,記作 XY。即只要 X 上的屬性值相等,Y 上

26、的值一定相等。平凡的函數(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)TGrade平凡函數(shù)依賴:(Sno, Cn o)TSno(Sno, Cn o)TCno部分函數(shù)依賴:若 XY,但 Y 不完全依賴于 X,則稱 Y 對 X 部分函數(shù)依賴。記作完全函數(shù)依賴:在 R(U)中,如果 XY,并且對于 X 的任何一個真子集例:學(xué)

27、校教務(wù)的數(shù)據(jù)庫:學(xué)生的學(xué)號(Sno)、所在系(Sdept)系主任姓名(Mname )、課程號(Cno) 成績(Grade)U = Sno, Sdept, Mname, Cno, Grade (Sno,Cno)Grade 是完全函數(shù)依賴,(Sno,Cno)Sdep 是部分函數(shù)依賴部門”X,都有 X Y,則稱 Y 對 X 完全函數(shù)依賴。記作學(xué)習(xí)好資料歡迎下載因為 SnoTSdept 成立,且 5 門 0 是(Sno, Sanme)的真子集傳遞函數(shù)依賴:在 R(U)中,如果 XTY , (Y X)Y -X, YT乙 Z 不屬于 Y ,則稱 Z 對 X 傳遞函數(shù)依賴。例:在關(guān)系 Std(Sno, Sd

28、ept, Mname)中,有:SnoTSdept, Sdept MnameMname 傳遞函數(shù)依賴于 Sno1NF2NFTI3NFBCNF4NF5NF8 8 第一范式BCNFBCNF第一范式(1NF1NF):若關(guān)系模式 R 的每一個分量是不可再分的數(shù)據(jù)項,則關(guān)系模式R 屬于第一范式。第二范式(2NF2NF ):若關(guān)系模式 R 1NF,且每一個非主屬性完全函數(shù)依賴于碼,則關(guān)系模式R 2NF。(即 1NF 消除了非主屬性對碼的部分函數(shù)依賴則成為2NF)。例:關(guān)系模式 S-L-C(S no, Sdept, Sloc, Cno, Grade)Sloc 為學(xué)生住處,假設(shè)每個系的學(xué)生住在同一個地方函數(shù)依賴

29、包括(Sno, Cno)巳 GradeSno Sdeptp(Sno, Cno) - SdeptSnoTSloep(Sno, Cno) SloeSdeptTSloe由于非主屬性 Sdept 和 Sloe 并不完全函數(shù)依賴于碼(Sno, Cno),所以不是 2NF 解決方法:S-L-C 分解為兩個關(guān)系模式,以消除這些部分函數(shù)依賴,這就屬于 2NF 了SC (Sno, Cno, Grade)S-L (Sno, Sdept, Sloe)第三范式(3NF3NF):關(guān)系模式 R中若不存在這樣的碼 X、屬性組 Y 及非主屬性 Z(Z 不是 Y 的子集)使得 XTY,Y X , YTZ 成立,則稱 R 3NF

30、 (每一個非主屬性既不部分依賴于碼有人不傳遞依賴于碼)例:上例中,在 S-L 中存在非主屬性對碼的傳遞函數(shù)依賴,所以不屬于3NF解決方法:采用投影分解法,把S-L 分解為兩個關(guān)系模式,以消除傳遞函數(shù)依賴:S-D (Sno, Sdept)碼為 Sno D-L (Sdept, Sloe) 碼為 SdeptBCNFBCNF :關(guān)系模式 R 1NF。若 XTY 且 Y 不是 X 的子集時,X 必含有碼,則學(xué)習(xí)好資料歡迎下載R BCNF (即每一個決定屬性因素都包含碼)學(xué)習(xí)好資料歡迎下載BCNF 性質(zhì):若 R BCNF1所有非主屬性對每一個碼都是完全函數(shù)依賴2所有的主屬性對每一個不包含它的碼,也是完全函

31、數(shù)依賴3沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性例:在關(guān)系模式 STJ( S, T,J)中,S 表示學(xué)生,T 表示教師,J 表示課程。每一教師只教一門課。 每門課由若干教師教, 某一學(xué)生選定某門課, 就確定了一個固定的教師。STJ 3NF (S, J)和(S, T)都可以作為候選碼,S、T、J 都是主屬性,沒有任何非主屬性對碼傳 遞依賴或部分依賴。但 STJ 不是 BCNF,因為 T 是決定因素,T 不包含碼解決方法:將 STJ 分解為二個關(guān)系模式:ST(S, T) BCNF , TJ(T , J) BCNF 丁勺STIJ關(guān)于第四范式和多值依賴的內(nèi)容,大家按書復(fù)習(xí)例題:設(shè)有如下關(guān)系 R課程

32、名教師名教師地址C1劉爽英D1C2喬志偉D2C3于得水D2C4井超D2(1)它為第幾范式?為什么?(2 )是否存在刪除操作異常?若存在,則說明是在什么情況下發(fā)生的?(3 )將它分解為高一級范式,分解后的關(guān)系是如何解決分解前可能存在的刪除操作異常問題解:(1)它是 2NF。因為 R 的候選關(guān)鍵字為 課程名”依賴關(guān)系:課程名T教師名,教師名T課程名,教師名T教師地址,所以課程名T教師地址。即存在非主屬性教師地址”對候選關(guān)鍵字課程名的傳遞函數(shù),因此 R 不是 3NF。但:因為不存在非主屬性對候選關(guān)鍵字的部分函數(shù)依 賴,所以 R是 2NF。(2) 存在。當(dāng)刪除某門課程時,會刪除不該刪除的教師的有關(guān)信息

33、。(3) 分解為高一級范式如圖所示。學(xué)習(xí)好資料歡迎下載R1 (課程名,教師名)R2 (教師名,教師地址)學(xué)習(xí)好資料歡迎下載R1R2分解后,若刪除課程數(shù)據(jù)時,僅對關(guān)系R1 操作,教師地址信息在關(guān)系 R2 中仍然保留,不會丟失教師方面的信息。第七章數(shù)據(jù)庫設(shè)計(冷葉頃)本章內(nèi)容:數(shù)據(jù)庫設(shè)計概述、數(shù)據(jù)庫設(shè)計的6 個步驟本章主要考點:數(shù)據(jù)庫設(shè)計的6 6 個步驟、ERER 圖合并出現(xiàn)的沖突與解決方法、 ERER 圖轉(zhuǎn)換成關(guān)系模式 1 1 簡述數(shù)據(jù)庫設(shè)計的主要步驟。(1)需求分析(2)概念結(jié)構(gòu)設(shè)計(3)邏輯結(jié)構(gòu)設(shè)計(4)數(shù)據(jù)庫物理設(shè)計(5)數(shù)據(jù)庫實施(6)數(shù)據(jù)庫運行和維護。2 2、 ERER 圖合并匯總會出

34、現(xiàn)什么沖突?怎么解決沖突?1出現(xiàn)的沖突有:屬性沖突、命名沖突、結(jié)構(gòu)沖突2屬性沖突和命名沖突通常用討論、協(xié)商等行政手段解決。結(jié)構(gòu)沖突通常根據(jù)應(yīng)用語義對實體 聯(lián)系的類型進行綜合或調(diào)整。3 3、 在數(shù)據(jù)庫設(shè)計中,用 E-R 圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示,它是數(shù)據(jù)庫設(shè) 計的(B B)階段。A 需求分析B 概念設(shè)計C 邏輯設(shè)計D 物理設(shè)計4 4、 在關(guān)系數(shù)據(jù)庫設(shè)計中,設(shè)計關(guān)系模式是(C C)的任務(wù)。A 需求分析階段B 概念設(shè)計階段C.邏輯設(shè)計階段D 物理設(shè)計階段5 5、 數(shù)據(jù)庫物理設(shè)計完成后,進入數(shù)據(jù)庫實施階段,下列各項中不屬于實施階段的工作是(B B)。A .建立庫結(jié)構(gòu)B .擴充功能C

35、.加載數(shù)據(jù)D .系統(tǒng)調(diào)試6 6、 從 E-R 模型關(guān)系向關(guān)系模型轉(zhuǎn)換時,一個M : N 聯(lián)系轉(zhuǎn)換為關(guān)系模型時, 該關(guān)系模式的關(guān)鍵 字是(C C)。A. M 端實體的關(guān)鍵字B . N 端實體的關(guān)鍵字C. M 端實體關(guān)鍵字與 N 端實體關(guān)鍵字組合D .重新選取其他屬性7 7、 當(dāng)局部 E-R 圖合并成全局 E-R 圖時可能出現(xiàn)沖突,不屬于合并沖突的是(B B)。A .屬性沖突B.語法沖突C .結(jié)構(gòu)沖突D .命名沖突8 8 數(shù)據(jù)流程圖(DFD)是用于描述結(jié)構(gòu)化方法中(C C)階段的工具。A 可行性分析B 詳細(xì)設(shè)計C.需求分析D 程序編碼 9 9、設(shè)有商店和顧客兩個實體, “商店”有屬性商店編號、商店

36、名、地址、電話,“顧客”有屬】田千口i=r.課程號教師名C1劉爽英C2喬志偉C3于得水C4井超教師名教師地址劉爽英D1喬志偉D2于得水D2井超D2學(xué)習(xí)好資料歡迎下載性顧客編號、姓名、地址、年齡、性別。假設(shè)一個商店有多個顧客購物,一個顧客可以到多個商店購物,顧客每次去商店購物有一個消費金額和日期。試畫出E-R 圖,并注明屬性和聯(lián)系,并將其轉(zhuǎn)換為關(guān)系模型。解:E-R 圖關(guān)系模型:顧客(顧客編號,姓名,地址,年齡,性別)商店(商店編號,商店名,地址,電話)購物(顧客編號,商店名稱,日期,消費金額)第十章數(shù)據(jù)庫恢復(fù)技術(shù)(冷葉頃)本章內(nèi)容:事務(wù)的基本概念、故障的種類、恢復(fù)策略本章主要考點:基本概念、恢復(fù)

37、策略1 1 ( C C)是 DBMS 的基本單位,它是用戶定義的一組邏輯一致的程序序列。A .程序B .命令C .事務(wù)D .文件2 2、 事務(wù)的原子性是指。A.事務(wù)中包括的所有操作要么都做,要么都不做B 事務(wù)一旦提交,對數(shù)據(jù)庫的改變是永久的C 一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的D 事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)3 3、 若數(shù)據(jù)庫中只包含成功事務(wù)提交的結(jié)果,則此數(shù)據(jù)庫就稱為處于(B B)狀態(tài)。A .安全B .一致C .不安全D .不一致4 4、若系統(tǒng)在運行過程中,由于某種原因,造成系統(tǒng)停止運行,致使事務(wù)在執(zhí)行過程中以非控制方式終止,這時內(nèi)存中的信息丟失,而存儲在外存上的數(shù)據(jù)未受影響,這種情況稱為(B B)。A 事務(wù)故障B 系統(tǒng)故障C. 介質(zhì)故障D.運行故障5 5、( B B)用來記錄對數(shù)據(jù)庫中數(shù)據(jù)進行的每- 次更新操作。A 后援副本B 日志文件C. 數(shù)據(jù)庫D.緩沖區(qū)6 6、用于數(shù)據(jù)庫恢復(fù)的重要文件是(C C)。A 數(shù)據(jù)庫文件B 索引文件C. 日志文件D.備注文件7 7、數(shù)據(jù)庫恢復(fù)的基

溫馨提示

  • 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論