關係代數運算集（數據庫）

傳統的集合運算

舉個栗子：

現有兩個課程關係表Course1 和 Course2

表 2-1 Course1

CourseID	CourseName	Credit
101	計算機網絡	4
102	數據庫原理	3
103	網絡開發	4

表 2-2 Course2

CourseID	CourseName	Credit
101	計算機網絡	4
202	中國古代史	4
203	世界史	4

以下爲其運算：

• 並 Course1 U Course2

並運算運算結果爲：將兩個表合併去重後所有元組組成的新表

表 2-3 Course1 U Course2

CourseID	CourseName	Credit
101	計算機網絡	4
102	數據庫原理	3
103	網絡開發	4
202	中國古代史	4
203	世界史	4

• 差 Course1 - Course2

差運算運算結果爲：屬於前表，但不屬於後表的所有元組組成的新表。
簡記：把前表中是後表元組的元組去掉所得的新表

表 2-4 Course1 - Course2

CourseID	CourseName	Credit
102	數據庫原理	3
103	網絡開發	4

• 交 Course1 ∩ Course2

交運算運算結果爲：屬於前表，也屬於後表的所有元組組成的新表。
簡記：前表和後表中相同的元組組成的表

表 2-5 Course1 ∩ Course2

CourseID	CourseName	Credit
101	計算機網絡	4

• 笛卡爾積 Course1 × Course2

簡記：取前表中所有元組分別與後表中每一個元組組合成新的元組

表 2-6 Course1 × Course2

CourseID	CourseName	Credit	CourseID	CourseName	Credit
101	計算機網絡	4	101	計算機網絡	4
102	數據庫原理	3	101	計算機網絡	4
103	網絡開發	4	101	計算機網絡	4
101	計算機網絡	4	202	中國古代史	4
102	數據庫原理	3	202	中國古代史	4
103	網絡開發	4	202	中國古代史	4
101	計算機網絡	4	203	世界史	4
102	數據庫原理	3	203	世界史	4
103	網絡開發	4	203	世界史	4

專門的關係運算

老規矩，舉栗子：

現有三個關係表：Author ， Press ， Publish 如下表所示

表 2-7 Author

AuthorID	Name	Sex
130	王高峯	男
131	趙立巖	男
132	劉麗娜	女
133	陳娟娟	女

表 2-8 Press

PressID	PressName
21	郵電出版社
22	機械出版社
23	教育出版社

表 2-9 Publish

AuthorID	PressID	Title
130	21	線性代數
130	23	行政管理學
131	21	旅遊指南
132	22	美術簡史
133	23	計算機組成

• 選擇 σ_PressID=22(Press)
  描述：在 Press 表選出標號爲 22 的出版社

表 2-10 標號爲 22 的出版社信息

PressID	PressName
22	機械出版社

• 投影 π_{AuthorID,Name}(Author)
  描述：在 Author 表查詢所有作者的編號和姓名

表 2-11 所有作者的編號和姓名

AuthorID	Name
130	王高峯
131	趙立巖
132	劉麗娜
133	陳娟娟

• 連接
  描述：查詢趙立巖出版的圖書信息

表 2-12 趙立巖出版的圖書信息

AuthorID	PressID	Title
131	21	旅遊指南