一、求最小函數(shù)依賴集的方法
1、確定所有的函數(shù)依賴
根據(jù)業(yè)務(wù)需求和關(guān)系模式中的屬性,確定所有的函數(shù)依賴關(guān)系。函數(shù)依賴是指在關(guān)系模式中,一個(gè)屬性或?qū)傩越M合的值可以少數(shù)確定另一個(gè)屬性或?qū)傩越M合的值。
2、消除冗余的函數(shù)依賴
對于給定的函數(shù)依賴集合,檢查是否存在多余的依賴關(guān)系。如果存在冗余依賴,則可以將其刪除。例如,如果一個(gè)函數(shù)依賴可以通過其他函數(shù)依賴推導(dǎo)出來,那么這個(gè)函數(shù)依賴可以被認(rèn)為是多余的。
3、消除部分函數(shù)依賴
檢查函數(shù)依賴集合中是否存在部分函數(shù)依賴。部分函數(shù)依賴指的是,一個(gè)屬性組合的某一部分可以確定另一個(gè)屬性的值。如果存在部分函數(shù)依賴,可以通過將其拆分為更小的函數(shù)依賴來消除。
4、消除傳遞函數(shù)依賴
檢查函數(shù)依賴集合中是否存在傳遞函數(shù)依賴。傳遞函數(shù)依賴指的是,一個(gè)屬性或?qū)傩越M合的值通過其他屬性或?qū)傩越M合來間接確定另一個(gè)屬性的值。如果存在傳遞函數(shù)依賴,可以通過分解依賴關(guān)系來消除。