數(shù)據(jù)庫系統(tǒng)概論復(fù)習(xí)資料

數(shù)據(jù)庫系統(tǒng)概論復(fù)習(xí)資料第一章一、名詞解釋Data：數(shù)據(jù)，是數(shù)據(jù)庫中存儲的基本對象，是描述事物的符號記錄。Database：數(shù)據(jù)庫，是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合。DBMS：地組織、存儲和管理數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)。理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員構(gòu)成。是用來抽象、表示和處理現(xiàn)實世界中的數(shù)據(jù)和信息的工具，是對現(xiàn)實世界的是按計算機系統(tǒng)的觀點對數(shù)據(jù)建模，用于DBMS實現(xiàn)。盤或磁帶上的存儲方式和存取方法，是面向計算機系統(tǒng)的。E-R計的主要工具。范化的二維表。型/型是對某一類數(shù)據(jù)的結(jié)構(gòu)和屬性的說明；值是型的一個具體賦值，是型的實例。是對數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)（數(shù)據(jù)項的名字、類型、取值范圍等和特征（數(shù)據(jù)之間的聯(lián)系以及數(shù)據(jù)有關(guān)的安全性、完整性要求）的描述。外模式、模式和內(nèi)模式。據(jù)庫內(nèi)部的表示方式。一個數(shù)據(jù)庫只有一個內(nèi)模式。又稱為子模式或用戶模式，它是數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)可有多個外模式。//二、填空題、和構(gòu)成。分類、、和等活動。、數(shù)據(jù)庫系統(tǒng)3個階段。3個方面。、。三種類型。、、、等幾種。、。三、問答題DBMS數(shù)據(jù)定義數(shù)據(jù)組織、存儲和管理數(shù)據(jù)庫的事務(wù)管理和運行管理數(shù)據(jù)庫的建立和維護功能其它功能簡述人工數(shù)據(jù)管理階段的特點由程序員管理，數(shù)據(jù)不保存應(yīng)用程序管理數(shù)據(jù)數(shù)據(jù)不共享、冗余度極大數(shù)據(jù)不具獨立性，完全依賴于程序簡述文件系統(tǒng)階段數(shù)據(jù)管理的特點數(shù)據(jù)由文件系統(tǒng)管理，可長期保存數(shù)據(jù)面向某一應(yīng)用程序，共享性差、冗余度大數(shù)據(jù)獨立性差，數(shù)據(jù)的邏輯結(jié)構(gòu)改變必須修改應(yīng)用程序簡述數(shù)據(jù)庫系統(tǒng)階段數(shù)據(jù)管理的特點數(shù)據(jù)結(jié)構(gòu)化數(shù)據(jù)的共享性高，冗余度低，易擴充數(shù)據(jù)獨立性高數(shù)據(jù)由DBMSDBMS數(shù)據(jù)的安全性（Security）密和破壞。數(shù)據(jù)的完整性檢查：將數(shù)據(jù)控制在有效的范圍內(nèi)，或保證數(shù)據(jù)之間滿足一定的關(guān)系。并發(fā)得到錯誤的結(jié)果。數(shù)據(jù)庫恢復(fù)Recover：將數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)。何謂數(shù)據(jù)模型？它應(yīng)滿足哪些要求？的模擬。數(shù)據(jù)模型應(yīng)滿足三方面要求：能比較真實地模擬現(xiàn)實世界容易為人所理解便于在計算機上實現(xiàn)何謂數(shù)據(jù)結(jié)構(gòu)？描述的內(nèi)容是什么？數(shù)據(jù)結(jié)構(gòu)是對數(shù)據(jù)庫的組成對象以及對象之間的聯(lián)系的描述。描述的內(nèi)容包括與對象的類型、內(nèi)容、性質(zhì)有關(guān)的和與數(shù)據(jù)之間聯(lián)系有關(guān)的對象。3體集之間就是一對一的聯(lián)系。一個班級可以有很多學(xué)生，一個學(xué)生只能在一個班級中就讀。班級和學(xué)生兩個實體集之間就是一對多的聯(lián)系。集之間就是多對多的聯(lián)系。分析并畫出某教學(xué)管理系統(tǒng)的E-R課程、參考書、教室。參考書m指定n學(xué)生 m 選修 n 課n安排1教室

