關(guān)系模式的無(wú)損分解

1、已知關(guān)系模式R(ABC),F={A-C,B-C}，求F+?？梢灾苯油ㄟ^(guò)自反律、增廣律、傳遞律加以推廣：F+={?—◎,A—?,B—q,C—?,A—C,B—C,AB—q,AB—A,AB—B,AB—C,AB—BC,AB—AB,AB—ABC,BC^^,BC—C,BC—B,BC—BC,AC-q,AC—C,AC—A,AC—AC,ABC—q,ABC—A,ABC—B,ABC—C,ABC—BC,ABC—AB,ABC—ABC}4.6試分析下列分解是否具有無(wú)損聯(lián)接和保持函數(shù)依賴的特點(diǎn)：設(shè)R(ABC),F1=(A—B}在R上成立,p1={AB,AC}。首先，檢查是否具有無(wú)損聯(lián)接特點(diǎn)：第1種解法一算法4.2:ABABCABa1a2b13ACa1b22a3ABCa1a2b13a1a2a3(1)構(gòu)造表 (2)根據(jù)A—B進(jìn)行處理結(jié)果第二行全是a行，因此分解是無(wú)損聯(lián)接分解。第2種解法：(定理4.8)設(shè)R1=AB,R2=ACRinR2=AR2-R1=B?.?A—B,??.該分解是無(wú)損聯(lián)接分解。然后，檢查分解是否保持函數(shù)依賴n(F1)=｛A—B,以及按自反率推出的一些函數(shù)依賴｝R1nR2(F1)=｛按自反率推出的一些函數(shù)依賴｝F1被nr1(F1)所蘊(yùn)涵，.??所以該分解保持函數(shù)依賴。

2、設(shè)R(ABC),F2={A-C,B-C}在R上成立，p2=(AB,AC}首先，檢查是否具有無(wú)損聯(lián)接特點(diǎn)：第1種解法(略)第2種解法：(定理4.8)設(shè)R1=AB，R2=ACRinR2=AR2-R1=C?「AT,??.該分解是無(wú)損聯(lián)接分解。然后，檢查分解是否保持函數(shù)依賴nri(F2)=｛按自反率推出的一些函數(shù)依賴｝n(F2)=｛A-C，以及按自反率推出的一些函數(shù)依賴｝R2「Fl中的B-C沒(méi)有被蘊(yùn)涵，所以該分解沒(méi)有保持函數(shù)依賴。3、設(shè)R(ABC)，F(xiàn)3=｛A-B｝，在R上成立,p3=(AB,BC｝.首先，檢查是否具有無(wú)損聯(lián)接特點(diǎn)：第1種解法：ABABCABa1a2b13BCb21a2a3ABCa1a2a3a1b22a3(1)構(gòu)造表 (2)根據(jù)A-B進(jìn)行處理沒(méi)有一行全是a行。因此這個(gè)分解不具有無(wú)損聯(lián)接特性。第2種解法：(定理4.8)設(shè)R1=AB，R2=BCRinR2=B

R2-R1=C,R1-R2=A?.?B-C,B-A不在F3中...該分解不具有無(wú)損聯(lián)接特性。然后，檢查分解是否保持函數(shù)依賴n(F3)={A-B，以及按自反率推出的一些函數(shù)依賴}R1n(F3)={按自反率推出的一些函數(shù)依賴}F1'被nri(F3)所蘊(yùn)涵，所以該分解保持函數(shù)依賴。4、設(shè)R=ABCD,R上的函數(shù)依賴集F={A-B,B-C,A-D,D-C},R的一個(gè)分解p={AB,AC,AD}，求：(1)F在p的每個(gè)模式上的投影°(2)p相對(duì)于F是無(wú)損聯(lián)接分解嗎？(3)p保持依賴嗎？(2)ABCDABCDABa1a2b13b14ACa1b22a3b24ADa1b32b33a4(1)構(gòu)造表ABCDa1a2a3a4a1a2a3a4a1a2a3a4⑵根據(jù)A-B,B-C,A-D,D-C進(jìn)行處理每一行都是a,p相對(duì)于F是無(wú)損聯(lián)接分解。4.8設(shè)R=ABCD,R上的F={A-C,D-C,BD-A},試證明p=(AB,ACD,BCD}相對(duì)于F不是無(wú)損聯(lián)接分解。根據(jù)算法4.2ABCDABCDABa1a2b13b14ACDa1b22a3a4BCDb31a2a3a4(1)構(gòu)造表ABCDa1a2a3b14a1b22a3a4b31a2a3a4⑵根據(jù)A-C,D-C,BD-A進(jìn)行處理沒(méi)有一行都是a,所以，p相對(duì)于F不是無(wú)損聯(lián)接分解。5.2對(duì)于教學(xué)數(shù)據(jù)庫(kù)的三個(gè)基本表學(xué)生S(S#,SNAME,AGE,SEX)學(xué)習(xí)SC(S#,C#,GRADE)課程C(C#,CNAME,TEACHER)試用SQL的查詢語(yǔ)句表達(dá)下列查詢：檢索LIU老師所授課程的課程號(hào)和課程名。SELECTC#，CNAMEFROMCWHERETEACHER二‘LIU’檢索年齡大于23歲的男學(xué)生的學(xué)號(hào)和姓名。SELECTS#，SNAMEFROMSWHERE(AGE>23)AND(SEX二‘M’)檢索至少選修LIU老師所授課程中一門(mén)課程的女學(xué)生姓名。SELECTSNAMEFROMSWHERESEX二‘F’ANDS#IN(SELECTS#FROMSCWHEREC#IN(SELECTC#FROMCWHERETEACHER二‘LIU’)NOTICE:有多種寫(xiě)法，比如聯(lián)接查詢寫(xiě)法：SELECTSNAMEFROMS,SC,CWHERESEX二‘F’ANDSC.S#=S.S#ANDSC.C#=C.C#ANDTEACHER='LIU'但上一種寫(xiě)法更好一些。檢索WANG同學(xué)不學(xué)的課程的課程號(hào)。SELECTC#

FROMCWHEREC#NOTIN(SELECTC#FROMSCWHERES#IN(SELECTS#FROMSWHERESNAME='WANG'))檢索至少選修兩門(mén)課程的學(xué)生學(xué)號(hào)。SELECTDISTINCTX.SNOFROMSCX,SCYWHEREX.SNO=Y.SNOANDX.CNO<>Y.CNONotice:對(duì)表SC進(jìn)行自連接，X,Y是SC的兩個(gè)別名。檢索全部學(xué)生都選修的課程的課程號(hào)與課程名。SELECTC#,CNAMEFROMCWHERENOTEXISTS(SELECT*FROMSWHERES#NOTIN(SELECT*FROMSCWHERESC.C#=C.C#))要從語(yǔ)義上分解：(1)選擇課程的課程號(hào)與課程名，不存在不選這門(mén)課的同學(xué)。其中，“不選這門(mén)課的同學(xué)”可以表示為：或者SELECT*SELECT*FROMSSELECT*FROMSWHERES#NOTIN(SELECT*FROMSCWHERESC.C#=C.C#)FROMSWHERENOTEXISTS(SELECT