Bcnf fds bcnf e c c e c fr 2 c ce superkey

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ‫‪BCD‬‬ ‫בעזרת התלויות נקבל:‬ ‫‪D‬‬ ‫‪C‬‬ ‫‪B‬‬ ‫‪A‬‬ ‫4,1‪b‬‬ ‫3,1‪b‬‬ ‫2‪a‬‬ ‫1‪a‬‬ ‫‪AB‬‬ ‫4‪a‬‬ ‫3‪a‬‬ ‫2‪a‬‬ ‫1‪a‬‬ ‫‪BCD‬‬ ‫השורה השנייה מכילה רק ערכים של "‪ ,"a‬ולכן הפירוק הוא ללא אובדן.‬ ‫נראה כי הפירוק אינו משמר תלויות:‬ ‫נריץ את האלגוריתם לבדיקת שימור תלויות:‬ ‫-‬ ‫‪:C → A‬‬ ‫‪Z =C‬‬ ‫)‬ ‫(‬ ‫‪Z = ∪ ( C ∩ AB ) ∩ AB = : AB‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫+‬ ‫)‬ ‫(‬ ‫‪Z = ∪ ( C ∩ BCD ) ∩ BCD = : BCD‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫+‬ ‫‪.A⊄C‬‬ ‫לכן, הפירוק אינו משמר תלויות.‬ ‫ב. נגדיר ‪A → B : F‬‬ ‫נראה כי הפירוק הוא עם אובדן:‬ ‫נבנ...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online