數(shù)據(jù)庫系統(tǒng)原理與應(yīng)用(5)(編輯修改稿)
2025-01-04 09:45 本頁面
【文章內(nèi)容簡介】 一般情況下 ， 有 F?F＋ 。 閉包及計(jì)算 屬性集閉包 設(shè)有關(guān)系模式 R(U,F)， X是 U={A1,A2,… ,An}的子集 ， 稱所有用公理從 F推出的函數(shù)依賴集 X→A i中 Ai的屬性集為 X的屬性閉包 ， 記為 XF+。 該定理把判定 X?Y是否能由 F根據(jù) Armstrong公理導(dǎo)出的問題 ? 求出 X＋ ， 判定 Y是否為 X＋ 的子集的問題 。 閉包及計(jì)算 定理：設(shè)有關(guān)系模式 R(U ， F) ，U={A1,A2,… ,An}是 R的屬性集 ， F是 R的屬性集 U上的函數(shù)依賴集 ， X、 Y是 U的子集 ，則從 F導(dǎo)出 X?Y的充要條件是 Y?XF＋ 。 閉包及計(jì)算 算法 :求屬性集 X關(guān)于函數(shù)依賴集 F的閉包 XF＋ 輸入： 關(guān)系模式 R(U)屬性集 X和函數(shù)依賴集 F 輸出： X關(guān)于 F的閉包 XF＋ 。 計(jì)算方法： 按 下 面 步 驟 計(jì) 算 屬 性 集 序 列X(i)(i=0,1… ) 閉包及計(jì)算 （ 1） X(0)=X,i=0。 （ 2） 從 F中找出滿足條件 V?X(i)的所有函數(shù)依賴 V→W ， 并把所有的 V→W 中的屬性 W組成的集合記為 Z；也即從 F中找出那些其決定因素是 X(i)的子集的函數(shù)依賴 ， 并把由所有這樣的依賴的被決定因素組成的集合記為 Z。 （ 3） 若 Z?X(i)， 則轉(zhuǎn) （ 5） 。 （ 4） 否則 ， X(i+1)=X(i)Z， 并轉(zhuǎn) （ 2） 。 （ 5）停止計(jì)算，輸出 X(i)，即為 X+。 例 已知 R(U),U={A,B,C,D,E,G}， R上的 FD集 F={AB→C,C→A,BC→D,ACD→B ， D→EG,BE→C, CG→BD,CE→AG} ， X=BD， 求 X＋ ， BD→A 是否成立 ？ (1)X（ 0） =BD。 (2)X（ 1） =BDEG (3)X（ 2） =BCDEG (4)X（ 3） =ABCDEG X＋ =ABCDEG A∈BD ＋ ，故 BD→A 成立 Z=EG BD=X(0) ? 閉包及計(jì)算 設(shè) F和 G是兩個(gè)函數(shù)依賴集 ， 如果 F＋ ＝ G＋ ， 則稱 F和 G等價(jià) 。 如果 F和 G等價(jià) ， 則稱 F覆蓋 G，同時(shí)也稱 G覆蓋 F。 閉包及計(jì)算 函數(shù)依賴集的等價(jià)與覆蓋 范式和規(guī)范化 ? 什么叫范式 ? 第一范式（ 1NF） ? 第二范式（ 2NF） ? 第三范式（ 3NF） ? ＢＣ范式（ BCNF） 什么叫范式 ? 范式 (Normal Form)是符合某一種級(jí)別的關(guān)系模式的集合。 ? 關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足一定的要求。滿足不同程度要求的為不同范式。包括：第一范式、第二范式、第三范式，直至第五范式。 ? 一個(gè)較低范式的關(guān)系，可以通過關(guān)系的無損分解轉(zhuǎn)換為較高級(jí)范式，這個(gè)過程稱為關(guān)系 規(guī)范化 。 需要指出的是 , 并不是規(guī)范化程度越高的關(guān)系就越優(yōu) 。因?yàn)楫?dāng)系統(tǒng)過于頻繁地進(jìn)行聯(lián)接運(yùn)算 , 將付出響應(yīng)時(shí)間上的代價(jià) 。 實(shí)際關(guān)系數(shù)據(jù)庫一般使用第三范式以上的關(guān)系 。 EFCodd在 1970年的里程碑文章中定義了第一范式、第二范式、和第三范式，后來 BCNF，第四范式，第五范式等相繼被定義出來。這些范式是嵌套的，范式間的關(guān)系如下圖： t e x tt e x tt e x t第 一 范 式第 二 范 式第 三 范 式B C N F第 五 范 式范 式 間 的 關(guān) 系 什么叫范式 若關(guān)系 R的每一個(gè)屬性值為單一的 , 則 R屬于第一階規(guī)范化形式 , 簡稱為 1NF。 商店編號(hào) 商店名稱 地址 電話 商品名稱 大類編號(hào) 大類名 價(jià)格 1001 華聯(lián)超市 淮海中路1200 號(hào) 64331269 蘋果、葡萄、菠蘿 0101 水果 2, 6 , 5 1002 浦東水產(chǎn)批發(fā)部 陸家咀 324號(hào) 56237742 凍蝦、魚圓 0202 水產(chǎn) 13, 8 1003 大潤發(fā) 汶水路 789號(hào) 33454341 蘋果 0101 水果 3 下面是一個(gè)不符合第一范式的關(guān)系： 第一范式（ 1NF） 解決方法 對(duì)于有子表的非規(guī)范關(guān)系，一般采用重復(fù)所在行的其它屬性的值，增加新的記錄，從而把子表中的值分開，將非規(guī)范關(guān)系轉(zhuǎn)換成規(guī)范關(guān)系。 第一范式（ 1NF） 如果這樣修改 , 則將符合第一范式： 商品供貨表 商品編號(hào) → 商品名稱 商品編號(hào) → 大類編號(hào) 商品編號(hào) → 大類名稱 大類編號(hào) → 大類名稱 該關(guān)系的所有函 數(shù)依賴式： 商店編號(hào) → 商店名稱 商店編號(hào) → 地址 商店編號(hào) → 電話 {商店編號(hào)＋商品編號(hào) }→ 價(jià)格 主關(guān)鍵字由二個(gè)屬性組成 主關(guān)鍵字 Ｘ {商店編號(hào) ＋ 商品編號(hào) } 主關(guān)鍵字 Ｘ 由屬性 X1和屬性 X2組成 X1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1