平凡函數和非平凡函數的依賴關系

定義：

設一個關系為R(U)，X和Y為屬性集U上的子集，若X→Y且X不包含Y，則稱X→Y為非平凡函數依賴。

若XY則必有X→Y，稱此X→Y為平凡函數依賴。

 

例如：

在一個職工關系中，職工號總能函數決定它本身，記作“職工號→職工號”，對於任一個給定的職工號，都有它本身的職工號值唯一對應，此為平凡函數依賴。

又如：職工號和性別構成的屬性子集總是能夠函數決定其中的職工號或性別屬性，可分別記作為“（職工號，性別）→職工號”和“（職工號，性別）→性別”，因為對於任何給定的一個元組中的職工號和性別的組合值，都唯一對應一個職工號值或性別值，不可能出現其他的職工號值或性別值，此種也為平凡函數依賴。

通常，主要討論的是非平凡函數依賴，即X→Y且XY。如在職工關系中，職工號函數決定其他每個屬性都是非平凡函數依賴，另外“（職工號，姓名）→性別”也是非平凡函數依賴，雖然在這里由決定因素中所含的職工號單屬性就能夠函數決定性別，而帶有的姓名屬性有些多余。