數(shù)據(jù)庫(kù)系統(tǒng)概論王珊第五版學(xué)習(xí)筆記-資料下載頁(yè)
2025-06-22 14:32本頁(yè)面
【正文】 量轉(zhuǎn)儲(chǔ)：每次轉(zhuǎn)儲(chǔ)全部數(shù)據(jù)庫(kù)。 增量轉(zhuǎn)儲(chǔ)：指每次只轉(zhuǎn)儲(chǔ)上一次轉(zhuǎn)儲(chǔ)后更新過(guò)的數(shù)據(jù)。 是用來(lái)記錄事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新操作的文件。 在事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)必須用日志文件。 在動(dòng)態(tài)轉(zhuǎn)儲(chǔ)方式中必須建立日志文件，后備副本和日志文件結(jié)合起來(lái)才能有效地恢復(fù)數(shù)據(jù)庫(kù)。 在靜態(tài)轉(zhuǎn)儲(chǔ)中也建立日志文件……8．登記日志文件（對(duì)數(shù)據(jù)庫(kù)的操作記錄）。 登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序。 必須先寫(xiě)日志文件，后寫(xiě)數(shù)據(jù)庫(kù)。9．事務(wù)故障的恢復(fù)。 恢復(fù)子系統(tǒng)應(yīng)利用日志文件撤銷(xiāo)此事務(wù)已對(duì)數(shù)據(jù)庫(kù)進(jìn)行的修改，系統(tǒng)自動(dòng)進(jìn)行。10．系統(tǒng)故障恢復(fù)。 導(dǎo)致故障原因可能有兩個(gè)：1. 未完成事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新可能已寫(xiě)入數(shù)據(jù)庫(kù)。2. 已提交事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新可能還留在緩沖區(qū)沒(méi)來(lái)得及寫(xiě)入數(shù)據(jù)庫(kù)?；謴?fù)策略是 撤銷(xiāo)故障發(fā)生時(shí)未完成的事物，重做已完成的事物。11．介質(zhì)故障的恢復(fù)。 數(shù)據(jù)庫(kù)副本。第十一章 1． 并發(fā)操作帶來(lái)的數(shù)據(jù)不一致性。 并發(fā)操作破壞了事務(wù)的隔離性。 丟失修改：兩個(gè)事務(wù)同時(shí)讀入同一數(shù)據(jù)并修改，T2提交的結(jié)構(gòu)破壞了T1提交的結(jié)果，導(dǎo)致T1的修改被丟失。 不可重復(fù)讀：事務(wù)1讀取數(shù)據(jù)后，事務(wù)2執(zhí)行更新操作，使T1無(wú)法再現(xiàn)前一次讀取結(jié)果。 讀臟數(shù)據(jù)：事務(wù)1修改某一數(shù)據(jù)并將其寫(xiě)回磁盤(pán)，事務(wù)2讀取同一數(shù)據(jù)后，T1由于某種原因被撤銷(xiāo)，這時(shí)被T1修改過(guò)的數(shù)據(jù)恢復(fù)原值，T2讀到的數(shù)據(jù)就與數(shù)據(jù)庫(kù)中的數(shù)據(jù)不一致，則T2讀到的數(shù)據(jù)就為臟數(shù)據(jù)，即不正確的數(shù)據(jù)。 封鎖、時(shí)間戳、樂(lè)觀控制法、多版本并發(fā)控制等。3. 封鎖。 封鎖就是事務(wù)T對(duì)某個(gè)數(shù)據(jù)對(duì)象操作之前，先向系統(tǒng)發(fā)出請(qǐng)求，對(duì)該數(shù)據(jù)對(duì)象進(jìn)行加鎖。加鎖后事務(wù)T就對(duì)該數(shù)據(jù)對(duì)象有了一定的控制，在事務(wù)T釋放它的鎖之前，其他事務(wù)不能更新此數(shù)據(jù)對(duì)象。 排他鎖（寫(xiě)鎖）：若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上X鎖，則只允許T讀取和修改A，其他任何事務(wù)都不能再對(duì)A加任何類(lèi)型的鎖，直到T釋放A上的鎖為止。保證了其他事務(wù)在T釋放A上的鎖之前不能再讀取和修改A。 共享鎖（讀鎖）：若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上S鎖，則事務(wù)T可以讀A但不能修改A，其他事務(wù)只能再對(duì)A加S鎖，而不能加X(jué)鎖，直到T釋放A上的S鎖為止。保證了其他事務(wù)可以讀A，但在T釋放S鎖之前不能對(duì)A做任何修改。 一級(jí)封鎖協(xié)議：事務(wù)T在修改數(shù)據(jù)R之前必須先對(duì)其加X(jué)鎖，直到事務(wù)結(jié)束才釋放?？煞乐箒G失修改，保證事務(wù)T是可恢復(fù)的。 二級(jí)封鎖協(xié)議：在一級(jí)封鎖協(xié)議基礎(chǔ)上增加事務(wù)T在讀取數(shù)據(jù)R之前必須先對(duì)其加S鎖，讀完后即可釋放S鎖。二級(jí)封鎖協(xié)議可以防止丟失修改和讀“臟”數(shù)據(jù) 三級(jí)封鎖協(xié)議：在一級(jí)封鎖協(xié)議的基礎(chǔ)上增加事務(wù)T在讀取數(shù)據(jù)R之前必須先對(duì)其加S鎖，直到事務(wù)結(jié)束才釋放。三級(jí)封鎖協(xié)議可防止丟失修改、讀臟數(shù)據(jù)和不可重復(fù)讀，容易造成比較多的死鎖。 活鎖：有一個(gè)事務(wù)一直等待無(wú)法執(zhí)行。 死鎖：T1等待T2，T2等待T1。避免活鎖：采用先來(lái)先服務(wù)的策略。預(yù)防死鎖的方法：一次封鎖法 、 順序封鎖法死鎖的診斷：超時(shí)法 、 事務(wù)等待圖法。 多個(gè)事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行這些事務(wù)時(shí)的結(jié)果相同。 可串行性是并發(fā)事務(wù)正確調(diào)度的準(zhǔn)則。一個(gè)給定的并發(fā)調(diào)度，當(dāng)且僅當(dāng)它是可串行化的，才認(rèn)為是正確調(diào)度。 實(shí)現(xiàn)并發(fā)調(diào)度的可串行性，從而保證調(diào)度的正確性。 在對(duì)任何數(shù)據(jù)進(jìn)行讀、寫(xiě)操作之前，首先要申請(qǐng)并獲得對(duì)該數(shù)據(jù)的封鎖。 在釋放一個(gè)封鎖之后，事務(wù)不在申請(qǐng)和獲得任何其他封鎖。指事務(wù)分為兩個(gè)階段：一、獲得封鎖，事務(wù)可以申請(qǐng)獲得任何數(shù)據(jù)項(xiàng)上的任何類(lèi)型的鎖，不能釋放任何鎖。二：釋放封鎖，事務(wù)可以釋放任何數(shù)據(jù)項(xiàng)上的任何類(lèi)型的鎖，但是不能再申請(qǐng)任何鎖。 事務(wù)遵守兩段鎖協(xié)議是可串行化調(diào)度的充分條件，而不是必要條件。若調(diào)度是遵守兩段鎖協(xié)議的，因此一定是一個(gè)可串行化調(diào)度。反之不然。應(yīng)用題把對(duì)Student表和Course表的全部權(quán)限授予用戶(hù)U2和U3 GRANT ALL PRIVILIGES ON TABLE Student, Course TO U2, U3。把對(duì)表SC的查詢(xún)權(quán)限授予所有用戶(hù) GRANT SELECT ON TABLE SC TO PUBLIC把對(duì)表SC的INSERT權(quán)限授予U5用戶(hù)，并允許他再將此權(quán)限授予其他用戶(hù) GRANT INSERT ON TABLE SC TO U5 WITH GRANT OPTION。 專(zhuān)業(yè)整理分享
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1