設計的時候很重要的範式-關係數據理論

(1)數據冗餘度太大,浪費存儲空間

(2)更新異常

(3)插入異常

(4)刪除異常

學生都畢業的話,可能把其他的都刪除掉了。

不能把所有關係屬性都放入同一個模式中。

-------由於模式中的某些數據依賴引起的。

 

依賴就像函數一樣。

規範化

完全依賴、部分依賴;

傳遞依賴    

 

    碼

    範式

不能表中有表

3NF傳遞依賴

 

BCNF,主屬性的依賴關係等

 

數據依賴的公理系統

通過一個關係中屬性間值的相等與否體現出來的數據間的相互關係。是數據內在的性質,是語義的體現

通過一個關係中屬性間值的相等與否體現出來的數據間的相互關係。是數據內在的性質,是語義的體現

模式分解算法的理論基礎

Armstrong公理系統

 

邏輯蘊含類似於一個函數X-->Y,則t[x]->s[x],t[y]->s[y]

自反、增廣律、傳遞

推導的規則:

函數依賴閉包

F+,能所蘊含的函數依賴的全體叫做閉包

X角標相等或者等於全部屬性集合

-------------------------------------------------------------------

函數依賴集等價,兩個的閉包相同就是等價。

-------------------------

最小依賴集,就是去掉之後還能等價就不符合要求了啊

挨個求閉包,不一定唯一

模式的分解

依賴+無損+無損依賴

第二種,分解後自然連接再和原來的示例比較,看多不多,

定義是什麼??????

 

算法:

 

 

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