數(shù)據(jù)庫(kù)系統(tǒng)課后習(xí)題答案(1-11)-資料下載頁(yè)

　　

【正文】 各個(gè)不同的單位。數(shù)據(jù)的組織方式、結(jié)構(gòu)和格式都與新設(shè)計(jì)的數(shù)據(jù)庫(kù)系統(tǒng)有相當(dāng)?shù)牟罹啵M織數(shù)據(jù)錄入就要將各類(lèi)源數(shù)據(jù)從各個(gè)局部應(yīng)用中抽取出來(lái)，分類(lèi)轉(zhuǎn)換，最后綜合成符合新設(shè)計(jì)的數(shù)據(jù)庫(kù)結(jié)構(gòu)的形式，輸入數(shù)據(jù)庫(kù)。因此這樣的數(shù)據(jù)轉(zhuǎn)換、組織入庫(kù)的工作是相當(dāng)費(fèi)力費(fèi)時(shí)的工作。特別是原系統(tǒng)是手工數(shù)據(jù)處理系統(tǒng)時(shí)，各類(lèi)數(shù)據(jù)分散在各種不同的原始表格、憑證、單據(jù)之中，數(shù)據(jù)輸入工作量更大。保證輸入數(shù)據(jù)正確性的方法：為提高數(shù)據(jù)輸入工作的效率和質(zhì)量，應(yīng)該針對(duì)具體的應(yīng)用環(huán)境設(shè)計(jì)一個(gè)數(shù)據(jù)錄入子系統(tǒng)，由計(jì)算機(jī)來(lái)完成數(shù)據(jù)入庫(kù)的任務(wù)。在源數(shù)據(jù)入庫(kù)之前要采用多種方法對(duì)它們進(jìn)行檢驗(yàn)，以防止不正確的數(shù)據(jù)入庫(kù)。 17 ．什么是數(shù)據(jù)庫(kù)的再組織和重構(gòu)造？為什么要進(jìn)行數(shù)據(jù)庫(kù)的再組織和重構(gòu)造？答：數(shù)據(jù)庫(kù)的再組織是指：按原設(shè)計(jì)要求重新安排存儲(chǔ)位置、回收垃圾、減少指針鏈等，以提高系統(tǒng)性能。數(shù)據(jù)庫(kù)的重構(gòu)造則是指部分修改數(shù)據(jù)庫(kù)的模式和內(nèi)模式，即修改原設(shè)計(jì)的邏輯和物理結(jié)構(gòu)。數(shù)據(jù)庫(kù)的再組織是不修改數(shù)據(jù)庫(kù)的模式和內(nèi)模式的。進(jìn)行數(shù)據(jù)庫(kù)的再組織和重構(gòu)造的原因：數(shù)據(jù)庫(kù)運(yùn)行一段時(shí)間后，由于記錄不斷增、刪、改，會(huì)使數(shù)據(jù)庫(kù)的物理存儲(chǔ)情況變壞，降低了數(shù)據(jù)的存取效率，數(shù)據(jù)庫(kù)性能下降，這時(shí) DBA 就要對(duì)數(shù)據(jù)庫(kù)進(jìn)行重組織。 DBMS 一般都提供用于數(shù)據(jù)重組織的實(shí)用程序。數(shù)據(jù)庫(kù)應(yīng)用環(huán)境常常發(fā)生變化，如增加新的應(yīng)用或新的實(shí)體，取消了某些應(yīng)用，有的實(shí)體與實(shí)體間的聯(lián)系也發(fā)生了變化等，使原有的數(shù)據(jù)庫(kù)設(shè)計(jì)不能滿足新的需求，需要調(diào)整數(shù)據(jù)庫(kù)的模式和內(nèi)模式。這就要進(jìn)行數(shù)據(jù)庫(kù)重構(gòu)造。 18 ．現(xiàn)有一局部應(yīng)用，包括兩個(gè)實(shí)體：“出版社”和“作者”，這兩個(gè)實(shí)體是多對(duì)多的聯(lián)系，請(qǐng)讀者自己設(shè)計(jì)適當(dāng)?shù)膶傩裕?huà)出 ER圖，再將其轉(zhuǎn)換為關(guān)系模型（包括關(guān)系名、屬性名、碼和完整性約束條件）。答：關(guān)系模型為：作者（作者號(hào)，姓名，年齡，性別，電話，地址）出版社（出版社號(hào)，名稱，地址，聯(lián)系電話）出版（作者號(hào)，出版社號(hào)，書(shū)的數(shù)量）出版關(guān)系的主碼作者號(hào)，出版社號(hào)分別參照作者關(guān)系的主碼作者號(hào)和出版社關(guān)系的主碼出版社號(hào)。19 ．請(qǐng)?jiān)O(shè)計(jì)一個(gè)圖書(shū)館數(shù)據(jù)庫(kù)，此數(shù)據(jù)庫(kù)中對(duì)每個(gè)借閱者保存讀者記錄，包括：讀者號(hào)，姓名，地址，性別，年齡，單位。對(duì)每本書(shū)存有：書(shū)號(hào)，書(shū)名，作者，出版社。對(duì)每本被借出的書(shū)存有讀者號(hào)、借出日期和應(yīng)還日期。要求：給出 ER圖，再將其轉(zhuǎn)換為關(guān)系模型。 關(guān)系模型為：讀者（讀者號(hào)，姓名，地址，性別書(shū)（書(shū)號(hào)，書(shū)名，作者，出版社）借書(shū)（讀者號(hào)，書(shū)號(hào)，借出日期，年齡，單位）應(yīng)還日期）第9章 關(guān)系查詢處理和查詢優(yōu)化1 ．試述查詢優(yōu)化在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中的重要性和可能性。答：重要性：關(guān)系系統(tǒng)的查詢優(yōu)化既是 RDBMS 實(shí)現(xiàn)的關(guān)鍵技術(shù)又是關(guān)系系統(tǒng)的優(yōu)點(diǎn)所在。它減輕了用戶選擇存取路徑的負(fù)擔(dān)。用戶只要提出“干什么”，不必指出“怎么干”。查詢優(yōu)化的優(yōu)點(diǎn)不僅在于用戶不必考慮如何最好地表達(dá)查詢以獲得較好的效率，而且在于系統(tǒng)可以比用戶程序的“優(yōu)化’夕做得更好。可能性：這是因?yàn)椋?( l ）優(yōu)化器可以從數(shù)據(jù)字典中獲取許多統(tǒng)計(jì)信息，例如關(guān)系中的元組數(shù)、關(guān)系中每個(gè)屬性值的分布情況、這些屬性上是否有索引、是什么索引（ B ＋樹(shù)索引還是 HASH 索引或惟一索引或組合索引）等。優(yōu)化器可以根據(jù)這些信息選擇有效的執(zhí)行計(jì)劃，而用戶程序則難以獲得這些信息。 ( 2 ）如果數(shù)據(jù)庫(kù)的物理統(tǒng)計(jì)信息改變了，系統(tǒng)可以自動(dòng)對(duì)查詢進(jìn)行重新優(yōu)化以選擇相適應(yīng)的執(zhí)行計(jì)劃。在非關(guān)系系統(tǒng)中必須重寫(xiě)程序，而重寫(xiě)程序在實(shí)際應(yīng)用中往往是不太可能的。 ( 3 ）優(yōu)化器可以考慮數(shù)十甚至數(shù)百種不同的執(zhí)行計(jì)劃，從中選出較優(yōu)的一個(gè)，而程序員一般只能考慮有限的幾種可能性。 ( 4 ）優(yōu)化器中包括了很多復(fù)雜的優(yōu)化技術(shù)，這些優(yōu)化技術(shù)往往只有最好的程序員才能掌握。系統(tǒng)的自動(dòng)優(yōu)化相當(dāng)于使得所有人都擁有這些優(yōu)化技術(shù)。2 ．對(duì)學(xué)生一課程數(shù)據(jù)庫(kù)有如下的查詢：此查詢要求信息系學(xué)生選修了的所有課程名稱。試畫(huà)出用關(guān)系代數(shù)表示的語(yǔ)法樹(shù)，并用關(guān)系代數(shù)表達(dá)式優(yōu)化算法對(duì)原始的語(yǔ)法樹(shù)進(jìn)行優(yōu)化處理，畫(huà)出優(yōu)化后的標(biāo)準(zhǔn)語(yǔ)法樹(shù)。答：3 ．試述查詢優(yōu)化的一般準(zhǔn)則。答：下面的優(yōu)化策略一般能提高查詢效率： ( l ）選擇運(yùn)算應(yīng)盡可能先做； ( 2 ）把投影運(yùn)算和選擇運(yùn)算同時(shí)進(jìn)行； ( 3 ）把投影同其前或其后的雙目運(yùn)算結(jié)合起來(lái)執(zhí)行； ( 4 ）把某些選擇同在它前面要執(zhí)行的笛卡兒積結(jié)合起來(lái)成為一個(gè)連接運(yùn)算； ( 5 ）找出公共子表達(dá)式； ( 6 ）選取合適的連接算法。4 ．試述查詢優(yōu)化的一般步驟。答：各個(gè)關(guān)系系統(tǒng)的優(yōu)化方法不盡相同，大致的步驟可以歸納如下： ( l ）把查詢轉(zhuǎn)換成某種內(nèi)部表示，通常用的內(nèi)部表示是語(yǔ)法樹(shù)。 ( 2 ）把語(yǔ)法樹(shù)轉(zhuǎn)換成標(biāo)準(zhǔn)（優(yōu)化）形式。即利用優(yōu)化算法，把原始的語(yǔ)法樹(shù)轉(zhuǎn)換成優(yōu)化的形式。 ( 3 ）選擇低層的存取路徑。 ( 4 ）生成查詢計(jì)劃，選擇代價(jià)最小的。第10章 數(shù)據(jù)庫(kù)恢復(fù)技術(shù)1．試述事務(wù)的概念及事務(wù)的4 個(gè)特性。答：事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，這些操作要么全做要么全不做，是一個(gè)不可分割的工作單位。事務(wù)具有4 個(gè)特性：原子性（Atomicity ）、一致性（consistency ）、隔離性( Isolation ）和持續(xù)性（Durability ）。這4 個(gè)特性也簡(jiǎn)稱為ACID 特性。原子性：事務(wù)是數(shù)據(jù)庫(kù)的邏輯工作單位，事務(wù)中包括的諸操作要么都做，要么都不做。一致性：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。隔離性：一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。即一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)其他并發(fā)事務(wù)是隔離的，并發(fā)執(zhí)行的各個(gè)事務(wù)之間不能互相干擾。持續(xù)性：持續(xù)性也稱永久性（Perfnanence ) ，指一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就應(yīng)該是永久性的。接下來(lái)的其他操作或故障不應(yīng)該對(duì)其執(zhí)行結(jié)果有任何影響。2 ．為什么事務(wù)非正常結(jié)束時(shí)會(huì)影響數(shù)據(jù)庫(kù)數(shù)據(jù)的正確性，請(qǐng)列舉一例說(shuō)明之。答：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。如果數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行中發(fā)生故障，有些事務(wù)尚未完成就被迫中斷，這些未完成事務(wù)對(duì)數(shù)據(jù)庫(kù)所做的修改有一部分已寫(xiě)入物理數(shù)據(jù)庫(kù)，這時(shí)數(shù)據(jù)庫(kù)就處于一種不正確的狀態(tài)，或者說(shuō)是不一致的狀態(tài)。例如某工廠的庫(kù)存管理系統(tǒng)中，要把數(shù)量為Q 的某種零件從倉(cāng)庫(kù)1 移到倉(cāng)庫(kù)2 存放。則可以定義一個(gè)事務(wù)T , T 包括兩個(gè)操作；Ql = Ql 一Q , Q2= Q2 + Q。 如果T 非正常終止時(shí)只做了第一個(gè)操作，則數(shù)據(jù)庫(kù)就處于不一致性狀態(tài)，庫(kù)存量無(wú)緣無(wú)故少了Q 。3 ．?dāng)?shù)據(jù)庫(kù)中為什么要有恢復(fù)子系統(tǒng)？它的功能是什么？答：因?yàn)橛?jì)算機(jī)系統(tǒng)中硬件的故障、軟件的錯(cuò)誤、操作員的失誤以及惡意的破壞是不可避免的，這些故障輕則造成運(yùn)行事務(wù)非正常中斷，影響數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性，重則破壞數(shù)據(jù)庫(kù)，使數(shù)據(jù)庫(kù)中全部或部分?jǐn)?shù)據(jù)丟失，因此必須要有恢復(fù)子系統(tǒng)。恢復(fù)子系統(tǒng)的功能是：把數(shù)據(jù)庫(kù)從錯(cuò)誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)（亦稱為一致?tīng)顟B(tài)或完整狀態(tài)）。4 ．?dāng)?shù)據(jù)庫(kù)運(yùn)行中可能產(chǎn)生的故障有哪幾類(lèi)？哪些故障影響事務(wù)的正常執(zhí)行？哪些故障破壞數(shù)據(jù)庫(kù)數(shù)據(jù)？答：數(shù)據(jù)庫(kù)系統(tǒng)中可能發(fā)生各種各樣的故障，大致可以分以下幾類(lèi)：（1）事務(wù)內(nèi)部的故障；（2）系統(tǒng)故障；（3）介質(zhì)故障；（4）計(jì)算機(jī)病毒。事務(wù)故障、系統(tǒng)故障和介質(zhì)故障影響事務(wù)的正常執(zhí)行；介質(zhì)故障和計(jì)算機(jī)病毒破壞數(shù)據(jù)庫(kù)數(shù)據(jù)。5 ．?dāng)?shù)據(jù)庫(kù)恢復(fù)的基本技術(shù)有哪些？答：數(shù)據(jù)轉(zhuǎn)儲(chǔ)和登錄日志文件是數(shù)據(jù)庫(kù)恢復(fù)的基本技術(shù)。當(dāng)系統(tǒng)運(yùn)行過(guò)程中發(fā)生故障，利用轉(zhuǎn)儲(chǔ)的數(shù)據(jù)庫(kù)后備副本和日志文件就可以將數(shù)據(jù)庫(kù)恢復(fù)到故障前的某個(gè)一致性狀態(tài)。6 ．?dāng)?shù)據(jù)庫(kù)轉(zhuǎn)儲(chǔ)的意義是什么？試比較各種數(shù)據(jù)轉(zhuǎn)儲(chǔ)方法。答：數(shù)據(jù)轉(zhuǎn)儲(chǔ)是數(shù)據(jù)庫(kù)恢復(fù)中采用的基本技術(shù)。所謂轉(zhuǎn)儲(chǔ)即DBA 定期地將數(shù)據(jù)庫(kù)復(fù)制到磁帶或另一個(gè)磁盤(pán)上保存起來(lái)的過(guò)程。當(dāng)數(shù)據(jù)庫(kù)遭到破壞后可以將后備副本重新裝入，將數(shù)據(jù)庫(kù)恢復(fù)到轉(zhuǎn)儲(chǔ)時(shí)的狀態(tài)。靜態(tài)轉(zhuǎn)儲(chǔ)：在系統(tǒng)中無(wú)運(yùn)行事務(wù)時(shí)進(jìn)行的轉(zhuǎn)儲(chǔ)操作，如上圖所示。靜態(tài)轉(zhuǎn)儲(chǔ)簡(jiǎn)單，但必須等待正運(yùn)行的用戶事務(wù)結(jié)束才能進(jìn)行。同樣，新的事務(wù)必須等待轉(zhuǎn)儲(chǔ)結(jié)束才能執(zhí)行。顯然，這會(huì)降低數(shù)據(jù)庫(kù)的可用性。動(dòng)態(tài)轉(zhuǎn)儲(chǔ)：指轉(zhuǎn)儲(chǔ)期間允許對(duì)數(shù)據(jù)庫(kù)進(jìn)行存取或修改。動(dòng)態(tài)轉(zhuǎn)儲(chǔ)可克服靜態(tài)轉(zhuǎn)儲(chǔ)的缺點(diǎn)，它不用等待正在運(yùn)行的用戶事務(wù)結(jié)束，也不會(huì)影響新事務(wù)的運(yùn)行。但是，轉(zhuǎn)儲(chǔ)結(jié)束時(shí)后援副本上的數(shù)據(jù)并不能保證正確有效。因?yàn)檗D(zhuǎn)儲(chǔ)期間運(yùn)行的事務(wù)可能修改了某些數(shù)據(jù)，使得后援副本上的數(shù)據(jù)不是數(shù)據(jù)庫(kù)的一致版本。為此，必須把轉(zhuǎn)儲(chǔ)期間各事務(wù)對(duì)數(shù)據(jù)庫(kù)的修改活動(dòng)登記下來(lái)，建立日志文件( 109 file ）。這樣，后援副本加上日志文件就能得到數(shù)據(jù)庫(kù)某一時(shí)刻的正確狀態(tài)。轉(zhuǎn)儲(chǔ)還可以分為海量轉(zhuǎn)儲(chǔ)和增量轉(zhuǎn)儲(chǔ)兩種方式。海量轉(zhuǎn)儲(chǔ)是指每次轉(zhuǎn)儲(chǔ)全部數(shù)據(jù)庫(kù)。增量轉(zhuǎn)儲(chǔ)則指每次只轉(zhuǎn)儲(chǔ)上一次轉(zhuǎn)儲(chǔ)后更新過(guò)的數(shù)據(jù)。從恢復(fù)角度看，使用海量轉(zhuǎn)儲(chǔ)得到的后備副本進(jìn)行恢復(fù)一般說(shuō)來(lái)更簡(jiǎn)單些。但如果數(shù)據(jù)庫(kù)很大，事務(wù)處理又十分頻繁，則增量轉(zhuǎn)儲(chǔ)方式更實(shí)用更有效。7 ．什么是日志文件？為什么要設(shè)立日志文件？答：（1）日志文件是用來(lái)記錄事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新操作的文件。（2）設(shè)立日志文件的目的是：進(jìn)行事務(wù)故障恢復(fù)；進(jìn)行系統(tǒng)故障恢復(fù)；協(xié)助后備副本進(jìn)行介質(zhì)故障恢復(fù)。8 ．登記日志文件時(shí)為什么必須先寫(xiě)日志文件，后寫(xiě)數(shù)據(jù)庫(kù)？答：把對(duì)數(shù)據(jù)的修改寫(xiě)到數(shù)據(jù)庫(kù)中和把表示這個(gè)修改的日志記錄寫(xiě)到日志文件中是兩個(gè)不同的操作。有可能在這兩個(gè)操作之間發(fā)生故障，即這兩個(gè)寫(xiě)操作只完成了一個(gè)。如果先寫(xiě)了數(shù)據(jù)庫(kù)修改，而在運(yùn)行記錄中沒(méi)有登記這個(gè)修改，則以后就無(wú)法恢復(fù)這個(gè)修改了。如果先寫(xiě)日志，但沒(méi)有修改數(shù)據(jù)庫(kù)，在恢復(fù)時(shí)只不過(guò)是多執(zhí)行一次UNDO 操作，并不會(huì)影響數(shù)據(jù)庫(kù)的正確性。所以一定要先寫(xiě)日志文件，即首先把日志記錄寫(xiě)到日志文件中，然后寫(xiě)數(shù)據(jù)庫(kù)的修改。9 ．針對(duì)不同的故障，試給出恢復(fù)的策略和方法。（即如何進(jìn)行事務(wù)故障的恢復(fù)？系統(tǒng)故障的恢復(fù)？介質(zhì)故障恢復(fù)？) 答：事務(wù)故障的恢復(fù)：事務(wù)故障的恢復(fù)是由DBMS DBMs 執(zhí)行恢復(fù)步驟是：自動(dòng)完成的，對(duì)用戶是透明的。（1）反向掃描文件日志（即從最后向前掃描日志文件），查找該事務(wù)的更新操作；（2）對(duì)該事務(wù)的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值”寫(xiě)入數(shù)據(jù)庫(kù)；（3）繼續(xù)反向掃描日志文件，做同樣處理；（4）如此處理下去，直至讀到此事務(wù)的開(kāi)始標(biāo)記，該事務(wù)故障的恢復(fù)就完成了。系統(tǒng)故障的恢復(fù)：系統(tǒng)故障可能會(huì)造成數(shù)據(jù)庫(kù)處于不一致?tīng)顟B(tài)：一是未完成事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新可能已寫(xiě)入數(shù)據(jù)庫(kù)；二是已提交事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新可能還留在緩沖區(qū)，沒(méi)來(lái)得及寫(xiě)入數(shù)據(jù)庫(kù)。因此恢復(fù)操作就是要撤銷(xiāo)（UNDO ）故障發(fā)生時(shí)未完成的事務(wù)，重做（REDO ）已完成的事務(wù)。系統(tǒng)的恢復(fù)步驟是：（1）正向掃描日志文件，找出在故障發(fā)生前已經(jīng)提交的事務(wù)隊(duì)列（REDO 隊(duì)列）和未完成的事務(wù)隊(duì)列（unDO 隊(duì)列）。（2）對(duì)撤銷(xiāo)隊(duì)列中的各個(gè)事務(wù)進(jìn)行UNDO 處理。進(jìn)行UNDO 處理的方法是，反向掃描日志文件，對(duì)每個(gè)UNDO 事務(wù)的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值”Before Image ）寫(xiě)入數(shù)據(jù)庫(kù)。( 3 ）對(duì)重做隊(duì)列中的各個(gè)事務(wù)進(jìn)行REDO 處理。進(jìn)行REDO 處理的方法是：正向掃描日志文件，對(duì)每個(gè)REDO 事務(wù)重新執(zhí)行日志文件登記的操作。即將日志記錄中“更新后的值”After , Image ）寫(xiě)入數(shù)據(jù)庫(kù)。介質(zhì)故障的恢復(fù)：介質(zhì)故障是最嚴(yán)重的一種故障。恢復(fù)方法是重裝數(shù)據(jù)庫(kù)，然后重做已完成的事務(wù)。具體過(guò)程是：( 1 ) DBA 裝入最新的數(shù)據(jù)庫(kù)后備副本（離故障發(fā)生時(shí)刻最近的轉(zhuǎn)儲(chǔ)副本）, 使數(shù)據(jù)庫(kù)恢復(fù)到轉(zhuǎn)儲(chǔ)時(shí)的一致性狀態(tài)；( 2 ) DBA 裝入轉(zhuǎn)儲(chǔ)結(jié)束時(shí)刻的日志文件副本；( 3 ) DBA 啟動(dòng)系統(tǒng)恢復(fù)命令，由DBMS 完成恢復(fù)功能，即重做已完成的事務(wù)。10 ．什么是檢查點(diǎn)記錄？檢查點(diǎn)記錄包括哪些內(nèi)容？答：檢查點(diǎn)記錄是一類(lèi)新的日志記錄。它的內(nèi)容包括：① 建立檢查點(diǎn)時(shí)刻所有正在執(zhí)行的事務(wù)清單② 這些事務(wù)的最近一個(gè)日志記錄的地址。11 ．具有檢查點(diǎn)的恢復(fù)技術(shù)有什么優(yōu)點(diǎn)？試舉一個(gè)具體的例子加以說(shuō)明。答答：利用日志技術(shù)進(jìn)行數(shù)據(jù)庫(kù)恢復(fù)時(shí)，恢復(fù)子系統(tǒng)必須搜索日志，確定哪些事務(wù)需要REDO ，哪些事務(wù)需要UNDO 。一般來(lái)說(shuō)，需要檢查所有日志記錄。這樣做有兩個(gè)問(wèn)題：一是搜索整個(gè)日志將耗費(fèi)大量的時(shí)間；二是很多需要REDO 處理的事務(wù)實(shí)際上已經(jīng)將它們的更新操作結(jié)果寫(xiě)到數(shù)據(jù)庫(kù)中了，恢復(fù)子系統(tǒng)又重新執(zhí)行了這些操作，浪費(fèi)了大量時(shí)間。檢查點(diǎn)技術(shù)就是為了解決這些問(wèn)題。在采用檢查點(diǎn)技術(shù)之前，恢復(fù)時(shí)需要從頭掃描日志文件，而利用檢查點(diǎn)技術(shù)只需要從T 。開(kāi)始掃描日志，這就縮短了掃描日志的時(shí)間。事務(wù)Tl 的更新操作實(shí)際上已經(jīng)寫(xiě)到數(shù)據(jù)庫(kù)中了，進(jìn)行恢復(fù)時(shí)沒(méi)有必要再REDO 處理，采用檢查點(diǎn)技術(shù)做到了這一點(diǎn)。12 ．試述使用檢查點(diǎn)方法進(jìn)行恢復(fù)的步驟。答：（1）從重新開(kāi)始文件（見(jiàn)第11 題的圖）中找到最后一個(gè)檢查點(diǎn)記錄在日志文件中的地址，由該地址在日志文件中找到最后一個(gè)檢查點(diǎn)記錄。（2）由該檢查點(diǎn)記錄得到檢查點(diǎn)建立時(shí)刻所有正在執(zhí)行的事務(wù)清單ACTIVE 一LIST 。這里建立兩個(gè)事務(wù)隊(duì)列：1 ) UNDO 一LIST ：需要執(zhí)行undo 操作的事務(wù)集合；2 ) REDO 一LIST ：需要執(zhí)行redo 操作的事務(wù)集合。把ACTIVE 一LIST 暫時(shí)放入U(xiǎn)NDO 一LIST 隊(duì)列，REDO 隊(duì)列暫為空。3 ）從檢查點(diǎn)開(kāi)始正向掃描日志文件：① 如有新開(kāi)始的事務(wù)T * ，把T ＊暫時(shí)放入uNDO 一LlsT 隊(duì)列；② 如有提交的事務(wù)毛，把毛從UNDO 一LIST 隊(duì)列移到REDO 一LIST 隊(duì)列，直到日志文件結(jié)束；4 ）對(duì)UNDO 一LIST 中的每個(gè)事務(wù)執(zhí)行UNDO 操作，對(duì)REDO 一LIST 中的每個(gè)事務(wù)執(zhí)行REDO 操作。13 ．什么是數(shù)據(jù)庫(kù)鏡像？它有什么用途？答：數(shù)據(jù)庫(kù)鏡像即根據(jù)DBA 的要求，自動(dòng)把整個(gè)數(shù)據(jù)庫(kù)或者其中的部分關(guān)鍵數(shù)據(jù)復(fù)制到另一個(gè)磁盤(pán)上。每當(dāng)主數(shù)據(jù)庫(kù)更新時(shí)，DBMS 自動(dòng)把更新后的數(shù)據(jù)復(fù)制過(guò)去，即DBMS 自動(dòng)保證鏡像數(shù)