數(shù)據(jù)庫系統(tǒng)概論考研復(fù)試問題整理_第1頁
數(shù)據(jù)庫系統(tǒng)概論考研復(fù)試問題整理_第2頁
數(shù)據(jù)庫系統(tǒng)概論考研復(fù)試問題整理_第3頁
數(shù)據(jù)庫系統(tǒng)概論考研復(fù)試問題整理_第4頁
數(shù)據(jù)庫系統(tǒng)概論考研復(fù)試問題整理_第5頁
已閱讀5頁,還剩12頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡介

第一章:緒論1.據(jù)庫的四個(gè)基本概念?瞄:描述事物的符號記錄。瞄庫(DB):數(shù)據(jù)庫是長期儲存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲,具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性,并可為各種用戶共享。有永久存儲、有組織、可共享三個(gè)基本特點(diǎn)。據(jù)SSS系^(DBMS):數(shù)據(jù)庫管理系統(tǒng)的一種計(jì)算機(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)改變時(shí)用戶程序也可以不變。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)用的不同目的,可以分為兩個(gè)層次:?概念模型一按用戶的觀點(diǎn)來對數(shù)據(jù)和信息建模,主要用于數(shù)據(jù)庫設(shè)計(jì)。?邏輯模型和物理模型:■邏輯模型:包括層次模型、網(wǎng)狀模型、關(guān)系模型等。按計(jì)算機(jī)系統(tǒng)的觀點(diǎn)對

數(shù)據(jù)建模,主要用于DBMS的實(shí)現(xiàn)?!鑫锢砟P停簩?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í)體的個(gè)屬性之間的聯(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)層次①有且只有一個(gè)結(jié)點(diǎn)沒有雙親結(jié)點(diǎn),①數(shù)據(jù)結(jié)構(gòu)清晰;②查現(xiàn)實(shí)世界很多聯(lián)系是非層模型這個(gè)結(jié)點(diǎn)成為根結(jié)點(diǎn);②根以外的詢效率高;③提供了次的其他結(jié)點(diǎn)有且只有一個(gè)雙親結(jié)點(diǎn)良好的完整性支持常用的數(shù)據(jù)模型?

網(wǎng)狀模型①允許一個(gè)結(jié)點(diǎn)以上無雙親;②一個(gè)結(jié)點(diǎn)可以有多個(gè)雙親。①更為直接地描述現(xiàn)實(shí)世界。②良好的性能結(jié)構(gòu)復(fù)雜需嵌入高級語言不易使用關(guān)系模型關(guān)系的每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)①建立在嚴(yán)格的數(shù)學(xué)概念上;②概念單一;③數(shù)據(jù)獨(dú)立性好查詢效率低10.關(guān)系模型術(shù)語?關(guān)系:一個(gè)關(guān)系對應(yīng)一張表。元組:表中一行為一個(gè)元組。屬性:表中一列為一個(gè)屬性。碼:表中可唯一確定一個(gè)元組的屬性組。分量:元組中的一個(gè)屬性值。域:一組具有相同數(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)控?cái)?shù)據(jù)庫的使用和運(yùn)行。?數(shù)據(jù)庫的改進(jìn)和重組重構(gòu)。第二章:關(guān)系數(shù)據(jù)庫碼:由一個(gè)或幾個(gè)■性組成候選碼:某一屬性組的值能唯一標(biāo)識一個(gè)元組,而其子集不能。主碼:隨便選定一個(gè)候選碼。外碼:設(shè)F是基本關(guān)系R的一個(gè)或一組屬性,但不是R的碼,若F與基本關(guān)系S的主碼K相對應(yīng),稱F為R的外碼。關(guān)系模型的三個(gè)組成部分?關(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)的、隨時(shí)間不斷變化的。關(guān)系模型的完整性規(guī)則?實(shí)體完整性:要求關(guān)系中的主屬性不能為空值。參照完整性:要求基本關(guān)系R中的外碼值必須取空值或等于關(guān)系模式S中與其對應(yīng)的主碼值。用戶定義的完整性:由具體情況決定,用于反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求。等值連接和自然連接的區(qū)別和聯(lián)系?自然連接是一種特殊的等值連接,它要求兩個(gè)關(guān)系中進(jìn)行比較的分量,即連接屬性必須是相同的屬性組,并且要在結(jié)果中去掉一個(gè)重復(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ù)時(shí),只需提出"做什么",無需指明"怎么做"。面向集合的操作方式。SQL語言采用集合操作方式,不僅操作對象、查找結(jié)果可以是元組的集合,而且一次插入、刪除、更新操作的對象也可以是元組的集合。以同一種語法結(jié)構(gòu)提供多種使用方式。既是獨(dú)立的語言,又是嵌入式的語言。語言簡潔,易學(xué)易用。19.什么是基本表?什么是視圖?S本表是本身獨(dú)立存在的表,在SQL中一個(gè)關(guān)系對應(yīng)一個(gè)基本表。

