數(shù)據(jù)庫系統(tǒng)概論考研復(fù)試問題整理

第一章：緒論1.據(jù)庫的四個基本概念？瞄：描述事物的符號記錄。瞄庫(DB):數(shù)據(jù)庫是長期儲存在計算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為各種用戶共享。有永久存儲、有組織、可共享三個基本特點(diǎn)。據(jù)SSS系^(DBMS):數(shù)據(jù)庫管理系統(tǒng)的一種計算機(jī)的基礎(chǔ)軟件，用來操作數(shù)據(jù)庫。據(jù)庫系統(tǒng)(DBS):數(shù)據(jù)庫系統(tǒng)是由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用程序和數(shù)據(jù)庫管理員組成的存儲、管理、處理和維護(hù)數(shù)據(jù)的系統(tǒng)。2.據(jù)管理技術(shù)的發(fā)展階段？建2.據(jù)管理技術(shù)的發(fā)展階段？建7)?人工管理階段：①數(shù)據(jù)不保存；②應(yīng)用程序管理數(shù)據(jù)；③數(shù)據(jù)不共享；④數(shù)據(jù)不具有獨(dú)立性。?文件系統(tǒng)階段：①數(shù)據(jù)可長期保存；②由文件系統(tǒng)管理數(shù)據(jù)；③數(shù)據(jù)共享性差，冗余度大；④數(shù)據(jù)獨(dú)立性差。據(jù)庫系統(tǒng)階段：①數(shù)據(jù)結(jié)構(gòu)化；②數(shù)據(jù)共享性高，冗余度低；③數(shù)據(jù)獨(dú)立性高；④數(shù)據(jù)由數(shù)據(jù)庫管理系統(tǒng)統(tǒng)一控制和管理。3.據(jù)庫系統(tǒng)的特點(diǎn)？3.據(jù)庫系統(tǒng)的特點(diǎn)？?數(shù)據(jù)結(jié)構(gòu)化?數(shù)據(jù)共享性高，冗余度低，易擴(kuò)充?數(shù)據(jù)獨(dú)立性高?數(shù)據(jù)由DBMS統(tǒng)一管理和控制4.什么是數(shù)據(jù)獨(dú)立性？4.什么是數(shù)據(jù)獨(dú)立性？數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)和程序相互不依賴。即數(shù)據(jù)的邏輯結(jié)構(gòu)或物理結(jié)構(gòu)改變了，程序不會跟著改變。數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和邏輯獨(dú)立性。物理獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫中的物理存儲是相互獨(dú)立的。即數(shù)據(jù)在數(shù)據(jù)庫中的存儲方式是由數(shù)據(jù)庫管理系統(tǒng)管理的，與應(yīng)用程序無關(guān)。邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立的。即數(shù)據(jù)的邏輯結(jié)構(gòu)改變時用戶程序也可以不變。5.DBMS5.DBMS的主要功能有哪些？?數(shù)據(jù)庫定義功能?數(shù)據(jù)組織、存儲和管理功能?數(shù)據(jù)操縱功能?數(shù)據(jù)庫的事務(wù)管理和運(yùn)行管理?數(shù)據(jù)庫的建立和維護(hù)功能?其他功能6.據(jù)模型的概念?數(shù)據(jù)模型是對現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象。按模型應(yīng)用的不同目的，可以分為兩個層次:?概念模型一按用戶的觀點(diǎn)來對數(shù)據(jù)和信息建模，主要用于數(shù)據(jù)庫設(shè)計。?邏輯模型和物理模型:■邏輯模型：包括層次模型、網(wǎng)狀模型、關(guān)系模型等。按計算機(jī)系統(tǒng)的觀點(diǎn)對

數(shù)據(jù)建模，主要用于DBMS的實(shí)現(xiàn)?！鑫锢砟Ｐ停簩?shù)據(jù)最底層的抽象，用于描述數(shù)據(jù)在系統(tǒng)內(nèi)部的表示和存取方法。7.概念模型中的術(shù)語？8.實(shí)體客觀存在并可相互區(qū)別的事物屬性實(shí)體所具有的某一特性碼唯一標(biāo)識實(shí)體的屬性實(shí)體型用實(shí)體名即其屬性名即和來抽象和刻畫同類實(shí)體實(shí)體集同一類型實(shí)體的集合（全體學(xué)生）聯(lián)系實(shí)體顳部的聯(lián)系通常是指組成實(shí)體的個屬性之間的聯(lián)系，實(shí)體間的聯(lián)系指不同實(shí)體集之間的聯(lián)系（1:1、1：N、M：N）數(shù)據(jù)模型的組成要素？據(jù)結(jié)構(gòu)：描述數(shù)據(jù)庫的組成對象和對象之間的聯(lián)系。據(jù)操作：對數(shù)據(jù)庫中各種對象的實(shí)例允許執(zhí)行的操作的集合。9.據(jù)的完整性約束條件：完整性規(guī)則的集合9.模型定義優(yōu)點(diǎn)缺點(diǎn)層次①有且只有一個結(jié)點(diǎn)沒有雙親結(jié)點(diǎn)，①數(shù)據(jù)結(jié)構(gòu)清晰；②查現(xiàn)實(shí)世界很多聯(lián)系是非層模型這個結(jié)點(diǎn)成為根結(jié)點(diǎn)；②根以外的詢效率高；③提供了次的其他結(jié)點(diǎn)有且只有一個雙親結(jié)點(diǎn)良好的完整性支持常用的數(shù)據(jù)模型？

網(wǎng)狀模型①允許一個結(jié)點(diǎn)以上無雙親；②一個結(jié)點(diǎn)可以有多個雙親。①更為直接地描述現(xiàn)實(shí)世界。②良好的性能結(jié)構(gòu)復(fù)雜需嵌入高級語言不易使用關(guān)系模型關(guān)系的每一個分量必須是不可分的數(shù)據(jù)項(xiàng)①建立在嚴(yán)格的數(shù)學(xué)概念上；②概念單一；③數(shù)據(jù)獨(dú)立性好查詢效率低10.關(guān)系模型術(shù)語？關(guān)系：一個關(guān)系對應(yīng)一張表。元組：表中一行為一個元組。屬性：表中一列為一個屬性。碼：表中可唯一確定一個元組的屬性組。分量：元組中的一個屬性值。域：一組具有相同數(shù)據(jù)類型的值的集合。關(guān)系模式：對關(guān)系的描述。11.據(jù)庫的體系結(jié)構(gòu)？11.據(jù)庫的體系結(jié)構(gòu)？三級模式：把數(shù)據(jù)的具體組織留給BDMS，使用戶更方便地操作數(shù)據(jù)。?外模式：也叫用戶模式，是數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖。?模式：也叫邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶的公共數(shù)據(jù)視圖。?內(nèi)模式：也叫存儲模式，是數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)部的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存儲方式的描述。二級映像：幫助系統(tǒng)內(nèi)部實(shí)現(xiàn)三級模式的聯(lián)系和轉(zhuǎn)換。?外模式/模式映:保證邏輯獨(dú)立性?模式/內(nèi)模式映:保證物理獨(dú)立性12.數(shù)據(jù)svaa（DBA）的ns??決定數(shù)據(jù)庫中的信息內(nèi)容與結(jié)構(gòu)。?決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略。?定義數(shù)據(jù)的安全性要求和完整性約束條件。?監(jiān)控數(shù)據(jù)庫的使用和運(yùn)行。?數(shù)據(jù)庫的改進(jìn)和重組重構(gòu)。第二章：關(guān)系數(shù)據(jù)庫碼：由一個或幾個■性組成候選碼：某一屬性組的值能唯一標(biāo)識一個元組，而其子集不能。主碼：隨便選定一個候選碼。外碼：設(shè)F是基本關(guān)系R的一個或一組屬性，但不是R的碼，若F與基本關(guān)系S的主碼K相對應(yīng)，稱F為R的外碼。關(guān)系模型的三個組成部分？關(guān)系數(shù)據(jù)結(jié)構(gòu)：關(guān)系操作集合:關(guān)系完整性約束：關(guān)系模式和關(guān)系的區(qū)別？關(guān)系模式是型；關(guān)系是值，是關(guān)系模式的實(shí)例。關(guān)系模式是靜態(tài)的、穩(wěn)定的，而關(guān)系是動態(tài)的、隨時間不斷變化的。關(guān)系模型的完整性規(guī)則？實(shí)體完整性：要求關(guān)系中的主屬性不能為空值。參照完整性：要求基本關(guān)系R中的外碼值必須取空值或等于關(guān)系模式S中與其對應(yīng)的主碼值。用戶定義的完整性：由具體情況決定，用于反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求。等值連接和自然連接的區(qū)別和聯(lián)系？自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的分量，即連接屬性必須是相同的屬性組，并且要在結(jié)果中去掉一個重復(fù)屬性。第三章：關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL18.SQL的特點(diǎn)。綜合統(tǒng)一。SQL語言集數(shù)據(jù)定義語言(DDL)、數(shù)據(jù)操縱語言(DML)、數(shù)據(jù)控制語W(DCL)的功能于一體。高度耳涎程化。用SQL操作數(shù)據(jù)時，只需提出"做什么"，無需指明"怎么做"。面向集合的操作方式。SQL語言采用集合操作方式，不僅操作對象、查找結(jié)果可以是元組的集合，而且一次插入、刪除、更新操作的對象也可以是元組的集合。以同一種語法結(jié)構(gòu)提供多種使用方式。既是獨(dú)立的語言，又是嵌入式的語言。語言簡潔，易學(xué)易用。19.什么是基本表？什么是視圖？S本表是本身獨(dú)立存在的表，在SQL中一個關(guān)系對應(yīng)一個基本表。

