第關(guān)系數(shù)據(jù)庫(kù)PPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1第關(guān)系數(shù)據(jù)庫(kù)第關(guān)系數(shù)據(jù)庫(kù)第一頁(yè)，共109頁(yè)。4、關(guān)系演算元組關(guān)系演算語(yǔ)言ALPHA給出規(guī)范性定義給出規(guī)范性定義(dngy)第2頁(yè)/共109頁(yè)第1頁(yè)/共109頁(yè)第二頁(yè)，共109頁(yè)。2.1關(guān)系(gun x)數(shù)據(jù)結(jié)構(gòu)及形式化定義問(wèn)題：給出問(wèn)題：給出3個(gè)集合個(gè)集合(jh)A=a,b,c,B=3,4,5, C=a1a,b2b,c6c,問(wèn)從每個(gè)集合問(wèn)從每個(gè)集合(jh)中任取一個(gè)非空元素，中任取一個(gè)非空元素，組合成集合組合成集合(jh)D的一個(gè)元素，若不考慮順序性和零元素，問(wèn)集合的一個(gè)元素，若不考慮順序性和零元素，問(wèn)集合(jh)D有多少個(gè)元素？有多少個(gè)元素？27333將問(wèn)題將問(wèn)題(wnt)上升到一般

2、情況，若有上升到一般情況，若有n個(gè)有限集合，每個(gè)有個(gè)有限集合，每個(gè)有k1,k2,kn個(gè)非空元個(gè)非空元素，問(wèn)從每個(gè)集合中任取一個(gè)元素組成第素，問(wèn)從每個(gè)集合中任取一個(gè)元素組成第n+1個(gè)集合，若不考慮順序性，第個(gè)集合，若不考慮順序性，第n+1個(gè)集合有多少個(gè)非空元素。個(gè)集合有多少個(gè)非空元素。第3頁(yè)/共109頁(yè)第2頁(yè)/共109頁(yè)第三頁(yè)，共109頁(yè)?；趪?yán)格的數(shù)學(xué)基于嚴(yán)格的數(shù)學(xué)(shxu)基礎(chǔ)基礎(chǔ)一組具有(jyu)相同數(shù)據(jù)類型的值的集合(取值范圍)。什么是笛卡爾積(Cartesian Product)給定一組域D1,D2,Dn。它們的笛卡爾積：, 2 , 1,| ),(2121niDddddDDDiinn

3、第4頁(yè)/共109頁(yè)第3頁(yè)/共109頁(yè)第四頁(yè)，共109頁(yè)?？捎靡粋€(gè)二維表表示(biosh)，每一個(gè)(d1,d2,dn)叫做(jiozu)一個(gè)n元組或元組。元組中的每一個(gè)值di叫做(jiozu)一個(gè)分量。d11d21dn1d12d22dn6d18d29dn3d14d25dn7第5頁(yè)/共109頁(yè)第4頁(yè)/共109頁(yè)第五頁(yè)，共109頁(yè)。若Di(i=1,2,n)為有限(yuxin)集，其基數(shù)為mi(i=1,2,n),則的基數(shù)(jsh)M為：nDDD21niimM1含義(hny)是什么？第6頁(yè)/共109頁(yè)第5頁(yè)/共109頁(yè)第六頁(yè)，共109頁(yè)。【例】【例】 給定給定(i dn)兩個(gè)相容性關(guān)系兩個(gè)相容性關(guān)系R和

4、和S， 計(jì)算計(jì)算 RS的結(jié)果。的結(jié)果。 解：解： 依據(jù)運(yùn)算的定義，依據(jù)運(yùn)算的定義， 可得到如圖所示的結(jié)果。可得到如圖所示的結(jié)果。第7頁(yè)/共109頁(yè)第6頁(yè)/共109頁(yè)第七頁(yè)，共109頁(yè)。下面下面(xi mian)給出關(guān)給出關(guān)系的定義系的定義第8頁(yè)/共109頁(yè)第7頁(yè)/共109頁(yè)第八頁(yè)，共109頁(yè)。),(21nDDDRnDDD21的子集叫做在域D1,D2,Dn上的關(guān)系，表示為其中，R表示(biosh)關(guān)系的名字，n是關(guān)系的目或度(Degree)。關(guān)系(gun x)中的每個(gè)元素是關(guān)系(gun x)中的元組，用t表示。第9頁(yè)/共109頁(yè)第8頁(yè)/共109頁(yè)第九頁(yè)，共109頁(yè)。n=1時(shí)，該關(guān)系(gun x)

5、為單元關(guān)系(gun x)。n=2時(shí)，該關(guān)系(gun x)為二元關(guān)系(gun x)。關(guān)系是笛卡爾積的有限子集，也是一個(gè)(y )二維表。行對(duì)應(yīng)元組，列對(duì)應(yīng)一個(gè)(y )域，稱為屬性?；叵氲?章的相關(guān)(xinggun)內(nèi)容，什么是主碼？問(wèn)題第10頁(yè)/共109頁(yè)第9頁(yè)/共109頁(yè)第十頁(yè)，共109頁(yè)。問(wèn)題問(wèn)題(wnt)：指出下列關(guān)系的哪些屬性可以指出下列關(guān)系的哪些屬性可以(ky)作主碼？作主碼？1學(xué)生學(xué)生(學(xué)號(hào)，姓名學(xué)號(hào)，姓名(xngmng)，性別性別)3選課選課(學(xué)號(hào)，課程號(hào)，成績(jī)學(xué)號(hào)，課程號(hào)，成績(jī))2學(xué)生學(xué)生(學(xué)號(hào)，姓名，性別，身份證學(xué)號(hào)，姓名，性別，身份證)4學(xué)生學(xué)生(姓名，性別，年齡，班級(jí)，宿舍姓

6、名，性別，年齡，班級(jí)，宿舍)在該例中若取在該例中若取學(xué)號(hào)和身份證號(hào)的組合學(xué)號(hào)和身份證號(hào)的組合為主碼可以嗎？為主碼可以嗎？學(xué)號(hào)學(xué)號(hào)或身份證或身份證學(xué)號(hào)和課程號(hào)的組合所有屬性的組合術(shù)語(yǔ)第11頁(yè)/共109頁(yè)第10頁(yè)/共109頁(yè)第十一頁(yè)，共109頁(yè)。候選(hu xun)碼主碼主屬性(shxng)非碼屬性(shxng)全碼若關(guān)系中的若關(guān)系中的某一屬性組的值某一屬性組的值能能唯一地標(biāo)識(shí)一個(gè)元組唯一地標(biāo)識(shí)一個(gè)元組，則，則稱該屬性組為稱該屬性組為候選碼候選碼。若一個(gè)關(guān)系若一個(gè)關(guān)系有多個(gè)候選碼有多個(gè)候選碼，則選定其中一個(gè)為，則選定其中一個(gè)為主碼主碼。組成主碼組成主碼的諸屬性稱為主屬性。的諸屬性稱為主屬性。不包含

7、在任何候選碼中的不包含在任何候選碼中的屬性稱為非碼屬性屬性稱為非碼屬性所有屬性形成的組合所有屬性形成的組合才是候選碼，稱為全碼。才是候選碼，稱為全碼。第12頁(yè)/共109頁(yè)第11頁(yè)/共109頁(yè)第十二頁(yè)，共109頁(yè)。2、某個(gè)查詢要求僅僅需要列出是某個(gè)職務(wù)的職員編號(hào)和姓名，不能顯示、某個(gè)查詢要求僅僅需要列出是某個(gè)職務(wù)的職員編號(hào)和姓名，不能顯示(xinsh)出密碼口令。出密碼口令。1、某個(gè)查詢僅僅需要列出滿足某個(gè)編號(hào)、某個(gè)查詢僅僅需要列出滿足某個(gè)編號(hào)(bin ho)條件的職員姓名，職務(wù)和部條件的職員姓名，職務(wù)和部門，不能顯示出密碼口令。門，不能顯示出密碼口令。問(wèn)：?jiǎn)枺?兩個(gè)查詢結(jié)果是什么，形式是怎樣的

