簡體   English   中英

為BCNF分解添加最小密鑰

[英]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.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM