北京郵電大學(xué)軟件工程研究生的課程---數(shù)據(jù)庫設(shè)計(jì)開發(fā)-0-2-wenkub
2023-01-17 08:46:20 本頁面
【正文】 傳統(tǒng)集合運(yùn)算舉例 R A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 RS A B C a1 b1 c1 RS A B C A B C a1 b2 c1 a1 b2 c2 a1 b2 c1 a1 b3 c2 a1 b2 c1 a2 b2 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a1 b3 c2 a1 b2 c2 a2 b2 c1 a2 b2 c1 a1 b2 c2 a2 b2 c1 a1 b3 c2 a2 b2 c1 a2 b2 c1 S A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 郭文明 專門的關(guān)系運(yùn)算 ? 專門的關(guān)系運(yùn)算包括選擇 、 投影 、 連接 、除等 。 關(guān)系的交可以用差來表示 ， 即 R∩S=R (RS)。 郭文明 ? 傳統(tǒng)的集合運(yùn)算是二目運(yùn)算，包括并、差、交、廣義笛卡爾積。比較運(yùn)算符和邏輯運(yùn)算符是用來輔助專門的關(guān)系運(yùn)算符進(jìn)行操作的。關(guān)系代數(shù)用到的運(yùn)算符包括四類；集合運(yùn)算符、專門的關(guān)系運(yùn)算符、算術(shù)比較符和邏輯運(yùn)算符。 ? 關(guān)系模型的重要部分是關(guān)系操縱 ， 關(guān)系代數(shù)是一種抽象的查詢語言 ， 是關(guān)系數(shù)據(jù)操縱語言的一種傳統(tǒng)表達(dá)方式 ， 它是用對關(guān)系的運(yùn)算來表達(dá)查詢的 。關(guān)系代數(shù)的運(yùn)算按運(yùn)算符的不同可分為傳統(tǒng)的集合運(yùn)算和專門的關(guān)系運(yùn)算兩類。 郭文明 關(guān)系代數(shù)運(yùn)算符 運(yùn)算符 符號(hào) 含義 鍵盤格式 示例 集合 運(yùn)算符 ∪ 并 UNION R∪S, 或 R UNION S ∩ 交 INTERSECT R∩S ，或 R INTERSECT S 差 MINUS RS，或 R MINUS S 乘 TIMES RS,或 R TIMES S 專門 關(guān)系 運(yùn)算符 σ 選擇 R where C σ 姓名 =“張三 ”(S)或 S where 姓名 =?張三 ? π 投影 R[ ] π 考號(hào)，姓名 (S）或 S[考號(hào) ,姓名 ] ∞ 連接 JOIN R∞S ，或 R JOIN S 247。 ? 定義 設(shè)關(guān)系 R和關(guān)系 S具有相同的目 n(即兩個(gè)關(guān)系都有 n個(gè)屬性 )， 且相應(yīng)的屬性取自同一個(gè)域 ， 則可以定義并 、 差 、 交運(yùn)算如下： – 并 ( U n i o n ) : 關(guān)系 R 與 關(guān) 系 S 的 并 記 作 ：R∪S={t|t∈R∨t∈S} 其結(jié)果仍為 n目關(guān)系 ， 由屬于 R或?qū)儆?S的元組組成 。 – 廣義笛卡爾積 (Extended Cartesian Product):兩個(gè)分別為 n目和 m目的關(guān)系 R和 S的廣義笛卡爾積是一個(gè) (n+m)列的元組的集合 。 為了敘述上的方便 ， 先引入幾個(gè)常用記號(hào) 。t[Ai]則表示元組 t中相應(yīng)于屬性 Ai的一個(gè)分量 。 它是一個(gè) n+m列的元組 ， 前 n個(gè)分量為 R中的一個(gè) n元組 ， 后 m個(gè)分量為 S中的一個(gè) m元組 。 邏輯表達(dá)式 F由邏輯運(yùn)算符 ﹁ ,∧,∨ 連接各算術(shù)表達(dá)式組成 。 例 1 查詢信息系 (IS)全體學(xué)生 σ Sdept=”IS”(S) 或 σ 5=”IS”(S) 其中下角標(biāo) “ 5” 為 Sdept的屬性序號(hào) 。 郭文明 投影 (Projection) 例 3 查詢學(xué)生的姓名和所在系 。 記作： R∞S={trts|tr∈R∧ts∈S∧tr[A] θ ts[B]} Aθ B 其中 A和 B分別為 R和 S上度數(shù)相等且可比的屬性組。 另外還有外連接 、 左連接 、右連接等 。 2） 表 R中的一個(gè)行 u使得 S中沒有一個(gè)可以與 之 連 接 的 行 ， 此時(shí) ，t[A]=u[A],t[B]=u[B],t[C]=null。左連接和右連接運(yùn)算只是因?yàn)槲覀冃枰谀骋贿吷媳Ａ粑雌ヅ涞男卸?。 郭文明 關(guān)系代數(shù)連接運(yùn)算符 符號(hào) 含義 鍵盤格式 示例 ∞Ai θ Bj θ 連接 JOIN(Aiθ Bj) R∞A 1B2 S ∞o 外連接 OUTER JOIN R ∞o S ∞Lo 左連接 LOUTER JOIN R ∞Lo S ∞Ro 右連接 ROUTER JOIN R ∞Ro S 郭文明 連接運(yùn)算舉例 R A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 S B E b1 3 b2 7 b3 10
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1