8、？?jī)蓚€(gè)查詢結(jié)果是什么，形式是怎樣的？1職員職員|編號(hào)編號(hào)=x(姓名，部門姓名，部門)；2 職員職員|職務(wù)職務(wù)=x(編號(hào)，姓名編號(hào)，姓名)問(wèn)：?jiǎn)枺?如何做到用戶不能看到職員的密碼，且不能修改職務(wù)？如何做到用戶不能看到職員的密碼，且不能修改職務(wù)？法法1：直接使用該關(guān)系，不顯示密碼，限制修改職務(wù)的功能；：直接使用該關(guān)系，不顯示密碼，限制修改職務(wù)的功能；容易容易受到攻擊，安全性不高。受到攻擊，安全性不高。第13頁(yè)/共109頁(yè)第12頁(yè)/共109頁(yè)第十三頁(yè)，共109頁(yè)。法法2：先查詢得到職員：先查詢得到職員(zhyun)(編號(hào)，姓名，部門，職務(wù)編號(hào)，姓名，部門，職務(wù)),然后再?gòu)娜缓笤購(gòu)摹敖Y(jié)果結(jié)果” 中查詢

9、職員中查詢職員(zhyun)。為了避免用戶可以在應(yīng)用程序中直接從結(jié)果中修改，得到為了避免用戶可以在應(yīng)用程序中直接從結(jié)果中修改，得到 “結(jié)果結(jié)果”的的查詢不出現(xiàn)在應(yīng)用程序中，而是保存在數(shù)據(jù)庫(kù)中，此時(shí)查詢不出現(xiàn)在應(yīng)用程序中，而是保存在數(shù)據(jù)庫(kù)中，此時(shí)“結(jié)果結(jié)果”是作是作為為(zuwi)一個(gè)關(guān)系一個(gè)關(guān)系 保存保存視圖。視圖。此時(shí)關(guān)系可以有三種類型：基本關(guān)系；查詢(chxn)表；查詢(chxn)結(jié)果。視圖。第14頁(yè)/共109頁(yè)第13頁(yè)/共109頁(yè)第十四頁(yè)，共109頁(yè)。),(),(1221nndddddd在關(guān)系數(shù)據(jù)模型中，做如下(rxi)限定和擴(kuò)充：無(wú)限關(guān)系在數(shù)據(jù)庫(kù)系統(tǒng)中是無(wú)意義的，即關(guān)系必須是有限集合。

10、給每一個(gè)列添加一個(gè)屬性名，并取消關(guān)系元組的有序性。到此，可以歸結(jié)基本(jbn)關(guān)系的性質(zhì)如下：第15頁(yè)/共109頁(yè)第14頁(yè)/共109頁(yè)第十五頁(yè)，共109頁(yè)。n分量必須取原子值，是不可再分的數(shù)據(jù)項(xiàng)(范式)。第16頁(yè)/共109頁(yè)第15頁(yè)/共109頁(yè)第十六頁(yè)，共109頁(yè)?？聪旅婵聪旅?xi mian)問(wèn)題：?jiǎn)栴}：學(xué)生學(xué)生(xu sheng)(學(xué)號(hào)，姓名，學(xué)號(hào)，姓名，性別性別)學(xué)生學(xué)生(xu sheng)|張三張三(10000102，張三，張三，男男)兩者有什么區(qū)別？?jī)烧哂惺裁磪^(qū)別？前者描述了學(xué)生實(shí)體的整體概況，前者描述了學(xué)生實(shí)體的整體概況，后者則是描述了一個(gè)確切的學(xué)生張三。后者則是描述了一個(gè)確切的學(xué)

11、生張三。這樣就把前者叫作這個(gè)關(guān)系的模式這樣就把前者叫作這個(gè)關(guān)系的模式，后者作為這個(gè)關(guān)系的一個(gè)值。，后者作為這個(gè)關(guān)系的一個(gè)值。第17頁(yè)/共109頁(yè)第16頁(yè)/共109頁(yè)第十七頁(yè)，共109頁(yè)。在關(guān)系數(shù)據(jù)庫(kù)中，關(guān)系模式是型，關(guān)系是值。一個(gè)元組就是該關(guān)系所涉及的屬性集的笛卡爾積的一個(gè)元素(yun s)。關(guān)系是元組的集合。首先，關(guān)系模式須指出這個(gè)元組集合的結(jié)構(gòu)。屬性、屬性的域，以及(yj)屬性與域之間的映象關(guān)系。其次，元組語(yǔ)義實(shí)質(zhì)上是一個(gè)n目謂詞(wi c)(n是屬性集中屬性的個(gè)數(shù))。凡使該n目謂詞(wi c)為真的笛卡爾積中的元素的全體就構(gòu)成了該關(guān)系模式的關(guān)系?，F(xiàn)實(shí)事實(shí)要求關(guān)系模式應(yīng)當(dāng)刻劃出這些完整性約

