




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、第一章(選擇、簡答、填空)DB(數據庫),數據庫是長期存儲在計算機內,有組織的、可共享的大量數據的集合。數據庫中的數據按一定的數據模型組織、描述和儲存,具有較小的冗余度、較高的數據獨立性和易擴展性,并可為各種用戶共享。DBMS(數據庫管理系統),數據庫管理系統是一種操縱和管理數據庫的大型軟件,是用于建立、使用和維護數據庫,它對數據庫進行統一的管理和控制,以保證數據庫的安全性和完整性。DBS(數據庫系統),數據庫系統是由數據庫、數據庫管理系統(及其應用程序開發工具),應用程序和數據庫管理員組成的存儲、管理和維護數據的系統。DB、DBMS、DBS之間的關系:DBS里面包括DB和DBMS.(簡答)數
2、據庫系統的特點:1.數據結構化 2.數據的共享性高,冗余度低,易擴充3.數據獨立性高 4.數據由DBMS統一管理和控制數據模型是數據庫系統中用于提供信息表示和操作手段的形式構架,是現實世界的模擬和抽象數據模型三要素:數據結構、數據操作、數據的約束條件。三級模式結構:外模式、模式和內模式一、模式(Schema)定義:也稱邏輯模式,是數據庫中全體數據的邏輯結構和特征的描述,是所有用戶的公共數據視圖。理解: 一個數據庫只有一個模式; 是數據庫數據在邏輯級上的視圖; 數據庫模式以某一種數據模型為基礎; 定義模式時不僅要定義數據的邏輯結構(如數據記錄由哪些數據項構成,數據項的名字、類型、取值范圍等),而
3、且要定義與數據有關的安全性、完整性要求,定義這些數據之間的聯系。二、外模式(External Schema)定義:也稱子模式(Subschema)或用戶模式,是數據庫用戶(包括應用程序員和最終用戶)能夠看見和使用的局部數據的邏輯結構和特征的描述,是數據庫用戶的數據視圖,是與某一應用有關的數據的邏輯表示。理解: 一個數據庫可以有多個外模式; 外模式就是用戶視圖; 外模式是保證數據安全性的一個有力措施。三、內模式(Internal Schema)定義:也稱存儲模式(Storage Schema),它是數據和存儲方式的描述,是數據在數據庫內部的表示方式(例如,記錄的存儲方式是順序存儲、按照B樹結構存
4、儲還是按hash方法存儲;索引按照什么方式組織;數據是否壓縮存儲,是否加密;數據的存儲記錄結構有何規定)。理解: 一個數據庫只有一個內模式; 一個表可能由多個文件組成,如:數據文件、。它是數據庫管理系統(DBMS)對數據庫中數據進行有效組織和管理的方法其目的有: 為了減少數據冗余,實現數據共享; 為了提高存取效率,改善性能。在三級模式之間提供二級“/模式”和“模式/”,功能是為了保證數據庫的數據具有較高的邏輯獨立性和物理獨立性。物理獨立性是指用戶的應用程序與存儲在磁盤上的數據庫中數據是的。即,數據在磁盤上怎樣存儲由DBMS管理,用戶程序不需要了解,應用程序要處理的只是數據的,這樣當數據的物理存
5、儲改變了,應用程序不用改變。2.邏輯獨立性 邏輯獨立性是指用戶的應用程序與數據庫的是的,即,當數據的改變時,用戶程序也可以不變。第二章(綜合題參考 P70 第6題)關系模型的完整性規則:1、實體完整性規則:要求關系中元組在組成主鍵的屬性上不能有空值。如果出現空值,那么主鍵值就起不了惟一標織元組的作用 2、參照完整性規則:參照完整性規則的形式定義如下:如果屬性集K是關系模式R1的主鍵,K也是關系模式R2的外鍵,那么在R2的關系中,K的取值只允許兩種可能,或者為空值,或者等于R1關系中某個主鍵值。這條規則的實質是“不允許引用不存在的實體”。3、用戶定義的完整性規則:在建立關系模式時,對屬性定義了數
6、據類型,即使這樣可能還滿足不了用戶的需求。此時,用戶可以針對具體的數據約束,設置完整性規則,由系統來檢驗實施,以使用統一的方法處理它們,不再由應用程序承擔這項工作。例如學生的年齡定義為兩位整數,范圍還太大,我們可以寫如下規則把年齡限制在1530歲之間:CHECK( BETWEEN 15 AND 30)傳統的并運算:設關系R和關系S具有相同的目n(即兩個關系都有n個屬性),且相應的屬性取自同一個域,則關系R與關系S的并由屬于R或屬于S的元組組成。其結果關系仍為n目關系。記作: RS= t | tRtS 傳統的交運算:系R
7、和關系S具有相同的目n,且相應的屬性取自同一個域,則關系R與關系S的交由既屬于R又屬于S的元組組成。其結果關系仍為n目關系。記作: RS=t|tRtS傳統的差運算:設關系R和關系S具有相同的目n,且相應的屬性取自同一個域,則關系R與關系S的差由屬于R而不屬于S的所有元組組成。其結果關系仍為n目關系。記作:RS=t|tRt S笛卡兒積運算兩個分別為n目和m目的關系R和S的廣義笛卡爾積是一個(n+m)列的元組的集合。元組的前n列是關系R的一個元組,后m列是關系S的一個元組。若R有k1個元組,S有k2個元組,則關系R和關系S的廣義笛卡爾積有k1×k2個元組。專門的關系運算:選擇,投影,連接
8、第三章(無簡答,有應用)SQL語言集數據查詢(data query)、數據操縱(data manipulation)、數據定義(data definition)和數據控制(data control)功能于一體,充分體現了關系數據語言的特點和優點。創建數據庫:create database <database_name>刪除數據庫:DROP database <database_name> 視圖是從一個或幾個基本表導出的表。視圖本身不獨立存儲在數據庫中,是一個虛表。即數據庫中只存放視圖的定義而不存放視圖對應的數據,這些數據仍存放在導出視圖的基本表中。視圖在概念上與基本表等
9、同,用戶可以如同基本表那樣使用視圖,可以在視圖上再定義視圖。視圖的優點:1、視圖能夠簡化用戶的操作。2、 視圖使用戶能以多種角度看待同一數據 3、 視圖對重構數據庫提供了一定程度的邏輯獨立性 4.、視圖能夠對機密數據提供安全保護5、 適當的利用視圖可以更清晰的表達查詢第四章數據庫的安全性是指保護數據庫以防止不合法使用所造成的數據泄露、更改或破壞。熟練使用grant進行授權,使用revoke收回權限 P115自主存取控制方法:定義各個用戶對不同數據對象的存取權限。當用戶對數據庫訪問時首先檢查用戶的存取權限。防止不合法用戶對數據庫的存取。強制存取控制方法:每一個數據對象被(強制地)標以一定的密級,
10、每一個用戶也被(強制地)授予某一個級別的許可證。系統規定只有具有某一許可證級別的用戶才能存取某一個密級的數據對象第五章數據庫的完整性是指數據的正確性和相容性。數據的正確性是指數據是符合現實世界語義、反映當前實際狀況的;數據的相容性是指數據庫同一對象在不同關系表中的數據是否符合邏輯的。主碼:是一個能唯一標識一個元組的屬性。外碼:如果一個關系中的一個屬性是另外一個關系中的主碼則這個屬性為外碼。候選碼:若關系中的某一屬性組的值能唯一地標識一個元組,則稱該屬性組為候選碼。數據庫的安全性與完整性的區別:數據庫的完整性是指為了防止數據庫中存在不符合語義的數據,防止錯誤信息的輸入和輸出,即所謂垃圾進垃圾出(
11、Garba:eInGarba:eout)所造成的無效操作和錯誤結果。數據庫的安全性是保護數據庫防止惡意的破壞和非法的存取。總結來說,數據庫安全性措施的防范對象是非法用戶和,數據庫的完整性措施的防范對象是不合語義的數據。第六章(大題)1NF:每一個分量必須是不可分的數據項;2NF:若R1NF,且每一個非主屬性完全函數依賴于任何一個候選碼3NF:若R2NF,且每一個非主屬性既不傳遞于碼,也不部分依賴于碼BCNF:關系模式R<U,F>1NF,若X->YY且不包含于X時X比含有主碼,則R<U,F>BCNF第七章(綜合題,簡答題,填空題,選擇題)( l )需求分析:準確了解
12、與分析用戶需求(包括數據與處理)。 ( 2 )概念結構設計:通過對用戶需求進行綜合、歸納與抽象,形成一個獨立于具體 DBMS 的概念模型。 ( 3 )邏輯結構設計:將概念結構轉換為某個 DBMS 所支持的數據模型,并對其進行優化。 ( 4 )數據庫物理設計:為邏輯數據模型選取一個最適合應用環境的物理結構(包括存儲結構和存取方法)。 ( 5 )數據庫實施:設計人員運用 DBMS 提供的數據語言、工具及宿主語言,根據邏輯設計和物理設計的結果建立數據庫,編制與調試應用程序,組織數據入庫,并進行試運行。 ( 6 )數據庫運行和維護:在數據庫系統運行過程中對其進行評價、調整與修改。(填空或選擇)數據庫物
13、理設計的內容主要包括為關系模式選擇存取方法,以及設計關系、索引等數據庫文件的物理存儲結構。(回答出)邏輯結構設計的主要任務就是把概念結構設計階段設計好的基本E-R圖轉換為與選用數據庫管理系統產品所支持的數據模型相符合的邏輯結構設計步驟為 : ( l )將概念結構轉換為一般的關系、網狀、層次模型; ( 2 )將轉換來的關系、網狀、層次模型向特定 DBMS 支持下的數據模型轉換; ( 3 )對數據模型進行優化。ER圖示設計:實體型用矩形表示、屬性用橢圓形表示、聯系用菱形表示。P217局部視圖集成過程中產生種類沖突:屬性沖突,命名沖突,結構沖突第八章(選擇填空不寫存儲過程)存儲過程的特點:執行速度更
14、快,允許模塊化程序設計,提高系統安全性,減少網絡流通量。常見的數據訪問技術:ODBC開放數據庫互聯:ODBC為使用不同的關系數據庫提供了一個統一的程序設計接口。在安裝不同的數據庫后,需要創建ODBC數據源。2.DAO數據訪問對象3.RDO遠程數據對4.OLE DB對象連接與嵌入數據庫5.ADOActiveX數據對象。第九章(選擇或填空)關系數據庫:查詢處理分為以下四個階段:查詢分析、查詢檢查、查詢優化、查詢執行。查詢優化的優點:不僅在于用戶不必考慮如何最好地表達查詢以獲得較高的效率,而且在于系統可以比用戶程序的“優化”做得更好。總代價 = I/O代價 + CPU代價 + 內存代價 + 通信代價
15、第十章(簡答題)事務的概念:事務(Transaction)是的單位,是用戶定義的一個操作序列。這些操作要么都做,要么都不做,是一個不可分割的工作單位。事務的四大特性:1、原子性 2、一致性 3、隔離性 4、持續性。數據庫事務故障的種類:事務內部的故障,2、系統故障 3、介質故障 4、計算機病毒。第十一章(選擇或填空) 并發操作帶來的數據不一致包括丟失修改、不可重復讀和讀”臟”數據。 并發控制的主要技術有封鎖、時間戳、樂觀控制法、和多版本并發控制。 共享鎖(S鎖):又稱讀鎖,若事務T對數據對象A加上S鎖,則事務T可以讀A但不能修改A,其他事務只能再對A加S鎖,而不能加X鎖,直到T釋放A上的S鎖。
16、這保證了其他事務可以讀A,但在T釋放A上的S鎖之前不能對A做任何修改。排他鎖(X鎖):又稱寫鎖。若事務T對數據對象A加上X鎖,事務T可以讀A也可以修改A,其他事務不能再對A加任何鎖,直到T釋放A上的鎖。這保證了其他事務在T釋放A上的鎖之前不能再讀取和修改A。關系模式為R(員工編號,日期,零件數,部門名稱,部門經理)表示某個工廠每個員工日生產零件數及員工所在部門和經理的信息,假設每個員工只有一個日生產零件數,每個員工又在一個部門工作,每個部門只有一個部門經理1、 根據上述語義確定函數依賴集F和碼F=(員工編號,日期)零件數,員工編號部門名稱,部門名稱部門經理碼:(員工編號,日期)2、 R是否是2
17、NF,給出判斷依據,若不是2NF,把R分解成2NFR不是2NF,因為(員工編號,日期)是碼,存在非主屬性-部門名稱對碼的部分依賴(員工編號-部門名稱)分解:R1(員工編號,日期,零件數) R2(員工編號,部門名稱,部門經理)3、 進一步將R分解成3NFR1(員工編號,日期,零件數)R2(員工編號,部門名稱)R3(部門名稱,部門經理) 有表S(Sno,Sname),Course(Cno,Cname,Ccredit),SC(Sno,Cno,Grade)建立一個視圖V_CG(Cno,Gavg) 表示各科平均成績Create view V_CG(Cno,Gavg) asSelect Cno,Avg(G
18、rede) from SC grope by Cno;通過V_CG和基本表查詢各科平均成績,要求顯示課程號,課程名和平均成績,并按照平均成績由高到低排序Select Course.Cno,Cname,CavgFrom Course,V_CGWnere Course.Cno=V_CG.CnoOeder by Gavg desc;3. 設關系模式R(ABCD), F是R上成立的函數依賴集,F=AC, CB,則相對于F,寫出關系模式R的主關鍵字。解:R(ABCD), F=AC, CBADA, ADD由AC, CB 知 AB所以ADB, ADCADABCD主鍵是AD4. 設關系模式R(ABC), F是
19、R上成立的函數依賴集,F=AC, BC,試分別求F在模式AB和AC上的投影。解:AB(F)=AC(F)=AC5.設關系模式R(ABC), F是R上成立的函數依賴集,F=BA, CA,那么=AB, BC是R上的一個分解,試說明分解是否保持函數依賴集F。并說明理由。解:R(ABC) , F=BA, CA , =AB, BCAB(F)= BA BC(F)=丟失了FD CA6.設關系模式R(ABC), F是R上成立的函數依賴集,F=BC, CA , 那么=AB , AC相對于F,是否是無損分解和保持函數依賴?說明理由。解:R(ABC) , F=BC, CA , =AB , ACU1=AB, U2=AC
20、U1U2=A , U1-U2=B , U2-U1=C不能得到: U1U2U1-U2=B 或 U1U2U2-U1故是有損聯接AB(F)= BA , AC(F)= CA此分解丟失了FD BC7.設關系模式R(ABCD) , F是R上成立的函數依賴集, F= AB , BC, AD , DC ,=AB , AC , BD是R上的一個分解,(1) 求F在的每個模式上的投影。(2) 保持F嗎?解:R(ABCD) , F= AB , BC, AD , DC , =AB , AC , BD(1) AB(F)= AB , AC(F)= AC , BD(F)= (2) 分解丟失了FD BC, AD , DC9.
21、設關系模式R(ABCD) , F= ABCD , AD (1)試說明R不是2NF模式的理由。(2)試把R分解成2NF模式集。解:R(ABCD) , F= ABCD , AD (1)R的候選鍵是 AB由于AD, 存在非主屬性對候選鍵的部分依賴, R不是 2NF(2) R應分解為=AD , ABC 是2 NF 模式10.設關系模式R(ABC) , F= CB , BA (1)試說明R不是3NF模式的理由。(2)試把R分解成3NF模式集。解:R(ABC) , F= CB , BA (1)主鍵是C, CB , BA 可知CA且A是非主屬性, 存在傳遞函數依賴, 所以 R不是3NF(2)R應分解為=CB
22、 , BA , 是3 NF 模式11.設有一個記錄各個球隊隊員每場比賽進球數的關系模式R(隊員編號,比賽場次,進球數,球隊名,隊長名)如果規定每個隊員只能屬于一個球隊,每個球隊只有一個隊長,要求:(1)寫出關系模式R的基本函數依賴和主鍵。(2)試說明R不是2NF模式的理由,并把R分解成2NF模式(3) R分解成3NF模式,并說明理由。11. R(隊員編號,比賽場次,進球數,球隊名,隊長名)隊員編號比賽場次進球數球隊名隊長名1001一12火箭隊姚明1001二18火箭隊姚明1001三8火箭隊姚明1002一8火箭隊姚明1002二15火箭隊姚明2001一9公牛隊易建聯2001二13公牛隊易建聯2001
23、三18公牛隊易建聯2002一5公牛隊易建聯2002三9公牛隊易建聯 (1)基本的FD:(隊員編號,比賽場次) 進球數隊員編號球隊名球隊名隊長名主鍵是 : (隊員編號,比賽場次)(2) 由于: 隊員編號球隊名, 即存在非主屬性對主鍵的部分函數依賴, 所以 R 不是2NF將R 分解為R1=隊員編號,比賽場次,進球數 , R2=隊員編號, 球隊名 , 隊長名 , R1, R2 都是2 NF 模式(3) R1 是3 NF 模式R2 中: 隊員編號球隊名, 球隊名隊長名有 隊員編號隊長名 , 存在傳遞函數依賴 , R2不是 3NF將R2分解為:R21(隊員編號 , 球隊名) , R22(球隊名 , 隊長
24、名)則R21, R22 均是 3NF=R1, R21, R22 是一個3NF 的模式集.第二種理解:隊員編號比賽場次進球數球隊名隊長名10013場38火箭隊姚明10022場23火箭隊姚明20013場40公牛隊易建聯20022場14公牛隊易建聯第三種理解:隊員編號比賽場次進球數球隊名隊長名10338火箭隊姚明8223火箭隊姚明5212火箭隊姚明10340公牛隊易建聯8214公牛隊易建聯12.設有關系模式R(職工名, 項目名, 工資,部門號, 部門經理)如果規定每個職工可參加多個項目,各領一份工資;每個項目只屬于一個部門管理;每個部門只有一個經理。要求:(1)寫出關系模式R的基本函數依賴和主鍵。(2) 試說明R不是2NF模式的理由,并把
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 城市交通碳排放評估-全面剖析
- 開源與商業合作模式比較-全面剖析
- 2025-2030全球及中國物聯網在管道管理中的應用行業市場現狀供需分析及市場深度研究發展前景及規劃可行性分析研究報告
- 2025-2030全球及中國汽車揚聲器系統行業市場現狀供需分析及市場深度研究發展前景及規劃可行性分析研究報告
- 2025-2030全球及中國汽車以太網行業市場現狀供需分析及市場深度研究發展前景及規劃可行性分析研究報告
- 2025-2030全球及中國政府中的生物特征識別行業市場現狀供需分析及市場深度研究發展前景及規劃可行性分析研究報告
- 2025-2030全球及中國房間調度軟件行業市場現狀供需分析及市場深度研究發展前景及規劃可行性分析研究報告
- 2025-2030全球及中國巴士賬單閱讀器行業市場現狀供需分析及市場深度研究發展前景及規劃可行性分析研究報告
- 2025-2030全球及中國會話啟動協議中繼行業市場現狀供需分析及市場深度研究發展前景及規劃可行性分析研究報告
- 2025-2030全球及中國二手卡車行業市場現狀供需分析及市場深度研究發展前景及規劃可行性分析研究報告
- 2025江西南昌市江銅產融社會招聘1人筆試參考題庫附帶答案詳解
- 2024年重慶兩江新區某國有企業招聘筆試真題
- 離婚協議民政局貴州安順(2025年版)
- 心臟驟停后高質量目標溫度管理專家共識2024
- 高校講師個人學術發展計劃
- 睪丸切除術課件
- 王陽明心學課件
- 北師大版七年級下冊實驗通知單
- 《工程款結算單》
- 關于提高航空公司輪椅旅客服務的對策研究
- 新編日語第二冊(全)
評論
0/150
提交評論