Dependencies

進行無損分解的資訊和算法冗餘

  • April 4, 2016

成為關係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 } >

任何好的數據庫書籍都會描述這兩種算法。

引用自:https://dba.stackexchange.com/questions/134271