第2章 關(guān)系數(shù)據(jù)庫(kù)

作者:佚名 來源:網(wǎng)絡(luò)

1、試述關(guān)系模型的三個(gè)組成部分。(46頁)

答:關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束三部分組成。

2、試述關(guān)系數(shù)據(jù)語言的特點(diǎn)和分類。(47頁)

答:關(guān)系數(shù)據(jù)語言可以分為三類:

A、 關(guān)系代數(shù)語言。

B、 關(guān)系演算語言:元組關(guān)系演算語言和域關(guān)系演算語言。

C、 SQL:具有關(guān)系代數(shù)和關(guān)系演算雙重特點(diǎn)的語言。

這些關(guān)系數(shù)據(jù)語言的共同特點(diǎn)是，語言具有完備的表達(dá)能力，是非過程化的集合操作語言，功能強(qiáng)，能夠嵌入高級(jí)語言中使用。

2、 定義并理解下列術(shù)語，說明它們聯(lián)系與區(qū)別:(P46---50頁)

(1)域，笛卡爾積，關(guān)系，元組，屬性

(2)主碼，候選碼，外部碼

(3)關(guān)系模式，關(guān)系，關(guān)系數(shù)據(jù)庫(kù)

3、 試述關(guān)系模型的完整性規(guī)則(53頁)，在參照完整性中，為什么外部碼屬性也可以為空,什么情況下才可以為空,(55頁)

答:實(shí)體完整性規(guī)則是指若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值。 (P55頁)若屬性(或?qū)傩越M)F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對(duì)應(yīng)(基本關(guān)系R和S不一定是不同的關(guān)系)，則對(duì)于R中每個(gè)元組在F上的值必須為:或者取空值(F的每個(gè)屬性值均為空值);或者等于S中某個(gè)元組的主碼值。即屬性F本身不是主屬性，則可以取空值，否則不能取空值。 5(設(shè)有一個(gè)SPJ數(shù)據(jù)庫(kù)，包括S，P，J，SPJ四個(gè)關(guān)系模式:

1)求供應(yīng)工程J1零件的供應(yīng)商號(hào)碼SNO:

πSno(σSno=‘J1’(SPJ))

2)求供應(yīng)工程J1零件P1的供應(yīng)商號(hào)碼SNO:

πSno(σSno=‘J1’?Pno=‘P1‘(SPJ))

3)求供應(yīng)工程J1零件為紅色的供應(yīng)商號(hào)碼SNO:

πSno(σPno=‘P1‘ (σCOLOR=’紅‘ (P)?SPJ))

4)求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號(hào)JNO:

πJno(SPJ)- πJNO(σcity=‘天津’?Color=‘紅‘ (S?SPJ?P)

5)求至少用了供應(yīng)商S1所供應(yīng)的全部零件的工程號(hào)JNO:

πJno，Pno(SPJ)? πPno(σSno=‘S1‘ (SPJ))

(見P62頁 例6)

