函數(shù)依賴公理體系ppt課件(編輯修改稿)
2024-11-30 17:54 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ， 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) ? 一個(gè)函數(shù)依賴集 F的閉包 F＋ 通常包含很多函數(shù)依賴 ， 有些函數(shù)依賴是無(wú)意義的 ， 如平凡的函數(shù)依賴 ， 還有一些是可以推導(dǎo)出的 ， 即無(wú)關(guān)的函數(shù)依賴 。 如果將每一個(gè)函數(shù)依賴看作是對(duì)關(guān)系的一個(gè)約束 ， 要檢查 F＋ 中的每一個(gè)函數(shù)依賴對(duì)應(yīng)的約束 ， 顯然是一件很繁重的任務(wù) 。 如果能找出一個(gè)與 F等價(jià)的 、 包含較少數(shù)目函數(shù)依賴的函數(shù)依賴集 G， 則可以簡(jiǎn)化此工作 。 最小函數(shù)依賴集的概念由此而提出 。 三、最小函數(shù)依賴集 定義 設(shè) F和 G是兩個(gè)函數(shù)依賴集 ， 如果 F＋ ＝ G＋ ， 則稱 F和 G等價(jià) 。 如果 F和 G等價(jià) ， 則稱 F覆蓋 G， 同時(shí)也稱 G覆蓋 F。 函數(shù)依賴集的等價(jià)與覆蓋 定理 F＋ ＝ G＋ 的充要條件是 F?G＋ 和 G?F＋ 。 F＋ = G＋ F G＋ X→ Y 所有 ? F?G＋ ?定理 G?F＋ X→ Y能否由 G根據(jù)公理導(dǎo)出？ Y ? XG+ ？ 作用： 任一函數(shù)依賴集都可轉(zhuǎn)化成由右端只有單一屬性的依賴組成的集合 。 該結(jié)論是最小函數(shù)依賴集的基礎(chǔ) 。 ?推論 每一個(gè)函數(shù)依賴集 F都被其 右端只有一個(gè)屬性 的函數(shù)依賴組成的依賴集 G所覆蓋 。 滿足下列條件的函數(shù)依賴集 F稱為最小函數(shù)依賴集 。 ① F中每一個(gè) FD的右端都是單個(gè)屬性； ② 對(duì) F中任何 FD:X?A， F{X?A}不等價(jià)于 F； ③ 對(duì) F中的任何 FD:X?A和 X的任何真子集 Z， (F{X?A})∪{Z ?A}不等價(jià)于 F。 最小函數(shù)依賴集 F沒(méi)有多余的 FD 每個(gè) FD左端無(wú)多余的屬性 ?求解方法 （ 1） 用分解規(guī)則將 F中的所有函數(shù)依賴分解成右端為單個(gè)屬性的函數(shù)依賴； Armstrong公理的推論 分解規(guī)則： 若 X?Y，且 Z?Y，則 X?Z ?求解方法（續(xù)一） （ 2） 去掉 F中冗余的函數(shù)依賴 對(duì)于 F中任一 FD： X?Y ① G = F{X?Y}； ② 求 X關(guān)于 G的閉包 XG+； ③ 看 XG+是否包含 Y。 如果 XG+包含 Y， 則在 G中邏輯
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1