視圖是從一個(gè)或幾個(gè)基本表導(dǎo)出的表。數(shù)據(jù)庫中只存放視圖的定義而不存放視圖對應(yīng)的數(shù)據(jù),因此視圖是一個(gè)虛表。(注:基本表的行列子集視圖可更新,屬性含聚集函數(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ī)制:?審計(jì):?數(shù)據(jù)加密:

常用存取控制方法??自主存取控制(DAC):定義各個(gè)用戶對不同數(shù)據(jù)對象的存取權(quán)限。用戶訪問數(shù)據(jù)庫時(shí)首先檢查用戶的存取權(quán)限,防止不合法用戶對數(shù)據(jù)庫的存取。?強(qiáng)制存取控制(MAC):每個(gè)數(shù)據(jù)對象被標(biāo)以一定的密級,沒有用戶別授予某一級別的許可證。對于每一個(gè)對象,只有擁有合法許可證的用戶才可以存取。第五章:據(jù)庫完整性什么是數(shù)據(jù)庫的完整性?第五章:據(jù)庫完整性數(shù)據(jù)的正確性和相容性。DBMS的完整性控制機(jī)制應(yīng)具有哪三個(gè)方面的功能??定義功能。即提供定義完整性約束條件的機(jī)制。?檢查功能。即檢查用戶發(fā)出的操作請求是否違背了完整性約束條件。?違約處理功能。若發(fā)現(xiàn)用戶的操作請求違背了完整性約束條件,則采取一定的動作來保證數(shù)據(jù)的完整性。實(shí)體完整性違約處理:在列級,表級定義主碼后,每更新一次,DBMS將自動檢查?檢查主碼值是否唯一,若不唯一則拒絕插入或修改。?檢查主碼的各個(gè)屬性是否為空,只要有一個(gè)為空就拒絕插入或修改。28.參照完整性違約處理:(P161)?拒絕執(zhí)行。?級聯(lián)操作。?設(shè)置為空值。29.斷言通過聲明性斷言可指定更劇一般性的約束。創(chuàng)建斷言后,任何對斷言中所涉及關(guān)系的操作都會觸發(fā)RDBMS對斷言的檢查,任何事斷言不為真的操作都被拒絕執(zhí)行。觸發(fā)器是用戶定義在關(guān)系表上的一類由事件驅(qū)動的特殊過程。當(dāng)特定的系統(tǒng)事件發(fā)生時(shí),對規(guī)則的條件進(jìn)行檢查,如果條件成立,則執(zhí)行規(guī)則中的動作。第六*:關(guān)系數(shù)據(jù)理論關(guān)系模式可能存在的問題??插入異常?刪除異常?更新異常?數(shù)據(jù)冗余規(guī)范化和范式規(guī)范化:一個(gè)低一級范式的關(guān)系模式通過模式分解可以轉(zhuǎn)換為若干個(gè)該一級范式的關(guān)系模式的集合,這個(gè)過程叫做規(guī)范化。1NF:每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)。2NF:屬于1NF,且每一個(gè)非主屬性完全函數(shù)依賴于任何一個(gè)候選碼。(缺點(diǎn):數(shù)據(jù)冗余,插入異常,刪除異常,更新異常)3NF:屬于2NF,且不存在傳遞依賴(不能消除各種異常情況和數(shù)據(jù)冗余)BCNF:排除了任何屬性對碼的傳遞依賴和部分依賴。4NF:消除非平凡且非函數(shù)依賴的多值依賴第七章:數(shù)據(jù)庫設(shè)計(jì)數(shù)據(jù)庫設(shè)計(jì)的基本步驟。?需求分析:需求收集,分析,處理-DD(數(shù)據(jù)字典)和DFD(數(shù)據(jù)流圖)概念結(jié)構(gòu)設(shè)計(jì):設(shè)計(jì)概念結(jié)構(gòu)-ER圖邏輯結(jié)構(gòu)設(shè)計(jì):設(shè)計(jì)邏輯結(jié)構(gòu)和數(shù)據(jù)模型?物理結(jié)構(gòu)設(shè)計(jì):設(shè)計(jì)物理文件存儲結(jié)構(gòu)數(shù)據(jù)庫實(shí)施:物理實(shí)現(xiàn),實(shí)驗(yàn)性運(yùn)行?運(yùn)行和維護(hù):使用,維護(hù)數(shù)據(jù)庫數(shù)據(jù)庫設(shè)計(jì)過程中形成的數(shù)據(jù)庫模式。?概念設(shè)計(jì)階段:形成獨(dú)立于機(jī)器特點(diǎn),獨(dú)立于各個(gè)DBMS的概念模型,即ER圖。?邏輯結(jié)構(gòu)設(shè)計(jì)階段:將ER圖轉(zhuǎn)換成具體的數(shù)據(jù)庫產(chǎn)品支持的數(shù)據(jù)模型,如關(guān)系模型,形成數(shù)據(jù)庫邏輯模型;任何在基本表的基礎(chǔ)上再建立要的視圖,形成數(shù)據(jù)庫的外模式。?物理結(jié)構(gòu)設(shè)計(jì)階段:根據(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個(gè)部分。數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小組成單位,若干個(gè)數(shù)據(jù)項(xiàng)可以組成一個(gè)數(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è)計(jì)的基礎(chǔ),并在數(shù)據(jù)庫設(shè)計(jì)過程中不斷修改、充實(shí)和完善。什么是數(shù)據(jù)庫的再組織與■構(gòu)造?再組織:按原設(shè)計(jì)要求重新安排存儲位置、回收垃圾、減少指針鏈等,以提高系統(tǒng)性能。重構(gòu)造:部分修改數(shù)據(jù)庫的模式和內(nèi)模式,即修改原設(shè)計(jì)的邏輯和物理結(jié)構(gòu)。數(shù)據(jù)庫的再組織是不修改數(shù)據(jù)庫的模式和內(nèi)模式的。第加:數(shù)據(jù)庫編程37.嵌入式SQL是將SQL語言嵌入程序設(shè)計(jì)語言中游標(biāo):系統(tǒng)為用戶開設(shè)的一個(gè)數(shù)據(jù)緩沖區(qū),存放SQL語句的執(zhí)行結(jié)果,每個(gè)游標(biāo)區(qū)都有一個(gè)名字。用戶可以通過游標(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á)式的等價(jià)變換來提高查詢效率?物理優(yōu)化:選擇高效合理的操作算法和存取路徑。第十章:數(shù)據(jù)庫恢復(fù)技術(shù)43.事務(wù)的概念及事務(wù)的四個(gè)特性?事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫操作序列,這些操作要么全做,要么全不做,是一個(gè)不可分割的工作單位。4個(gè)特性:?原子性:諸操作要么全做,要么全不做?一致性:事務(wù)執(zhí)行結(jié)果必須是數(shù)據(jù)庫從一個(gè)一致性轉(zhuǎn)態(tài)變到另一個(gè)一致性轉(zhuǎn)態(tài)。?隔離性:一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。?持續(xù)性:一個(gè)事務(wù)一旦提交,其改變是永久的。44?故障的種類?事物內(nèi)部的故障系統(tǒng)故障介質(zhì)故障計(jì)算機(jī)病毒數(shù)據(jù)庫恢復(fù)技術(shù)原理:利用存儲的后備數(shù)據(jù)中的冗余數(shù)據(jù)來重建數(shù)據(jù)庫。建立冗余數(shù)據(jù)方法:數(shù)據(jù)轉(zhuǎn)儲、登記日志文件?數(shù)據(jù)轉(zhuǎn)儲:DBA定期將整個(gè)數(shù)據(jù)庫復(fù)制到磁帶等存儲介質(zhì)上保存起來?!鲮o態(tài)轉(zhuǎn)儲:轉(zhuǎn)儲操作開始時(shí)數(shù)據(jù)庫處于一致性狀態(tài),而轉(zhuǎn)儲期間不允許對數(shù)據(jù)庫有任何存取、修改活動。新的事務(wù)必須等待轉(zhuǎn)儲結(jié)束才能執(zhí)行?!鰟討B(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í)間次序。?必須先寫日志文件,后寫數(shù)據(jù)庫。提高恢復(fù)效率的技術(shù)。?檢查點(diǎn)技術(shù):?鏡像技術(shù):第十一章:并發(fā)控制并發(fā)操作可能產(chǎn)生的數(shù)據(jù)不一致情況??丟失修改:T1,T2兩事務(wù)同時(shí)讀入同一數(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ù),此時(shí)t1由于某種原因被撤銷,這時(shí)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,兩個(gè)事務(wù)永遠(yuǎn)不能結(jié)束,形成死鎖。死鎖預(yù)防方法:一次封鎖法:要求事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖,否則就不能繼續(xù)執(zhí)行。?順序封鎖法:預(yù)先對數(shù)據(jù)對象規(guī)定一個(gè)封鎖順序,所有事務(wù)都按這個(gè)順序?qū)嵤┓怄i。診斷死鎖的方法?超時(shí)法:設(shè)置一個(gè)時(shí)間,若一個(gè)事務(wù)的等待時(shí)間超過了規(guī)定的時(shí)限,就認(rèn)為發(fā)生了死鎖。等待I法:事務(wù)等待圖是一個(gè)有向圖,每個(gè)結(jié)點(diǎn)表示正在運(yùn)行的事務(wù),每條邊等待I法:事務(wù)等待圖是一個(gè)有向圖,每個(gè)結(jié)點(diǎn)表示正在運(yùn)行的事務(wù),每條邊可串行化調(diào)度當(dāng)多個(gè)事務(wù)并發(fā)執(zhí)行的結(jié)果與按某一次序串行地執(zhí)行這些事務(wù)時(shí)結(jié)果相同,稱這種調(diào)度策略為可串行化調(diào)度。什么是兩段鎖協(xié)議。兩段鎖協(xié)議指所有事務(wù)必須分兩個(gè)階段對數(shù)據(jù)項(xiàng)加鎖和解鎖。第一階段是獲得封鎖,在這個(gè)階段,事務(wù)可以申請獲得任何數(shù)據(jù)項(xiàng)上任何類型的鎖,但是不能釋放任何鎖。第二階段是釋放封鎖,在這個(gè)階段,事務(wù)可以釋放任何數(shù)據(jù)項(xiàng)上的任何類型的鎖,但是不能再申請任何鎖。多粒度封封鎖粒度:封鎖對象的大小。多粒度封鎖:一個(gè)系統(tǒng)中同時(shí)支持多種封鎖粒度供不同的事務(wù)選擇。多粒度封鎖協(xié)議:允許多粒度樹中的多個(gè)結(jié)點(diǎn)被獨(dú)立地加鎖。對一個(gè)結(jié)點(diǎn)加鎖意味著這個(gè)結(jié)點(diǎn)的所有后裔結(jié)點(diǎn)也被加以同樣類型的鎖。意向鎖:若對一個(gè)結(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)是什么

溫馨提示

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

評論

0/150

提交評論