數(shù)據(jù)庫問答題

簡答題什么是“運(yùn)行記錄優(yōu)先原則”？其作用是什么？在數(shù)據(jù)庫系統(tǒng)中，寫一個(gè)修改到數(shù)據(jù)庫中和寫一個(gè)表示這個(gè)修改的登記記錄到日志文件中是兩個(gè)不同的操作，在這兩個(gè)操作之間有可能發(fā)生故障。這時(shí)，如果先寫了數(shù)據(jù)庫修改，而在運(yùn)行記錄中沒有登記這個(gè)修改，則以后就無法恢復(fù)這個(gè)修改，那么以后也就無法撤消這個(gè)修改。為了安全起見，采用“運(yùn)行記錄優(yōu)先原則”。它包括兩點(diǎn)：（1）至少要等相應(yīng)運(yùn)行記錄已經(jīng)寫入“日志”文件后，才能允許事務(wù)往數(shù)據(jù)庫中寫記錄。（2）直至事務(wù)的所有運(yùn)行記錄都已寫入運(yùn)行“日志”文件后，才能允許事務(wù)完成“ENDTRANSACTION”處理。試敘述分布式DBMS的功能。主要功能有：（1）接受用戶請(qǐng)求，并判定把它送到哪里，或必須訪問哪些計(jì)算機(jī)才能滿足該請(qǐng)求。（2）訪問網(wǎng)絡(luò)數(shù)據(jù)字典，或者至少了解如何請(qǐng)求和使用其中的信息。（3）如果目標(biāo)數(shù)據(jù)存儲(chǔ)于系統(tǒng)的多個(gè)計(jì)算機(jī)上，就必須進(jìn)行分布式處理。（4）通信接口功能，在用戶、局部DBMS和其他計(jì)算機(jī)的DBMS之間進(jìn)行協(xié)調(diào)。（5）在一個(gè)異構(gòu)型分布式處理環(huán)境中，還需提供數(shù)據(jù)和進(jìn)程移植的支持。這里的異構(gòu)型是指各個(gè)場地的硬件、軟件之間存在一定差別。數(shù)據(jù)獨(dú)立性與數(shù)據(jù)聯(lián)系這兩個(gè)概念有什么區(qū)別？數(shù)據(jù)獨(dú)立性是指應(yīng)用程序與數(shù)據(jù)之間相互獨(dú)立，不受影響。數(shù)據(jù)聯(lián)系是指同一記錄內(nèi)部各字段間的聯(lián)系，以及記錄之間的聯(lián)系。簡述數(shù)據(jù)字典的內(nèi)容和作用.是對(duì)系統(tǒng)中數(shù)據(jù)的詳盡描述，它提供對(duì)數(shù)據(jù)庫數(shù)據(jù)描述的集中管理。它的處理功能是存儲(chǔ)和檢索元數(shù)據(jù)，并且為數(shù)據(jù)庫管理員提供有關(guān)的報(bào)告。對(duì)數(shù)據(jù)庫設(shè)計(jì)來說，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。數(shù)據(jù)字典包括數(shù)據(jù)項(xiàng)，數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)流，數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)處理過程.試述客戶/服務(wù)器式DBS的一般結(jié)構(gòu)。此時(shí)數(shù)據(jù)庫應(yīng)用的功能如何劃分？客戶/服務(wù)器式DBS是在客戶/服務(wù)器計(jì)算機(jī)網(wǎng)絡(luò)上運(yùn)行的DBS，這個(gè)計(jì)算機(jī)網(wǎng)絡(luò)中，有一些計(jì)算機(jī)扮演客戶，另一些計(jì)算機(jī)扮演服務(wù)者（即客戶機(jī)/服務(wù)器）?？蛻?服務(wù)體系結(jié)構(gòu)的關(guān)鍵在于功能的分布。一些功能放在客戶機(jī)（前端機(jī)）上運(yùn)行，另一些功能則放在服務(wù)器（后端機(jī)）上執(zhí)行。此時(shí)數(shù)據(jù)庫應(yīng)用的功能分成兩部分：客戶機(jī)（前端部分）：由一些應(yīng)用程序構(gòu)成，例如，格式處理、報(bào)表輸出、數(shù)據(jù)輸入、圖形，實(shí)現(xiàn)前端處理和用戶界面。服務(wù)器（后端部分）：包括存取結(jié)構(gòu)、查詢優(yōu)化、并發(fā)控制、恢復(fù)等系統(tǒng)程序，完成事務(wù)處理和數(shù)據(jù)訪問控制。死鎖的發(fā)生是壞事還是好事?試說明理由。如何解除死鎖狀態(tài)?死鎖的發(fā)生即是壞是又是好事。使并發(fā)事務(wù)不能繼續(xù)執(zhí)行下去，造成時(shí)間開銷卻不產(chǎn)生結(jié)果。在某些時(shí)候我們要利用它來解決更新操作導(dǎo)致的數(shù)據(jù)庫不一致狀態(tài)。解除死鎖狀態(tài)：抽出某個(gè)事務(wù)作為犧牲品，把它撤消，做回退操作，解除它的所有封鎖，并恢復(fù)到初始狀態(tài)。簡述數(shù)據(jù)庫恢復(fù)的幾種方法。定期對(duì)整個(gè)數(shù)據(jù)庫進(jìn)行復(fù)制與轉(zhuǎn)儲(chǔ)建立日志文件當(dāng)故障發(fā)生后，使用日志文件對(duì)數(shù)據(jù)庫進(jìn)行恢復(fù)在C/S數(shù)據(jù)庫體系結(jié)構(gòu)中，客戶機(jī)和服務(wù)器各完成什么功能？客戶機(jī)完成用戶應(yīng)用程序(實(shí)現(xiàn)前端處理和用戶界面)；服務(wù)器完成DBMS的核心功能(或完成事務(wù)處理和數(shù)據(jù)訪問)。設(shè)二元關(guān)系R(A，B)，關(guān)系代數(shù)表達(dá)式是：n1，2(a1=4A2=3(RXR))寫出與此表達(dá)式等價(jià)的元組演算表達(dá)式。{UI(v)(R(u)AR(v)Au[1]=v⑵Au[2]=v[1])4.在關(guān)系模式R(U，F(xiàn))中，U=ABCDEF={A—C，AC^B，B^D，C^E，EC^B}計(jì)算(EC)+。計(jì)算過程如下：第一次：(1)x(0)=^，x(1)=EC由于X(0)尹AB,置X(0)=EC;⑶檢查函數(shù)依賴，置X(1)=ECUB=ECB第二次：置X(0)=ECB，檢查函數(shù)依賴，置X(1)=ECBUD=ECBD第三次：置X(0)=ECBD，檢查函數(shù)依賴，X(1)=ECBD第四次：x(0)=x(1),輸出x(1)=(EC)+=ECBD5.數(shù)據(jù)庫并發(fā)操作主要解決哪三個(gè)問題，基本方法是什么？數(shù)據(jù)庫并發(fā)操作主要解決以下三個(gè)問題：丟失更新問題數(shù)據(jù)不一致分析問題讀“臟”數(shù)據(jù)問題解決的基本方法是采用封鎖機(jī)制。為什么視圖被稱為虛表？基本表與視圖的區(qū)別是什么？因?yàn)閿?shù)據(jù)庫中只存儲(chǔ)有關(guān)視圖的定義而不存儲(chǔ)視圖所對(duì)應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在導(dǎo)出視圖的基本表中，所以視圖被稱為虛表。基本表是實(shí)際獨(dú)立存放在數(shù)據(jù)庫中的表，是實(shí)表。簡述數(shù)據(jù)庫設(shè)計(jì)過程中輸入的主要內(nèi)容。1）總體信息需求2）處理需求3）DBMS的特征4）硬件和操作系統(tǒng)的特征數(shù)據(jù)庫并發(fā)操作主要解決哪三個(gè)問題？如何保證并行操作的可串行性。數(shù)據(jù)庫并發(fā)操作主要解決以下三個(gè)問題。1）丟失更新問題2）數(shù)據(jù)不一致分析問題3）讀“臟”數(shù)據(jù)問題對(duì)任何數(shù)據(jù)集合進(jìn)行讀寫操作之前，事務(wù)首先應(yīng)獲得對(duì)此數(shù)據(jù)集合的封鎖，在釋放一個(gè)封鎖之后，事務(wù)不再獲得任何其他封鎖。在關(guān)系數(shù)據(jù)庫中能完全消除數(shù)據(jù)冗余嗎？不能。要實(shí)現(xiàn)關(guān)系數(shù)據(jù)庫中表與表之間的聯(lián)系，必須通過公共屬性來完成，這些公共屬性可能是一個(gè)表的主鍵，也可能是另一個(gè)表的外鍵，有相應(yīng)的參照完整性規(guī)則來保證表之間的聯(lián)系。所以關(guān)系數(shù)據(jù)庫中存在數(shù)據(jù)冗余，但能控制數(shù)據(jù)的冗余度。簡述數(shù)據(jù)庫E-R模式的優(yōu)化原則。數(shù)據(jù)庫E-R模式的優(yōu)化原則為：相關(guān)實(shí)體類型合并。消除冗余屬性。消除冗余聯(lián)系。什么是數(shù)據(jù)庫的恢復(fù)？數(shù)據(jù)庫恢復(fù)的基本原則是什么？當(dāng)數(shù)據(jù)庫系統(tǒng)受到破壞時(shí)，通過恢復(fù)技術(shù)，使數(shù)據(jù)庫恢復(fù)到遭到破壞之前的正確狀態(tài)。數(shù)據(jù)庫恢復(fù)的基本原則是重復(fù)存儲(chǔ)，即“冗余”。設(shè)T1,T2,T3是如下三個(gè)事務(wù)，其中R為數(shù)據(jù)庫中某個(gè)數(shù)據(jù)項(xiàng)，設(shè)R的初值為0。TOC\o"1-5"\h\zT1：R：=R+5T2：R：=R*3T3：R：=2若允許三個(gè)事務(wù)并行執(zhí)行，試列出所有可能的正確結(jié)果。采用什么手段，可以解決并行調(diào)度的不一致問題？答：有6種可能的情況T1-T2-T3：R=2T1-T3-T2：R=6T2-T1-T3：R=2T2-T3-T1：R=7T3-T1-T2：R=21T3-T2-T1：R=11采用封鎖，可以解決并行調(diào)度的不一致問題。在關(guān)系模式R(U，F(xiàn))中，U=ABCDEF={A—C，AC^B，B^D，C^E，EC^B}計(jì)算(AB)+。(AB)+=ABCDE計(jì)算過程如下：第一次：(1)x(0)=cp,x(1)=AB(2)由于X(0)尹AB,置X(0)=AB;⑶檢查函數(shù)依賴，置X(1)=ABUDUC=ABCD第二次：置X(0)=ABCD,檢查函數(shù)依賴，置X(1)=ABCDUEUB=ABCDE第三次：置X(0)=ABCDE,檢查函數(shù)依賴，置X(1)=ABCDEUB=ABCDE第四次：x(0)=x(1),輸出x(1)=(AB)+=ABCDE簡述數(shù)據(jù)庫概念模型的主要特點(diǎn)。1）對(duì)現(xiàn)實(shí)世界的抽象和概括，能真實(shí)，充分的反映現(xiàn)實(shí)世界的事物和事物之間的聯(lián)系2）簡潔