第09章關(guān)系數(shù)據(jù)理論-免費(fèi)閱讀
【正文】 110 算法 設(shè) F是無冗余和既約化的函數(shù)依賴集，求F的最小等價(jià)集的算法如下： F中的函數(shù)依賴按左部等價(jià)進(jìn)行分組； ，若存在 X→ V， Y→ W并且 X直接決定 Y， 則把它們合并為 Y→ VW，直到任一組中都不存在如此依賴對(duì)為止。 那么 ， 當(dāng)一個(gè)關(guān)系是 3NF時(shí)： ? 關(guān)鍵字是單屬性時(shí) ， 該模式自然是 BCNF； ? 關(guān)鍵字是復(fù)合屬性 ， 并且不存在主屬性對(duì)非主屬性的函數(shù)依賴 ， 則該模式自然是 BCNF； ? 關(guān)鍵字是復(fù)合屬性 ， 并且至少存在一個(gè)主屬性對(duì)非主屬性的函數(shù)依賴 ， 則為了保持函數(shù)依賴 ，模式分解無法達(dá)到 BCNF。 90 規(guī)范化小結(jié) 91 模式分解 模式分解的準(zhǔn)則 3NF無損連接和保持函數(shù)依賴算法 使分解后的關(guān)系模式數(shù)最少 92 模式分解的準(zhǔn)則 ?模式分解具有無損連接性； ?模式分解能夠保持函數(shù)依賴。 示意數(shù)據(jù) 84 關(guān)鍵字是 (倉庫號(hào) ,職工號(hào) ,設(shè)備號(hào) )，即 AllKey BCNF 是否還存在操作異常現(xiàn)象？為什么？ 例如 ， 職工 E4新分配到 WH1倉庫工作 ， 這時(shí)必須插入如下 3個(gè)元組： WH1 E4 P1 WH1 E4 P2 WH1 E4 P3 同樣 ， 如果 P3不再存放在 WH1倉庫 ， 這時(shí)則要?jiǎng)h除多個(gè)元組： WH1 E1 P3 WH1 E2 P3 WH1 E4 P3 排列成關(guān)系 85 多值依賴的定義 定義 設(shè)有關(guān)系模式 R(U)， X、 Y、 Z是 U的子集 ， Z=UXY， 如果對(duì)于 X的一個(gè)給定值 ， 存在一組 Y值與其對(duì)應(yīng) ， 而 Y的這組值又不以任何方式與 Z的值相關(guān) ， 則說 Y多值依賴于 X， 記為 X→→ Y。 69 第一范式 每個(gè)關(guān)系模式都應(yīng)滿足最低要求：所有分量都必須是不可分的最小數(shù)據(jù)項(xiàng)，并把其稱為第一范式（ 1NF） 關(guān)系。 57 最小函數(shù)依賴集的定義 定義 如果函數(shù)依賴集 F 滿足如下條件 ， 則稱F 為一個(gè)最小函數(shù)依賴集 ， 也稱為極小函數(shù)依賴集或最小覆蓋： ① F 中任一函數(shù)依賴的右部都僅含有一個(gè)屬性； ② F中不存在這樣的函數(shù)依賴 X→ A， X有真子集 Z， 使得 F與 F{X→ A} ∪ {Z→ A}等價(jià)； ③ F中不存在這樣的函數(shù)依賴 X→ A， 使得 F與F{X→ A}等價(jià) 。也就是說，不能根據(jù) F用公理導(dǎo)出的函數(shù)依賴不屬于 F+ 。 32 證明偽傳遞規(guī)則： 設(shè) X→ Y、 YW→ Z 根據(jù)增廣律有 XW→ YW 又根據(jù)傳遞律有 XW→ Z， 偽傳遞規(guī)則得證 。 24 定理 ： Amstrong公理是正確的。 如 學(xué)號(hào) → 專業(yè) ， 專業(yè) → 所在系 ，則 所在系 傳遞函數(shù)依賴于 學(xué)號(hào) 。 如 學(xué)號(hào) 不函數(shù)依賴于 性別 ， 則記作 性別 學(xué)號(hào) 。 7 注意定義 ： t1[X]=t2[X] t1[Y]=t2[Y] 8 術(shù)語和符號(hào) (1) 如果 X→Y ， 但 Y不包含于 X， 則稱 X→Y是非平凡的函數(shù)依賴。 13 術(shù)語和符號(hào) (6) 如果 X→ Y， 并且 Y→ X， 則可記作 X←→ Y。 無損連接是指分解后的關(guān)系經(jīng)過自然連接可以恢復(fù)成原來的關(guān)系。 29 定理 ： Amstrong公理的三個(gè)推論是正確的。 37 閉包計(jì)算舉例 ??????????????????????????, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,X Y ZX Y ZX Y ZXZX Y ZXYX Y ZXYZX Y ZYZXZYZXYYZXXZX Y ZXZXZXZXYXZXXYX Y ZXYXZXYXYXYXYZYZYZYZX Y ZZXZZXYZXZYZZYYX Y ZYXZYXYYXZZYYZYYXX Y ZXXZXXYXXZYZYX Y ZXZXYX→→→→→→→→→→→→→→→→→→→→→→→→→→→→→→→→→→→Φ→Φ→Φ→Φ→Φ→Φ→Φ→ 假設(shè)有關(guān)系模式 R(U,F)， U={X,Y,Z}，F(xiàn)={X→ Y,Y→ Z}， 則 F+ 為： 38 屬性集閉包 39 計(jì)算屬性集閉包舉例 ?FX?FX?FX如果 X={A}， 則： ＝｛ A,B,C｝ 如果 X={B}， 則 ＝｛ B,C｝ 如果 X={C}， 則 ＝｛ C｝ 設(shè)有關(guān)系模式 R(U,F)， U={A,B,C}， F={A→ B,B→ C} 40 公理的完備性 建立一套公理系統(tǒng)必須明確兩個(gè)問題： 一是能否保證按公理推導(dǎo)出的函數(shù)依賴都是正確的 ， 即這些函數(shù)依賴是否都屬于 F+； 也就是說對(duì)于關(guān)系模式R(U,F)， 只要 F中的函數(shù)依賴為真 ， 則用公理根據(jù) F推導(dǎo)出的函數(shù)依賴也一定為真 ， 這就是公理的正確性； 另外一個(gè)問題是：用公理能否推導(dǎo)出所有的函數(shù)依賴 ？也就是說 F+中所有的函數(shù)依賴是否都能用公理推導(dǎo)出來 ？這是一個(gè)很重要的問題 ， 因?yàn)槿绻?F+中有函數(shù)依賴不能用公理推導(dǎo)出來 ， 那么就說明這些公理不夠用 、 不完全 ，就必須補(bǔ)充新的公理 ， 這就是公理的完備性問題 。 54 引理 F +=G +的充分必要條件是 F ?G +并且 G ? F +。 逐一檢查 F中的函數(shù)依賴是否多
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1