平凡函式和非平凡函式的依賴關係

2022-08-20 08:06:09 字數 510 閱讀 4280

定義:

設乙個關係為r(u),x和y為屬性集u上的子集,若x→y且x不包含y,則稱x→y為非平凡函式依賴。

若xy則必有x→y,稱此x→y為平凡函式依賴。

例如:

在乙個職工關係中,職工號總能函式決定它本身,記作「職工號→職工號」,對於任乙個給定的職工號,都有它本身的職工號值唯一對應,此為平凡函式依賴。

又如:職工號和性別構成的屬性子集總是能夠函式決定其中的職工號或性別屬性,可分別記作為「(職工號,性別)→職工號」和「(職工號,性別)→性別」,因為對於任何給定的乙個元組中的職工號和性別的組合值,都唯一對應乙個職工號值或性別值,不可能出現其他的職工號值或性別值,此種也為平凡函式依賴。

通常,主要討論的是非平凡函式依賴,即x→y且x

y。如在職工關係中,職工號函式決定其他每個屬性都是非平凡函式依賴,另外「(職工號,姓名)→性別」也是非平凡函式依賴,雖然在這裡由決定因素中所含的職工號單屬性就能夠函式決定性別,而帶有的姓名屬性有些多餘。

關係模式,函式依賴,正規化

關聯式資料庫,關聯式資料庫的基本結構是關係模式,比較好的關係模式集合,能有效控制資料庫冗餘,對資料庫進行有效的管理。下面對關係模式的函式依賴,正規化和模式設計方法進行分析。知識點 關係模式,函式依賴,正規化 關係模式 關係實質上是一張二維表,表的每一行資料為乙個元組,每一列為乙個屬性。關係模式就是對...

資料庫 關係模式函式依賴

關聯式資料庫邏輯設計 針對具體問題,如何構造乙個適合於它的資料模式 資料庫邏輯設計的工具 關聯式資料庫的規範化理論 關係模式由五部分組成,即它是乙個五元組 r u,d,dom,f r 關係名 u 組成該關係的屬性名集合 d 屬性組u中屬性所來自的域 dom 屬性向域的映象集合 f 屬性間資料的依賴關...

函式關係和物件關係

演算法 資料結構 程式。這是一條很著名的公式。但是我覺得過於簡單的公式或者不能適應現在的開發潮流了。程式乙個目的是用來模擬人類的行為,讓機器自動化處理本來人自己需要處理的事務。正因為這樣,所以程式有很強的 過程性 把人的步驟轉化為計算機指令的序列。過程性的設計方法,是最原始的方法,是完全模擬人類習慣...