关联式模式的资料运算.PDF

關聯式模式的資料運算 關聯式代數 (Relational Algebra) 關聯式代數 (Relational Algebra) 【定義 】是一種較低階的 、程序性的 、規範性之抽象的查詢語言，它 【定義 】是一種較低階的 、程序性的 、規範性之抽象的查詢語言，它 是來描述如何產生查詢結果的步驟 。我們可以想像成 「演算 是來描述如何產生查詢結果的步驟 。我們可以想像成 「演算 法」，亦即描述解決問題的步驟 。 法」，亦即描述解決問題的步驟 。 關聯式資料庫的 SQL 語法是以 「關聯式代數」作為它的理論基礎 ，而 關聯式資料庫的 SQL 語法是以 「關聯式代數」作為它的理論基礎 ，而 在「關聯式資料模型」中，根據E.F.Codd所提出的「關聯式代數」有 在「關聯式資料模型」中，根據E.F.Codd所提出的「關聯式代數」有 八種基本運算子 。如下表所示： 八種基本運算子 。如下表所示： 運算子 意義 運算子 意義 運算子 意義 運算子 意義 基本 σ 限制(Restrict) 比較 ＞ 大於 基本 σ 限制(Restrict) 比較 ＞ 大於 運算子 π 投影(Project) 運算子 ≧ 大於等於 運算子 π 投影(Project) 運算子 ≧ 大於等於 ∪ 聯集(Union) ＜ 小於 ∪ 聯集(Union) ＜ 小於 × 卡氏積(Cartesian Product) ≦ 小於等於 × 卡氏積(Cartesian Product) ≦ 小於等於 － 差集(Difference) ＝ 等於 － 差集(Difference) ＝ 等於 ≠ 不等於 ≠ 不等於 非基本 合併(Join) 邏輯 ﹁ NO 非基本 合併(Join) 邏輯 ﹁ NO 運算子 ∩ 交集(Intersection) 運算子 ^ AND 運算子 ∩ 交集(Intersection) 運算子 ^ AND ÷ 除法(Division) v OR ÷ 除法(Division) v OR 關聯式代數的「基本運算子」 關聯式代數的「基本運算子」 【定義 】是指不能由其他 「運算子」導出的運算子 【定義 】是指不能由其他 「運算子」導出的運算子 【運算子種類 】 【運算子種類 】 ①限制(Restrict) ，代表符號：σ ①限制(Restrict) ，代表符號：σ ②投影(Project) ，代表符號：π