12、束條件關(guān)系模式如何形式化的描述？關(guān)系模式如何形式化的描述？第18頁(yè)/共109頁(yè)第17頁(yè)/共109頁(yè)第十八頁(yè)，共109頁(yè)。),(FdomDURR為關(guān)系名，為關(guān)系名，U為該關(guān)系的屬性名集合，為該關(guān)系的屬性名集合，D為屬性組為屬性組U中屬性中屬性所來(lái)自的域，所來(lái)自的域，dom為屬性向域的映象集合，為屬性向域的映象集合，F(xiàn)為屬性間數(shù)據(jù)為屬性間數(shù)據(jù)的依賴關(guān)系集合。的依賴關(guān)系集合。例如：例如：dom(教師教師(jiosh)）=dom(學(xué)生學(xué)生)=人人關(guān)系是關(guān)系模式在某一時(shí)刻的狀態(tài)或內(nèi)容。關(guān)系是關(guān)系模式在某一時(shí)刻的狀態(tài)或內(nèi)容。關(guān)系模式是關(guān)系模式是靜態(tài)的、靜態(tài)的、穩(wěn)定的穩(wěn)定的，而關(guān)系是，而關(guān)系是動(dòng)態(tài)的、隨時(shí)間

13、不斷變化的動(dòng)態(tài)的、隨時(shí)間不斷變化的。在實(shí)際中，。在實(shí)際中，關(guān)關(guān)系模式系模式和和關(guān)系關(guān)系統(tǒng)稱為統(tǒng)稱為關(guān)系關(guān)系。第19頁(yè)/共109頁(yè)第18頁(yè)/共109頁(yè)第十九頁(yè)，共109頁(yè)。的關(guān)系的集合，通常就稱為關(guān)系數(shù)據(jù)庫(kù)。第20頁(yè)/共109頁(yè)第19頁(yè)/共109頁(yè)第二十頁(yè)，共109頁(yè)。現(xiàn)在假設(shè)創(chuàng)建了一個(gè)關(guān)系：學(xué)生現(xiàn)在假設(shè)創(chuàng)建了一個(gè)關(guān)系：學(xué)生(學(xué)號(hào)，姓名，性別學(xué)號(hào)，姓名，性別)，在給關(guān)系添加，在給關(guān)系添加值的時(shí)候，學(xué)號(hào)的作用是什么值的時(shí)候，學(xué)號(hào)的作用是什么(shn me)，可以不可以有重復(fù)？有沒(méi)，可以不可以有重復(fù)？有沒(méi)有某個(gè)或某些學(xué)生沒(méi)有學(xué)號(hào)的情況？這說(shuō)明了什么有某個(gè)或某些學(xué)生沒(méi)有學(xué)號(hào)的情況？這說(shuō)明了什么(shn

14、 me)問(wèn)題？問(wèn)題？100131張三男李四男李四男100131張三男第21頁(yè)/共109頁(yè)第20頁(yè)/共109頁(yè)第二十一頁(yè)，共109頁(yè)。是針對(duì)基本關(guān)系而言的，基本表通常對(duì)應(yīng)現(xiàn)實(shí)世界的一個(gè)實(shí)體是針對(duì)基本關(guān)系而言的，基本表通常對(duì)應(yīng)現(xiàn)實(shí)世界的一個(gè)實(shí)體集。集?，F(xiàn)實(shí)世界中的實(shí)體是可區(qū)分現(xiàn)實(shí)世界中的實(shí)體是可區(qū)分(qfn)的，它們具有某種唯一性的，它們具有某種唯一性標(biāo)識(shí)。標(biāo)識(shí)。關(guān)系模型中以主碼作為唯一性標(biāo)識(shí)。關(guān)系模型中以主碼作為唯一性標(biāo)識(shí)。主碼中的屬性及主屬性不能取空值。空值就是主碼中的屬性及主屬性不能取空值?？罩稻褪恰安恢啦恢馈被蚧颉盁o(wú)意義無(wú)意義”。1、實(shí)體(sht)完整性(Entity Integrit

15、y)第22頁(yè)/共109頁(yè)第21頁(yè)/共109頁(yè)第二十二頁(yè)，共109頁(yè)。學(xué)號(hào)姓名專業(yè)編號(hào)100233 張三j001100234 李四s001100454 瑪利g002100226 王五專業(yè)編號(hào) 專業(yè)名稱j001計(jì)算機(jī)s001數(shù)學(xué)問(wèn)：學(xué)號(hào)問(wèn)：學(xué)號(hào)100454的專業(yè)是什么的專業(yè)是什么(shn me)，學(xué)號(hào)，學(xué)號(hào)100226的專業(yè)為空的專業(yè)為空是什么是什么(shn me)含義？含義？還沒(méi)有分專業(yè)。還沒(méi)有分專業(yè)。編號(hào)為編號(hào)為g002的專業(yè)不存在的專業(yè)不存在第23頁(yè)/共109頁(yè)第22頁(yè)/共109頁(yè)第二十三頁(yè)，共109頁(yè)。問(wèn)在學(xué)生表中，專業(yè)(zhuny)編號(hào)是否為碼，它的作用是什么？首先，專業(yè)編號(hào)不是首先，專

16、業(yè)編號(hào)不是(b shi)學(xué)生表的碼，作用看演示操作學(xué)生表的碼，作用看演示操作student結(jié)論：在學(xué)生表中的專業(yè)編號(hào)(bin ho)不是碼，但是它可以控制學(xué)生所學(xué)的專業(yè)必須存在，防止出現(xiàn)一個(gè)不存在的專業(yè)。另外，專業(yè)編號(hào)(bin ho)在專業(yè)表中是碼。因此，稱學(xué)生表中的專業(yè)編號(hào)為外碼，它與專業(yè)表中的專業(yè)編號(hào)建立對(duì)應(yīng)關(guān)系參照完整性。第24頁(yè)/共109頁(yè)第23頁(yè)/共109頁(yè)第二十四頁(yè)，共109頁(yè)。2、現(xiàn)有(xin yu)學(xué)生、課程兩個(gè)關(guān)系如下、學(xué)生與課程之間的多對(duì)多聯(lián)系應(yīng)該如何表示？學(xué)生(xu sheng)(學(xué)號(hào)，姓名，性別，專業(yè)號(hào)，年齡)課程(kchng)(課程(kchng)號(hào)，課程(kchng)

17、名，學(xué)分)分析：分析：1、這種聯(lián)系需要用表(S_C)來(lái)表示,；2、該表含有哪些字段？學(xué)號(hào)課程號(hào)成績(jī)3、誰(shuí)作主碼？學(xué)號(hào)和學(xué)號(hào)和課程號(hào)的組合因此：S_C(學(xué)號(hào)，課程號(hào)，成績(jī))第25頁(yè)/共109頁(yè)第24頁(yè)/共109頁(yè)第二十五頁(yè)，共109頁(yè)。問(wèn)在S_C中在哪些屬性上可以(ky)建立與其他表的聯(lián)系？學(xué)號(hào)和課程(kchng)號(hào)參照完整性的一般化描述第26頁(yè)/共109頁(yè)第25頁(yè)/共109頁(yè)第二十六頁(yè)，共109頁(yè)。Relation)或目標(biāo)關(guān)系(Target Relation)。2、參照(cnzho)完整性(Referential Integrity)術(shù)語(yǔ)(shy)：第27頁(yè)/共109頁(yè)第26頁(yè)/共109頁(yè)第二

18、十七頁(yè)，共109頁(yè)。注意：關(guān)系R和S不一定是不同(b tn)的關(guān)系，例如。公民公民(身份證號(hào)，姓名，年齡身份證號(hào)，姓名，年齡(ninlng)，性別，配偶身份證號(hào)，性別，配偶身份證號(hào))課程課程(kchng)(課程課程(kchng)號(hào)，課程號(hào)，課程(kchng)名，名，先行課程先行課程(kchng)號(hào)，學(xué)分號(hào)，學(xué)分)問(wèn)在學(xué)生，課程和S_C中，誰(shuí)是參照關(guān)系，誰(shuí)是被參照關(guān)系？S_C是參照關(guān)系學(xué)生和課程是被參照關(guān)系有了參照和被參照關(guān)系后，參照規(guī)則應(yīng)該是怎樣的？第28頁(yè)/共109頁(yè)第27頁(yè)/共109頁(yè)第二十八頁(yè)，共109頁(yè)。規(guī)則(guz)2.2 參照完整性規(guī)則(guz) 問(wèn)：在前面學(xué)生和專業(yè)關(guān)系中，學(xué)生表

19、中的專業(yè)編號(hào)(bin ho)可以取哪些值？第29頁(yè)/共109頁(yè)第28頁(yè)/共109頁(yè)第二十九頁(yè)，共109頁(yè)。如何如何(rh)限制學(xué)生的成績(jī)?cè)谙拗茖W(xué)生的成績(jī)?cè)?100之間？之間？3、用戶定義的完整性(User-defined Integrity)作用是對(duì)某些屬性的約束，限制等，作用是對(duì)某些屬性的約束，限制等，由數(shù)據(jù)庫(kù)系統(tǒng)統(tǒng)一來(lái)實(shí)現(xiàn)由數(shù)據(jù)庫(kù)系統(tǒng)統(tǒng)一來(lái)實(shí)現(xiàn)，而，而不是由應(yīng)用程序來(lái)承擔(dān)。不是由應(yīng)用程序來(lái)承擔(dān)。各種完整性實(shí)例見(jiàn)數(shù)據(jù)庫(kù)student的演示。第30頁(yè)/共109頁(yè)第29頁(yè)/共109頁(yè)第三十頁(yè)，共109頁(yè)。關(guān)系數(shù)據(jù)庫(kù)的操作又是怎樣的？第31頁(yè)/共109頁(yè)第30頁(yè)/共109頁(yè)第三十一頁(yè)，共109頁(yè)。

