关联式代数.PPT

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 【定義】 是指關聯 R 與關聯 S作「交集」時，則將原來在兩個關聯式中都有 出現的值組(記錄)組合在一起成為新的關聯式。 【關聯式代數】 R ∩ S代表既屬於R又屬於S的值組組成。 關聯的「交集」可以用「差集」來表示，即R∩S = R – (R - S） 【概念圖】 R∩S R S 共同出現的記錄 R∩S R-S R S 5-9 交集(Intersection) 【概念分析】　 R∩S R-S R S 2筆 R∩S R∩S = R – (R – S）=3筆-1筆=2筆 【實例】　 請利用交集(Intersection)來查詢學生資料表 請問R ∩ S=? 【解答】 1筆共同出現的記錄 (亦即R∩S) 【隨堂練習】　 若A={1,2,3,4}，B={3,4,5,6}，則A ∩B 請問A ∩B =? 【隨堂練習】　 若A={1,2,3,4}，B={3,4,5,6}，則A ∩B 請問A ∩B =? 【解答】 A ∩B ={3,4} 【定義】 此種運算如同數學上的除法一般，有二個運算元：第一個關聯表R 當作「被除表格」，第二個關聯表S當作「除表格」。 其中「被除表格」的屬性必須比「除表格」中的任何屬性中的值域都 要與「被除表格」中的某屬性之值域相符合。 【關聯式代數】 R ÷ S 【概念圖】 關聯 R 與關聯 S作「除法」運算時，只作用在兩個關聯中相同的部份。 5-10 除法(Division) 【簡易作法】 關聯R「除以」關聯S時，則分兩個步驟來處理 步驟1： 檢查關聯R中的每一列資料，若有包含關聯S中的某一列時，則將 該列資料取出 步驟2： 將步驟1取出資料列，再刪掉關聯S之資料行 【實例分析】 假設現在有關聯R與關聯S，如下圖所示： 現在欲作 R ÷ S時，則其執行過程為何？ 【解答】 步驟1： 檢查關聯R中的每一列資料，若有包含關聯S中的每一列時，則將 該列資料取出 關聯R 關聯S 關聯R 關聯S 包含 取出 步驟2： 將步驟1取出資料列，再刪掉S關聯之資料行 S關聯 刪掉 刪除後的結果 (重複時，只出現一次) 【數學正統作法】 　 利用1個卡氏積、2個差集及3個投影運算來實現。 【實例】　 請利用除法(Division)來查詢學生資料表 請問A÷B=? 【解答】 步驟一：π X(A)=π學生(學生專長表) 步驟二：πX(A) ×B =π學生(學生專長表) ×助教所需資訊技能表 π學生(學生專長表) × 助教所需資訊技能表 步驟三：πX(A)×B─A =π學生(學生專長表) ×助教所需資訊技能表 ─ 學生專長表 π學生(學生專長表) ×助教所需資訊技能表 ─ 學生專長表 ─ 步驟四：πX[πX(A)×B─A ]= π學生[π學生(學生專長表) × 助教所需資訊技能表 ─學生專長表] π學生[步驟三]= 步驟三 後的結果如上 步驟五： πX(A)-πX[πX(A)×B─A] =π學生(學生專長表)-[π學生(學生專長表) ×助教 所需資訊技能表 ─學生專長表] 將「學生專長表」 與 「助教所需資訊技能表」做 Divide 運算的結果如下： πX(A) ─ [步驟四後的結果] ─ ＝ 姓名 王五 一、合併(Join) ，代表符號： p 由乘積衍生而得。將其視為乘積運算後，再依合併條件P來去除不符合條件的記錄。(P：指A與B的共同屬性內含值時) 【公式】 [註]一個合併的運算，可由一個乘積和一個選擇(限制)運算來替代。 5-11 非基本運算子的替代