تالار گفتمان مانشت
سوال ۷۱ آی تی ۹۰ - نسخه‌ی قابل چاپ

سوال ۷۱ آی تی ۹۰ - zeinab - 17 بهمن ۱۳۹۱ ۱۰:۳۰ ق.ظ

چرا BE کلید S است و BC نیست؟؟
مجموعه واستگی تابعی بهینه S مگه این نیست؟؟
BE-->D
E-->C
BC-->D


RE: سوال ۷۱ آی تی ۹۰ - آنجلا - ۱۷ بهمن ۱۳۹۱ ۱۲:۱۴ ب.ظ

چون با BC نمیشه به E رسید.(کلید کاندید کلیدیه که با اون میشه به صفات باقیمانده رسید و کمینه هم باشه).. ولی با BE میشه به C رسید..

سوال ۷۱ آی تی ۹۰ - azad_ahmadi - 17 بهمن ۱۳۹۱ ۱۲:۱۹ ب.ظ

BE تمام وابستگی ها رو میده.
شرط BCNF هم میگه که سمت چپ هیچ قاعده ای نباید غیر از کلید کاندید باشه.(حتما باید کلید کاندید باشه، و نه اجزای کلید کاندید). پس تنها گزینه اول درست میتونه باشه. نکته سوال این هست که مجموعه اولی سوال رو باید رو مجموعه دومی نگاشت کنیم، در مجموعه اولی AE کلید کاندید میشه، اما با نگاشت، مجموعه دومی کلید کاندیدش میشه BE .