20、在關(guān)系模型中，關(guān)系有哪些主要(zhyo)操作？查詢、插入查詢、插入(ch r)、刪除、刪除和修改和修改這些操作如何形式化表示？第32頁(yè)/共109頁(yè)第31頁(yè)/共109頁(yè)第三十二頁(yè)，共109頁(yè)。運(yùn)算對(duì)象，運(yùn)算符和運(yùn)算結(jié)果三大(sn d)要素。關(guān)系數(shù)據(jù)庫(kù)的操作對(duì)象是什么，結(jié)果又是什么？集合集合關(guān)系關(guān)系因此第33頁(yè)/共109頁(yè)第32頁(yè)/共109頁(yè)第三十三頁(yè)，共109頁(yè)。關(guān)系代數(shù)的運(yùn)算對(duì)象(duxing)是關(guān)系，結(jié)果也是關(guān)系?；具\(yùn)算包括(boku)：選擇，投影，并，集合差，笛卡爾積。各自的含義是什么？其他(qt)運(yùn)算包括：集合交，連接，除。各自的含義是什么？選擇，投影和更名運(yùn)算只涉及到一個(gè)操作對(duì)象，稱

21、為選擇，投影和更名運(yùn)算只涉及到一個(gè)操作對(duì)象，稱為一元運(yùn)算一元運(yùn)算，其他為，其他為二元運(yùn)算二元運(yùn)算。第34頁(yè)/共109頁(yè)第33頁(yè)/共109頁(yè)第三十四頁(yè)，共109頁(yè)。1選擇選擇(xunz)：?jiǎn)栴}：現(xiàn)有關(guān)系問(wèn)題：現(xiàn)有關(guān)系student(學(xué)號(hào)學(xué)號(hào),姓名姓名,性別性別,年齡年齡,班級(jí)班級(jí)(bnj),專業(yè)專業(yè))如下：如下：學(xué)號(hào)姓名性別年齡班級(jí)專業(yè)300005張三男220301計(jì)算機(jī)300061李四男210302數(shù)學(xué)300004瑪麗女200301管理問(wèn)題(wnt)：1查詢姓名為李四的詳細(xì)記錄。2查詢男同學(xué)的詳細(xì)記錄。用關(guān)系代數(shù)如何做到？第35頁(yè)/共109頁(yè)第34頁(yè)/共109頁(yè)第三十五頁(yè)，共109頁(yè)。)(st

22、udent李四姓名1：學(xué)號(hào)姓名性別年齡班級(jí)專業(yè)300061李四男210302數(shù)學(xué)女男男性別管理030120瑪麗300004數(shù)學(xué)030221李四300061計(jì)算機(jī)030122張三300005專業(yè)班級(jí)年齡姓名學(xué)號(hào)原始數(shù)據(jù)：第36頁(yè)/共109頁(yè)第35頁(yè)/共109頁(yè)第三十六頁(yè)，共109頁(yè)。)(student男性別2：注意注意(zh y)：查詢結(jié)果是多個(gè)元組。：查詢結(jié)果是多個(gè)元組。學(xué)號(hào)姓名性別年齡班級(jí)專業(yè)300005張三男220301計(jì)算機(jī)300061李四男210302數(shù)學(xué)女男男性別管理030120瑪麗300004數(shù)學(xué)030221李四300061計(jì)算機(jī)030122張三300005專業(yè)班級(jí)年齡姓名學(xué)號(hào)原始

23、數(shù)據(jù)：第37頁(yè)/共109頁(yè)第36頁(yè)/共109頁(yè)第三十七頁(yè)，共109頁(yè)。表示選擇姓名=李四和性別(xngbi)=男為選擇條件(student)表示選擇(xunz)操作作用的關(guān)系。選擇操作的一般形式：選擇操作的一般形式： )(|)(真tFRttRF各個(gè)符號(hào)說(shuō)明如下：各個(gè)符號(hào)說(shuō)明如下：第38頁(yè)/共109頁(yè)第37頁(yè)/共109頁(yè)第三十八頁(yè)，共109頁(yè)。)(),(),(orandnot11YX表示比較(bjio)運(yùn)算符，可以是連接各算術(shù)(sunsh)表達(dá)式組成。算術(shù)(sunsh)表達(dá)式的基本形式為：其中, , , , 或第39頁(yè)/共109頁(yè)第38頁(yè)/共109頁(yè)第三十九頁(yè)，共109頁(yè)。思考思考(sko)：1

24、，從前面student關(guān)系中，查詢小于25歲的男同學(xué)的詳細(xì)(xingx)記錄。2，從student關(guān)系中，查詢(chxn)小于25歲的或者是男同學(xué)的詳細(xì)記錄。3，從前面student關(guān)系中，查詢不是男同學(xué)的詳細(xì)記錄。)(25student男性別年齡)(25student男性別年齡)() (student男性別第40頁(yè)/共109頁(yè)第39頁(yè)/共109頁(yè)第四十頁(yè)，共109頁(yè)。2投影投影(tuyng)：?jiǎn)栴}：現(xiàn)有關(guān)系問(wèn)題：現(xiàn)有關(guān)系student(學(xué)號(hào)學(xué)號(hào),姓名姓名(xngmng),性別性別,年齡年齡,班級(jí)班級(jí),專業(yè)專業(yè))如下：如下：學(xué)號(hào)姓名性別年齡班級(jí)專業(yè)300005張三男220301計(jì)算機(jī)30006