視圖是從一個或幾個基本表導(dǎo)出的表。數(shù)據(jù)庫中只存放視圖的定義而不存放視圖對應(yīng)的數(shù)據(jù)，因此視圖是一個虛表。（注：基本表的行列子集視圖可更新，屬性含聚集函數(shù)、列表達(dá)式的視圖不可更新）20.圖的優(yōu)點(diǎn)。20.圖的優(yōu)點(diǎn)。?簡化用戶的操作。?使用戶以多種角度看待同一數(shù)據(jù)。?對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨(dú)立性。?對機(jī)密數(shù)據(jù)提供安全保護(hù)。第四章:據(jù)庫安全性什么是數(shù)據(jù)庫的安全性？第四章:據(jù)庫安全性數(shù)據(jù)庫的安全性是指保護(hù)數(shù)據(jù)庫以防止不合法的使用所造成的數(shù)據(jù)泄露、更改或破壞。數(shù)據(jù)的不安全因素？?非授權(quán)用戶對數(shù)據(jù)庫的惡意存取和破壞。?數(shù)據(jù)庫重要數(shù)據(jù)被泄漏。?安全環(huán)境的脆弱性。數(shù)據(jù)庫安全性控制的常用方法。?用戶身份鑒別：?多層存取控制：?視圖機(jī)制：?審計：?數(shù)據(jù)加密：

