數(shù)據(jù)庫系統(tǒng)原理與應用(4)(已修改)
2025-03-05 10:25 本頁面
【正文】 數(shù)據(jù)庫系統(tǒng)原理與應用 第六講 上節(jié)課的回顧 ? TSQL程序設計基礎 ? 控制流語句 ? 函數(shù) ? 關系數(shù)據(jù)庫規(guī)范化理論 ? 函數(shù)依賴 函數(shù)依賴的基本定義 / 完全函數(shù)依賴 / 部分函數(shù)依賴 / 傳遞函數(shù)依賴 /互為函數(shù)依賴 ? 范式和規(guī)范化 第一范式 /第二范式 /第三范式 /BCNF范式 各范式及規(guī)范化過程 1NF 2NF 3NF BCNF 消除非主屬性對關鍵字的部分函數(shù)依賴 消除非主屬性對關鍵字的傳遞函數(shù)依賴 消除主屬性對關鍵字的部分和傳遞函數(shù)依賴 要求分解后不丟失信息，即連接分解后的兩個關系使其恢復成原關系。 關系模式的規(guī)范化 規(guī)范化的基本思想是逐步消除關系模式中的不同函數(shù)依賴情況，最終達到每個關系只存在一個主題。 關系模式的分解原則是：分解后產(chǎn)生的模式與原模式等價，從以下兩方面來實現(xiàn)： 第一種： W1（工號，定額） W2（工種，定額） 因車、銑工種的定額相同，而無法區(qū)別某工號的工種。 關系模式的分解 W（ 工號 ， 工種，定額） t f 工號 工種 定額 01 車 80 02 車 80 03 鉗 75 04 銑 80 第二種 ： W1（工號，工種） W2（工號，定額） 若某工人改變工種，須同時修改 W1和 W2；若新增加一個工種，須有工人才可以輸入 第三種： W1（工號，工種） W2（工種，定額） 此種分解是無損的。 結論： 關系模式的分解，既要有無損的連接性，又必須保持函數(shù)依賴。 此關系存在傳遞依賴，有三種分解方案： 何為無損分解 設關系模式 R，如果把它分解為兩個（或多個）子模式 R1和 R2，相應一個 R關系中的數(shù)據(jù)就要被分成 R1 、 R2兩個（或多個）子表。假如將這些子表自然連接，即進行R1R2操作，得到的結果與原來關系中的數(shù)據(jù)一致，信息并沒有丟失，則稱該分解具有無損連接性，否則如果 R≠R1R2，則稱該分解不具有無損連接性。 無損分解的測試方法 輸入：關系模式 R(A1,A2,?,A n)， 函數(shù)依賴集 F R的分解 ρ ={R1,R2,?,R k} 輸出 ：確定 ρ 是 否具有無損？ 無損分解的測試方法 算法： 1）構造一 k行 n列的表，第 i行對應于關系模式 Ri，第 j列對應屬性 Aj。如 Aj∈Ri ，則第 i行 j列上放符號 ai，否則放 bij。 2）逐個檢查 F中的函數(shù)依賴，如函數(shù)依賴 X→Y ，則在 X的分量中找相同的行，將這些行中 Y的分量改為相同的符號，若有 aj則將 bij改為 aj，若無 aj，則改為 bij。 3）反復進行第 2步 ，如果某行變成 a1,a2,?a k，則ρ 是 否具有無損。 A1 … Aj … An R1 … Ri … Rk s[i,j] Aj在 Ri中 , aj Aj不在 Ri中 , bij 無損分解的測試方法 （ 1）構造一個 k行 n列表 S，其中： … X … Y … R1 … Ri … Rk 若 Y值中有 aj，其它也改為 aj 若 Y值中無 aj，其它改為 bij（下標?。? F的選擇順序可隨意 無損分解的測試方法 （ 2） 依據(jù)函數(shù)依賴集 F進行修正： X→Y … X … Y … R1 … Ri … Rk a1 an a2 … … 分解 ρ具有無損聯(lián)接性 無損分解的測試方法 （ 3）判斷條件： 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 第一步：構造表 S 例 設 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)接性。 第二步：修正① 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 例 設 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)接性。 第二步：修正① A→C A B C D E R1 a1 b12 b13 a4 b15 R2 a1 a2 b13 b24 b25 R3 b31 a2 b33 b34 a5 R4 b41 b42 a3 a4 a5 R5 a1 b52 b13 b54 a5 例 設 R(ABCDE)， F={A→C ， B→C ， C→D ， DE→C ，CE→A} ， ρ={R1(AD) ， R2(AB)， R3(BE)， R4(CDE)，R5(AE)}，檢驗分解 ρ 是否具有無損聯(lián)接性。 第二步：修正② B→C A B C D E R1 a1 b12 b13 a4 b15 R2 a1 a2 b13 b24 b25 R3 b31 a2 b33 b34 a5 R4 b41 b42 a3 a4 a5 R5 a1 b52 b13 b54 a5 例 設 R(ABCDE)， F={A→C ， B→C ， C→D ， DE→C ，CE→A} ， ρ={R1(AD) ， R2(AB)， R3(BE)， R4(CDE)，R5(AE)}，檢驗分解 ρ 是否具有無損聯(lián)接性。 第二步：修正② B→C A B C D E R1 a1 b12 b13 a4 b15 R2 a1 a2 b13 b24 b25 R3 b31 a2 b13 b34 a5 R4 b41 b42 a3 a4 a5 R5 a1 b52 b13 b54 a5 例 設 R(ABCDE)， F={A→C ， B→C ， C→D ， DE→C ，CE→A} ， ρ={R1(AD) ， R2(AB)， R3(BE)， R4(CDE)，R5(AE)}，檢驗分解 ρ 是否具有無損聯(lián)接性。 第二步：修正③ C→D A B C D E R1 a1 b12 b13 a4 b15 R2 a1 a2 b13 b24 b25 R3 b31 a2 b13 b34 a5 R4 b41 b42 a3 a4 a5 R5 a1 b52 b13 b54 a5 例 設 R(ABCDE)， F={A→C ， B→C ， C→D ， DE→C ，CE→A} ， ρ={R1(AD) ， R2(AB)， R3(BE)， R4(CDE)，R5(AE)}，檢驗分解 ρ 是否具有無損聯(lián)接性。 第二步：修正③ C→D A B C D E R1 a1 b12 b13 a4 b15 R2 a1 a2 b13 a4 b25 R3 b31 a2 b13 a4 a5 R4 b41 b42 a
教學課件相關推薦
鄂ICP備17016276號-1