關(guān)系模式分解ppt課件-展示頁
2024-11-12 17:46本頁面
【正文】 C→D ， DE→C ，CE→A} ， ρ={R 1(AD)， R2(AB)， R3(BE)， R4(CDE)，R5(AE)}，檢驗分解 ρ 是否具有無損聯(lián)接性。 輸入：關(guān)系模式 R(A1,… ,An)， 函數(shù)依賴集 F， R的一個分解 ρ ＝ (R1,… ,Rk)。第 3講 關(guān)系模式的分解 第 5章 關(guān)系數(shù)據(jù)庫模式設(shè)計 主要內(nèi)容 ? 模式分解 ? 無損聯(lián)接分解 ? 保持函數(shù)依賴集 ρ R(U,F) U=U1∪ U2∪ … ∪ Uk 對于任意的 i,j(1≤i, j≤k) ， 不成立 Ui?Uj Fi是 F在 Ui上的投影 = {R1(U1,F1),R2(U2,F2),…,R k(Uk,Fk)} R(U,F)的一個 分解 也稱 數(shù)據(jù)庫模式 一、模式分解 分解定義 設(shè)有關(guān)系模式 R(U,F)， F是 R的函數(shù)依賴 集 ， Z是 U的子集 ， 則把 F＋ 中所有滿足 XY?Z的函 數(shù)依賴 X→Y 組成的集合 ， 稱為依賴集 F在屬性集 Z上的投影 ， 記為 π Z(F)： π Z(F)＝ {X→Y |X→Y∈F ＋ 且 XY?Z} F在 Ui上的投影 兩個問題 ： 思考： R(U) R1(U1), R2(U2),…, Rk(Uk) F F1, F2,…, F k 數(shù)據(jù)等價 依賴（語義）等價 無損聯(lián)接 保持依賴 二、無損聯(lián)接分解 二、無損聯(lián)接分解 定義 設(shè)有關(guān)系模式 R(U,F)， ρ =（ R1,R2… ,Rk） 是 R的一個分解 。 如果對于 R的任一滿足 F的關(guān)系 r，把 r在 ρ 上的投影的聯(lián)接表達式記為： m?(r)＝ πR1(r)∞π R2(r)∞ … ∞π Rk(r) 如果 r＝ m?(r)成立 ， 則稱這個分解 ρ 是滿足依賴集 F的無損聯(lián)接分解 。 輸出： ρ 是否為無損聯(lián)接的判斷 。 第二步：修正① A→C A B C D E R1 a1 b12 b13 a4 b15 R2 a1 a2 b23 b24 b25 R3 b31 a2 b33 b34 a5 R4 b41 b42 a3 a4 a5 R5 a1 b52 b53 b54 a5 例 設(shè) R(ABCDE)， F={A→C ， B→C ， C→D ， DE→C ，CE→A} ， ρ={R 1(AD)， R2(AB)， R3(BE)， R4(CDE)，R5(AE)}，檢驗分解 ρ 是否具有無損聯(lián)接性。 第二步：修正② B→C A B C D E R1 a1 b12 b13 a4 b15
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1