常用存取控制方法？?自主存取控制(DAC):定義各個用戶對不同數(shù)據(jù)對象的存取權(quán)限。用戶訪問數(shù)據(jù)庫時首先檢查用戶的存取權(quán)限，防止不合法用戶對數(shù)據(jù)庫的存取。?強(qiáng)制存取控制(MAC):每個數(shù)據(jù)對象被標(biāo)以一定的密級，沒有用戶別授予某一級別的許可證。對于每一個對象，只有擁有合法許可證的用戶才可以存取。第五章：據(jù)庫完整性什么是數(shù)據(jù)庫的完整性？第五章：據(jù)庫完整性數(shù)據(jù)的正確性和相容性。DBMS的完整性控制機(jī)制應(yīng)具有哪三個方面的功能？?定義功能。即提供定義完整性約束條件的機(jī)制。?檢查功能。即檢查用戶發(fā)出的操作請求是否違背了完整性約束條件。?違約處理功能。若發(fā)現(xiàn)用戶的操作請求違背了完整性約束條件，則采取一定的動作來保證數(shù)據(jù)的完整性。實(shí)體完整性違約處理：在列級，表級定義主碼后，每更新一次，DBMS將自動檢查?檢查主碼值是否唯一，若不唯一則拒絕插入或修改。?檢查主碼的各個屬性是否為空，只要有一個為空就拒絕插入或修改。28.參照完整性違約處理：(P161)?拒絕執(zhí)行。?級聯(lián)操作。?設(shè)置為空值。29.斷言通過聲明性斷言可指定更劇一般性的約束。創(chuàng)建斷言后，任何對斷言中所涉及關(guān)系的操作都會觸發(fā)RDBMS對斷言的檢查，任何事斷言不為真的操作都被拒絕執(zhí)行。觸發(fā)器是用戶定義在關(guān)系表上的一類由事件驅(qū)動的特殊過程。當(dāng)特定的系統(tǒng)事件發(fā)生時，對規(guī)則的條件進(jìn)行檢查，如果條件成立，則執(zhí)行規(guī)則中的動作。第六*:關(guān)系數(shù)據(jù)理論關(guān)系模式可能存在的問題？?插入異常?刪除異常?更新異常?數(shù)據(jù)冗余規(guī)范化和范式規(guī)范化：一個低一級范式的關(guān)系模式通過模式分解可以轉(zhuǎn)換為若干個該一級范式的關(guān)系模式的集合，這個過程叫做規(guī)范化。1NF:每一個分量必須是不可分的數(shù)據(jù)項(xiàng)。2NF:屬于1NF，且每一個非主屬性完全函數(shù)依賴于任何一個候選碼。（缺點(diǎn)：數(shù)據(jù)冗余，插入異常，刪除異常，更新異常）3NF:屬于2NF，且不存在傳遞依賴（不能消除各種異常情況和數(shù)據(jù)冗余）BCNF:排除了任何屬性對碼的傳遞依賴和部分依賴。4NF:消除非平凡且非函數(shù)依賴的多值依賴第七章：數(shù)據(jù)庫設(shè)計數(shù)據(jù)庫設(shè)計的基本步驟。?需求分析：需求收集，分析，處理-DD（數(shù)據(jù)字典）和DFD（數(shù)據(jù)流圖）概念結(jié)構(gòu)設(shè)計：設(shè)計概念結(jié)構(gòu)-ER圖邏輯結(jié)構(gòu)設(shè)計：設(shè)計邏輯結(jié)構(gòu)和數(shù)據(jù)模型?物理結(jié)構(gòu)設(shè)計：設(shè)計物理文件存儲結(jié)構(gòu)數(shù)據(jù)庫實(shí)施：物理實(shí)現(xiàn)，實(shí)驗(yàn)性運(yùn)行?運(yùn)行和維護(hù)：使用，維護(hù)數(shù)據(jù)庫數(shù)據(jù)庫設(shè)計過程中形成的數(shù)據(jù)庫模式。?概念設(shè)計階段：形成獨(dú)立于機(jī)器特點(diǎn)，獨(dú)立于各個DBMS的概念模型，即ER圖。?邏輯結(jié)構(gòu)設(shè)計階段：將ER圖轉(zhuǎn)換成具體的數(shù)據(jù)庫產(chǎn)品支持的數(shù)據(jù)模型，如關(guān)系模型，形成數(shù)據(jù)庫邏輯模型；任何在基本表的基礎(chǔ)上再建立要的視圖，形成數(shù)據(jù)庫的外模式。?物理結(jié)構(gòu)設(shè)計階段：根據(jù)DBMS的特點(diǎn)進(jìn)行物理存儲安排，建立索引，形成數(shù)據(jù)庫內(nèi)模式。數(shù)據(jù)字典數(shù)據(jù)字典的內(nèi)容通常包括數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程5個部分。數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小組成單位，若干個數(shù)據(jù)項(xiàng)可以組成一個數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)字典通過對數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義來描述數(shù)據(jù)流、數(shù)據(jù)存儲的邏輯內(nèi)容。作用：數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫中數(shù)據(jù)的描述，在需求分析階段建立，是下一步進(jìn)行概念設(shè)計的基礎(chǔ)，并在數(shù)據(jù)庫設(shè)計過程中不斷修改、充實(shí)和完善。什么是數(shù)據(jù)庫的再組織與■構(gòu)造？再組織：按原設(shè)計要求重新安排存儲位置、回收垃圾、減少指針鏈等，以提高系統(tǒng)性能。重構(gòu)造：部分修改數(shù)據(jù)庫的模式和內(nèi)模式，即修改原設(shè)計的邏輯和物理結(jié)構(gòu)。數(shù)據(jù)庫的再組織是不修改數(shù)據(jù)庫的模式和內(nèi)模式的。第加：數(shù)據(jù)庫編程37.嵌入式SQL是將SQL語言嵌入程序設(shè)計語言中游標(biāo)：系統(tǒng)為用戶開設(shè)的一個數(shù)據(jù)緩沖區(qū)，存放SQL語句的執(zhí)行結(jié)果，每個游標(biāo)區(qū)都有一個名字。用戶可以通過游標(biāo)逐一獲取記錄并賦值給主變量交由主語言進(jìn)一步處理。存儲過程&存儲函由過程化SQL語句編寫的命名塊，編譯后保存在數(shù)據(jù)庫中，并可在任何地方運(yùn)行,運(yùn)行速度較快。ODBC編程ODBC是不同語言的應(yīng)用程序與不同的數(shù)據(jù)庫服務(wù)器之間的通訊標(biāo)準(zhǔn)。由用戶應(yīng)用程序+ODBC驅(qū)動程序管理器+數(shù)據(jù)庫驅(qū)動程序+數(shù)據(jù)源構(gòu)成。其工作流程：配置數(shù)據(jù)源T初始化環(huán)境T建立連接T分配語句句柄一執(zhí)行SQL語句T處理結(jié)果集一終止處理第九章：關(guān)系查詢處理與查詢優(yōu)化查詢處理步驟？?查詢分析：語法、詞法?查詢檢查：語義、權(quán)限、安全性檢查?查詢優(yōu)化：代數(shù)優(yōu)化、物理優(yōu)化?查詢執(zhí)行：代碼生成42.查詢優(yōu)化查詢優(yōu)化是RDBMS實(shí)現(xiàn)的關(guān)鍵技術(shù)，它減輕了用戶選擇存取路徑的負(fù)擔(dān)，用戶只要提出"干什么"，不必指出"怎么干"。查詢優(yōu)化可以分為代數(shù)優(yōu)化和物理優(yōu)化：?代數(shù)優(yōu)化：通過關(guān)系代數(shù)表達(dá)式的等價變換來提高查詢效率?物理優(yōu)化：選擇高效合理的操作算法和存取路徑。第十章：數(shù)據(jù)庫恢復(fù)技術(shù)43.事務(wù)的概念及事務(wù)的四個特性？事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做，要么全不做，是一個不可分割的工作單位。4個特性:?原子性：諸操作要么全做，要么全不做?一致性：事務(wù)執(zhí)行結(jié)果必須是數(shù)據(jù)庫從一個一致性轉(zhuǎn)態(tài)變到另一個一致性轉(zhuǎn)態(tài)。?隔離性：一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾。?持續(xù)性：一個事務(wù)一旦提交，其改變是永久的。44?故障的種類？事物內(nèi)部的故障系統(tǒng)故障介質(zhì)故障計算機(jī)病毒數(shù)據(jù)庫恢復(fù)技術(shù)原理：利用存儲的后備數(shù)據(jù)中的冗余數(shù)據(jù)來重建數(shù)據(jù)庫。建立冗余數(shù)據(jù)方法：數(shù)據(jù)轉(zhuǎn)儲、登記日志文件?數(shù)據(jù)轉(zhuǎn)儲：DBA定期將整個數(shù)據(jù)庫復(fù)制到磁帶等存儲介質(zhì)上保存起來?！鲮o態(tài)轉(zhuǎn)儲：轉(zhuǎn)儲操作開始時數(shù)據(jù)庫處于一致性狀態(tài)，而轉(zhuǎn)儲期間不允許對數(shù)據(jù)庫有任何存取、修改活動。新的事務(wù)必須等待轉(zhuǎn)儲結(jié)束才能執(zhí)行。■動態(tài)轉(zhuǎn)儲：轉(zhuǎn)儲期間允許對數(shù)據(jù)庫進(jìn)行存取或修改。即轉(zhuǎn)儲和事務(wù)可以并發(fā)執(zhí)行。為此，必須把轉(zhuǎn)儲期間各事務(wù)對數(shù)據(jù)庫的修改活動登記成日志文件。?登記日志文件：用于記錄事務(wù)對數(shù)據(jù)庫的更新操作的文件?！鲂璧怯浀膬?nèi)容：①各事務(wù)的開始；②各事務(wù)的結(jié)束；③各事務(wù)的所有更新操作。日志文件的作用？?事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)必須用日志文件。?在動態(tài)轉(zhuǎn)儲方式中必須建立日志文件，后備副本和日志文件結(jié)合起來才能有效恢復(fù)數(shù)據(jù)庫。?靜態(tài)轉(zhuǎn)儲方式中也可建立日志文件。登記日志文件作妖遵循的規(guī)則。?登記次序必須嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時間次序。?必須先寫日志文件，后寫數(shù)據(jù)庫。提高恢復(fù)效率的技術(shù)。?檢查點(diǎn)技術(shù):?鏡像技術(shù):第十一章：并發(fā)控制并發(fā)操作可能產(chǎn)生的數(shù)據(jù)不一致情況？?丟失修改：T1,T2兩事務(wù)同時讀入同一數(shù)據(jù)并修改，T2提交的結(jié)果破壞了T1提交的結(jié)果，導(dǎo)致T1的修改被丟失。?不可重復(fù)讀：t1讀取數(shù)據(jù)，t2更新數(shù)據(jù)，t1再讀取數(shù)據(jù)，發(fā)現(xiàn)前后不一致。?讀"臟”數(shù)據(jù)：t1修改某一數(shù)據(jù)并寫入磁盤，t2讀取同一數(shù)據(jù)，此時t1由于某種原因被撤銷，這時t1修改過的數(shù)據(jù)恢復(fù)原值，t2讀到的即為"臟"數(shù)據(jù)。封鎖就是事務(wù)t在對某數(shù)據(jù)對象操作前，先向系統(tǒng)發(fā)出請求，對其加鎖，加鎖后t對數(shù)據(jù)對象有了一定的控制，在t釋放它的鎖之前，其他事務(wù)不能更新或讀取此數(shù)據(jù)對象。?共享鎖（，鎖）：又稱讀鎖。事務(wù)t對數(shù)據(jù)對象a加上s鎖，則t可以讀a但不能修改3，其他事務(wù)只能對a加s鎖，不能加x鎖，直到t釋放a上的鎖為止。?排它鎖（X鎖）：又稱寫鎖。事務(wù)t對數(shù)據(jù)對象a加上x鎖，則t可以修改和讀取3，其它任何事務(wù)都不能對a加任何類型的鎖，直到t釋放a上的鎖。一級封鎖協(xié)議：事務(wù)t在修改數(shù)據(jù)a前先對其加x鎖，直到事務(wù)結(jié)束才釋放。（防丟失修改）二級封鎖協(xié)議：在一級封鎖協(xié)議的基礎(chǔ)上增加事務(wù)t在讀取數(shù)據(jù)a前必須對其加s鎖，讀完后即可釋放。（防丟失修改+"臟”讀）三級封鎖協(xié)議：一級封鎖協(xié)議的基礎(chǔ)上增加事務(wù)t在讀取數(shù)據(jù)a前必須對其加