25、1李四男210302數(shù)學(xué)300062王武男260301數(shù)學(xué)300004瑪麗女200301管理1，查詢所有學(xué)生姓名和所在(suzi)的專業(yè)。2，查詢關(guān)系student中都有哪些專業(yè)。第41頁(yè)/共109頁(yè)第40頁(yè)/共109頁(yè)第四十一頁(yè)，共109頁(yè)。1：)()(62studentstudent，姓名，專業(yè)或姓名專業(yè)張三計(jì)算機(jī)李四數(shù)學(xué)王武數(shù)學(xué)瑪麗管理數(shù)學(xué)030126男王武300062女男男性別管理030120瑪麗300004數(shù)學(xué)030221李四300061計(jì)算機(jī)030122張三300005專業(yè)班級(jí)年齡姓名學(xué)號(hào)原始數(shù)據(jù)：第42頁(yè)/共109頁(yè)第41頁(yè)/共109頁(yè)第四十二頁(yè)，共109頁(yè)。2：)()(6stu

26、dentstudent或?qū)I(yè)專業(yè)計(jì)算機(jī)數(shù)學(xué)管理數(shù)學(xué)030126男王武300062女男男性別管理030120瑪麗300004數(shù)學(xué)030221李四300061計(jì)算機(jī)030122張三300005專業(yè)班級(jí)年齡姓名學(xué)號(hào)原始數(shù)據(jù)：第43頁(yè)/共109頁(yè)第42頁(yè)/共109頁(yè)第四十三頁(yè)，共109頁(yè)。結(jié)論(jiln)表示投影姓名姓名和和專業(yè)專業(yè)(zhuny) 為在哪個(gè)屬性上面的為在哪個(gè)屬性上面的投影投影(student)表示投影(tuyng)操作作用的關(guān)系。投影操作的一般形式：投影操作的一般形式：其中A為R中的屬性列。| )(RtAtRA第44頁(yè)/共109頁(yè)第43頁(yè)/共109頁(yè)第四十四頁(yè)，共109頁(yè)。3組合組合(

27、zh)運(yùn)算：運(yùn)算：?jiǎn)栴}：現(xiàn)有關(guān)系問(wèn)題：現(xiàn)有關(guān)系student(學(xué)號(hào)學(xué)號(hào),姓名姓名,性別性別,年齡年齡,班級(jí)班級(jí)(bnj),專業(yè)專業(yè))如下：如下：學(xué)號(hào)姓名性別年齡班級(jí)專業(yè)300005張三男220301計(jì)算機(jī)300061李四男210302數(shù)學(xué)300062王武男260301數(shù)學(xué)300004瑪麗女200301管理1，查詢出數(shù)學(xué)專業(yè)的所有學(xué)生的姓名和所在(suzi)的班級(jí)。2，查詢關(guān)系student中年齡大于25的學(xué)生的姓名和專業(yè)。第45頁(yè)/共109頁(yè)第44頁(yè)/共109頁(yè)第四十五頁(yè)，共109頁(yè)。1：)(,student數(shù)學(xué)專業(yè)班級(jí)姓名注意注意(zh y)層次關(guān)系層次關(guān)系選擇操作選擇操作(cozu)的結(jié)果

28、的結(jié)果最終最終(zu zhn)的結(jié)果的結(jié)果數(shù)學(xué)030126男王武300062數(shù)學(xué)030221男李四300061專業(yè)班級(jí)年齡性別姓名學(xué)號(hào)步驟1：0301王武0302李四班級(jí)姓名步驟2：第46頁(yè)/共109頁(yè)第45頁(yè)/共109頁(yè)第四十六頁(yè)，共109頁(yè)。2：)(25,student年齡專業(yè)姓名姓名專業(yè)王武數(shù)學(xué)說(shuō)出下列關(guān)系說(shuō)出下列關(guān)系(gun x)代數(shù)式表示的意義；代數(shù)式表示的意義；)(25,student年齡專業(yè)姓名王武姓名該關(guān)系代數(shù)式與下面該關(guān)系代數(shù)式與下面(xi mian)哪哪個(gè)等價(jià)：個(gè)等價(jià)：)(25,student年齡王武姓名專業(yè)姓名)(,25student王武姓名專業(yè)姓名年齡關(guān)系代數(shù)可以像算術(shù)

29、運(yùn)算關(guān)系代數(shù)可以像算術(shù)運(yùn)算(yn sun)一樣進(jìn)行不同的組合運(yùn)算一樣進(jìn)行不同的組合運(yùn)算(yn sun)。第47頁(yè)/共109頁(yè)第46頁(yè)/共109頁(yè)第四十七頁(yè)，共109頁(yè)。4并運(yùn)算并運(yùn)算(yn sun)：現(xiàn)有(xin yu)三個(gè)關(guān)系student,course,sc如下：學(xué)號(hào)姓名性別年齡班級(jí)95001張三男22030195002李四男21030295003王武男26030395004瑪麗女200304課程號(hào)課程名先行課程號(hào)學(xué)分1數(shù)據(jù)庫(kù)242數(shù)據(jù)結(jié)構(gòu)443信息系統(tǒng)144C語(yǔ)言4第48頁(yè)/共109頁(yè)第47頁(yè)/共109頁(yè)第四十八頁(yè)，共109頁(yè)。學(xué)號(hào)課程號(hào) 成績(jī)9500138995002290950033

30、80要查詢0302班學(xué)生的學(xué)號(hào)或選修了課程(kchng)號(hào)為3的學(xué)生的學(xué)號(hào)，應(yīng)該如何操作？先查詢(chxn)0302班學(xué)生的學(xué)號(hào))(0302student班級(jí)學(xué)號(hào)再查詢(chxn)選修了課程號(hào)為3的學(xué)生的學(xué)號(hào))(3sc課程號(hào)學(xué)號(hào)以上兩步分別得到一個(gè)集合，如何將兩個(gè)集合合并成一個(gè)，并滿足查詢條件？第49頁(yè)/共109頁(yè)第48頁(yè)/共109頁(yè)第四十九頁(yè)，共109頁(yè)。)()(30302scstudent課程號(hào)學(xué)號(hào)班級(jí)學(xué)號(hào)并運(yùn)算并運(yùn)算(yn sun)，結(jié)果是什么？，結(jié)果是什么？并運(yùn)算(yn sun)結(jié)論第50頁(yè)/共109頁(yè)第49頁(yè)/共109頁(yè)第五十頁(yè)，共109頁(yè)。表示并運(yùn)算一般(ybn)形式：|StRtt

31、SR第51頁(yè)/共109頁(yè)第50頁(yè)/共109頁(yè)第五十一頁(yè)，共109頁(yè)。問(wèn)：要查詢選修了3號(hào)課程且不是(b shi)0301班的學(xué)生學(xué)號(hào)，該如何用關(guān)系代數(shù)表示？首先，查詢出選修了3號(hào)課程(kchng)的所有學(xué)生的學(xué)號(hào)。)(3sc課程號(hào)學(xué)號(hào)然后，查詢(chxn)出0301班所有學(xué)生的學(xué)號(hào)。)(0301student班級(jí)學(xué)號(hào)如何從第1步的結(jié)果中去掉那些存在于第2步的結(jié)果中的學(xué)號(hào)？第52頁(yè)/共109頁(yè)第51頁(yè)/共109頁(yè)第五十二頁(yè)，共109頁(yè)。)()(03013studentsc班級(jí)學(xué)號(hào)課程號(hào)學(xué)號(hào)|StRttSR5差運(yùn)算差運(yùn)算(yn sun)：第53頁(yè)/共109頁(yè)第52頁(yè)/共109頁(yè)第五十三頁(yè)，共109

32、頁(yè)。練習(xí)(linx)：查詢出所有沒(méi)有學(xué)生選修(xunxi)的課程號(hào)。)()(sccourse課程號(hào)課程號(hào)查詢出所有(suyu)沒(méi)有選課的學(xué)生學(xué)號(hào)。)()(scstudent學(xué)號(hào)學(xué)號(hào)練習(xí)第54頁(yè)/共109頁(yè)第53頁(yè)/共109頁(yè)第五十四頁(yè)，共109頁(yè)。記錄號(hào)學(xué)號(hào)級(jí)別時(shí)間19500212003.7.1229500322004.1.12其他關(guān)系(gun x)如下：第55頁(yè)/共109頁(yè)第54頁(yè)/共109頁(yè)第五十五頁(yè)，共109頁(yè)。學(xué)號(hào)姓名性別年齡班級(jí)95001張三男22030195002李四男21030295003王武男26030395004瑪麗女200304課程號(hào)課程名先行課程號(hào)學(xué)分1數(shù)據(jù)庫(kù)242數(shù)據(jù)結(jié)

33、構(gòu)43信息系統(tǒng)14學(xué)號(hào)課程號(hào) 成績(jī)950013899500429095003380問(wèn)：要查詢既選了課，又有獎(jiǎng)勵(lì)記錄的學(xué)生學(xué)號(hào)，應(yīng)該怎樣用關(guān)系代數(shù)(dish)實(shí)現(xiàn)？第56頁(yè)/共109頁(yè)第55頁(yè)/共109頁(yè)第五十六頁(yè)，共109頁(yè)。法1：用差運(yùn)算(yn sun)：)()()(rewardscsc學(xué)號(hào)學(xué)號(hào)學(xué)號(hào)法2：步1：學(xué)號(hào)課程號(hào) 成績(jī) 記錄號(hào) 學(xué)號(hào)級(jí)別 時(shí)間9500138919500212003.7.129500138929500322004.1.129500429019500212003.7.129500429029500322004.1.129500338019500212003.7.12950

34、0338029500322004.1.12第57頁(yè)/共109頁(yè)第56頁(yè)/共109頁(yè)第五十七頁(yè)，共109頁(yè)。步2：從步1的結(jié)果(ji gu)中找出兩個(gè)學(xué)號(hào)相同的記錄，就符合條件。步1的運(yùn)算(yn sun)表示為：步2的運(yùn)算(yn sun)表示為： rewardsc)(.rewardscrewardsc學(xué)號(hào)學(xué)號(hào)學(xué)號(hào)廣義笛卡爾積運(yùn)算第58頁(yè)/共109頁(yè)第57頁(yè)/共109頁(yè)第五十八頁(yè)，共109頁(yè)。法3：)()(rewardsc學(xué)號(hào)學(xué)號(hào)交運(yùn)算交運(yùn)算(yn sun)總結(jié)第59頁(yè)/共109頁(yè)第58頁(yè)/共109頁(yè)第五十九頁(yè)，共109頁(yè)。|StRtttSRsrsr6 6廣義廣義(gungy)(gungy)笛卡爾

35、積運(yùn)算：笛卡爾積運(yùn)算：7 7交運(yùn)算交運(yùn)算(yn sun)(yn sun)：|StRttSR第60頁(yè)/共109頁(yè)第59頁(yè)/共109頁(yè)第六十頁(yè)，共109頁(yè)。學(xué)號(hào)課程號(hào) 成績(jī) 記錄號(hào) 學(xué)號(hào)級(jí)別 時(shí)間9500138919500212003.7.129500138929500322004.1.129500429019500212003.7.129500429029500322004.1.129500338019500212003.7.129500338029500322004.1.12第61頁(yè)/共109頁(yè)第60頁(yè)/共109頁(yè)第六十一頁(yè)，共109頁(yè)。問(wèn)：該結(jié)果(ji gu)中共有幾條記錄，這些記錄由幾條記

36、錄產(chǎn)生的，有幾條是需要的？63，21當(dāng)由兩個(gè)不同(b tn)的學(xué)號(hào)形成結(jié)果中的一條記錄時(shí)，如結(jié)果中的前5條記錄，什么時(shí)候能用到？好像(ho xin)用到的機(jī)會(huì)很少。因此，為了減少結(jié)果中無(wú)用的記錄數(shù)目，提高后面運(yùn)算的效率，使用了自然連接運(yùn)算。第62頁(yè)/共109頁(yè)第61頁(yè)/共109頁(yè)第六十二頁(yè)，共109頁(yè)。第63頁(yè)/共109頁(yè)第62頁(yè)/共109頁(yè)第六十三頁(yè)，共109頁(yè)。在查詢既選了課，又有獎(jiǎng)勵(lì)記錄的學(xué)生學(xué)號(hào)，用關(guān)系(gun x)代數(shù)實(shí)現(xiàn)如下：)(.rewardscrewardsc學(xué)號(hào)學(xué)號(hào)學(xué)號(hào)結(jié)果(ji gu)有什么特點(diǎn)？百里挑一(bi l tio y)。第64頁(yè)/共109頁(yè)第63頁(yè)/共109頁(yè)第六

37、十四頁(yè)，共109頁(yè)。8自然自然(zrn)連接運(yùn)算：連接運(yùn)算：如果(rgu)能將上例步1的結(jié)果變?yōu)椋簩W(xué)號(hào)課程號(hào) 成績(jī) 記錄號(hào) 級(jí)別 時(shí)間95003380222004.1.12運(yùn)算規(guī)則：1、兩個(gè)操作對(duì)象(duxing)中必須至少有一個(gè)相同的屬性A；2、兩個(gè)操作對(duì)象(duxing)中A的值相同的記錄才能形成結(jié)果中的一條記錄。3、運(yùn)算結(jié)果中去掉重復(fù)的A，如上例的學(xué)號(hào)。第65頁(yè)/共109頁(yè)第64頁(yè)/共109頁(yè)第六十五頁(yè)，共109頁(yè)。學(xué)號(hào)姓名班級(jí)200501張三0301200402李四0301200503王武0402學(xué)號(hào)課程號(hào)成績(jī)20050127820040218920050139020040239820

