Dependencies
進行無損分解的資訊和算法冗餘
成為關係
R(NameFile, Size, Directory, DateCreation,HourCreation,Login,AutAccess,DateAccess,TypeAcces
F={NF,D→S; NF, D →DC; NF, D→HC; L,NF,D→A; L,NF,D,DA,HA→TA; }
部分實例在以下數組中給出:
- 這種關係是否會產生資訊冗餘?
- 在不失去資訊和不失去依賴關係的情況下分解 R 會是什麼?
我不這麼認為,因為依賴項提供的資訊似乎是獨一無二的。
我知道有算法可以在不失去資訊或不失去依賴性的情況下分解 R,但我不知道它們
這種關係是否會產生資訊冗餘?
是的,例如,對於同一文件的不同訪問,您擁有重複的文件資訊(名稱、大小、數據創建等)。
在不失去資訊和不失去依賴關係的情況下分解 R 會是什麼?
以下分解同時採用第三範式和 Boyce-Codd 範式,並且沒有數據失去和依賴關係失去。它可以通過應用“分析算法”來產生 BCNF 和“綜合算法”來產生 3NF 來獲得,但請注意,通常只有後者才能保證避免任何依賴關係的失去:
R1 < (D DC HC NF S), { D NF → DC D NF → HC D NF → S } > R2 < (A D L NF), { D L NF → A } > R3 < (D DA HA L NF TA), { D DA HA L NF → TA } >
任何好的數據庫書籍都會描述這兩種算法。