s鎖，直到事務(wù)結(jié)束才釋放。（防丟失修改+"臟”讀+不可重復(fù)讀）活鎖和死鎖活鎖：t1封鎖了數(shù)據(jù)a，t2又請求封鎖a，于是t2等待；t3也請求封鎖a，當(dāng)t1釋放了a上的封鎖后系統(tǒng)首先批準(zhǔn)了t3的請求，t2仍然等待；任何t4又請求封鎖a，t3釋放后系統(tǒng)有批準(zhǔn)了七4的請求......如此繼續(xù)下去，t2有可能永遠(yuǎn)等待，這就是活鎖。（避免方法：先來向服務(wù)）?死鎖：t1封鎖了數(shù)據(jù)al,t2封鎖了數(shù)據(jù)a2，然后t1又請求封鎖a2，因?yàn)閠2已經(jīng)封鎖了a2，所以t1只能等待；接著t2又申請a1,因?yàn)閠1封鎖了a1,所以t2等待。于是出現(xiàn)t1在等t2,t2在等t1,兩個事務(wù)永遠(yuǎn)不能結(jié)束，形成死鎖。死鎖預(yù)防方法：一次封鎖法：要求事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行。?順序封鎖法：預(yù)先對數(shù)據(jù)對象規(guī)定一個封鎖順序，所有事務(wù)都按這個順序?qū)嵤┓怄i。診斷死鎖的方法?超時法：設(shè)置一個時間，若一個事務(wù)的等待時間超過了規(guī)定的時限，就認(rèn)為發(fā)生了死鎖。等待I法:事務(wù)等待圖是一個有向圖，每個結(jié)點(diǎn)表示正在運(yùn)行的事務(wù)，每條邊等待I法:事務(wù)等待圖是一個有向圖，每個結(jié)點(diǎn)表示正在運(yùn)行的事務(wù)，每條邊可串行化調(diào)度當(dāng)多個事務(wù)并發(fā)執(zhí)行的結(jié)果與按某一次序串行地執(zhí)行這些事務(wù)時結(jié)果相同，稱這種調(diào)度策略為可串行化調(diào)度。什么是兩段鎖協(xié)議。兩段鎖協(xié)議指所有事務(wù)必須分兩個階段對數(shù)據(jù)項(xiàng)加鎖和解鎖。第一階段是獲得封鎖，在這個階段,事務(wù)可以申請獲得任何數(shù)據(jù)項(xiàng)上任何類型的鎖,但是不能釋放任何鎖。第二階段是釋放封鎖，在這個階段，事務(wù)可以釋放任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，但是不能再申請任何鎖。多粒度封封鎖粒度：封鎖對象的大小。多粒度封鎖：一個系統(tǒng)中同時支持多種封鎖粒度供不同的事務(wù)選擇。多粒度封鎖協(xié)議：允許多粒度樹中的多個結(jié)點(diǎn)被獨(dú)立地加鎖。對一個結(jié)點(diǎn)加鎖意味著這個結(jié)點(diǎn)的所有后裔結(jié)點(diǎn)也被加以同樣類型的鎖。意向鎖：若對一個結(jié)點(diǎn)加意向鎖，則說明該結(jié)點(diǎn)的下層結(jié)點(diǎn)正在被加鎖。數(shù)據(jù)庫管理系統(tǒng)的主要功能是什么？x數(shù)據(jù)庫系統(tǒng)的特點(diǎn)是什么？xDBA的職責(zé)是什么？和文件系統(tǒng)相比，數(shù)據(jù)庫文件有什么優(yōu)點(diǎn)？三級模式結(jié)構(gòu)是什么？二級映射有什么優(yōu)點(diǎn)？關(guān)系模型中的完整性約束是哪幾類？定義？SQL的特點(diǎn)？什么是數(shù)據(jù)庫操縱語言、什么是數(shù)據(jù)庫控制語言，試舉例說明等值連接和自然連接的區(qū)別是什么？外連接是什么？索引的作用？和它的優(yōu)點(diǎn)缺點(diǎn)是什么