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

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