38、0503278根據(jù)剛才的規(guī)則,運(yùn)算結(jié)果是什么？第66頁(yè)/共109頁(yè)第65頁(yè)/共109頁(yè)第六十六頁(yè)，共109頁(yè)。學(xué)號(hào)姓名班級(jí)課程號(hào)成績(jī)200501張三0301278200501張三0301390200402李四0301189200402李四0301398200503王武0402278該操作(cozu)就是自然連接第67頁(yè)/共109頁(yè)第66頁(yè)/共109頁(yè)第六十七頁(yè)，共109頁(yè)。|BtBtStRtt tSRsrsrsr運(yùn)算(yn sun)符號(hào)：一般(ybn)形式：其中，B為R和S相同(xin tn)的屬性組。問(wèn)題討論上例可以寫(xiě)成：scstudent 第68頁(yè)/共109頁(yè)第67頁(yè)/共109頁(yè)第六十八頁(yè)

39、，共109頁(yè)。自然連接的運(yùn)算規(guī)則：1、兩個(gè)操作對(duì)象中必須至少有一個(gè)(y )相同的屬性A；2、兩個(gè)操作對(duì)象中A的值相同的記錄才能形成結(jié)果中的一條記錄。3、運(yùn)算結(jié)果中去掉重復(fù)的A。若去掉第3條規(guī)則，前面(qin mian)的結(jié)果會(huì)怎樣？學(xué)號(hào)姓名班級(jí)學(xué)號(hào)課程號(hào)成績(jī)200501張三0301200501278200501張三0301200501390200402李四0301200402189200402李四0301200402398200503王武0402200503278等值連接(linji)第69頁(yè)/共109頁(yè)第68頁(yè)/共109頁(yè)第六十九頁(yè)，共109頁(yè)。9等值連接等值連接(linji)運(yùn)算：運(yùn)算：運(yùn)