6(試述等值連接與自然連接的區(qū)別和聯(lián)系。(61頁)

答:連接運(yùn)算符是“=”的連接運(yùn)算稱為等值連接。它是從關(guān)系R與S的廣義笛卡爾積中選取A，B屬性值相等的那些元組，即等值連接為:

R?S={trts| tr?R ?ts?S?tr[A]=ts[B]}

A=B

自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉。

7(關(guān)系代數(shù)的基本運(yùn)算有哪些 ? 如何用這些基本運(yùn)算來表示其他運(yùn)算?(63頁) 并、差、笛卡爾積、投影和選擇5種運(yùn)算為基本的運(yùn)算。其他3種運(yùn)算，即交、連接和除，均可以用這

5種基本運(yùn)算來表達(dá)。

第3章 SQL語言

作者:佚名 來源:網(wǎng)絡(luò)

1(試述SQL語言的特點(diǎn)。(85頁)

答:綜合統(tǒng)一、高度非過程化、面向集合的操作方式、以同一種語法結(jié)構(gòu)提供兩種使用方式、語言簡(jiǎn)捷，

易學(xué)易用。

2(試述SQL的定義功能。(87頁)

答:SQL的數(shù)據(jù)定義功能包括定義表、定義視圖和定義索引

3(用SQL語句建立第二章習(xí)題5中的四個(gè)表。

S(SNO，SNAME，STATUS，CITY);

P(PNO，PNAME，COLOR，WEIGHT);

J(JNO，JNAME，CITY);

SPJ(SNO，PNO，JNO，QTY);

供應(yīng)商表S由供應(yīng)商代碼(SNO)、供應(yīng)商姓名(SNAME)、供應(yīng)商狀態(tài)(STATUS)、供應(yīng)商所在城市(CITY)組

成:

CREATE TABLE S(Sno C(2) UNIQUE，Sname C(6) ，Status N(2)，City C(4)) 零件表P由零件代碼(PNO)、零件名(PNAME)、顏色(COLOR)、重量(WEIGHT)組成: CREATE TABLE P(Pno C(2) UNIQUE，Pname C(6)，COLOR C(2)， WEIGHT I(2)) 工程項(xiàng)目表J由工程項(xiàng)目代碼(JNO)、工程項(xiàng)目名(JNAME)、所在城市(CITY)組成: CREATE TABLE J(Jno C(2) UNlQUE，JNAME C(8)， CITY C(4))

供應(yīng)情況表SPJ由供應(yīng)商代碼(SNO)、零件代碼(PNO)、工程項(xiàng)目代碼(JNO)、供應(yīng)數(shù)量(QTY)組成:

CREATE TABLE SPJ(Sno C(2)，Pno C(2)，JNO C(2)， QTY N(2)) 4(針對(duì)上題中建立的四個(gè)表試用SQL語言完成第二章習(xí)題5中的查詢: (1) 求供應(yīng)工程J1零件的供應(yīng)商號(hào)碼SNO:

SELECT DIST SNO FROM SPJ WHERE JNO=’J1’

(2) 求供應(yīng)工程J1零件P1的供應(yīng)商號(hào)碼SNO:

SELECT DIST SNO FROM SPJ WHERE JNO='J1' AND PNO='P1'

(3) 求供應(yīng)工程J1零件為紅色的供應(yīng)商號(hào)碼SNO:

SELECT SNO FROM SPJ,P WHERE JNO='J1' AND SPJ.PNO=P.PNO AND COLOR='紅'

(4) 求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號(hào)JNO:

SELECT DIST JNO FROM SPJ WHERE JNO NOT IN (SELE JNO FROM SPJ,P,S WHERE S.CITY='天津' AND COLOR='

紅' AND S.SNO=SPJ.SNO AND P.PNO=SPJ.PNO)。

(5) 求至少用了供應(yīng)商S1所供應(yīng)的全部零件的工程號(hào)JNO。 由于VFP不允許子查詢嵌套太深，將查詢分為兩步

A、查詢S1供應(yīng)商供應(yīng)的零件號(hào)

SELECT DIST PNO FROM SPJ WHERE SNO='S1'結(jié)果是(P1，P2) B、查詢哪一個(gè)工程既使用P1零件又使用P2零件。

SELECT JNO FROM SPJ WHERE PNO='P1'

AND JNO IN (SELECT JNO FROM SPJ WHERE PNO='P2')

5(針對(duì)習(xí)題3中的四個(gè)表試用SQL語言完成以下各項(xiàng)操作: (1)找出所有供應(yīng)商的姓名和所在城市。

SELECT SNAME,CITY FROM S

(2)找出所有零件的名稱、顏色、重量。

SELECT PNAME,COLOR,WEIGHT FROM P

(3)找出使用供應(yīng)商S1所供應(yīng)零件的工程號(hào)碼。

SELECT DIST JNO FROM SPJ WHERE SNO='S1'

(4)找出工程項(xiàng)目J2使用的各種零件的名稱及其數(shù)量。

SELECT PNAME,QTY FROM SPJ,P

WHERE P.PNO=SPJ.PNO AND SPJ.JNO='J2'

(5)找出上海廠商供應(yīng)的所有零件號(hào)碼。

SELECT PNO FROM SPJ,S WHERE S.SNO=SPJ.SNO AND CITY='上海' (6)出使用上海產(chǎn)的零件的工程名稱。

SELECT JNAME FROM SPJ,S,J

WHERE S.SNO=SPJ.SNO AND S.CITY='上海' AND J.JNO=SPJ.JNO (7)找出沒有使用天津產(chǎn)的零件的工程號(hào)碼。

注意: SELECT DISP JNO FROM SPJ WHERE JNO NOT IN (SELECT DIST JNO FROM SPJ,S WHERE S.SNO=SPJ.SNO

AND S.CITY='天津') 適用于JNO是唯一或不唯一的情況.

注意: SELECT DIST JNO FROM SPJ,S WHERE S.SNO=SPJ.SNO AND S.CITY<>'天津'適用于JNO是唯一的情

況

(8)把全部紅色零件的顏色改成藍(lán)色。

UPDATE P SET COLOR='藍(lán)' WHERE COLOR='紅'

(9)由S5供給J4的零件P6改為由S3供應(yīng)。

UPDATE SPJ SET SNO='S3' WHERE SNO='S5' AND JNO='J4' AND PNO='P6' (10)從供應(yīng)商關(guān)系中刪除供應(yīng)商號(hào)是S2的記錄，并從供應(yīng)情況關(guān)系中刪除相應(yīng)的記錄。 A、DELETE FROM S WHERE SNO=’S2’

B、DELETE FROM SPJ WHERE SNO=‘S2’

(11)請(qǐng)將(S2，J6，P4，200)插入供應(yīng)情況關(guān)系。

INSERT INTO SPJ VALUES(‘S2’，‘J6’，‘P4’，200) 6(什么是基本表?什么是視圖?兩者的區(qū)別和聯(lián)系是什么?(87頁) 基本表是本身獨(dú)立存在的表，在SQL中一個(gè)關(guān)系就對(duì)應(yīng)一個(gè)表。一個(gè)(或多個(gè))基本表對(duì)應(yīng)一個(gè)存儲(chǔ)文件，

一個(gè)表可以帶若干索引，索引也存放在存儲(chǔ)文件中。

視圖是從一個(gè)或幾個(gè)基本表導(dǎo)出的表。它本身不獨(dú)立存儲(chǔ)在數(shù)據(jù)庫(kù)中，即數(shù)據(jù)庫(kù)中只存放視圖的定義而

不存放視圖對(duì)應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在導(dǎo)出視圖的基本表中，因此視圖是一個(gè)虛表。視圖在概念上

與基本表等同，用戶可以在視圖上再定義視圖。

7(試述視圖的優(yōu)點(diǎn)。(128頁)

答:視圖能夠簡(jiǎn)化用戶的操作、視圖使用戶能以多種角度看待同一數(shù)據(jù)、視圖對(duì)重構(gòu)數(shù)據(jù)庫(kù)提供了一定程度的邏輯獨(dú)立性、視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)。

8(所有的視圖是否都可以更新?為什么?(127頁)

答:并不是所有的視圖都是可更新的，因?yàn)橛行┮晥D的更新不能唯一地有意義地轉(zhuǎn)換成對(duì)相應(yīng)基本表的更新。

9(哪類視圖是可以更新的，哪類視圖是不可更新的? 各舉一例說明。(127頁) 行列子集視圖是可更新的。除行列子集視圖外，還有些視圖理論上是可更新的，但它們的確切特征還是尚待研究的課題。還有些視圖從理論上不可更新的。

10(試述某個(gè)你熱悉的實(shí)際系統(tǒng)中對(duì)視圖更新的規(guī)定。(VFP)

11(請(qǐng)為三建工程項(xiàng)目建立一個(gè)供應(yīng)情況的視圖，包括供應(yīng)商代碼(SNO)、零件代碼(PNO)、供應(yīng)數(shù)量(QTY)。 CREATE VIEW VSP AS SELECT SNO,PNO,QTY FROM SPJ,J

WHERE SPJ.JNO=J.JNO AND J.JNAME='三 建'

針對(duì)該視圖VSP完成下列查詢:

(1)找出三建工程項(xiàng)目使用的各種零件代碼及其數(shù)量。

SELECT DIST PNO,QTY FROM VSP

(2)找出供應(yīng)商S1的供應(yīng)情況。

SELECT DIST * FROM VSP WHERE SNO='S1'

12(針對(duì)習(xí)題3建立的表，用SQL語言完成以下各項(xiàng)操作:

(1) 把對(duì)表S的INSERT權(quán)限授予用戶張勇，并允許他再將此權(quán)限授予其他用戶。 GRANT INSERT ON TABLE S TO 張勇 WITH GRANT OPTION

(2) 把查詢SPJ表和修改QTY屬性的權(quán)限授給用戶李天明。

GRANT SELECT，UPDATE(QTY) ON TABLE SPJ TO 李天明

************** 以 下 選 作 *************

13(在嵌入式SQL中是如何區(qū)分SQL語句和主語言語句的? (133頁)

在嵌入式SQL中，為了能夠區(qū)分SQL語句與主語言語句，所有SQL語句都必須加前綴EXEC SQL。(VFP例外)

14(在嵌入式SQL中是如何解決數(shù)據(jù)庫(kù)工作單元與源程序工作單元之間通訊的?(134頁) (1)向主語言傳遞SQL語句的執(zhí)行狀態(tài)信息，使主語言能夠據(jù)此信息控制程序流程，主要用SQL通信區(qū)(SQL Communication Area，簡(jiǎn)稱SQLCA)實(shí)現(xiàn)。

(2)主語言向SQL語句提供參數(shù)，主要用主變量(Host Variable)實(shí)現(xiàn)。

(3)將SQL語句查詢數(shù)據(jù)庫(kù)的結(jié)果交主語言進(jìn)一步處理，主要用主變量和游標(biāo)(Cursor)實(shí)現(xiàn)。 15(在嵌入式SQL中是如何協(xié)調(diào)SQL語言的集合處理方式和主語言的單記錄處理方式的? (135頁) 答:游標(biāo)是用于協(xié)調(diào)SQL語言的集合處理方式和主語言的單記錄處理方式。

SQL語言與主語言具有不同的數(shù)據(jù)處理方式。SQL語言是面向集合的，一條SQL語句原則上可以產(chǎn)生或處理多條記錄。

主語言是面向記錄的，一組主變量一次只能存放一條記錄。所以僅使用主變量并不能完全滿足SQL語句向應(yīng)用程序輸出數(shù)據(jù)的要求，為此嵌入式SQL引入了游標(biāo)的概念，用游標(biāo)來協(xié)調(diào)這兩種不同的處理方式。

第4章 關(guān)系系統(tǒng)及其優(yōu)化

作者:佚名 來源:網(wǎng)絡(luò)

1、給出各類關(guān)系系統(tǒng)的定義:最小關(guān)系的系統(tǒng);關(guān)系完備的系統(tǒng);全關(guān)系型的關(guān)系系統(tǒng)。(P153頁) 答:(最小)關(guān)系系統(tǒng):僅支持關(guān)系數(shù)據(jù)結(jié)構(gòu)和三種關(guān)系操作。許多微機(jī)關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)如FoxBASE，FoxPro等就屬于這一類。

關(guān)系完備的系統(tǒng):這類系統(tǒng)支持關(guān)系數(shù)據(jù)結(jié)構(gòu)和所有的關(guān)系代數(shù)操作(功能上與關(guān)系代數(shù)等價(jià))。20世紀(jì)90年代初的許多關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)屬于這一類。

全關(guān)系系統(tǒng):這類系統(tǒng)支持關(guān)系模型的所有特征。即不僅是關(guān)系上完備的而且支持?jǐn)?shù)據(jù)結(jié)構(gòu)中域的概念，支持實(shí)體完整性和參照完整性。目前，大多數(shù)關(guān)系系統(tǒng)已不同程度上接近或達(dá)到了這個(gè)目標(biāo)。 3、試述查詢優(yōu)化在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中的重要性和可能性。(P157頁)

答:查詢優(yōu)化在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中有著非常重要的地位。關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)和非過程化的SQL語言能夠取得巨大的成功，關(guān)鍵是得益于查詢優(yōu)化技術(shù)的發(fā)展。關(guān)系查詢優(yōu)化是影響RDBMS性能的關(guān)鍵因素。 優(yōu)化對(duì)關(guān)系系統(tǒng)來說既是挑戰(zhàn)又是機(jī)遇。所謂挑戰(zhàn)是指關(guān)系系統(tǒng)為了達(dá)到用戶可接受的性能必須進(jìn)行查詢優(yōu)化。由于關(guān)系表達(dá)式的語義級(jí)別很高，使關(guān)系系統(tǒng)可以從關(guān)系表達(dá)式中分析查詢語義，提供了執(zhí)行查詢優(yōu)化的可能性。這就為關(guān)系系統(tǒng)在性能上接近甚至超過非關(guān)系系統(tǒng)提供了機(jī)遇。 4(對(duì)學(xué)生-課程數(shù)據(jù)庫(kù)有如下的查詢:

查詢信息系學(xué)生選修的所有課程名稱:

SELECT Cname FROM St,Course,SC

WHERE St.Sno=SC.Sno AND SC.Cno=Course.Cno AND St.Sdept=’IS’

試畫出用關(guān)系代數(shù)表示的語法樹，并用關(guān)系代數(shù)表達(dá)式優(yōu)化算法對(duì)原始的語法樹進(jìn)行優(yōu)化處理，畫出優(yōu)化后的標(biāo)準(zhǔn)語法樹。

答:關(guān)系代數(shù)表達(dá)式如下:

πcname(бSt.sdept=’IS’(бst.sno=sc.Sno(бsc.Cno=Course.Cno(ST×SC×COURSE))) 用關(guān)系代數(shù)表示的語法樹如下左圖:

πcname πcname

бSt.sdept=’IS’ бSc.cno=course.cno

бst.sno=sc.Sno ×

бsc(Cno=Course.Cno бSt.sno=sc.sno πcno,cname

× × Course

× Course πsno πsno,cno

St Sc St.sdept=’IS’ Sc

St

用關(guān)系代數(shù)表達(dá)式優(yōu)化算法對(duì)原關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化，優(yōu)化后的關(guān)系代數(shù)表達(dá)式如下: πcname(бsc.cno=course.cno((бSt.sno=sc.sno(πsno(бSt.sdept=’IS’(ST))×πsno,cno(SC)))