關系代數和簡單的查詢語句

關系代數和簡單的查詢語句第一頁，共二十二頁，編輯于2023年，星期日上次實驗的問題數據庫如何備份：第二頁，共二十二頁，編輯于2023年，星期日上次實驗的問題第三頁，共二十二頁，編輯于2023年，星期日數據庫如何還原：上次實驗的問題第四頁，共二十二頁，編輯于2023年，星期日上次實驗的問題第五頁，共二十二頁，編輯于2023年，星期日上次實驗的問題第六頁，共二十二頁，編輯于2023年，星期日上次實驗的問題第七頁，共二十二頁，編輯于2023年，星期日關系代數和簡單的查詢語句關系代數概論簡單的查詢語句關系代數和查詢語句的對應關系關系代數和查詢語句的轉化第八頁，共二十二頁，編輯于2023年，星期日關系代數的基本運算笛卡爾積交（Intersect）并（Union）差（Minus）選擇投影更名運算符號：集運算合符：∪（并）、－（差）、∩（交）、專門的關系運算關符：σ(選擇)、Π(投影)、÷（除）、×（笛卡爾積）第九頁，共二十二頁，編輯于2023年，星期日笛卡爾積兩個分別為n目和m目的關系R和S的廣義笛卡爾積是一個(n+m)列的元組的集合。元組的前n列是關系R的一個元組，后m列是關系S的一個元組。若R有k1個元組，S有k2個元組，則關系R和關系S的廣義笛卡爾積有k1×k2個元組對多張表操作時，事實上是先對表求笛卡爾積，然后根據where語句中的條件進行篩選SELECT*FROMSTUDENT,COURSE第十頁，共二十二頁，編輯于2023年，星期日選擇從現有關系中選擇滿足一定條件的元組組成新的關系σF（R）＝{t|t∈R∧F（t）=true}SELECT*FROMSTUDENTWHERESNO=‘061110222’第十一頁，共二十二頁，編輯于2023年，星期日投影πi1，…，im（R）≡{t|t＝〈ti1，…，tim〉∧〈t1，…，tk〉∈R}SELECTSNO,SNAMEFROMSTUDENT關系R上的投影是從R中選擇出若干屬性列組成新的關系第十二頁，共二十二頁，編輯于2023年，星期日交、并、差1.并（Union）

關系R與關系S的并記作：

R∪S

={

t

|

t∈R

∨

t∈S

}

其結果仍為n目關系，由屬于R或屬于S的元組組成。

2.差（Difference）

關系R與關系S的差記作：

R-S=

{

t

|

t∈R

∧

t\∈S

}

其結果關系仍為n目關系，由屬于R而不屬于S的所有元組組成。

3.交（Intersection）

關系R與關系S的交記作：

R∩S

={

t

|

t∈R

∧t∈S

}

其結果關系仍為n目關系，由既屬于R又屬于S的元組組成。關系的交可以用差來表示，即R∩S=R-（R-S）。第十三頁，共二十二頁，編輯于2023年，星期日Example……第十四頁，共二十二頁，編輯于2023年，星期日SelectSELECT[TOPN]目標表的列名或列表達式

[INTOnew_table]

FROM

基本表名和(或)視圖序列

[WHERE<行條件表達式>]

[GROUPBY<列名序列>]

[HAVING<組條件表達式>] [ORDERBY列名[ASC|DESC]]整句執(zhí)行過程:(1)讀取FROM子句中的基本表,視圖數據,執(zhí)行笛卡兒積操作.(2)選取滿足WHERE子句中給出的條件表達式的元組.(3)按GROUP子句中指定列的值分組,同時提取滿足HAVING子句中組條件表達式的那些組.(4)按SELECT子句中給出的列名或列表達式求值輸出.(5)ORDER子句對輸出的目標表進行排序(ASC升序,DESC降序).第十五頁，共二十二頁，編輯于2023年，星期日MoreaboutSELECT/webmedia/build/SQL1.htm第十六頁，共二十二頁，編輯于2023年，星期日Select要從表part(pname,price)

里面把字段price大于10的所有記錄找出來，我們寫出下面查詢：select*frompartwhereprice>10在select語句里使用"*"將檢索出表中的所有屬性。selectpname,pricefrompartwhereprice>10where子句里的條件也可以用關鍵字or，and，和not邏輯地連接起來：selectpname,pricefrompartwherepname='bolt'and(price=0orprice<=15)目標列表和where子句里可以使用算術操selectpname,price*2asdoublefrompartwhereprice*2<50第十七頁，共二十二頁，編輯于2023年，星期日與SQL語句的對應關系SELECT子句對應的是關系代數中的投影運算，用來列出查詢結果中的屬性FROM子句對應的是關系代數中的笛卡兒積WHERE子句對應的是關系代數中的選擇第十八頁，共二十二頁，編輯于2023年，星期日Nowlet‘stry……

(1)寫出與下面的SQL語句等價的關系代數表達式

SELECTE1.eid,E2.eid

FROMEmployeeE1,EmployeeE2

WHEREE1.department=E2.departmentandE1.age>E2.age

(2)上面的語句查詢結果是什么?

習題一第十九頁，共二十二頁，編輯于2023年，星期日設有一個設有一個SPJ數據庫，包括S，P，J，SPJ四個關系模式：S(SNO,SNAME,STATUS,CITY);P(PNO,PNAME,COLOR,WEIGHT);J(JNO,JNAME,CITY);SPJ(SNO,PNO,JNO,QTY);試用關系代數完成如下查詢：(1)求供應工程J1零件P1的供應商號碼SNO；(2)求供應工程J1零件為紅色的供應商號碼SNO；(3)求至少用了供應商S1所供應的全部零件的工程號JNO。Nowlet‘stry……習題二第二十頁，共二十二頁，編輯于2023年，星期日已知學生選課數據庫模式：Student(Sno,Sname,Sage,Sdept)Course(Cno,Cname)SC(Sno,Cno,Score)用關系代數進行如下查詢：(1