【正文】 例如， DATE ?19480514‘，注意數(shù)字 0的填充。 例如，將字符串’ foo‘賦給 CHAR(5)類型的字段時(shí)，存儲的實(shí)際值是’ foo ‘。 ? VARCHAR(n) 表示最多可有 n個(gè)字符的字符串。 ? TIME時(shí)間類型 時(shí)間值由關(guān)鍵字 TIME和一個(gè)特定形式的字符串組成。 ρ 選擇 投影 連接 除 重命名 邏輯運(yùn)算符 ? ∧ ∨ 非 與 或 運(yùn)算符 含義 運(yùn)算符 含義 表 關(guān)系代數(shù)運(yùn)算符（續(xù)） An Introduction to Database Systems 符號表示如下： （ 1） R， t?R， t[Ai] 設(shè)關(guān)系模式為 R(A1， A2， … ， An)，它的一個(gè)關(guān)系設(shè)為 R， t?R表示 t是 R的一個(gè)元組， t [Ai]則表示元組 t中相應(yīng)于屬性 Ai的一個(gè)分量。 例如 ， R為 n目關(guān)系 ， k1個(gè)元組； S為 m目關(guān)系 ， k2個(gè)元組 則 R S = {tr ts |tr ?R ∧ ts?S } ? 列： （ n+m） 列的元組的集合 ? 元組的前 n列是關(guān)系 R的一個(gè)元組 ? 后 m列是關(guān)系 S的一個(gè)元組 ? 行： k1 k2個(gè)元組 An Introduction to Database Systems A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b1 c1 a1 b1 c1 a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a2 b2 c1 a2 b2 c1 a2 b2 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R S= A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 a1 b2 c2 a1 b3 c2 a2 b2 c1 a1 b2 c2 a1 b3 c2 a2 b2 c1 An Introduction to Database Systems R S= An Introduction to Database Systems 連接 ?連接操作 ? 參與連接操作的一般是兩個(gè)關(guān)系，且連接時(shí)相應(yīng)的元組在某些方面具有一致性 ? 連接分為三類 ? 全連接即笛卡爾積 ? 自然連接 ? θ連接 ?自然連接 ? 關(guān)系 R和 S的自然連接表示為 R S。重命名的一類用法，即對屬性重命名而關(guān)系名不變，用于連接等操作的預(yù)處理 R ρ s(X,C,D)(S)或 ρ RS(A,B,X,C,D)(R S) ? 兩種做法：重命名屬性后再連接和連接后再重命名屬性 – 區(qū)別在于后者必須指定一個(gè)關(guān)系名（重命名表達(dá)式的固定格式要求） R ρ s(X,C,D)(S) ρ Rs(A,B,X,C,D)(R S) An Introduction to Database Systems 操作之間的聯(lián)系 ?操作表達(dá)式的等價(jià)表示 ? 交運(yùn)算可用差運(yùn)算表示 – 從 R中去掉那些在 R而不在 S中的元組 ? 條件連接運(yùn)算可用積操作和選擇操作表示 – 從笛卡爾積中選擇滿足條件的元組 ? 自然連接可以在積操作的基礎(chǔ)上按照等值條件進(jìn)行選擇操作，最后再對相同屬性進(jìn)行投影去重 – 令條件 C為： – 令 L為所有 R中的屬性和在 S但不在 R中的屬性列表 ()R S R R S? ? ? ?? 一個(gè)關(guān)系代數(shù)操作集合的最小化完備集 ? 即其他操作都可以由這些操作組合代替，而且這些操作之間不能互相代替實(shí)現(xiàn) ? 并、差、選擇、投影、積運(yùn)算、重命名 U V 等價(jià)于 U AD AND ≠ 等價(jià)于 An Introduction to Database Systems ?關(guān)系代數(shù)表達(dá)式中的線性符號 ? 復(fù)雜的關(guān)系代數(shù)表達(dá)式之前可用樹狀結(jié)構(gòu)表示（回顧 ） ? 也可以用臨時(shí)關(guān)系（變量）表示樹的中間層節(jié)點(diǎn)，配合一系列賦值語句來表示 ? 一般根節(jié)點(diǎn)關(guān)系為 Answer(attrlist)，并出現(xiàn)在最后一個(gè)賦值語句左端 ? 一般一個(gè)賦值語句表示一個(gè)單步操作，但如果節(jié)點(diǎn)層次較為復(fù)雜，則某些中間層次節(jié)點(diǎn)對應(yīng)的賦值語句右端可以是一個(gè)組合形式的復(fù)雜表達(dá)式 ? 例 代數(shù)表達(dá)式的線性符號 關(guān)系代數(shù)操作： 連接實(shí)例 ? 設(shè)關(guān)系 student（學(xué)生）、 course（課程）和 sc（成績）如下： 學(xué)號 sno 姓名 sname 性別 sex 年齡 sage 系 sdept 95001 95002 95003 95004 李勇 劉晨 王敏 張立 男 女 女 男 20 19 18 19 CS IS MA IS 課程號 o 課程名 ame 先行課 cpno 學(xué)分 credit 1 2 3 4 5 6 7 數(shù)據(jù)庫 數(shù)學(xué) 信息系統(tǒng) 操作系統(tǒng) 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)處理 C語言 5 1 6 7 6 4 2 4 3 4 2 4 學(xué)號 sno 課程號 Cno 成績 grade 95001 95001 95001 95002 95002 1 2 3 2 3 92 85 88 90 80 student sc course 關(guān)系代數(shù)操作舉例 ? 查詢計(jì)算機(jī)系所有同學(xué)的姓名 ? 查詢選修了 2號課程的學(xué)生的姓名 ? 查詢至少選修了一門其直接先行課為 5號課程的學(xué)生姓名 組合操作方法： πsname(σsdept=―CS‖(student)) 或線性符號： R1=σsdept=―CS‖(student) Result= πsname(R1） 組合操作方法： πsname(σo=―2‖(student sc)) 或： πsname( (student σo=―2‖(sc)) (比較兩者效率 ) 線性符號 :R1=σo=―2‖(sc)； R2= student R1； Result= πsname(R2） 組合操作方法： πsname(σcpno=―5‖(course) sc πsno,sname(student)) 關(guān)系代數(shù)操作舉例 ? 查詢所有選修數(shù)學(xué)課，成績大于 80分的女生的姓名 ? 查詢被兩個(gè)以上同學(xué)選修的課程的課程名 組合操作