n 講授 1 教師1工作供應(yīng)商m1工作供應(yīng)商m采購1書庫1庫存nn圖書n借閱m借閱人n出版1出版社簡述層次模型的基本特點：結(jié)點的雙親是唯一的只能直接處理一對多的實體聯(lián)系每個記錄類型可以定義一個排序字段，也稱為碼字段任何記錄值只有按其路徑查看時，才能顯出它的全部意義沒有一個子女記錄值能夠脫離雙親記錄值而獨立存在優(yōu)點：層次模型的數(shù)據(jù)結(jié)構(gòu)比較簡單清晰查詢效率高，性能優(yōu)于關(guān)系模型，不低于網(wǎng)狀模型缺點：多對多聯(lián)系表示不自然對插入和刪除操作的限制多，應(yīng)用程序的編寫比較復(fù)雜查詢子女結(jié)點必須通過雙親結(jié)點由于結(jié)構(gòu)嚴密，層次命令趨于程序化闡述數(shù)據(jù)庫三級模式、二級映象的含義及作用。結(jié)構(gòu)和特征的描述。數(shù)據(jù)庫三級模式通過二級映象在DBMS/內(nèi)模式映象建立模式與內(nèi)模式之間的一對一映射DBA決定數(shù)據(jù)庫的中的信息內(nèi)容和結(jié)構(gòu)決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略決定數(shù)據(jù)的安全性要求和完整性約束條件監(jiān)控數(shù)據(jù)庫的使用和運行數(shù)據(jù)庫的改進和重組重構(gòu)定期對數(shù)據(jù)庫進行重組織，以提高系統(tǒng)的性能第二章一、名詞解釋(Primary。()(Foreign。關(guān)系的集合。隨時間不斷變化的，因為關(guān)系操作在不斷地更新著數(shù)據(jù)庫中的數(shù)據(jù)。.實體完整性：一性的主鍵，主鍵不能為空，也不可取重復(fù)值。與被參照關(guān)系對應(yīng)的主碼值，即外碼值必須是主碼中已存在的值。一和布爾條件約束三種情況。二、填空題在學(xué)生()三個關(guān)系中：+課程關(guān)系的主碼。關(guān)系的主碼。、。和三大類。5、并差。三、問答題簡述基本關(guān)系的性質(zhì)每個列具有相同的數(shù)據(jù)類型不同的列可出自同一個域，但必須是不同的名字列的順序可以任意交換行的順序也可以任意交換至少有一個候選碼，用于標識元組的唯一性分量必須取原子值，即屬性不能再分寫出關(guān)系模式的五元組形式化表示并說明各符號的含義。關(guān)系模式是對關(guān)系的描述，形式化表示為：R（U，D，DOM，F(xiàn)）R——關(guān)系名U——組成該關(guān)系的屬性名集合D——屬性組UDOM——屬性向域的映象集合F——屬性間的數(shù)據(jù)依賴關(guān)系集合學(xué)生（學(xué)號，姓名，性別，專業(yè)號，年齡）課程（課程號，課程名稱，學(xué)分）選修（學(xué)號，課程號，成績）以至于是被參照關(guān)系。R是包含k1個元組的n是包含k2個元組的mR與S笛卡爾積運算公式并說明其含義。={trts｜trR∧tsS}(n+mn列是關(guān)系RmS運算結(jié)果包含由k1×k2RSσ)運算的公式并說明其含義。F(R)={∧F(t)選擇運算的含義為從關(guān)系R為選擇條件，表示元組，它是RF(t)為真。運算公式為： A(R)={R}投影運算的含義為從關(guān)系RAR屬性組，t]表示由屬性組A第三章一、名詞解釋SQL的基礎(chǔ)。集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義、和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義功能包括模式定義、表定義、視圖和索引的定義。指將一個查詢塊嵌套在另一個查詢塊的WHERE子句或件中的查詢。二、填空題SQL表和。SQLDROP。RDBMS中索引一般采用B+或HASH來實現(xiàn)。和三種類型。填空完成下列查詢條件表：查詢條件比較確定范圍確定集合字符匹配空值

運算符／謂詞=，>，<，>=，<=，!=，<>，!>，!<BETWEENAND，NOTBETWEENANDIN，NOTINLIKE，NOTLIKEISNULL，ISNOTNULL多重條件（邏輯運算） AND，OR，NOT操作對象表

操作方式創(chuàng)建 刪除CREATESCHEMADROPCREATETABLE DROPTABLECREATEVIEW DROPVIEWCREATEINDEX DROPINDEX

修改ALTERTABLE三、問答題SQL(DDL(DML(DCL數(shù)據(jù)庫生命周期中的全部活動。采用集合操作方式，操作對象、查詢結(jié)果均為元組的集合，效率高。中使用。9SQLCREATETABLE(<列名><數(shù)據(jù)類型>[<列級完整性約束>][，<列名><數(shù)據(jù)類型>[<列級完整性約束>]]…[，<表級完整性約束>])；PRIMARYREFERENCES表名(列名)、UNIQUE、NOTNULL等。表級完整性約束可以是基于表中多列的約束，包括PRIMARYKEYFOREIGNKEYREFERENCESSQLCREATE[UNIQUE][CLUSTER]INDEXON<表名>(<列名列表>)；UNIQUE：表示創(chuàng)建唯一索引，缺省為非唯一索引。CLUSTER：表示創(chuàng)建聚簇索引，缺省為非聚簇索引。ASCDESC/降序，缺省為升序。多列時則按為多級排序。SQLSELECT[ALL｜DISTINCT]<算術(shù)表達式列表>FROM<表名或視圖名列表>[WHERE<條件表達式1>][GROUPBY<屬性列表1>[HAVING<條件表達式2>]][ORDERBY<屬性列表2>[ASC｜DESC]]；說明：ALL／DISTINCT：缺省為ALLDISTINCT則對重復(fù)記錄只列出一條。*代表查詢表中的所有列。條件表達式1：包含關(guān)系或邏輯運算符的表達式，代表查詢條件。條件表達式2：包含關(guān)系或邏輯運算符的表達式，代表分組條件。1>：一個或逗號分隔的多個列名。ASC/降序，缺省為升序。（含完整性約束定義P82寫出插入單個記錄的SQL語句格式：INSERTINTO<表名>[(<屬性列表>)]VALUES(<常量列表>)說明：INTO子句的<屬性列表>可為表中的全部屬性列，也可為非空部分屬性，順序不限，以逗號分隔。缺省為表中的所有屬性。VALUES子句的<常量列表>由逗號分隔的常量構(gòu)成，其個數(shù)、類型和順序必須與屬性列表一致。簡述視圖的作用。上。使用戶能以多種角度看待同一數(shù)據(jù)：不同的用戶可以從不同的角度看待同一數(shù)據(jù)。外模式，因而可保證數(shù)據(jù)的邏輯獨立性。能夠?qū)C密數(shù)據(jù)提供安全保護：視圖機制不僅具備受限更新，更可向特定用戶屏蔽或開放機密數(shù)據(jù)。適當(dāng)?shù)睦靡晥D可以更清晰的表達查詢。第四、五章一、名詞解釋簡化授權(quán)過程。用CREATEROLE語句創(chuàng)建角色，然后用GRANT語句給角色授權(quán)。和屬主用戶可以將對象的操作權(quán)限自主授予他人，也可隨時回收權(quán)限。(MAC)：是建立在DAC之上的安全驗證機制。這種機制分別對主體和客(本一樣擁有密級保護。數(shù)據(jù)加密：是根據(jù)一定的算法將原始數(shù)據(jù)(明文)變換為不可直接識別的格式(密文)的一在存儲和傳輸過程中失密。觸發(fā)器TRIGGER命令建立觸發(fā)器。二、填空題、和三類安全性問題。TCSEC/TDI、和四個方面內(nèi)容構(gòu)成。(DAC)和(MAC)兩種。(DAC)SQL語句包括GRANT和REVOKE和兩部分構(gòu)成。權(quán)限可否執(zhí)行的操作權(quán)限可否執(zhí)行的操作CREATEUSERCREATEUSER可以CREATESCHEMA可以CREATETABLE可以CRUD操作DBA可以RESOURCE不可以不可以可以CONNECT不可以不可以不可以可以可以但必須被授權(quán)(MAC)和兩大類。MAC、和四個安全級別。、和三種類型。、和三種策略。三、問答題數(shù)據(jù)庫安全性控制的常用方法有哪些？實現(xiàn)。存取控制：通過用戶權(quán)限定義和合法權(quán)限檢查機制共同構(gòu)成DBMS視圖：可在一定程度上對保密數(shù)據(jù)提供隱藏保護。審計：用于記錄用戶對數(shù)據(jù)庫的所有操作以便事后跟蹤和追溯。的有效手段。寫出下列SQLStudentCourseGRANTALLPRIVILIGESONTABLETOPUBLIC；Student。GRANTSELECT，UPDATE(Sname)ONTABLEStudentTOU4；SC表的插入權(quán)限授予U5GRANTINSERTONTABLESCTOU5WITHGRANTOPTION；把用戶U5SC表的INSERTREVOKEINSERTONTABLESCFROMU5CASCADE；創(chuàng)建一個角色R1，并使其對Student表具有數(shù)據(jù)查詢和更新權(quán)限。CREATEROLEGRANTSELECT，UPDATEONTABLEStudentTOR1；對修改StudentAUDITALTERONStudent；簡述可能破壞參照完整性的情況及違約處理方式。被參照表（例如student）刪除元組 --->修改主碼值 --->

參照表（例如SC）<--- 插入元組<--- 修改主碼值

拒絕拒絕拒絕/級連刪除/設(shè)置為空值拒絕/級連刪除/設(shè)置為空值將選擇拒絕刪除或級連刪除或設(shè)置空值幾種方案處理。拒絕為默認策略。修改或設(shè)置空值幾種方案處理。拒絕為默認策略。寫出創(chuàng)建觸發(fā)器的一般語法并說明其含義。CREATETRIGGER<觸發(fā)器名>{BEFORE｜AFTER}<觸發(fā)事件>ON<表名>FOREACH{ROW｜STATEMENT}[WHEN<觸發(fā)條件>]ASBEGIN<觸發(fā)動作體>END；說明：<觸發(fā)事件>可以是INSERT、DELETEUPDATE[OF<列，…>]等數(shù)據(jù)更新操作BEFOREFOREACHROWFOREACHSTATEMENT為語句級觸發(fā)器，事件發(fā)生時觸發(fā)動作體只執(zhí)行一次<觸發(fā)動作體>為事件發(fā)生時執(zhí)行的動作。可以是單個SQL語句或PL/SQL儲過程調(diào)用。可以用NEWOLD第六、七章一、名詞解釋的抽象，屬于數(shù)據(jù)內(nèi)在的性質(zhì)和語義的體現(xiàn)。不合適的數(shù)據(jù)依賴，以解決插入異常、刪除異常、更新異常和數(shù)據(jù)冗余問題。函數(shù)依賴簡單地說，對于關(guān)系模式的兩個屬性子集X和Y，若X的任一取值能唯確定Y的值，則稱Y函數(shù)依賴于X，記作X Y。對于關(guān)系模式的兩個屬性子集XYXYYXXY為非平凡函數(shù)依賴；如果XY，但YX，則稱為非平凡函數(shù)依賴。XYX→YX何一個真子集X'，都有X'→Y，則稱Y對X完全函數(shù)依賴。要求的不同定義為不同的范式。系模式的集合的過程。1NF：若關(guān)系模式的所有屬性都是不可分的基本數(shù)據(jù)項，則該關(guān)系模式屬于1NF。于2NF。。BCNF：若一個關(guān)系模式的每一個決定因素都包含碼，則該關(guān)系模式屬于。數(shù)據(jù)庫設(shè)計的6數(shù)據(jù)庫實施，數(shù)據(jù)庫運行和維護。是通過對用戶需求進行綜合、歸納與抽象，形成一個獨立于具體DBMS的概念模型。將概念結(jié)構(gòu)模型（基本E-R圖）轉(zhuǎn)換為某個DBMS模型相符合的邏輯結(jié)構(gòu)，并對其進行優(yōu)化。程。包括設(shè)計數(shù)據(jù)庫的存儲結(jié)構(gòu)與存取方法。質(zhì)的細節(jié)，并把這些特性用各種概念精確地加以描述，這些概念組成了某種模型。二、填空題相結(jié)合的原則。外模式外模式外模式外模式外模式概念模式邏輯模式內(nèi)模式填空，完成以下數(shù)據(jù)庫各級模式關(guān)系示意圖。、四個方面。數(shù)據(jù)存儲數(shù)據(jù)流數(shù)據(jù)流數(shù)據(jù)來源加工數(shù)據(jù)存儲數(shù)據(jù)流數(shù)據(jù)流數(shù)據(jù)來源加工處理數(shù)據(jù)輸出、、、和五個部分。、和。局部E-R三個方面。、和HASH三種。等。三、問答題已知關(guān)系模式Student<、F>U=｛間的函數(shù)依賴F，然后將其分解為更高級的范式以解決數(shù)據(jù)操作異常和冗余問題。函數(shù)依賴：F={學(xué)號→所屬系，所屬系→系主任，(學(xué)號,課程號)→成績}模式分解：S（）SC（）DEPT（）簡述數(shù)據(jù)庫設(shè)計的內(nèi)容和目標。數(shù)據(jù)庫設(shè)計的內(nèi)容就是針對一個給定的應(yīng)用環(huán)境，構(gòu)造（設(shè)計）據(jù)，滿足各種用戶的應(yīng)用需求，包括信息管理要求和數(shù)據(jù)操作要求。數(shù)據(jù)庫設(shè)計的目標就是要為用戶和各種應(yīng)用系統(tǒng)提供一個信息基礎(chǔ)設(shè)施和高效率的運行環(huán)境。簡述數(shù)據(jù)庫設(shè)計的基本過程。需求分析階段：準確了解與分析用戶需求（包括數(shù)據(jù)與處理間的第一步。概念結(jié)構(gòu)設(shè)計階段：通過對用戶需求進行綜合、歸納與抽象，形成一個獨立于具體DBMS的概念模型。是整個數(shù)據(jù)庫設(shè)計的關(guān)鍵。DBMS其進行優(yōu)化。數(shù)據(jù)庫物理設(shè)計階段：為邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)（存儲結(jié)構(gòu)和存取方法）數(shù)據(jù)庫實施階段：運用DBMS提供的數(shù)據(jù)庫語言（如SQL）計和物理設(shè)計的結(jié)果進行實施。運行過程中不斷地對其進行評價、調(diào)整和優(yōu)化。簡述數(shù)據(jù)庫需求分析的基本任務(wù)。詳細調(diào)查現(xiàn)實世界要處理的對象（組織、部門、企業(yè)等）充分了解原系統(tǒng)（手工系統(tǒng)或計算機系統(tǒng)）明確用戶的各種需求確定新系統(tǒng)的功能充分考慮今后可能的擴充和改變用戶需求調(diào)查的具體步驟有哪些？調(diào)查組織機構(gòu)情況調(diào)查各部門的業(yè)務(wù)活動情況在熟悉業(yè)務(wù)活動的基礎(chǔ)上，協(xié)助用戶明確對新系統(tǒng)的各種要求。確定新系統(tǒng)的邊界數(shù)據(jù)項描述的內(nèi)容有哪些？數(shù)據(jù)流描述的內(nèi)容有哪些？｛數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)存儲描述的內(nèi)容有哪些？組成:｛數(shù)據(jù)結(jié)構(gòu)簡述建立索引的一般原則。如果一個屬性經(jīng)常作為最大值和最小值等聚集函數(shù)的參數(shù)，則考慮在這個屬性建立索引；屬性上建立索引；維護和查找索引需要開銷，頻繁增刪的關(guān)系不宜建立太多索引。數(shù)據(jù)庫投入正式運行后為什么還需要維護？維護工作由誰負責(zé)？主要工作有哪些？數(shù)據(jù)庫維護的原因主要有：①應(yīng)用環(huán)境在不斷變化，②物理存儲會不斷變化。數(shù)據(jù)庫的日常維護工作主要由DBA數(shù)據(jù)庫的轉(zhuǎn)儲和恢復(fù)數(shù)據(jù)庫的安全性、完整性控制數(shù)據(jù)庫性能的監(jiān)督、分析和改進數(shù)據(jù)庫的重組織和重構(gòu)造第九章一、名詞解釋代數(shù)優(yōu)化：指針對關(guān)系代數(shù)表達式的優(yōu)化。即通過對關(guān)系代數(shù)表達式的等價變換(來提高查詢效率。路徑，求得優(yōu)化的查詢計劃以達到查詢優(yōu)化的目的。二、填空題和兩大類。表與表連接操作的實現(xiàn)方法主要有嵌套循環(huán)法、排序-合并法、索引連接法和哈希連接法四種。代價(、CPU代價(以及代價等。三、問答題RDBMS檢查和語法分析,判斷查詢語句是否符合SQL查詢檢查：對合法的查詢語句進行語義檢查，根據(jù)用戶權(quán)限和完整性約束定義對安全性和完整性進行檢查。取路徑和底層操作算法。查詢執(zhí)行：生成優(yōu)化的查詢代碼并執(zhí)行。簡述等值連接操作的各種實現(xiàn)方法。AB(C排序-合并法：首先對連接的、B兩表按連接屬性CA始，依次掃描B表中具有相同C值的元組，并把它們連接起來輸出。當(dāng)掃描到C值不同時中斷掃描，返回A表掃描它的下一個元組，然后再返回B表從中斷處繼續(xù)掃描與該元組具有相同C值的元組，并把它們連接起來。重復(fù)上面的步驟直到A表掃描完畢業(yè)。索引連接法：首先必須在B表建立連接屬性C的索引。然后從ACBA起來輸出。循環(huán)執(zhí)行上面的步驟直到A哈希連接法：首先以連接屬性Chash碼，用同一個hashAB組散列到同一個hashB它的元組按hash函數(shù)分散到hash(A的元組散列到適當(dāng)?shù)膆ashB代數(shù)優(yōu)化的典型啟發(fā)式規(guī)則有哪些？選擇運算應(yīng)盡可能先做，這是優(yōu)化策略中最重要、最基本的一條。的投影和選擇運算以避免重復(fù)掃描關(guān)系。把投影同其前后的雙目運算結(jié)合起來，也可以避免重復(fù)掃描關(guān)系。把某些選擇同在它前面要執(zhí)行的笛卡爾積結(jié)合起來成為一個連接運算。更好的效果。第十章一、名詞解釋BEGINTRANSACTION開始，以COMMITROLLBACK結(jié)束。數(shù)據(jù)庫恢復(fù)：指把數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)(狀態(tài))的過程。存取、修改活動，得到的一定是一個數(shù)據(jù)一致性的副本。轉(zhuǎn)儲操作與用戶事務(wù)并發(fā)進行，轉(zhuǎn)儲期間允許對數(shù)據(jù)庫進行存取或修改。二、填空題事務(wù)的基本特性包括、、和。常用的數(shù)據(jù)庫恢復(fù)技術(shù)（建立冗余數(shù)據(jù)技術(shù)）。三、問答題什么是事務(wù)？簡述事務(wù)的基本特性。BEGINTRANSACTION開始，以COMMIT或ROLLBACK結(jié)束。事務(wù)具有以下四個基本特性：關(guān)的。隔離性：指并發(fā)執(zhí)行的各個事務(wù)之間不能互相干擾。是永久的，屬于物理的而非邏輯的。何謂靜態(tài)轉(zhuǎn)儲？何謂動態(tài)轉(zhuǎn)儲？它們各有什么優(yōu)缺點？何存取、修改活動，得到