[英]Adding a minimal key to a BCNF decomposition
如果我將給給定的BCNF分解添加一個最小的密鑰,難道就不再是BCNF分解了嗎?
正式地說,我有F (功能依賴項組),模式R及其BCNF分解{R1,R2,R3,R4}
,我將向分解添加另一個組R5 ,這是模式R的最小鍵。
新的分解{R1,R2,R3,R4,R5}
仍然是R的BCNF分解嗎?
每個最小鍵都在BCNF中,因為F +在其上的投影僅包含瑣碎的功能依賴性。 如Koehler所觀察到的,通過添加代表最小密鑰的表,可以將任何保留BCNF分解的依賴項變為無損。 最終的分解仍然是依賴關系保留。
HenningKöhler:查找忠實的Boyce-Codd范式分解。 AAIM 2006:102-113
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.