40、算符號(hào)：BA|BtAtStRtt tSRsrsrsrBA一般形式：注意A和B的意義。繼續(xù)討論Go on上例可寫(xiě)成：scstudentscstudent學(xué)號(hào)學(xué)號(hào).第70頁(yè)/共109頁(yè)第69頁(yè)/共109頁(yè)第七十頁(yè)，共109頁(yè)。自然連接的運(yùn)算規(guī)則：1、兩個(gè)操作對(duì)象中必須(bx)至少有一個(gè)相同的屬性A；2、兩個(gè)操作對(duì)象中A的值相同的記錄才能形成結(jié)果中的一條記錄。3、運(yùn)算結(jié)果中去掉重復(fù)的A。若去掉第3條規(guī)則，同時(shí)將第2條規(guī)則修改如下(rxi)：兩個(gè)操作對(duì)象中A的值滿足一定的條件(,=,)才能形成結(jié)果中的一條記錄，第1條規(guī)則放松為有相同域的屬性，又會(huì)怎樣？見(jiàn)下例：見(jiàn)下例：Go onGo on第71頁(yè)/共1

41、09頁(yè)第70頁(yè)/共109頁(yè)第七十一頁(yè)，共109頁(yè)。Em_noEm_name Em_home Dep_no23452markBeijingd123456Jerkhenand234567rosetianjind1Dep_noDep_namelocationd1ResearchShanghaid2AccountingShanghaiD3MarketingBeijing第72頁(yè)/共109頁(yè)第71頁(yè)/共109頁(yè)第七十二頁(yè)，共109頁(yè)。對(duì)于居住地址在字母排序上早于部門地址的所有(suyu)職員，獲取其職員信息與部門信息的所有(suyu)組合。分析：1、Employee中的元組與department的元組進(jìn)

42、行組合；2、組合條件是職員的居住地址在字母排序上要早于部門地址。結(jié)果如下：第73頁(yè)/共109頁(yè)第72頁(yè)/共109頁(yè)第七十三頁(yè)，共109頁(yè)。Em_noEm_nameEm_homeDep_noDep_no Dep_namelocation23452markBeijingd1d1ResearchShanghai23452markBeijingd1d2AccountShanghai23456Jerkhenand2d1ResearchShanghai23456Jerkhenand2d2AccountShanghai用關(guān)系代數(shù)表示為：departmentemployeelocationdepartment

43、eEmemployee.hom_.稱為 連接一般(ybn)形式：第74頁(yè)/共109頁(yè)第73頁(yè)/共109頁(yè)第七十四頁(yè)，共109頁(yè)。|BtAtStRtsrSRsrsrBAtt10連接或連接或 連接連接可以是,=,在前面三種連接的例子中，結(jié)果集中包含的行僅僅是一張表中的行，這些行在另一張表中擁有與之相應(yīng)的行。有沒(méi)有其他情況？第75頁(yè)/共109頁(yè)第74頁(yè)/共109頁(yè)第七十五頁(yè)，共109頁(yè)。有時(shí)候不僅需要取得匹配的行，還有必要(byo)從另一張表中取得不匹配的行，如下例：對(duì)于(duy)作為職員居住地的所有城市，或者即是居住地又是工作地點(diǎn)的所有城市，返回所有職員詳細(xì)信息及其工作部門的詳細(xì)信息。結(jié)果如下：E

44、m_noEm_nameEm_homeDep_noDep_no Dep_namelocation23452markBeijingd1NULLNULLNULL23456Jerkhenand2d2Accountinghenan34567rosetianjind1NULLNULLNULLBeijingMarketingd3henanAccountingd2ShanghaiResearchd1locationDep_nameDep_no其中，department關(guān)系如下：該運(yùn)算(yn sun)為左外連接第76頁(yè)/共109頁(yè)第75頁(yè)/共109頁(yè)第七十六頁(yè)，共109頁(yè)。11左外連接左外連接(linji)上例

45、運(yùn)算的表達(dá)式：對(duì)于作為部門所在地的所有城市，或者即是居住地又是工作地點(diǎn)的所有城市，返回(fnhu)所有部門詳細(xì)信息及其職員的詳細(xì)信息。結(jié)果如下：第77頁(yè)/共109頁(yè)第76頁(yè)/共109頁(yè)第七十七頁(yè)，共109頁(yè)。Em_noEm_nameEm_homeDep_noDep_no Dep_namelocationNULLNULLNULLNULLd1ResearchShanghai23456Jerkhenand2d2AccountinghenanNULLNULLNULLNULLd3MarketingBeijing該運(yùn)算(yn sun)為右外連接12右外連接右外連接(linji)第78頁(yè)/共109頁(yè)第77頁(yè)

