【正文】 的象集 ， x=tr[X]。 另外還有外連接 、 左連接 、右連接等 。 邏輯表達式 F由邏輯運算符 ﹁ ,∧,∨ 連接各算術(shù)表達式組成 。 – 廣義笛卡爾積 (Extended Cartesian Product):兩個分別為 n目和 m目的關系 R和 S的廣義笛卡爾積是一個 (n+m)列的元組的集合 。 ? 關系模型的重要部分是關系操縱 ， 關系代數(shù)是一種抽象的查詢語言 ， 是關系數(shù)據(jù)操縱語言的一種傳統(tǒng)表達方式 ， 它是用對關系的運算來表達查詢的 。 關系的交可以用差來表示 ， 即 R∩S=R (RS)。 郭文明 學生 課程數(shù)據(jù)庫 S 學生表 學號 姓名 性別 年齡 所在系 Sno Sname Ssex Sage Sdept 2023101 張明 男 19 CS 2023102 李華 女 20 IS 2023103 王強 男 18 MA 2023104 秦永 男 19 CS C 課程表 課程號 課程名 學分 Cno Cname Ccredit 1 數(shù)據(jù)庫 3 2 數(shù)學 4 3 信息系統(tǒng) 3 4 操作系統(tǒng) 3 SC 學生選課表 學號課 程號 成績 Sno Cno Grade 202301 1 92 202301 2 85 202301 3 88 202302 2 90 202302 3 80 郭文明 選擇 (Selection) ? 定義 1 . 2 . 2 選擇 選 擇 又 稱 為 限 制(Restriction),它是在關系 R中選擇滿足給定條件的諸元組 ,記作 : σ F(R)=｛ t︱ t∈R∧F(t)= ‘ 真 ’ ｝ 其中 F表示選擇條件 ,它是一個邏輯表達式 ,取邏輯值 ‘ 真 ’ 或 ‘ 假 ’ 。 郭文明 連接 (Join) ? 連接運算中有兩種最為重要也最為常用的連接 ，一種是等值連接 (equijoin)， 另一種是自然連接 (Naturaljoin)。記作： R247。S。 πpid（ σcid=’ c004’ （ O）） 郭文明 例 8 找出訂購了 p01和 p07這兩種商品的顧客的 cid。 6）找出只從一家代理商處訂購過商品的顧客 cid。 πpid（ σprice=（ P））） ∞ C） 例 6 找出訂購所有被任何人訂購過一次的商品的顧客 cid。 S T 2)給出 S，求得 T=R247。但自然連接還需要取消重復列 ， 所以是同時從行和列的角度進行運算 。 它是從兩個關系的笛卡爾積中選取屬性間滿足一定條件的元組 。tr∈R,ts∈S,trts 稱為元組的連接 。 郭文明 ? 傳統(tǒng)的集合運算是二目運算，包括并、差、交、廣義笛卡爾積。關系代數(shù)的運算按運算符的不同可分為傳統(tǒng)的集合運算和專門的關系運算兩類。 為了敘述上的方便 ， 先引入幾個常用記號 。 例 1 查詢信息系 (IS)全體學生 σ Sdept=”IS”(S) 或 σ 5=”IS”(S) 其中下角標 “ 5” 為 Sdept的屬性序號 。 2） 表 R中的一個行 u使得 S中沒有一個可以與 之 連 接 的 行 ， 此時 ，t[A]=u[A],t[B]=u[B],t[C]=null。 在這個意義上可解釋為什么稱作除運算 。 S T A B C a1 b1 c1 a2 b1 c1 a1 b2 c1 a1 b2 c2 a2 b1 c2 a1 b2 c3 a1 b2 c4 a1 b1 c5 C c1 A B a1 b1 a2 b1 a1 b2 C c1 c2 A B a1 b2 a2 b1 C c1 c2 c3 c4 A B a1 b2 B C b1 c1 A a1 a2 郭文明 ? 以下例子建立在下面 CAP數(shù)據(jù)庫上 。 接受顧客 c001訂單的代理商： π aid（ σ cid=’ c001’ （ O）） 從這些代理商處訂購過商品的顧客： π cid（ π aid（ σ cid=’ c001’ （ O）） ∞ O） 從這些顧客處接受過訂單的代理商： π aid（ π cid（ π aid（ σ cid=’ c001’ （ O）） ∞ O） ∞ O） 通過上述代理商訂購的商品 pid： π pi