《數(shù)據(jù)庫系統(tǒng)概論》復習資料全.doc
《《數(shù)據(jù)庫系統(tǒng)概論》復習資料全.doc》由會員分享,可在線閱讀,更多相關《《數(shù)據(jù)庫系統(tǒng)概論》復習資料全.doc(18頁珍藏版)》請在裝配圖網(wǎng)上搜索。
《數(shù)據(jù)庫系統(tǒng)概論》復習資料 ■第一章 緒論 v 本章內(nèi)容:數(shù)據(jù)庫系統(tǒng)概述、數(shù)據(jù)模型、數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu) v 本章主要考點: 數(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ù)庫是長期儲存在計算機內(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)(及其開發(fā)工具)、應用系統(tǒng)、 數(shù)據(jù)庫管理員構(gòu)成。 (4)數(shù)據(jù)庫管理系統(tǒng)(DataBase Management System ,簡稱 DBMS ) :數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件,用于科學地組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)。 2、對于DB、DBS、DBMS的關系,下列哪一種描述是正確的(B) A、DB包括DBS、DBMS B、DBS包括DB、DBMS C、DBMS包括DBS、DB D、以上都不對 3、概念模型中的術(shù)語:實體、屬性、碼、域、實體型、實體集 實體:客觀存在并可以相互區(qū)分的事物叫實體。 屬性:實體所具有的某一特性,一個實體可由若干個屬性來刻畫。 碼:惟一標識實體的屬性集稱為碼。 域:域是一組具有相同數(shù)據(jù)類型的值的集合。 實體型:具有相同屬性的實體具有相同的特征和性質(zhì),用實體名及其屬性名集合來抽象和刻畫同類實體,稱為實體型。 實體集:同型實、體的集合稱為實體集。 4、目前數(shù)據(jù)庫領域中最常用的邏輯數(shù)據(jù)模型有 層次模型、網(wǎng)狀模型、關系模型 等。 5、數(shù)據(jù)庫管理系統(tǒng)的主要功能有哪些? (1)數(shù)據(jù)庫定義功能(2)數(shù)據(jù)存取功能(3)數(shù)據(jù)庫運行管理(4)數(shù)據(jù)庫的建立和維護功能。 ■6、實體聯(lián)系圖(E— R圖) 實體型:用矩形表示,矩形框內(nèi)寫明實體名; 屬性:用橢圓形表示,并用無向邊將其與相應的實體連接起來; 聯(lián)系:用菱形表示,菱形框內(nèi)寫明聯(lián)系名,并用無向邊分別與有關實體連接起來,同時在無向邊旁標上聯(lián)系的類型(1:1或1:n或m:n)。 ▲例:假設教學管理規(guī)定: ①一個學生可選修多門課,一門課有若干學生選修; ②一個教師可講授多門課,一門課只有一個教師講授; ③一個學生選修一門課,僅有一個成績。 學生的屬性有學號、學生姓名;教師的屬性有教師編號,教師姓名;課程的屬性有課程號、課程名。要求:根據(jù)上述語義畫出ER圖,要求在圖中畫出實體的屬性并注明聯(lián)系的類型; 解:根據(jù)以上規(guī)則畫出對于的E—R圖如下 7、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu): 外模式:亦稱子模式或用戶模式,是數(shù)據(jù)庫用戶(包括應用程序員和最終用戶)能夠看見和使用的局 部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述,是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖,是與某一應用有關的數(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、對數(shù)據(jù)庫中進行增加記錄類型或增加數(shù)據(jù)項,通過調(diào)整下列哪一級映像,可以使應用程序盡可能保持不變,便達到了哪一種數(shù)據(jù)的獨立性(A) A、外模式/模式映像,邏輯數(shù)據(jù)獨立性 B、外模式/模式映像,物理數(shù)據(jù)獨立性 C、模式/內(nèi)模式映像,邏輯數(shù)據(jù)獨立性 D、模式/內(nèi)模式映像,物理數(shù)據(jù)獨立性 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關系 B.1 :m關系 C. m :n關系 D.1 :1和1 :m關系 ■第二章 關系數(shù)據(jù)庫(重點) v 本章內(nèi)容:關系數(shù)據(jù)結(jié)構(gòu)及形式化定義、關系操作、關系的完整性、關系代數(shù) v 本章主要考點:概念、關系的完整性、■■關系代數(shù) 1、關系數(shù)據(jù)庫管理系統(tǒng)應能實現(xiàn)的專門關系運算包括(B)。 A.排序、索引、統(tǒng) B.選擇、投影、連接 C.關聯(lián)、更新、排序 D.顯示、打印、制表 2、自然連接是構(gòu)成新關系的有效方法。一般情況下,當對關系R和S使用自然連接時,要求R 和S含有一個或多個共有的(D)。 A.元組 B.行 C.記錄 D.屬性 3、關系運算中花費時間可能最長的運算是(C)。 A.投影 B.選擇 C.笛卡爾積 D.除 4、關系模式的任何屬性(A)。 A.不可再分 B.可再分 C.命名在該關系模式中可以不惟一 D.以上都不是 5、在關系代數(shù)運算中,五種基本運算為(C)。 A.并、差、選擇、投影、自然連接 B.并、差、交、選擇、投影 C.并、差、選擇、投影、乘積 D.并、差、交、選擇、乘積 6、要求學生的年齡在15至40歲之間,是關系模型的哪一種完整性規(guī)則(C) A.參照完整性 B.實體完整性 C.用戶定義的完整性規(guī)則 D.以上都不是 7、關系R的元數(shù)為5,關系S的元數(shù)是4,則Rwv S可以等價于下列哪一種(B) 2﹥3 A.s2﹥3(RS) B.s2﹥7(RS) C.Rwv S D.s6<2(RS) 8、關系的三類完整性約束: 實體完整性規(guī)則:若屬性A是基本關系R的主屬性,則屬性A不能取空值 參照完整性規(guī)則:若屬性(或?qū)傩越M)F是基本關系R的外碼它與基本關系S的主碼Ks相對 應(基本關系R和S不一定是不同的關系),則對于R中每個元組在F上的值必須為: ●或者取空值(F的每個屬性值均為空值) ●或者等于S中某個元組的主碼值 用戶定義的完整性:針對某一具體關系數(shù)據(jù)庫的約束條件,反映某一具體應用所涉及的數(shù)據(jù) 必須滿足的語義要求 ■■9、關系代數(shù) (1)R∪S仍為n目關系,由屬于R或?qū)儆赟的元組組成 (2)R - S 仍為n目關系,由屬于R而不屬于S的所有元組組成 (3)R∩S仍為n目關系,由既屬于R又屬于S的元組組成 (4)笛卡爾積:RS 列:(n+m)列元組的集合,元組的前n列是關系R的一個元組,后m列是關系S的一個元組,行:k1k2個元組 (5)選擇: 選擇運算符的含義:在關系R中選擇滿足給定條件的諸元組 σF(R) = {t|tR∧F(t)= 真} F:選擇條件,是一個邏輯表達式 例如:查詢信息系(IS系)全體學生 σSdept = IS (Student) (6)投影: 投影運算符的含義:從R中選擇出若干屬性列組成新的關系 πA(R) = { t[A] | t R } A是R中的屬性列 例如:查詢學生的姓名和所在系,即求Student關系上學生姓名和所在系兩個屬性上的投影 πSname,Sdept(Student) (7)連接: 連接運算的含義:從兩個關系的笛卡爾積中選取屬性間滿足一定條件的元組 分為等值連接、一般連接、自然連接 例如:關系R和關系S 如下所示: (8)除: 給定關系R (X,Y) 和S (Y,Z),其中X,Y,Z為屬性組。R中的Y與S中的Y可以有不同的屬性名,但必須出自相同的域集。R與S的除運算得到一個新的關系P(X),P是R中滿足下列條件的元組在 X 屬性列上的投影:元組在X上分量值x的象集Yx包含S在Y上投影的集合,記作: RS = {tr [X] | tr R∧πY (S) Yx } 例如:設關系R、S分別為下圖的(a)和(b),RS的結(jié)果為圖(c) ■例:設有一個SPJ數(shù)據(jù)庫,包括S,P,J,SPJ四個關系模式: S( SNO,SNAME,STATUS,CITY); P(PNO,PNAME,COLOR,WEIGHT); J(JNO,JNAME,CITY); SPJ(SNO,PNO,JNO,QTY); 供應商表S由供應商號碼(SNO)、供應商姓名(SNAME)、供應商狀態(tài)(STATUS)、供應商所在城市(CITY)組成;零件表P由零件代碼(PNO)、零件名(PNAME)、顏色(COLOR)、重量(WEIGHT)組成;工程項目表J由工程項目代碼(JNO)、工程項目名(JNAME)、工程項目所在城市(CITY)組成;供應情況表SPJ由供應商代碼(SNO)、零件代碼(PNO)、工程項目代碼(JNO)、供應數(shù)量(QTY)組成,表示某供應商供應某種零件給某工程項目的數(shù)量為QTY。 試用關系代數(shù)完成如下查詢: ?。?) 求供應工程J1零件的供應商號碼SNO; ?。?) 求供應工程J1零件P1的供應商號碼SNO; ?。?) 求供應工程J1零件為紅色的供應商號碼SNO; ?。?) 求沒有使用天津供應商生產(chǎn)的紅色零件的工程號JNO; (5) 求至少用了供應商S1所供應的全部零件的工程號JNO。 解: (1)求供應工程J1零件的供應商號碼SNO: πSno(σJno=‘J1’(SPJ)) (2)求供應工程J1零件P1的供應商號碼SNO: πSno(σJno=‘J1’∧Pno=‘P1‘(SPJ)) (3)求供應工程J1零件為紅色的供應商號碼SNO: πSno(σJno=‘J1‘(σCOLOR=’紅‘(P)wv SPJ))或 πSno(σJno=‘J1‘(SPJ)wv(σCOLOR=’紅‘(P)) (4)求沒有使用天津供應商生產(chǎn)的紅色零件的工程號JNO: πJno(SPJ)- πJNO(σcity=‘天津’∧Color=‘紅‘(Swv SPJwv P))或 πJno(SPJ)- πJNO(σcity=‘天津’(S)wv SPJ wv σColor=‘紅‘(P)) (5)求至少用了供應商S1所供應的全部零件的工程號JNO: πJno,Pno(SPJ) πPno(σSno=‘S1‘(SPJ)) ■第三章 關系數(shù)據(jù)庫標準語言SQL(重點) v 本章內(nèi)容:SQL概述、數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)更新、視圖 v 本章主要考點:基本概念、■■數(shù)據(jù)查詢的基本語句操作、數(shù)據(jù)更新語句 1、SQL語言是(C)語言。 A.層次數(shù)據(jù)庫 B.網(wǎng)絡數(shù)據(jù)庫 C.關系數(shù)據(jù)庫 D.非數(shù)據(jù)庫 2、SQL語言具有兩種使用方式,分別稱為交互式SQL和(C)。 A.提示式SQL B.多用戶SQL C.嵌入式SQL D.解釋式SQL 3、假定學生關系是S(S#,SNAME,SEX,AGE),課程關系是C(C#,CNAME,TEACHER),學生選課關系是SC(S#,C#,GRADE)。要查找選修“COMPUTER”課程的“女”學生姓名,將涉及到關系(D)。 A.S B.SC,C C.S,SC D.S,C,SC 4、如下面的數(shù)據(jù)庫的表中,若職工表的主關鍵字是職工號,部門表的主關鍵字是部門號,SQL操作(B)不能執(zhí)行。 A.從職工表中刪除行(‘025’,‘王芳’,‘03’,720) B.將行(‘005,’,‘喬興’,‘04’,750)插入到職工表中 C.將職工號為,‘001’的工資改為700 D.將職工號為,’038’的部門號改為‘03’ 5、在SQL語言中,用來測試一個集合里是否有重復元組存在,使用下列哪一個關鍵字(A) A.UNIQUE B.DISTINCT C.EXISTS D.NOT IN ■■6、SQL數(shù)據(jù)查詢語句 SELECT語句格式: SELECT [ALL|DISTINCT] <目標列表達式> [,<目標列表達式>] … FROM <表名或視圖名>[, <表名或視圖名> ] … [ WHERE <條件表達式> ] [ GROUP BY <列名1> [ HAVING <條件表達式> ] ] [ ORDER BY <列名2> [ ASC|DESC ] ]; (注:SQL語句中不區(qū)分大小寫) ①單表查詢 (1)選擇表中的若干列: 查詢指定列: 例:查詢?nèi)w學生的學號與姓名 SELECT Sno,Sname FROM Student; 查詢所有列:(將<目標列表達式>指定為 *) 例:查詢?nèi)w學生的詳細記錄。 SELECT * FROM Student; 查詢結(jié)果計算的值: 例:查全體學生的姓名及其出生年份。 SELECT Sname,2012-Sage /*假定當年的年份為2012年,減去年齡即得出生年份*/ FROM Student; (2)選擇表中的若干元組 取消取值重復的行:(指定DISTINCT關鍵詞,去掉表中重復的行) 例:查詢選修了課程的學生號碼 SELECT DISTINCT Sno (使用DISTINCT關鍵詞取消了重復學號的行) FROM SC; 查詢滿足條件的行:(WHERE語句) 例:查詢計算機科學系全體學生的名單。(比較) SELECT Sname FROM Student WHERE Sdept =‘CS’; 例:查詢年齡在20~23歲(包括20歲和23歲)之間的學生的姓名、系別和年齡(確定范圍) SELECT Sname,Sdept,Sage FROM Student WHERE Sage BETWEEN 20 AND 23; 例:查詢信息系(IS)、數(shù)學系(MA)和計算機科學系(CS)學生的姓名和性別。(確定集合) SELECT Sname,Ssex FROM Student WHERE Sdept IN ( IS,MA,CS ); 例:查詢學號為200215121的學生的詳細情況。(字符匹配) SELECT * FROM Student WHERE Sno LIKE ‘200215121; 例:某些學生選修課程后沒有參加考試,所以有選課記錄,但沒有考試成績。查詢?nèi)鄙俪煽? 的學生的學號和相應的課程號。(空值) SELECT Sno,Cno FROM SC WHERE Grade IS NULL /*不能用’=’代替IS*/ 例:查詢計算機系年齡在20歲以下的學生姓名。(多重條件) SELECT Sname FROM Student WHERE Sdept= CS AND Sage<20; (3)ORDER BY子句 可以按一個或多個屬性列排序。升序:ASC;降序:DESC;缺省值為升序 例:查詢選修了3號課程的學生的學號及其成績,查詢結(jié)果按分數(shù)降序排列。 SELECT Sno,Grade FROM SC WHERE Cno= 3 ORDER BY Grade DESC; (4)聚集函數(shù) COUNT([DISTINCT|ALL] *) 統(tǒng)計元組個數(shù) COUNT([DISTINCT|ALL] <列名>) 統(tǒng)計一列中值的個數(shù) SUM([DISTINCT|ALL] <列名>) 計算一列值的總和 AVG([DISTINCT|ALL] <列名>) 計算一列值的平均值 MAX([DISTINCT|ALL] <列名>) 求一列中的最大值 MIN([DISTINCT|ALL] <列名>) 求一列中的最小值 例:計算1號課程的學生平均成績。 SELECT AVG(Grade) FROM SC WHERE Cno= 1 ; ②多表查詢 (1)等值查詢 例:查詢每個學生及其選修課程的情況 SELECT Student.*,SC.* FROM Student,SC WHERE Student.Sno = SC.Sno; (2)嵌套查詢 帶有IN謂詞的子查詢: 例:查詢與“劉晨”在同一個系學習的學生 SELECT Sno,Sname,Sdept FROM Student WHERE Sdept IN (SELECT Sdept FROM Student WHERE Sname=‘ 劉晨 ’); 帶有比較運算符的子查詢:(當內(nèi)查詢的結(jié)果是一個值時,可以用=代替IN) 例:查詢與“劉晨”在同一個系學習的學生 SELECT Sno,Sname,Sdept FROM Student WHERE Sdept = (SELECT Sdept FROM Student WHERE Sname=‘ 劉晨 ’); 帶有ANY或ALL謂詞的子查詢 例:查詢其他系中比計算機科學某一學生年齡小的學生姓名和年齡 SELECT Sname,Sage FROM Student WHERE Sage < ANY (SELECT Sage FROM Student WHERE Sdept= CS ) AND Sdept <> ‘CS ; /*這句是父查詢塊中的條件 */ 帶有EXISTS謂詞的子查詢: 相當于存在量詞?,帶有EXISTS謂詞的子查詢不返回任何數(shù)據(jù),只產(chǎn)生邏輯真值“true”或邏輯假值“false”。 例:查詢所有選修了1號課程的學生姓名。 SELECT Sname FROM Student WHERE EXISTS (SELECT * FROM SC WHERE Sno=Student.Sno AND Cno= 1 ); (3)集合查詢 集合操作的種類:并操作UNION,交操作INTERSECT,差操作EXCEPT 例:查詢計算機科學系的學生及年齡不大于19歲的學生。(并) SELECT * FROM Student WHERE Sdept= CS UNION SELECT * FROM Student WHERE Sage<=19; 例:查詢計算機科學系的學生與年齡不大于19歲的學生(交) SELECT * FROM Student WHERE Sdept=CS INTERSECT SELECT * FROM Student WHERE Sage<=19 例:查詢計算機科學系的學生與年齡不大于19歲的學生。(差) SELECT * FROM Student WHERE Sdept=CS EXCEPT SELECT * FROM Student WHERE Sage <=19; ■例題:設學生課程數(shù)據(jù)庫中有三個關系: 學生關系S(S#,SNAME,AGE,SEX) 學習關系SC(S#,C#,GRADE) 課程關系C(C#,CNAME) 其中S#(學號)、C#(課程號)、SNAME(姓名)、AGE(年齡)、SEX(性別)、GRADE(成績)、CNAME(課程名) 用SQL語句表達下列操作 (1)檢索選修課程名稱為“MATHS”的學生的學號與姓名 (2)檢索至少學習了課程號為“C1”和“C2”的學生的學號 (3)檢索年齡在18到20之間(含18和20)的女生的學號、姓名和年齡 (4)檢索平均成績超過80分的學生學號和平均成績 (5)檢索選修了全部課程的學生姓名 (6)檢索選修了三門課以上的學生的姓名 解:(1)SELECT SNAME,S# FROM S,SC,C WHERE S.S#=SC.S# AND C.C#=SC.C# AND CNAME=’ MATHS’ (2)SELECT S# FROM SC WHERE CNO=’C1’ AND S# IN( SELECT S# FROM SC WHERE CNO=’C2’) (3)SELECT S#,SNAME,AGE FROM S WHERE AGE BETWEEN 18 AND 20 (4)SELECT S# ,AVG(GRADE) FROM SC GROUP BY S# HAVING AVG(GRADE)>80 (5)SELECT SNAME FROM S WHERE NOT EXISTS (SELECT * FROM C WHERE NOT EXISTS (SELECT * FROM SC WHERE S#=S.S# AND C#=C.C# ) ) (6) SELECT SNAME FROM S,SC WHERE S.S#=SC.S# GROUP BY SNAME HAVING COUNT(*)>3 ◎第四章 數(shù)據(jù)庫安全性 v 本章內(nèi)容:計算機安全性概述、數(shù)據(jù)庫安全性控制、審計、數(shù)據(jù)加密 v 本章主要考點:基本概念、數(shù)據(jù)庫安全性控制 1、下面哪個不是數(shù)據(jù)庫系統(tǒng)必須提供的數(shù)據(jù)控制功能(B)。 A.安全性 B.可移植性 C.完整性 D.并發(fā)控制 2、數(shù)據(jù)庫的(B)是指數(shù)據(jù)的正確性和相容性。 A.安全性 B.完整性 C.并發(fā)控制 D.恢復 3、在數(shù)據(jù)系統(tǒng)中,對存取權(quán)限的定義稱為(B)。 A.命令 B.授權(quán) C.定義 D.審計 4、數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限,這主要是為了實現(xiàn)數(shù)據(jù)庫的(D)。 A.可靠性 B.一致性 C.完整性 D.安全性 5、保護數(shù)據(jù)安全性的一般方法是設置用戶標識和存取權(quán)限控制。 6、安全性控制的一般方法有用戶標識鑒定、存取控制、審計、數(shù)據(jù)加密和視圖的保護五級安全措施。 ■第六章 關系數(shù)據(jù)理論(重點) v 本章內(nèi)容:規(guī)范化、數(shù)據(jù)依賴的公里系統(tǒng)、模式分解 v 本章主要考點:函數(shù)依賴、多值依賴的概念、■范式判定、Armstrong公理系統(tǒng) 1、設計性能較優(yōu)的關系模式稱為規(guī)范化,規(guī)范化主要的理論依據(jù)是(A)。 A.關系規(guī)范化理論 B.關系運算理論 C.關系代數(shù)理論 D.數(shù)理邏輯 2、規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常,刪除異常以及(C)的缺陷。 A.數(shù)據(jù)的不一致性 B.結(jié)構(gòu)不合理 C.冗余度大 D.數(shù)據(jù)丟失 3、當關系模式R(A,B)已屬于3NF,下列說法中(B)是正確的。 A.它一定消除了插入和刪除異常 B.仍存在一定的插入和刪除異常 C.一定屬于BCNF D.A和B都是 4、在關系DB中,任何二元關系模式的最高范式必定是(D)。 A.1NF B.2NF C.3NF D.BCNF 5、在關系模式R中,若其函數(shù)依賴集中所有候選關鍵字都是決定因素,則R最高范式是(C)。 A.2NF B.3NF C.4NF D.BCNF 6、根據(jù)關系數(shù)據(jù)庫規(guī)范化理論,關系數(shù)據(jù)庫中的關系要滿足第一范式。下面“部門”關系中,因哪個屬性而使它不滿足第一范式?(B)。 部門(部門號,部門名,部門成員,部門總經(jīng)理) A.部門總經(jīng)理 B.部門成員 C.部門名 D.部門號 7、函數(shù)依賴的概念 函數(shù)依賴的定義:設R(U)是一個屬性集U上的關系模式,X和Y是U的子集。若對于R(U)的任意一個可能的關系r,r中不可能存在兩個元組在X上的屬性值相等, 而在Y上的屬性值不等, 則稱 “X函數(shù)確定Y” 或 “Y函數(shù)依賴于X”,記作X→Y。即只要 X 上的屬性值相等,Y 上的值一定相等。 ●平凡的函數(shù)依賴 在關系模式R(U)中,對于U的子集X和Y, 如果X→Y,但Y X,則稱X→Y是平凡的函數(shù)依賴 ●非平凡的函數(shù)依賴 在關系模式R(U)中,對于U的子集X和Y, 若X→Y,但YX,則稱X→Y是平凡的函數(shù)依賴 例:在關系SC(Sno, Cno, Grade)中, 非平凡函數(shù)依賴: (Sno, Cno) → Grade 平凡函數(shù)依賴: (Sno, Cno) → Sno (Sno, Cno) → Cno ●部分函數(shù)依賴:若X→Y,但Y不完全依賴于X,則稱Y對X部分函數(shù)依賴。記作 ●完全函數(shù)依賴:在R(U)中,如果X→Y,并且對于X的任何一個真子集X’,都有X’Y, 則稱Y對X完全函數(shù)依賴。記作 例:學校教務的數(shù)據(jù)庫:學生的學號(Sno)、所在系(Sdept)系主任姓名(Mname)、課程號(Cno) 成績(Grade) U ={Sno, Sdept, Mname, Cno, Grade } (Sno,Cno) →Grade是完全函數(shù)依賴, (Sno,Cno)→Sdept是部分函數(shù)依賴 因為Sno →Sdept成立,且Sno是(Sno,Sanme)的真子集 ●傳遞函數(shù)依賴:在R(U)中,如果X→Y,(Y X) ,YX, Y→Z,Z不屬于Y, 則稱Z對X傳遞函數(shù)依賴。 例:在關系Std(Sno, Sdept, Mname)中,有: Sno → Sdept,Sdept → Mname Mname傳遞函數(shù)依賴于Sno 8、第一范式~BCNF 第一范式(1NF):若關系模式R的每一個分量是不可再分的數(shù)據(jù)項,則關系模式R屬于第一范式。 第二范式(2NF):若關系模式 R∈1NF,且每一個非主屬性完全函數(shù)依賴于碼,則關系模式 R∈2NF 。(即 1NF 消除了非主屬性對碼的部分函數(shù)依賴則成為2NF)。 例:關系模式 S-L-C(Sno, Sdept, Sloc, Cno, Grade) Sloc為學生住處,假設每個系的學生住在同一個地方 函數(shù)依賴包括 (Sno, Cno) Grade Sno → Sdept (Sno, Cno) Sdept Sno → Sloc (Sno, Cno) Sloc Sdept → Sloc (虛線表示部分函數(shù)依賴) 由于非主屬性Sdept和Sloc并不完全函數(shù)依賴于碼(Sno, Cno),所以不是2NF 解決方法: S-L-C分解為兩個關系模式,以消除這些部分函數(shù)依賴,這就屬于2NF了 SC(Sno, Cno, Grade) S-L(Sno, Sdept, Sloc) 第三范式(3NF):關系模式 R 中若不存在這樣的碼 X、屬性組 Y 及非主屬性 Z(Z 不是Y的子集)使得 X → Y,YX,Y→Z 成立,則稱 R∈3NF (每一個非主屬性既不部分依賴于碼有人不傳遞依賴于碼) 例:上例中,在S-L中存在非主屬性對碼的傳遞函數(shù)依賴,所以不屬于3NF 解決方法:采用投影分解法,把S-L分解為兩個關系模式,以消除傳遞函數(shù)依賴: S-D(Sno, Sdept)碼為Sno D-L(Sdept,Sloc) 碼為Sdept BCNF:關系模式 R∈1NF 。若 X→Y 且 Y 不是 X 的子集時,X必含有碼,則 R∈BCNF(即每一個決定屬性因素都包含碼) BCNF性質(zhì):若R∈BCNF ①所有非主屬性對每一個碼都是完全函數(shù)依賴 ②所有的主屬性對每一個不包含它的碼,也是完全函數(shù)依賴 ③沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性 例:在關系模式STJ(S,T,J)中,S表示學生,T表示教師,J表示課程。 每一教師只教一門課。每門課由若干教師教,某一學生選定某門課,就確定了一個固定的教師。某個學生選修某個教師的課就確定了所選課的名稱 函數(shù)依賴: (S,J)→T,(S,T)→J,T→J (S,J)和(S,T)都是候選碼 STJ∈3NF (S,J)和(S,T)都可以作為候選碼,S、T、J都是主屬性,沒有任何非主屬性對碼傳遞依賴或部分依賴。但STJ不是BCNF,因為T是決定因素,T不包含碼 解決方法:將STJ分解為二個關系模式: ST(S,T) ∈ BCNF, TJ(T,J)∈ BCNF 關于第四范式和多值依賴的內(nèi)容,大家按書復習 ■例題:設有如下關系R 課程名 教師名 教師地址 C1 劉爽英 D1 C2 喬志偉 D2 C3 于得水 D2 C4 井超 D2 (1)它為第幾范式? 為什么? (2)是否存在刪除操作異常?若存在,則說明是在什么情況下發(fā)生的? (3)將它分解為高一級范式,分解后的關系是如何解決分解前可能存在的刪除操作異常問題? 解: (1)它是2NF。 因為R的候選關鍵字為“課程名”。依賴關系: 課程名→教師名,教師名 → 課程名,教師名→教師地址,所以課程名→教師地址。即存在非主屬性“教師地址”對候選關鍵字課程名的傳遞函數(shù),因此R不是3NF。但:因為不存在非主屬性對候選關鍵字的部分函數(shù)依賴,所以R是2NF。 (2)存在。當刪除某門課程時,會刪除不該刪除的教師的有關信息。 (3)分解為高一級范式如圖所示。 R1(課程名,教師名) R2(教師名,教師地址) 課程號 教師名 教師地址 劉爽英 D1 喬志偉 D2 于得水 D2 井超 D2 教師名 C1 劉爽英 C2 喬志偉 C3 于得水 C4 井超 R1 R2 分解后,若刪除課程數(shù)據(jù)時,僅對關系R1操作,教師地址信息在關系R2中仍然保留,不 會丟失教師方面的信息。 ■第七章 數(shù)據(jù)庫設計 v 本章內(nèi)容:數(shù)據(jù)庫設計概述、數(shù)據(jù)庫設計的6個步驟 v 本章主要考點:■數(shù)據(jù)庫設計的6個步驟 、ER圖合并出現(xiàn)的沖突與解決方法、■ER圖 轉(zhuǎn)換成關系模式 ■1、簡述數(shù)據(jù)庫設計的主要步驟。 (1)需求分析(2)概念結(jié)構(gòu)設計(3)邏輯結(jié)構(gòu)設計(4)數(shù)據(jù)庫物理設計 (5)數(shù)據(jù)庫實施(6)數(shù)據(jù)庫運行和維護。 2、ER圖合并匯總會出現(xiàn)什么沖突?怎么解決沖突? ①出現(xiàn)的沖突有:屬性沖突、命名沖突、結(jié)構(gòu)沖突 ②屬性沖突和命名沖突通常用討論、協(xié)商等行政手段解決。結(jié)構(gòu)沖突通常根據(jù)應用語義對實體聯(lián)系的類型進行綜合或調(diào)整。 3、在數(shù)據(jù)庫設計中,用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示,它是數(shù)據(jù)庫設計的(B)階段。 A.需求分析 B.概念設計 C.邏輯設計 D.物理設計 4、在關系數(shù)據(jù)庫設計中,設計關系模式是(C)的任務。 A.需求分析階段 B.概念設計階段 C.邏輯設計階段 D.物理設計階段 5、數(shù)據(jù)庫物理設計完成后,進入數(shù)據(jù)庫實施階段,下列各項中不屬于實施階段的工作是(B)。 A.建立庫結(jié)構(gòu) B.擴充功能 C.加載數(shù)據(jù) D.系統(tǒng)調(diào)試 6、從E-R模型關系向關系模型轉(zhuǎn)換時,一個M∶N聯(lián)系轉(zhuǎn)換為關系模型時,該關系模式的關鍵字是(C)。 A.M端實體的關鍵字 B.N端實體的關鍵字 C.M端實體關鍵字與N端實體關鍵字組合 D.重新選取其他屬性 7、當局部E-R圖合并成全局E-R圖時可能出現(xiàn)沖突,不屬于合并沖突的是(B)。 A.屬性沖突 B.語法沖突 C.結(jié)構(gòu)沖突 D.命名沖突 8、數(shù)據(jù)流程圖(DFD)是用于描述結(jié)構(gòu)化方法中(C)階段的工具。 A.可行性分析 B.詳細設計 C.需求分析 D.程序編碼 ■9、設有商店和顧客兩個實體,“商店”有屬性商店編號、商店名、地址、電話,“顧客”有屬性顧客編號、姓名、地址、年齡、性別。假設一個商店有多個顧客購物,一個顧客可以到多個商店購物,顧客每次去商店購物有一個消費金額和日期。試畫出E-R圖,并注明屬性和聯(lián)系,并將其轉(zhuǎn)換為關系模型。 解:E-R圖 關系模型:顧客(顧客編號,姓名,地址,年齡,性別) 商店(商店編號,商店名,地址,電話) 購物(顧客編號,商店名稱,日期,消費金額) ◎第十章 數(shù)據(jù)庫恢復技術(shù) v 本章內(nèi)容:事務的基本概念、故障的種類、恢復策略 v 本章主要考點:基本概念、恢復策略 1、(C)是DBMS的基本單位,它是用戶定義的一組邏輯一致的程序序列。 A.程序 B.命令 C.事務 D.文件 2、事務的原子性是指(A)。 A.事務中包括的所有操作要么都做,要么都不做 B.事務一旦提交,對數(shù)據(jù)庫的改變是永久的 C.一個事務內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務是隔離的 D.事務必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài) 3、若數(shù)據(jù)庫中只包含成功事務提交的結(jié)果,則此數(shù)據(jù)庫就稱為處于(B)狀態(tài)。 A.安全 B.一致 C.不安全 D.不一致 4、若系統(tǒng)在運行過程中,由于某種原因,造成系統(tǒng)停止運行,致使事務在執(zhí)行過程中以非控制方式終止,這時內(nèi)存中的信息丟失,而存儲在外存上的數(shù)據(jù)未受影響,這種情況稱為(B)。 A.事務故障 B.系統(tǒng)故障 C.介質(zhì)故障 D.運行故障 5、(B)用來記錄對數(shù)據(jù)庫中數(shù)據(jù)進行的每一次更新操作。 A.后援副本 B.日志文件 C.數(shù)據(jù)庫 D.緩沖區(qū) 6、用于數(shù)據(jù)庫恢復的重要文件是(C)。 A.數(shù)據(jù)庫文件 B.索引文件 C.日志文件 D.備注文件 7、數(shù)據(jù)庫恢復的基礎是利用轉(zhuǎn)儲的冗余數(shù)據(jù)。這些轉(zhuǎn)儲的冗余數(shù)據(jù)包括(C)。 A.數(shù)據(jù)字典、應用程序、審計檔案、數(shù)據(jù)庫后備副本 B.數(shù)據(jù)字典、應用程序、日志文件、審計檔案 C.日志文件、數(shù)據(jù)庫后備副本 D.數(shù)據(jù)字典、應用程序、數(shù)據(jù)庫后備副本 8、事務的特性為原子性、隔離性、一致性、持續(xù)性。 9、數(shù)據(jù)庫系統(tǒng)中的故障包括事務內(nèi)部的故障、系統(tǒng)故障、介質(zhì)故障、計算機病毒。 ◎第十一章 并發(fā)控制 v 本章內(nèi)容:并發(fā)控制的概述、封鎖、活鎖和死鎖、兩段鎖協(xié)議 v 本章主要考點:封鎖中讀鎖和寫鎖的概念、活鎖和死鎖的概念、兩段鎖協(xié)議 T1 T2 ①讀A=10 ② ③A=A-5寫回 ④ 讀A=10 A=A-8寫回 1、設有兩個事務T1、T2,其并發(fā)操作如右圖所示,下面評價正確的是(B)。 A.該操作不存在問題 B.該操作丟失修改 C.該操作不能重復讀 D.該操作讀“臟”數(shù)據(jù) 2、解決并發(fā)操作帶來的數(shù)據(jù)不一致性總是普遍采用(A)。 A.封鎖 B.恢復 C.存取控制 D.協(xié)商 3、若事務T對數(shù)據(jù)R已經(jīng)加X鎖,則其他事務對數(shù)據(jù)R(D)。 A.可以加S鎖不能加X鎖 B.不能加S鎖可以加X鎖 C.可以加S鎖也可以加X鎖 D.不能加任何鎖 4、并發(fā)操作會帶來哪些數(shù)據(jù)不一致性(D)。 A.丟失修改、不可重復讀、臟讀、死鎖 B.不可重復讀、臟讀、死鎖 C.丟失修改、臟讀、死鎖 D.丟失修改、不可重復讀、臟讀 5、什么是封鎖? 封鎖就是事務T在對某個數(shù)據(jù)對象操作之前,先向系統(tǒng)發(fā)出請求,對其加鎖 6、什么是活鎖?什么是死鎖? 活鎖:事務T1封鎖了數(shù)據(jù)R,事務T2又請求封鎖R,于是T2等待。T3也請求封鎖R,當T1釋放了R上的封鎖之后系統(tǒng)首先批準了T3的請求,T2仍然等待。T4又請求封鎖R,當T3釋放了R上的封鎖之后系統(tǒng)又批準了T4的請求……T2有可能永遠等待,這就是活鎖的情形。避免方法:采用先來先服務的策略。 死鎖:事務T1封鎖了數(shù)據(jù)R1,T2封鎖了數(shù)據(jù)R2,T1又請求封鎖R2,因T2已封鎖了R2,于是T1等待T2釋放R2上的鎖,接著T2又申請封鎖R1,因T1已封鎖了R1,T2也只能等待T1釋放R1上的鎖,這樣T1在等待T2,而T2又在等待T1,T1和T2兩個事務永遠不能結(jié)束,形成死鎖。 7、預防死鎖的方法有一次性封鎖法、順序封鎖法。 8、死鎖的診斷與解除方法有超時法、等待圖法。 9、試述兩段鎖協(xié)議的概念 所謂兩段鎖協(xié)議是指所有事務必須分兩個階段對數(shù)據(jù)項加鎖和解鎖。 獲得封鎖:在對任何數(shù)據(jù)進行讀、寫操作之前,事務首先要獲得對該數(shù)據(jù)的封鎖 釋放封鎖:在釋放一個封鎖之后,事務不再申請和獲得任何其他封鎖 若并發(fā)事務都遵守兩段鎖協(xié)議,則對這些事務的任何并發(fā)調(diào)度策略都是可串行化的 若并發(fā)事務的一個調(diào)度是可串行化的,不一定所有事務都符合兩段鎖協(xié)議 KNKJ2012DXZY系統(tǒng)資料組 版本 完整版5.0我們對服務人員的配備以有經(jīng)驗、有知識、有技術(shù)、懂管理和具有高度的服務意識為準繩,在此基礎上建立一支高素質(zhì)的物業(yè)管理隊伍,為銷售中心的物業(yè)管理創(chuàng)出優(yōu)質(zhì)品牌。在物業(yè)人員配備中,我們遵循如下原則: 1、本著精簡、高效原則根據(jù)項目實際服務、管理和經(jīng)營的需要,推行統(tǒng)一目標、分解責任、責權(quán)利相結(jié)合。2、職責、權(quán)限明確原則日常工作由綜合服務主管直接對各服務人員即集指揮和職能于一身,便于綜合服務主管全面掌握日常工作及人員狀況,減小失控。- 配套講稿:
如PPT文件的首頁顯示word圖標,表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設計者僅對作品中獨創(chuàng)性部分享有著作權(quán)。
- 關 鍵 詞:
- 數(shù)據(jù)庫系統(tǒng)概論 數(shù)據(jù)庫 系統(tǒng) 概論 復習資料
裝配圖網(wǎng)所有資源均是用戶自行上傳分享,僅供網(wǎng)友學習交流,未經(jīng)上傳用戶書面授權(quán),請勿作他用。
相關資源
更多
正為您匹配相似的精品文檔
鏈接地址:http://m.jqnhouse.com/p-6597831.html