第五章關聯式代數與關聯式計算.pdf

第五章關聯式代數與關聯式 計算 資料庫系統設計理論 李紹綸著 本章內容 • 關聯式代數的基本運算子 – 選擇運算 (Select) – 投射運算 (Project) – 聯集運算 (Union) – 差集運算(Difference) – 卡笛生乘積運算(Cartesian Product) • 關聯式代數的非基本運算子 – 聯結運算 (Join) – 交集運算(Intersection) – 除法運算 (Divide) • 關聯式代數的聚合函數 • 關聯式代數的更新運算 – 新增運算 (Insert) – 修改運算 (Update) – 刪除運算 (Delete) • 關聯式計算 – 命題邏輯與賓辭邏輯 – 列錄計算 2 – 定義域計算 關聯式代數 V.S.關聯式計算 •關聯式代數 (Relational Algebra) – 一種程序式查詢語言(Procedural Query Language) –屬於低階資料操作語言 (Low-Level DML) –使用者不但需指出要尋找那些 (What)資料，同時更要詳 細定義出如何 (How) 去尋找這些資料 •關聯式計算 (Relational Calculus) – 一種非程序式查詢語言(Non-Procedural Query Language) –屬於高階資料操作語言 (High-Level DML) –使用者通常僅須定義要尋找那些資料，而不需定義要如何 去尋找這些資料 3 關聯式代數 (Relational Algebra) • 傳統的集合運算子 – 聯集運算子 (Union) ，符號為∪ – 交集運算子(Intersection) ，符號為∩ – 差集運算子(Difference) ，符號為－ – 卡笛生乘積運算子(Cartesian Product) ，符號為× • 特殊的集合運算子 –選擇運算子 (Select) ，符號為σ – 投射運算子 (Project) ，符號為π – 聯結運算子 (Join) ，符號為⋈ –除法運算子 (Divide) ，符號為÷ 4 聯集相容和封閉性 • 聯集相容 (Union Compatible) – 兩個關聯表的維度(Degree) 必須相同 – 兩個關聯表中，其相互對映的屬性之定義域也必 須一樣 • 封閉性(Closure) –關聯表經過關聯式代數運算子運算過後的結果仍 然還是一個關聯表 5 選擇運算 (Select) • 選擇運算是從一個指定的關聯表中選取出符合選擇 條件的列錄出來 • 需輸入兩個參數：一個是選擇條件P (Predicate) ，另一個是 關聯表名稱 R • 數學定義的寫法： σ (R) = { t | t ∈R∧P(t) } p • 表示式：σ選擇條件 (關聯表名稱 ) • 具有交換性(Commutative) – σ選擇條件 1(