最小依賴集、最小覆蓋

定義:

  1. F中任一函數依賴的右邊只有一個屬性

  2. F中不存在這樣的函數依賴X---->A,使得F與F-{X---->A}等價

  3. F中不存在這樣的函數依賴X---->A,X有真子集Z,使得F與-{X---->A並上{Z---->A}與F等價。
    看到書上的定義發現自己什麼都認識,但是連起來說的是啥就是不知道😂!我寫寫我對定義的理解,要是哪裏有錯誤的話歡迎指正!
    對定義的理解:

  4. 第一條就是字面意思右邊只能有一個屬性。要是有兩個或多個話就拆開。例如A---->BC,就將其拆成A----->B和A----->C

  5. 第二條的意思就是剩下的函數依賴不能推出去掉的那個函數依賴。這個地方可以轉換成閉包來做。去掉的那個函數依賴的左邊的閉包在去掉前後是一樣的就可以去掉。在這裏插入圖片描述

  6. 第三條的意思是左邊屬性的真子集不能推出原來函數依賴推出的那個屬性。在做完第二步的基礎上求其真子集的閉包。如果前後都一樣則可以出掉,反之不能。在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章