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

專題關(guān)系代數(shù)表達(dá)式書寫主講人：劉永磊一些例子1.查詢選修了2號(hào)課程的學(xué)生的學(xué)號(hào)。πSno（σCno=‘2’（SC））2.查詢至少選修了一門其直接先行課為5號(hào)課程的的學(xué)生姓名πSname(πSno(σCpno='5'(Course)SC)πSno，Sname(Student))

3.查詢選修了全部課程的學(xué)生號(hào)碼和姓名。πSno，Cno（SC）÷πCno（Course）πSno，Sname（Student）

不識(shí)廬山真面目，只緣身在此山中。自然語言關(guān)系代數(shù)表達(dá)式從系統(tǒng)外考慮示例數(shù)據(jù)庫(kù)(a)

Student學(xué)生-課程數(shù)據(jù)庫(kù):學(xué)生關(guān)系Student、課程關(guān)系Course和選修關(guān)系SC學(xué)號(hào)Sno姓名Sname性別Ssex年齡Sage所在系Sdept200215121李勇男20CS200215122劉晨女19IS200215123王敏女18MA200215125張立男19IS課程號(hào)Cno課程名Cname先行課Cpno學(xué)分Ccredit1數(shù)據(jù)庫(kù)542數(shù)學(xué)23信息系統(tǒng)144操作系統(tǒng)635數(shù)據(jù)結(jié)構(gòu)746數(shù)據(jù)處理27PASCAL語言64Course(b)

(c)SC學(xué)號(hào)Sno課程號(hào)Cno成績(jī)Grade200215121192200215121285200215121388200215122290200215122380書寫關(guān)系代數(shù)表達(dá)式的步驟1.“超脫于世外”把自己當(dāng)做沒學(xué)過關(guān)系代數(shù)的“白丁”，人工完成題目給出的查詢，記錄人眼的移動(dòng)過程。查詢選修了2號(hào)課程的學(xué)生的學(xué)號(hào)

(c)SC學(xué)號(hào)Sno課程號(hào)Cno成績(jī)Grade2002151211922002151212852002151213882002151222902002151223802.“出得去，回得來”將人眼的移動(dòng)過程翻譯成關(guān)系代數(shù)表達(dá)式。（利用對(duì)于學(xué)過的關(guān)系代數(shù)理論的理解）人眼縱向掃描滿足條件的元組——選擇σ人眼定位到某個(gè)元組后選擇某些屬性列的值——投影π查詢選修了2號(hào)課程的學(xué)生的學(xué)號(hào)。πSno（σCno=‘2’（SC））查詢至少選修1號(hào)課程和3號(hào)課程的學(xué)生號(hào)碼

(c)SC學(xué)號(hào)Sno課程號(hào)Cno成績(jī)Grade200215121192200215121285200215121388200215122290200215122380——是否包含1,3——是否包含1,3首先建立一個(gè)臨時(shí)關(guān)系K：

Cno

1

3πSno,Cno(SC)

200215121象集{1，2，3} 200215122象集{2，3}K={1，3}于是：πSno,Cno(SC)÷K={200215121}SnoCno20021512112002151212200215121320021512222002151223首先建立一個(gè)臨時(shí)關(guān)系K：

Cno

1

3具有上述類似的人眼移動(dòng)過程——除法÷在整個(gè)過程中人眼未關(guān)注的列可以用投影π去除查詢至少選修了一門其直接先行課為5號(hào)課程的學(xué)生姓名課程號(hào)Cno課程名Cname先行課Cpno學(xué)分Ccredit1數(shù)據(jù)庫(kù)542數(shù)學(xué)23信息系統(tǒng)144操作系統(tǒng)635數(shù)據(jù)結(jié)構(gòu)746數(shù)據(jù)處理27PASCAL語言64Course(b)

(c)SC學(xué)號(hào)Sno課程號(hào)Cno成績(jī)Grade2002151211922002151212852002151213882002151222902002151223801(a)

Student學(xué)號(hào)Sno姓名Sname性別Ssex年齡Sage所在系Sdept200215121李勇男20CS200215122劉晨女19IS200215123王敏女18MA200215125張立男19IS200215121上述”拿著”一些屬性值到另外一張表/同一張表（自身連接）里去找具有相同值的項(xiàng)配對(duì)——自然連接只能外碼可以配對(duì)

查詢至少選修了一門其直接先行課為5號(hào)課程的學(xué)生姓名πSname(πSno(πCno(σCpno='5'(Course))πSno,Cno(SC))

πSno，Sname(Student))

查詢選修了全部課程的學(xué)生號(hào)碼和姓名。

課程號(hào)Cno課程名Cname先行課Cpno學(xué)分Ccredit1數(shù)據(jù)庫(kù)542數(shù)學(xué)23信息系統(tǒng)144操作系統(tǒng)635數(shù)據(jù)結(jié)構(gòu)746數(shù)據(jù)處理27PASCAL語言64Course(b)

(c)SC學(xué)號(hào)Sno課程號(hào)Cno成績(jī)Grade200215121192200215121285200215121388200215122290200215122380——是否包含1~7——是否包含1~7(a)

Student學(xué)號(hào)Sno姓名Sname性別Ssex年齡Sage所在系Sdept200215121李勇男20CS200215122劉晨女19IS200215123王敏女18MA200215125張立男19IS200215121查詢選修了全部課程的學(xué)生號(hào)碼和姓名。

πSno，Cno（SC）÷πCno（Course）πSno，Sname（Student）

練習(xí)有一學(xué)校教學(xué)數(shù)據(jù)庫(kù)，包括學(xué)生、課程、教師、學(xué)生成績(jī)4個(gè)關(guān)系。學(xué)生關(guān)系S(SNO,SN,AGE,SEX),有屬性：學(xué)號(hào)、姓名、年齡、性別課程關(guān)系C(CNO,CN,PCNO),包括屬性：課程號(hào)、課程名、先修課程號(hào)教師關(guān)系T(ENO,EN,DEPT),包括屬性：職工號(hào)、姓名、系別學(xué)生成績(jī)關(guān)系SC(SNO,CNO,ENO,G),包括屬性：學(xué)生號(hào)、課程號(hào)、任課教師職工號(hào)、學(xué)生學(xué)習(xí)成績(jī)1.選修所有課程并且成績(jī)?yōu)锳的學(xué)生名2.選修了王平老師