數(shù)據(jù)庫(kù)第五章作業(yè)

20103106侯賈駒軟件一班第五章數(shù)據(jù)庫(kù)保護(hù)一.簡(jiǎn)答題導(dǎo)致數(shù)據(jù)庫(kù)破壞的四種類型？DBMS分別用何措施來保護(hù)之？對(duì)數(shù)據(jù)庫(kù)的破壞來自以下四個(gè)方面：非法用戶，非法數(shù)據(jù)，各種故障，多用戶的并發(fā)訪問保護(hù)措施：利用權(quán)限機(jī)制，利用完整性約束防止非法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫(kù)，提供故障恢復(fù)，提供并發(fā)機(jī)制SQLSERVER的安全體系？SQLSERVER安全體系由三級(jí)組成，從外向內(nèi)，分別是DBMS或數(shù)據(jù)庫(kù)服務(wù)器，數(shù)據(jù)庫(kù)級(jí)，語(yǔ)句與對(duì)象級(jí)，并且一級(jí)比一級(jí)要求高，即內(nèi)部級(jí)比外部級(jí)高數(shù)據(jù)庫(kù)的完整性約束分幾種類型？關(guān)系模型上的完整性約束與數(shù)據(jù)庫(kù)的完整性約束的關(guān)系？數(shù)據(jù)庫(kù)完整性約束的實(shí)現(xiàn)步驟？數(shù)據(jù)庫(kù)完整性約束分為兩種：靜態(tài)完整性約束（隱式約束，固有約束，顯示約束）與動(dòng)態(tài)態(tài)完整性約束顯示系統(tǒng)中的規(guī)章制度相當(dāng)復(fù)雜有些可以轉(zhuǎn)換為數(shù)據(jù)模型上的完整性約束，還有一些是數(shù)據(jù)模型上的完整性約束所無(wú)法完成的，因此數(shù)據(jù)模型上的完整性約束不可能完成顯示系統(tǒng)中的所有規(guī)定，數(shù)據(jù)庫(kù)完整性約束就要完成數(shù)據(jù)模型完整性約束不能完成的約束完整性約束的定義，完整性約束的驗(yàn)證顯式完整性約束有哪幾種定義方式？顯示完整性約束有三種方法：過程化定義，斷言，觸發(fā)器事務(wù)的特點(diǎn)是什么？它有哪幾個(gè)特性或性質(zhì)？事務(wù)的特點(diǎn)：事務(wù)由多個(gè)步驟構(gòu)成，只有所有步驟都成功執(zhí)行，則該事務(wù)才可提交完成，否則，其中一個(gè)步驟執(zhí)行失敗，則該事務(wù)失敗，事務(wù)中已執(zhí)行步驟應(yīng)撤銷或回退事務(wù)的特性：原子性，一致性，隔離性，持久性所謂的故障恢復(fù)，是對(duì)什么進(jìn)行恢復(fù)？恢復(fù)主要是恢復(fù)數(shù)據(jù)庫(kù)本身，即在故障引起當(dāng)前數(shù)據(jù)庫(kù)狀態(tài)不一致后，利用備份副本，將數(shù)據(jù)庫(kù)恢到某個(gè)正確狀態(tài)或一致狀態(tài)故障恢復(fù)時(shí)，對(duì)事務(wù)處理的總的原則是什么？對(duì)已提交的事務(wù)應(yīng)該保證他的更新操作未提交的事務(wù)應(yīng)該對(duì)它所做的所有操作予以撤銷提交規(guī)則與先記后寫規(guī)則之間的關(guān)系？先記后寫規(guī)則實(shí)際上是對(duì)提交規(guī)則的補(bǔ)充，提交規(guī)則的第一種情況，是后像在寫入數(shù)據(jù)庫(kù)侯，更新事務(wù)可提交。此處的補(bǔ)充是，在后像寫入數(shù)據(jù)庫(kù)前，先將前像寫日志。日志的基本內(nèi)容？日志包括：活動(dòng)事務(wù)表（ATL），提交事務(wù)表（CTL），前像（BI），后像（AI）系統(tǒng)失效是否會(huì)導(dǎo)致事務(wù)失效？為什么？不會(huì)系統(tǒng)故障的恢復(fù)策略為：撤銷故障發(fā)生時(shí)未提交的事務(wù)，重做已提交的事務(wù)為何要并發(fā)？何謂并發(fā)調(diào)度？何謂串行調(diào)度？提高系統(tǒng)的資源利用率； 改善短事務(wù)的響應(yīng)時(shí)間（ResponseTime）串行：DBMS按順序一次執(zhí)行一個(gè)事務(wù)，執(zhí)行完一個(gè)事務(wù)后才開始另一個(gè)事務(wù)的執(zhí)行并發(fā)：DBMS同時(shí)執(zhí)行多個(gè)事務(wù)并發(fā)執(zhí)行可能引起哪些問題？產(chǎn)生這些問題的原因各是什么？丟失更新（覆蓋未提交的數(shù)據(jù)）即：一個(gè)事務(wù)的更新的數(shù)據(jù)還沒有提交，另一個(gè)事務(wù)又將該未提交的數(shù)據(jù)再次更新。原因：兩個(gè)或多個(gè)事務(wù)對(duì)“同一數(shù)據(jù)”并發(fā)地“寫入”引起，又稱為“寫-寫”沖讀“臟”數(shù)據(jù)（讀未提交的數(shù)據(jù)），即一個(gè)事務(wù)更新的數(shù)據(jù)尚未提交，被另一事務(wù)讀到。原因：一個(gè)事務(wù)讀另一事務(wù)尚未提交的數(shù)據(jù)引起，稱為“寫-讀”沖突。讀值不可復(fù)現(xiàn)，即兩次對(duì)同一數(shù)據(jù)讀操作，但是卻讀到不同的數(shù)據(jù)。原因：“讀-寫”沖突引起。故障恢復(fù)和并發(fā)控制分別負(fù)責(zé)事務(wù)的哪個(gè)特性？故障恢復(fù)：持久性并發(fā)：隔離性并發(fā)執(zhí)行的正確性準(zhǔn)則？利用什么來測(cè)試？正確性準(zhǔn)則：“沖突可串行化”。一個(gè)并發(fā)調(diào)度是否可串行化，可用其前趨圖來測(cè)試加鎖協(xié)議的思想？用“加鎖”來實(shí)現(xiàn)并發(fā)控制，即在操作前對(duì)被操作的對(duì)象加鎖。鎖的作用鎖住事務(wù)要訪問的數(shù)據(jù)對(duì)象，使得其他事務(wù)無(wú)法訪問同一數(shù)據(jù)對(duì)象，尤其要阻止其他事務(wù)改變?cè)摂?shù)據(jù)對(duì)象。加鎖協(xié)議中相容矩陣的作用？相容矩陣，是說明鎖請(qǐng)求在什么情況下可獲準(zhǔn)或被拒絕。如果獲準(zhǔn)了，就說明數(shù)據(jù)對(duì)象上已有的鎖與申請(qǐng)要再加上的鎖“相容”；如果被拒絕，則說明數(shù)據(jù)對(duì)象上已有的鎖與申請(qǐng)要再加上去的鎖“沖突”或“相斥”。加鎖協(xié)議的兩個(gè)補(bǔ)丁分別解決什么現(xiàn)象（或問題）？補(bǔ)丁1：可避免級(jí)聯(lián)回退，防止讀臟數(shù)據(jù)補(bǔ)丁2：可避免活鎖（S，X）協(xié)議的相容矩陣？為什么說（S，X）協(xié)議比X協(xié)議提高了并發(fā)度？（S，X）協(xié)議的相容矩陣未加鎖NL已加S鎖已加X鎖S鎖YYNX鎖YNN與X鎖協(xié)議相比，由于讀操作使用S鎖，不再是X鎖，并且“讀-讀”不是沖突操作對(duì)，故可將S鎖與S鎖設(shè)計(jì)為相容，即同一數(shù)據(jù)對(duì)象可允許多個(gè)事務(wù)并發(fā)讀，這樣就提高了并發(fā)度多粒度加鎖協(xié)議中引入意向鎖的原因？為簡(jiǎn)化多粒度加鎖中數(shù)據(jù)對(duì)象鎖沖突檢測(cè)的復(fù)雜性多粒度加鎖協(xié)議中的加鎖和解鎖順序分別是什么？加鎖：要對(duì)一個(gè)數(shù)據(jù)對(duì)象加鎖，必須對(duì)這個(gè)數(shù)據(jù)對(duì)象的所有祖先加相應(yīng)的意向鎖，即按自上而下的次序申請(qǐng)鎖解鎖：應(yīng)按自下而上的次序進(jìn)行預(yù)防死鎖的基本思想？有哪兩種策略？哪兩種檢測(cè)方法？思想：只允許事務(wù)單向等待預(yù)防死鎖的兩個(gè)策略：等待-死亡策略（年老的等待年輕的事務(wù)）和擊傷-等待策略（年輕的等待年老的事務(wù)）。死鎖的檢測(cè)的兩種方法：超時(shí)法（設(shè)定一個(gè)時(shí)限）和等待圖法（等待圖中出現(xiàn)回路即發(fā)生死鎖）死鎖的處理思想是“殺死”事務(wù)，打破循環(huán)等待，解除死鎖。二.單項(xiàng)選擇題1.（①）不是數(shù)據(jù)庫(kù)復(fù)制的方式。①分布式復(fù)制②主從復(fù)制③對(duì)等復(fù)制④級(jí)聯(lián)復(fù)制2.（④）DBMS中未涉及的故障。①系統(tǒng)故障②介質(zhì)故障③事務(wù)失效④網(wǎng)絡(luò)故障3.（①）檢查點(diǎn)是哪種失效類型的恢復(fù)措施的改進(jìn)。①系統(tǒng)失效②介質(zhì)失效③事務(wù)失效④網(wǎng)絡(luò)失效三.改錯(cuò)題（改正劃線部分）1.SQL-92推薦