46、/共109頁(yè)第七十八頁(yè)，共109頁(yè)。第79頁(yè)/共109頁(yè)第78頁(yè)/共109頁(yè)第七十九頁(yè)，共109頁(yè)?，F(xiàn)有三個(gè)關(guān)系(gun x)student,course,sc如下：學(xué)號(hào)姓名性別年齡班級(jí)95001張三男22030195002李四男21030295003王武男26030395004瑪麗女200304課程號(hào)課程名先行課程號(hào)學(xué)分1數(shù)據(jù)庫(kù)242數(shù)據(jù)結(jié)構(gòu)443信息系統(tǒng)144C語(yǔ)言4第80頁(yè)/共109頁(yè)第79頁(yè)/共109頁(yè)第八十頁(yè)，共109頁(yè)。學(xué)號(hào)課程號(hào) 成績(jī)950013899500229095001289950011919500149095003380要查詢選修了全部課程的學(xué)生(xu sheng)號(hào)碼和

47、姓名，該如何寫(xiě)出關(guān)系代數(shù)式？考察(koch)2個(gè)集合的關(guān)系第81頁(yè)/共109頁(yè)第80頁(yè)/共109頁(yè)第八十一頁(yè)，共109頁(yè)。例例 R S Aa1SR令為：c2c7c6c3c6c3c1b1b3b4b2b6b2b2a1a2a3a1a4a2a1CBAd1d1d2c2c1c3b1b2b2DCB前面問(wèn)題第82頁(yè)/共109頁(yè)第81頁(yè)/共109頁(yè)第八十二頁(yè)，共109頁(yè)。)()()(studentcoursesc學(xué)號(hào)，姓名課程號(hào)學(xué)號(hào)，課程號(hào)13除運(yùn)算除運(yùn)算(yn sun)：OK第83頁(yè)/共109頁(yè)第82頁(yè)/共109頁(yè)第八十三頁(yè)，共109頁(yè)。n練習(xí)(linx)第84頁(yè)/共109頁(yè)第83頁(yè)/共109頁(yè)第八十四頁(yè)，共

48、109頁(yè)。查詢查詢(chxn)選修了選修了2號(hào)課程的學(xué)生的學(xué)號(hào)。號(hào)課程的學(xué)生的學(xué)號(hào)。查詢至少查詢至少(zhsho)選修了一門其直接先行課為選修了一門其直接先行課為4號(hào)課程的學(xué)生姓名。號(hào)課程的學(xué)生姓名。)(2 SC課程號(hào)學(xué)號(hào))()(, 4 StudentSCCourse姓名學(xué)號(hào)先行課程號(hào)姓名)()(,4 StudentSCCourse姓名學(xué)號(hào)先行課程號(hào)學(xué)號(hào)姓名或查詢至少查詢至少(zhsho)選修了選修了1號(hào)和號(hào)和3號(hào)課程的學(xué)生號(hào)碼。號(hào)課程的學(xué)生號(hào)碼。)()(31coursesc課程號(hào)課程號(hào)課程號(hào)學(xué)號(hào)，課程號(hào)第85頁(yè)/共109頁(yè)第84頁(yè)/共109頁(yè)第八十五頁(yè)，共109頁(yè)。關(guān)系(gun x)演算以謂

49、詞演算為基礎(chǔ)，以元組變量為謂詞變?cè)幕緦?duì)象。以元組關(guān)系演算語(yǔ)言ALPHA為例。第86頁(yè)/共109頁(yè)第85頁(yè)/共109頁(yè)第八十六頁(yè)，共109頁(yè)?；菊Z(yǔ)句(yj)格式：操作(cozu)語(yǔ)句工作空間(表達(dá)式)：操作條件以student,course,sc為例數(shù)據(jù)只有被讀到該空間中，才可以被操作處理，或存放結(jié)果。第87頁(yè)/共109頁(yè)第86頁(yè)/共109頁(yè)第八十七頁(yè)，共109頁(yè)。SnoSnameSsexSagesdept95001張三男22IS95002李四男21CS95003王武男26MA95004瑪麗女20ISCnoCnoCpnoCredit1數(shù)據(jù)庫(kù)242數(shù)據(jù)結(jié)構(gòu)443信息系統(tǒng)144C語(yǔ)言4第88頁(yè)

50、/共109頁(yè)第87頁(yè)/共109頁(yè)第八十八頁(yè)，共109頁(yè)。SnoCnoMark9500138995002290950012899500119195001490950033801、檢索操作、檢索操作 用用GET語(yǔ)句語(yǔ)句(yj)實(shí)現(xiàn)實(shí)現(xiàn)(1) 簡(jiǎn)單檢索簡(jiǎn)單檢索(jin su)查詢所有被選修的課程號(hào)碼查詢所有被選修的課程號(hào)碼查詢所有學(xué)生的數(shù)據(jù)查詢所有學(xué)生的數(shù)據(jù)GET W (SC.Cno)GET W (Student)與關(guān)系代數(shù)中的投影和選擇運(yùn)算(yn sun)比較記憶第89頁(yè)/共109頁(yè)第88頁(yè)/共109頁(yè)第八十九頁(yè)，共109頁(yè)。(2) 限定的檢索限定的檢索查詢查詢(chxn)信息系信息系(IS)中年

51、齡小于中年齡小于20歲的學(xué)生的學(xué)號(hào)和歲的學(xué)生的學(xué)號(hào)和年齡。年齡。GET W (Student.Sno, Student.Sage):Student.Sdept=ISStudent.Sage20與關(guān)系代數(shù)中的投影選擇組合比較(bjio)記憶。練習(xí)：查詢信息系練習(xí)：查詢信息系(CS)中年齡大于中年齡大于20歲的學(xué)生歲的學(xué)生(xu sheng)的學(xué)號(hào)，的學(xué)號(hào)，姓名和年齡。姓名和年齡。第90頁(yè)/共109頁(yè)第89頁(yè)/共109頁(yè)第九十頁(yè)，共109頁(yè)。(3)帶排序的檢索查詢(chxn)CS系學(xué)生的學(xué)號(hào)、年齡、結(jié)果按年齡降序排列。GET W (Student.Sno，Student.Sage):Student

52、.Sdept=CS DOWN Student.Sage(4)帶定額帶定額(dng )的檢索的檢索 取出一個(gè)信息系學(xué)生的學(xué)號(hào)取出一個(gè)信息系學(xué)生的學(xué)號(hào)GET W (1) (Student.Sno):Student.Sdept=IS問(wèn)：語(yǔ)句問(wèn)：語(yǔ)句(yj) GET W(3) (Student.Sno,Student.Sage):Student.Sdept=IS DOWN Student.Sage的含義。的含義。第91頁(yè)/共109頁(yè)第90頁(yè)/共109頁(yè)第九十一頁(yè)，共109頁(yè)。(5) 用元組變量的檢索用元組變量的檢索(jin su) 查詢信息系學(xué)生的名字查詢信息系學(xué)生的名字RANGE Student XGET W (X.Sname):X.Sdept=IS(6) 用存在量詞的檢索用存在量詞的檢索 查詢選修查詢選修2號(hào)課程號(hào)課程(kchng)的學(xué)生名字。的學(xué)生名字。為真的元組。中使條件關(guān)系QXQX)(RANGE SC XGET W (Student.Sname): X(X.Sno=Student.Sno X.Cno=2)第92頁(yè)/共109頁(yè)第91頁(yè)/共