關(guān)系代數(shù)表達(dá)式的書寫

1、n Snam (S OO (n s#,c#(sc)*n c# (T teacher =程軍 (C)說明：根據(jù)條件由課程關(guān)系得到課程號(hào)-由課程號(hào)在SC關(guān)系中得到學(xué)生號(hào)-由學(xué)生號(hào)在學(xué)生表中查找學(xué)生姓名。1、先在c關(guān)系中進(jìn)行選擇運(yùn)算，選擇關(guān)系式選出給定條件的元組。這里 選出teacher= ”程軍”的元組，得出結(jié)果如下：C#CNAMETEACHERK5數(shù)據(jù)庫原理程軍K8編譯原理程軍2、然后在進(jìn)行投影運(yùn)算，投影運(yùn)算是從關(guān)系中選出若干屬性組組成新的 關(guān)系，這里從上面得到的關(guān)系當(dāng)中投影出 C#的屬性。得到結(jié)果如下： 關(guān)系A(chǔ)3、對(duì)SC關(guān)系進(jìn)行投影運(yùn)算，選出S#, C#這兩列: 關(guān)系BS#C#1K12K15K

2、12K55K55K84、將步驟3得到的關(guān)系A(chǔ)和步驟2得到的關(guān)系B進(jìn)行除運(yùn)算。除運(yùn)算的 定義在課本上，這里我想簡(jiǎn)單說明此處是怎么得到的：關(guān)系A(chǔ)和關(guān)系B具有相同的屬性名，滿足除運(yùn)算的條件 -此處除運(yùn)算的 結(jié)果時(shí)關(guān)系A(chǔ)中S#勺分量值，也就是說結(jié)果肯定是一個(gè)在 1,2,5當(dāng)中取 值的集合-首先我們計(jì)算1的象集為k1，2的象集為k1,k5，5的象 集為k1,k5,k8- B關(guān)系在C#上的投影為k5,k8，因此這里只有5的象集k1,k5,k8B關(guān)系在C#上的投影為k5,k8。因此A關(guān)系除以B關(guān)系 的結(jié)果為：關(guān)系D5、關(guān)系D與S關(guān)系進(jìn)行自然連接運(yùn)算，自然連接運(yùn)算是兩個(gè)關(guān)系當(dāng)中進(jìn) 行比較的分量必須有相同的屬性

3、組， 并且結(jié)果中把重復(fù)的屬性組去掉。連 接結(jié)果為：S#SNAMEE AGESEX5張友22男6、最后從上述關(guān)系中投影 SNAM得到張友Sn ame張友(2)n c#(c)- n c#( (T Sname 李強(qiáng) (S) OO SC)說明：首先在s關(guān)系中選出姓名為李強(qiáng)的元組 -與SC關(guān)系進(jìn)行連接運(yùn) 算在得到的新關(guān)系上進(jìn)行投影運(yùn)算得到李強(qiáng)學(xué)習(xí)的課程號(hào)-在課程關(guān)系中進(jìn)行投影運(yùn)算得到所有課程的課程號(hào)- 李強(qiáng)學(xué)習(xí)的課程號(hào)得到的就 是李強(qiáng)不學(xué)習(xí)的課程號(hào)，最終結(jié)果為：k5, k8。 n C#,Cnam/CO ( 口 S#,C#(SC) *口 S#(S)說明：解題思路：這道題目要檢索學(xué)生都選修的課程號(hào)和課程名，

4、關(guān)鍵就在那個(gè)“都”字上，我們知道，除運(yùn)算所滿足的條件：元組 X上的分量值 x的象集Yx包含S在丫上的投影的集合。抽象不要緊，實(shí)例化之后就能 看懂了。1、首先在SC關(guān)系上選出S#和C#這兩列屬性得到一個(gè)新的關(guān)系我們稱為 A,從S關(guān)系當(dāng)中選出S#這列屬性得到的關(guān)系我們稱為 B，A和B做除運(yùn) 算的流程：關(guān)系A(chǔ)S#C#1K12K15K12K55K55K8關(guān)系BS#25首先計(jì)算k1的象集1,2,5 ，k5的象集2,5，k8的象集5，關(guān)系B在 S#上的投影1,2,5。由此可看出只有k1的象集1,2,5包含B在5#的 投影1,2,5。因此除運(yùn)算的結(jié)果為 k1。關(guān)系表示為：關(guān)系D2、將除運(yùn)算的結(jié)果關(guān)系D與題目

5、當(dāng)中的關(guān)系C進(jìn)行連接運(yùn)算，并選擇其 中的C#和Cname最終得到C#Cn ameK1C語言(4)n s#(scn c#( (T teacher=程軍 (C)說明：從C關(guān)系當(dāng)中選擇teacher= “程軍”的元組，在投影出課程號(hào)， 然后與SC關(guān)系做連接運(yùn)算，從連接運(yùn)算的到的關(guān)系中選擇學(xué)生號(hào)。n Snam (S OO (n s#,c#(sc)*n c#(c)說明：這道題和上面的第三題思路是完全一樣的。(6)n S#,Sname(S 0口 S#(SCo 口 c#( T Cname= C 語言 (C)說明：這道題的做法跟第四題也有類似之處，具體的實(shí)現(xiàn)細(xì)節(jié)就像1,2題那樣。思路：這道題的最終要求是得到學(xué)生的學(xué)號(hào)和姓名，因此最外層肯定是口 S#,Sname()。然后就看怎么由條件得到結(jié)果。首先我們從C關(guān)系中根據(jù)Cname=C語言”選出符合條件的元組-進(jìn)行投影運(yùn)算得到課程 號(hào)k1-與SC進(jìn)行連接運(yùn)算，再選出學(xué)生號(hào)結(jié)果為1,2,5 -與S 關(guān)系進(jìn)行連接運(yùn)算再選出姓名和學(xué)號(hào)即可最終結(jié)果為：11 S#,S