數據庫原理與技術習題答案(編輯修改稿)

　

【文章內容簡介】 ：無，LR類： A,B,C,E，R類：無(DA)+=U，(DB)+=DB，(DC)+=DC，(DE )+=DEC ，故DA是唯一候選碼。并非所有決定因素都包含碼，該關系模式不是BCNF。∩CDEF=E，ABECDEF=AB，E→AB∈F+，故該分解是無損連結分解。8. F的最小依賴集為{S→D，I→S,I→Q,B→Q}。把所有屬性分類：L類： I、B，N類： O，LR類：S，R類：DQ（IBO）+=U，故IBO為碼。具有無損連接性的BCNF分解為：{SD，IS，IQ，BQ，IBO}。不符合多值依賴定義。因為C→→A是非平凡且 非函數依賴的多值依賴。11.（1）候選碼：AC，AD，BC，BD（2）不是4NF。存在非平凡且 非函數依賴的多值依賴。（3）不是BCNF。決定因素A、B都不包含碼。（4）是3NF。所有屬性都是主屬性，不存在非主屬性到碼的部分函數依賴或傳遞函數依賴。習題614.A：②B：④C：④D：③E：②15.【問題1】(1) n (2) m (3) 1 (4) n， 或m (5) m (6) n 其中，(1)、(2)的答案可互換，(5)、(6)的答案可互換?！締栴}2】(a)讀者ID，圖書ID (b)讀者ID，ISBN號【問題3】關系模式主 鍵外 鍵讀 者讀者ID／書 目 ISBN號／圖 書 圖書ID ISBN 號借還記錄 讀者ID，圖書ID，借書時間讀者ID，圖書ID預約登記 讀者ID ，ISBN 號，預約時間讀者ID，ISBN 號，圖書ID習題71. 簡述查詢優化的必要性。答：查詢優化使得用戶不必考慮如何最好地表達查詢，簡化了用戶的工作。同時，同一個查詢可以有不同的查詢計劃，而不同的查詢計劃執行的效率也不一樣，因而對提高RDBMS的查詢效率是非常必要的，是影響RDBMS性能的關鍵因素。2. 簡述查詢優化的一般準則。答：（1）選擇運算應盡可能先做。選擇運算一般使計算的中間結果大大變小，提前處理常?？墒共樵兇鷥r降低幾個數量級。（2）在執行連接前對關系適當地預處理。如執行連接前事先在連接屬性上建立索引，可以減少對表的掃描次數，從而大大減少連接處理的時間。（3）投影運算和選擇運算同時進行。如有若干投影和選擇運算，并且它們都對同一個關系操作，則可以在掃描此關系的同時完成所有的這些運算以避免重復掃描關系。（4）把投影同其前或其后的雙目運算結合起來。沒有必要為了去掉某些字段而掃描一遍關系。（5）把某些選擇同在它前面要執行的笛卡爾積結合起來成為一個連接運算，連接特別是等值連接運算要比同樣關系上的笛卡爾積省很多時間。（6）找出公共子表達式。對那些重復出現且結果不是很大的子表達式，可以先計算一次并把結果寫入中間文件，需要時從外存中讀入。3. 簡述查詢優化的處理步驟。答：（1）將查詢轉換成某種內部表示（2）根據一定的等價變換規則把語法樹轉換成標準（優化）形式（3）選擇低層的操作算法（4）生成查詢計劃習題81. 試述事務的概念及事務的四個特性。答：原子性（Atomicity）、一致性(Consistency)、隔離性(Isolation)、持久性(Durability)2. 并發操作可能產生哪幾類數據不一致？用什么方法可以避免各種不一致的情況。答：并發操作可能產生丟失修改、不可重復讀、讀“臟”數據。為避免不一致的情況，一般采用封鎖技術，一級封鎖協議可避免丟失修改，二級封鎖協議可避免丟失修改和讀“臟”數據，三級封鎖協議可避免丟失修改、不可重復讀、讀“臟”數據。3. 試述死鎖的處理方法？并說明各方法的優缺點。答：對于死鎖處理，可以采用預防的策略，如一次封鎖法和順序封鎖法，但實際中很難操作，因此，實際中一般允許死鎖，但必須提供死鎖的診斷和解除方法。4. 數據庫運行中可能產生的故障有哪幾類？答：事務內部的故障、系統故障、介質故障、計算機病毒。5. 數據庫的恢復技術有哪些？答：數據轉儲和登錄日志文件。習題91．答： 數據庫完整性是指數據庫中數據的正確性和相容性。數據庫完整性由各種各樣的完整性約束來保證，因此可以說數據庫完整性設計就是數據庫完整性約束的設計。數據庫完整性約束可以通過DBMS或應用程序來實現，基于DBMS的完整性約束作為模式的一部分存入數據庫中。2．答： 數據庫的安全機制主要包括用戶標識和鑒別、存取控制策略、視圖機制和數據加密審計跟蹤等技術構成。3．答：數據的完整性和安全性是兩個不同的概念，但是有一定的聯系。數據庫完整性是為了防止數據庫中存在不符合語義的數據，也就是防止數據庫中存在不正確的數據。因此完整性檢查和控制的防范對象是不合語義、不正確的數據，防止它們進入數據庫。數據庫的安全性是保護數據庫，防止惡意的破壞和非法的存取。因此安全性措施的防范對象是非法用戶和非法操作。4．答：完整性約束條件是指數據庫中的數據應該滿足的語義約束條件。一般可以分為六類：靜態列級約束、靜態元組約束、靜態關系約束、動態列級約束、動態元組約束、動態關系約束。靜態列級約束是對一個列的取值域的說明，包括以下幾個方面： ( l ）對數據類型的約束，包括數據的類型、長度、單位、精度等； ( 2 ）對數據格式的約束； ( 3 ）對取值范圍或取值集合的約束； ( 4 ）對空值的約束； ( 5 ）其他約束。靜態元組約束就是規定組成一個元組的各個列之間的約束關系，靜態元組約束只局限在單個元組上。靜態關系約束是在一個關系的各個元組之間或者若干關系之間常常存在各種聯系或約束。常見的靜態關系約束有： ( l ）實體完整性約束； ( 2 ）參照完整性約束； ( 3 ）函數依賴約束。動態列級約束是修改列定義或列值時應滿足的約束條件，包括下面兩方面： ( l ）修改列定義時的約束； ( 2 ）修改列值時的約束。動態元組約束是指修改某個元組的值時需要參照其舊值，并且新舊值之間需要滿足某種約束條件。動態關系約束是加在關系變化前后狀態上的限制條件，例如事務一致性、原子性等約束條件。5．答：CREATE TABLE DEPT (Deptno NUMBER(6),Deptname VARCHAR(30),Managername VARCHAR(20),PhoneNumber Char(11)CONSTRAINT PK_SC RIMARY KEY(Deptno))。CREATE TABLE EMPLOYEES(Empno NUMBER(6),Ename VARCHAR(20),Age NUMBER(2),CONSTRAINT CONS1 CHECK ( Aage=55),Job VARCHAR(20), Salalry NUMBER(8,2), Deptno NUMBER(6), CONSTRAINT FK_DEPTNO FOREIGN KEY(Deptno) REFFERENCES DEPT(Deptno))。6．答：對于違反實體完整性和用戶定義的完整性的操作一般都采用拒絕執行的方式進行處理。而對于違反參照完整性的操作，并不都是簡單地拒絕執行，有時要根據應用語義執行一些附加的操作，以保證數據庫的正確性。7．答： Windows身份驗證模式是SQL Server中的默認身份驗證模式。在Windows身份驗證模式下，SQL Server僅依賴用戶操作系統Windows的身份驗證。然后，授予Windows用戶或組對SQL Server 的訪問權限。 如果用戶在登錄時提供了SQL Server登錄 ID，則系統將使用SQL Server身份驗證對其進行驗證。然后提供相應的訪問權限，對數據庫系統進行訪問。8．答： 觸發器是一種特殊的存儲過程，是用戶定義的關系表上的一類事件驅動的特殊過程，它的執行不是由程序調用，也不是手工啟動，而是由事件來觸