【正文】 不同的關(guān)系)，則對(duì)于R中每個(gè)元組在F上的值必須為：或者取空值(F的每個(gè)屬性值均為空值)；或者等于S中某個(gè)元組的主碼值。答：連接運(yùn)算符是“=”的連接運(yùn)算稱為等值連接。第3章 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL1 ．試述 sQL 語言的特點(diǎn)。用 sQL 語言進(jìn)行數(shù)據(jù)操作，只要提出“做什么”，而無需指明“怎么做”，因此無需了解存取路徑，存取路徑的選擇以及 sQL 語句的操作過程由系統(tǒng)自動(dòng)完成。 sQL 語言既是自含式語言，又是嵌入式語言。 sQL 的數(shù)據(jù)定義功能包括定義表、定義視圖和定義索引。 Create Table S(SNO CHAR(2) PRIMARY KEY,SNAME VARCHAR(20),STATUS CHAR(2),CITY VARCHAR(10))。 Create Table J(JNO CHAR(2) PRIMARY KEY,JNAME VARCHAR(20),CITY VARCHAR(10))。SELECT DISTINCT SNO FROM SPJ WHERE JNO=39。J139。 SELECT SNO FROM SPJ,P WHERE JNO=39。(4)求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號(hào) JNO 。紅39。SELECT PNAME,COLOR,WEIGHT FROM P(3)找出使用供應(yīng)商S1所供應(yīng)零件的工程號(hào)碼。SELECT PNAME,QTY FROM SPJ,P WHERE = AND =39。上海39。 AND =(7)找出沒有使用天津產(chǎn)的零件的工程號(hào)碼。UPDATE P SET COLOR=39。(9)由S5供給J4的零件P6改為由S3供應(yīng)。S539。P639。 DELETE FROM S WHERE SNO=39。S239。J639。即數(shù)據(jù)庫中只存放視圖的定義而不存放視圖對(duì)應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在導(dǎo)出視圖的基本表中。8 ．所有的視圖是否都可以更新？為什么？答:不是。若視圖的屬性來自集函數(shù)、表達(dá)式，則該視圖肯定是不可以更新的。針對(duì)該視圖VSP完成下列查詢：(1)找出三建工程項(xiàng)目使用的各種零件代碼及其數(shù)量。第4章 數(shù)據(jù)庫安全性1 ．什么是數(shù)據(jù)庫的安全性？答：數(shù)據(jù)庫的安全性是指保護(hù)數(shù)據(jù)庫以防止不合法的使用所造成的數(shù)據(jù)泄露、更改或破壞。( 2 ）存取控制：通過用戶權(quán)限定義和合法權(quán)檢查確保只有合法權(quán)限的用戶訪問數(shù)據(jù)庫，所有未被授權(quán)的人員無法存取數(shù)據(jù)。( 5 ）數(shù)據(jù)加密：對(duì)存儲(chǔ)和傳輸?shù)臄?shù)據(jù)進(jìn)行加密處理，從而使得不知道解密算法的人無法獲知數(shù)據(jù)的內(nèi)容。強(qiáng)制存取控制方法：每一個(gè)數(shù)據(jù)對(duì)象被（強(qiáng)制地）標(biāo)以一定的密級(jí)，每一個(gè)用戶也被（強(qiáng)制地）授予某一個(gè)級(jí)別的許可證。如：GRANT SELECT , INSERT ON Student TO 王平WITH GRANT OPTION 。8．請(qǐng)用SQL的GRANT 和REVOKE語句(加上視圖機(jī)制)完成以下授權(quán)定義或存取控制功能:( a ）用戶王明對(duì)兩個(gè)表有SELECT 權(quán)力。( d ）用戶劉星對(duì)職工表有SELECT 權(quán)力，對(duì)工資字段具有更新權(quán)力。 GRANT ALL PRIVILIGES ON 職工,部門 TO 周平 WITH GRANT OPTION。(4) REVOKE SELECT , UPDATE ON 職工FROM 劉星；(5) REVOKE ALTER TABLE ON 職工，部門FROM 張新；(6) REVOKE ALL PRIVILIGES ON 職工，部門FROM 周平；(7) REVOKE SELECT ON 部門工資FROM 楊蘭；DROP VIEW 部門工資；10. 為什么強(qiáng)制存取控制提供了更高級(jí)別的數(shù)據(jù)庫安全性？答：強(qiáng)制存取控制（MAC ）是對(duì)數(shù)據(jù)本身進(jìn)行密級(jí)標(biāo)記，無論數(shù)據(jù)如何復(fù)制，標(biāo)記與數(shù)據(jù)是一個(gè)不可分的整體，只有符合密級(jí)標(biāo)記要求的用戶才可以操縱數(shù)據(jù)，從而提供了更高級(jí)別的安全性。對(duì)于主體和 客體，DBMS 為它們每個(gè)實(shí)例（值）指派一個(gè)敏感度標(biāo)記（Label ）。13 ．什么是數(shù)據(jù)庫的審計(jì)功能，為什么要提供審計(jì)功能？答：審計(jì)功能是指DBMS 的審計(jì)模塊在用戶對(duì)數(shù)據(jù)庫執(zhí)行操作的同時(shí)把所有操作自動(dòng)記錄到系統(tǒng)的審計(jì)日志中。但是，人們可以從合法的查詢中推導(dǎo)出不合法的信息，即可能存在隱蔽的信息通道，這是統(tǒng)計(jì)數(shù)據(jù)庫要研究和解決的特殊的安全性問題。后者是保護(hù)數(shù)據(jù)庫防止惡意的破壞和非法的存取。靜態(tài)列級(jí)約束是對(duì)一個(gè)列的取值域的說明，包括以下幾個(gè)方面： ( l ）對(duì)數(shù)據(jù)類型的約束，包括數(shù)據(jù)的類型、長度、單位、精度等； ( 2 ）對(duì)數(shù)據(jù)格式的約束； ( 3 ）對(duì)取值范圍或取值集合的約束； ( 4 ）對(duì)空值的約束； ( 5 ）其他約束。動(dòng)態(tài)列級(jí)約束是修改列定義或列值時(shí)應(yīng)滿足的約束條件，包括下面兩方面： ( l ）修改列定義時(shí)的約束； ( 2 ）修改列值時(shí)的約束。 5 . RDBMS 在實(shí)現(xiàn)參照完整性時(shí)需要考慮哪些方面？答 RDBMs （關(guān)系數(shù)據(jù)庫管理系統(tǒng)）在實(shí)現(xiàn)參照完整性時(shí)需要考慮以下幾個(gè)方面： ( l ）外碼是否可以接受空值。 ( 3 ）在參照關(guān)系中插入元組時(shí)的問題，這時(shí)系統(tǒng)可能采取的作法有： l ）受限插入； 2 ）遞歸插入。如果允許修改主碼，首先要保證主碼的惟一性和非空，否則拒絕修改。答CREATE TABLE DEPT (Deptno NUMBER(2) CONSTRAINT PK_DN RIMARY KEY(Deptno), Deptname VARCHAR(10), Manager VARCHAR(10), PhoneNumber Char(12))。第6章 關(guān)系數(shù)據(jù)庫理論1 ．理解并給出下列術(shù)語的定義：函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞依賴、候選碼、主碼、外碼、全碼（All 一key ）、1 NF 、2NF 、3NF 、BcNF 、多值依賴、4NF 。若對(duì)于R(U)的任意一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等，而在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴于X，記作X224。Y，但Y不是X的子集，則稱X224。Y，但Y是X的子集，則稱X224。若X224。Y。Y，并且對(duì)于X的任何一個(gè)真子集X’，都有X’ 224。（即1NF消除了非主屬性對(duì)碼的部分函數(shù)依賴則成為2NF）。 Z成立，則稱RU，F(xiàn)∈3NF。定義7:關(guān)系模式RU，F(xiàn)∈1NF，如果對(duì)于R的每個(gè)非平凡多值依賴X224。學(xué)生：學(xué)號(hào)、姓名、出生年月、系名、班號(hào)、宿舍區(qū)。 語義如下：一個(gè)系有若干專業(yè)，每個(gè)專業(yè)每年只招一個(gè)班，每個(gè)班有若干學(xué)生。 請(qǐng)給出關(guān)系模式，寫出每個(gè)關(guān)系模式的極小函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴，對(duì)于函數(shù)依賴左部是多屬性的情況討論函數(shù)依賴是完全函數(shù)依賴，還是部分函數(shù)依賴。Class，Class224。Sno ，Dept224。 Class，Dept224。Sno，Class224。Cnum，Class224。Class，Pname224。Dept，Dno224。Myear，Mname224。（1）任何一個(gè)二目關(guān)系是屬于3NF。按BCNF的定義，若X224。A2，但A2224。A1，則關(guān)系R的碼為A2，所以決定因素都包含碼，R是BCNF。A2，A2 224。答：各階段的設(shè)計(jì)要點(diǎn)如下： ( l ）需求分析：準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理）。 ( 5 ）數(shù)據(jù)庫實(shí)施：設(shè)計(jì)人員運(yùn)用 DBMS 提供的數(shù)據(jù)語言、工具及宿主語言，根據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果建立數(shù)據(jù)庫，編制與調(diào)試應(yīng)用程序，組織數(shù)據(jù)入庫，并進(jìn)行試運(yùn)行。4 ．試述數(shù)據(jù)庫設(shè)計(jì)的特點(diǎn)。5 ．需求分析階段的設(shè)計(jì)目標(biāo)是什么？調(diào)查的內(nèi)容是什么？答：需求分析階段的設(shè)計(jì)目標(biāo)是通過詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象（組織、部門、企業(yè)等），充分了解原系統(tǒng)（手工系統(tǒng)或計(jì)算機(jī)系統(tǒng)）工作概況，明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。其中數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小組成單位，若干個(gè)數(shù)據(jù)項(xiàng)可以組成一個(gè)數(shù)據(jù)結(jié)構(gòu)。答：概念結(jié)構(gòu)是信息世界的結(jié)構(gòu)，即概念模型，其主要特點(diǎn)是： ( l ）能真實(shí)、充分地反映現(xiàn)實(shí)世界，包括事物和事物之間的聯(lián)系，能滿足用戶對(duì)數(shù)據(jù)的處理要求，是對(duì)現(xiàn)實(shí)世界的一個(gè)真實(shí)模型； ( 2 ）易于理解，從而可以用它和不熟悉計(jì)算機(jī)的用戶交換意見，用戶的積極參與是數(shù)據(jù)庫設(shè)計(jì)成功的關(guān)鍵； ( 3 ）易于更改，當(dāng)應(yīng)用環(huán)境和應(yīng)用要求改變時(shí)，容易對(duì)概念模型修改和擴(kuò)充； ( 4 ）易于向關(guān)系、網(wǎng)狀、層次等各種數(shù)據(jù)模型轉(zhuǎn)換。如“分類’夕這種抽象是：定義某一類概念作為現(xiàn)實(shí)世界中一組對(duì)象的類型。在 E 一 R 模型中，實(shí)體型就是這種抽象。設(shè)計(jì)步驟：概念結(jié)構(gòu)的設(shè)計(jì)方法有多種，其中最經(jīng)常采用的策略是自底向上方法，該方法的設(shè)計(jì)步驟通常分為兩步：第 1 步是抽象數(shù)據(jù)并設(shè)計(jì)局部視圖，第 2 步是集成局部視圖，得到全局的概念結(jié)構(gòu)。由于數(shù)據(jù)庫系統(tǒng)是從整體角度看待和描述數(shù)據(jù)的，因此數(shù)據(jù)不再面向某個(gè)應(yīng)用而是整個(gè)系統(tǒng)。無論采用哪種方式，每次集成局部 E 一 R 圖時(shí)都需要分兩步走： ( l ）合并，解決各分 E 一 R 圖之間的沖突，將各分 E 一 R 圖合并起來生成初步 E 一 R 圖； ( 2 ）修改和重構(gòu)，消除不必要的冗余，生成基本 E 一 R 圖。14 ．規(guī)范化理論對(duì)數(shù)據(jù)庫設(shè)計(jì)有什么指導(dǎo)意義？答：規(guī)范化理論為數(shù)據(jù)庫設(shè)計(jì)人員判斷關(guān)系模式的優(yōu)劣提供了理論標(biāo)準(zhǔn)，可用以指導(dǎo)關(guān)系數(shù)據(jù)模型的優(yōu)化，用來預(yù)測模式可能出現(xiàn)的問題，為設(shè)計(jì)人員提供了自動(dòng)產(chǎn)生各種模式的算法工具，使數(shù)據(jù)庫設(shè)計(jì)工作有了嚴(yán)格的理論基礎(chǔ)。數(shù)據(jù)庫的物理設(shè)計(jì)步驟通常分為兩步： ( l ）確定數(shù)據(jù)庫的物理結(jié)構(gòu)，在關(guān)系數(shù)據(jù)庫中主要指存取方法和存儲(chǔ)結(jié)構(gòu)； ( 2 ）對(duì)物理結(jié)構(gòu)進(jìn)行評(píng)價(jià)，評(píng)價(jià)的重點(diǎn)是時(shí)間效率和空間效率。因此這樣的數(shù)據(jù)轉(zhuǎn)換、組織入庫的工作是相當(dāng)費(fèi)力費(fèi)時(shí)的工作。 17 ．什么是數(shù)據(jù)庫的再組織和重構(gòu)造？為什么要進(jìn)行數(shù)據(jù)庫的再組織和重構(gòu)造？答：數(shù)據(jù)庫的再組織是指：按原設(shè)計(jì)要求重新安排存儲(chǔ)位置、回收垃圾、減少指針鏈等，以提高系統(tǒng)性能。 DBMS 一般都提供用于數(shù)據(jù)重組織的實(shí)用程序。答：關(guān)系模型為：作者（作者號(hào)，姓名，年齡，性別，電話，地址）出版社（出版社號(hào)，名稱，地址，聯(lián)系電話）出版（作者號(hào)，出版社號(hào)，書的數(shù)量）出版關(guān)系的主碼作者號(hào)，出版社號(hào)分別參照作者關(guān)系的主碼作者號(hào)和出版社關(guān)系的主碼出版社號(hào)。要求：給出 E 一 R 圖，再將其轉(zhuǎn)換為關(guān)系模型。答：各個(gè)關(guān)系系統(tǒng)的優(yōu)化方法不盡相同，大致的步驟可以歸納如下： ( l ）把查詢轉(zhuǎn)換成某種內(nèi)部表示，通常用的內(nèi)部表示是語法樹。 ( 4 ）生成查詢計(jì)劃，選擇代價(jià)最小的。這4 個(gè)特性也簡稱為ACID 特性。即一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)其他并發(fā)事務(wù)是隔離的，并發(fā)執(zhí)行的各個(gè)事務(wù)之間不能互相干擾。答：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。 如果T 非正常終止時(shí)只做了第一個(gè)操作，則數(shù)據(jù)庫就處于不一致性狀態(tài)，庫存量無緣無故少了Q 。事務(wù)故障、系統(tǒng)故障和介質(zhì)故障影響事務(wù)的正常執(zhí)行；介質(zhì)故障和計(jì)算機(jī)病毒破壞數(shù)據(jù)庫數(shù)據(jù)。答：數(shù)據(jù)轉(zhuǎn)儲(chǔ)是數(shù)據(jù)庫恢復(fù)中采用的基本技術(shù)。靜態(tài)轉(zhuǎn)儲(chǔ)簡單，但必須等待正運(yùn)行的用戶事務(wù)結(jié)束才能進(jìn)行。動(dòng)態(tài)轉(zhuǎn)儲(chǔ)可克服靜態(tài)轉(zhuǎn)儲(chǔ)的缺點(diǎn)，它不用等待正在運(yùn)行的用戶事務(wù)結(jié)束，也不會(huì)影響新事務(wù)的運(yùn)行。這樣，后援副本加上日志文件就能得到數(shù)據(jù)庫某一時(shí)刻的正確狀態(tài)。從恢復(fù)角度看，使用海量轉(zhuǎn)儲(chǔ)得到的后備副本進(jìn)行恢復(fù)一般說來更簡單些。8 ．登記日志文件時(shí)為什么必須先寫日志文件，后寫數(shù)據(jù)庫？答：把對(duì)數(shù)據(jù)的修改寫到數(shù)據(jù)庫中和把表示這個(gè)修改的日志記錄寫到日志文件中是兩個(gè)不同的操作。所以一定要先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫數(shù)據(jù)庫的修改。系統(tǒng)故障的恢復(fù)：系統(tǒng)故障可能會(huì)造成數(shù)據(jù)庫處于不一致狀態(tài)：一是未完成事務(wù)對(duì)數(shù)據(jù)庫的更新可能已寫入數(shù)據(jù)庫；二是已提交事務(wù)對(duì)數(shù)據(jù)庫的更新可能還留在緩沖區(qū)，沒來得及寫入數(shù)據(jù)庫。進(jìn)行UNDO 處理的方法是，反向掃描日志文件，對(duì)每個(gè)UNDO 事務(wù)的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值”Before Image ）寫入數(shù)據(jù)庫。介質(zhì)故障的恢復(fù)：介質(zhì)故障是最嚴(yán)重的一種故障。它的內(nèi)容包括：① 建立檢查點(diǎn)時(shí)刻所有正在執(zhí)行的事務(wù)清單② 這些事務(wù)的最近一個(gè)日志記錄的地址。這樣做有兩個(gè)問題：一是搜索整個(gè)日志將耗費(fèi)大量的時(shí)間；二是很多需要REDO 處理的事務(wù)實(shí)際上已經(jīng)將它們的更新操作結(jié)果寫到數(shù)據(jù)庫中了，恢復(fù)子系統(tǒng)又重新執(zhí)行了這些操作，浪費(fèi)了大量時(shí)間。事務(wù)Tl 的更新操作實(shí)際上已經(jīng)寫到數(shù)據(jù)庫中了，進(jìn)行恢復(fù)時(shí)沒有必要再REDO 處理，采用檢查點(diǎn)技術(shù)做到了這一點(diǎn)。這里建立兩個(gè)事務(wù)隊(duì)列：1 ) UNDO 一LIST ：需要執(zhí)行undo 操作的事務(wù)集合；2 ) REDO 一LIST ：需要執(zhí)行redo 操作的事務(wù)集合。每當(dāng)主數(shù)據(jù)庫更新時(shí)，DBMS 自動(dòng)把更新后的數(shù)據(jù)復(fù)制過去，即DBMS 自動(dòng)保證鏡像數(shù)據(jù)與主數(shù)據(jù)的一致性。在沒有出現(xiàn)故障時(shí)，當(dāng)一個(gè)用戶對(duì)某個(gè)數(shù)據(jù)加排它鎖進(jìn)行修改時(shí)，其他用戶可以讀鏡像數(shù)據(jù)庫上的數(shù)據(jù)，而不必等待該用戶釋放鎖。所以數(shù)據(jù)庫管理系統(tǒng)必須提供并發(fā)控制機(jī)制。( 3 ）讀“臟”數(shù)據(jù)（ Dirty Read ) 讀“臟’夕數(shù)據(jù)是指事務(wù) Tl 修改某一數(shù)據(jù)，并將其寫回磁盤，事務(wù)幾讀取同一數(shù)據(jù)后， Tl 由于某種原因被撤銷，這時(shí) Tl 已修改過的數(shù)據(jù)恢復(fù)原值，幾讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致，則幾讀到的數(shù)據(jù)就為“臟”數(shù)據(jù)，即不正確的數(shù)據(jù)。 3 ．什么是封鎖？基本的封鎖類型有幾種？試述它們的含義?；镜姆怄i類型有兩種：排它鎖（ Exclusive Locks ，簡稱 x 鎖）和共享鎖 ( Share Locks，簡稱 S 鎖）。共享鎖又稱為讀鎖。這樣，當(dāng)幾請(qǐng)求對(duì) A 加 x 鎖時(shí)就被拒絕，幾只能等待 Tl 釋放 A 上的鎖后才能獲得對(duì) A 的 x 鎖，這時(shí)它讀到的 A 是 Tl 更新后的值，再按此新的 A 值進(jìn)行運(yùn)算。幾也請(qǐng)求封鎖 R ，當(dāng) Tl 釋放了 R 上的封鎖之后系統(tǒng)