تالار گفتمان مانشت
کلید کاندید فوریییی - نسخه‌ی قابل چاپ

کلید کاندید فوریییی - همیلا - ۲۶ آذر ۱۳۹۳ ۰۸:۱۰ ب.ظ

با سلام
بچه ها کسی میدونه کلید کاندید این رابطه رو چطوری حساب کردن؟
ABC--->DE و D---->AB
من کلا تو بدست اوردن کلید کاندید و ابر کلید مشکل دارم ممنون میشم اگه کسی تو ضیح بده
تو جواب سوال کلید کاندید ABC و DC بدست اورده

کسی نیست کمکم کنهHuh

RE: کلید کاندید فوریییی - explorer - 26 آذر ۱۳۹۳ ۰۸:۲۲ ب.ظ

(۲۶ آذر ۱۳۹۳ ۰۸:۱۰ ب.ظ)همیلا نوشته شده توسط:  با سلام
بچه ها کسی میدونه کلید کاندید این رابطه رو چطوری حساب کردن؟
ABC--->DE و D---->AB
من کلا تو بدست اوردن کلید کاندید و ابر کلید مشکل دارم ممنون میشم اگه کسی تو ضیح بده
تو جواب سوال کلید کاندید ABC و DC بدست اورده
از تفکیک D---->AB میفهمیم که D--->A و D--->B میره.
از تقکیک ABC--->DE میفهمیم ABC--->D و ABC--->E
خوب حالا ABC به D و E رفته پس کلیده
و از D---->AB میشه نتیجه گرفت به جای AB در عبارت ABC میشه D رو جایگزین کرد و با این کار DC هم کلید میشه

RE: کلید کاندید فوریییی - hamid162 - 27 آذر ۱۳۹۳ ۱۲:۳۵ ق.ظ

(۲۶ آذر ۱۳۹۳ ۰۸:۱۰ ب.ظ)همیلا نوشته شده توسط:  با سلام
بچه ها کسی میدونه کلید کاندید این رابطه رو چطوری حساب کردن؟
ABC--->DE و D---->AB
من کلا تو بدست اوردن کلید کاندید و ابر کلید مشکل دارم ممنون میشم اگه کسی تو ضیح بده
تو جواب سوال کلید کاندید ABC و DC بدست اورده

کسی نیست کمکم کنهHuh
این جور مساله ها رو باید اول جداشون کنی بر اساس Decomposition که می شه :
D->A
D->B
ABC->D
ABC->E
حالا بیا صفتهایی که صفتای دیگه رو نتیجه می دهند بدست بیا یه سری داریم{ D,C} و {A,B,C}
ینی الان DوC همیه صفت های دیگه رو می دن .

RE: کلید کاندید فوریییی - Ametrine - 27 آذر ۱۳۹۳ ۰۶:۵۶ ب.ظ

سلام

سمت راست همه ی وابستگی ها رو نگا میکنیم، کدوم صفت سمت راست نیومده؟ A و B و D و E هستن. کی نیستش؟ C
پس C حتماً جزء کلید کاندید هست.
حالا سمت چپ همه ی وابستگی ها رو نگا میکنیم بررسی میکنیم کدوما همه ی صفت ها رو میدن.
ABC که با DE وابستگی داره. پس همه ی صفت ها هستن. خب ABC کلید میشه.
D با AB وابستگی داره ABC هم با E وابستگی داره. پس یه کلید دیگه هم میشه DC.

RE: کلید کاندید فوریییی - همیلا - ۲۸ آذر ۱۳۹۳ ۱۲:۰۸ ب.ظ

(۲۷ آذر ۱۳۹۳ ۰۶:۵۶ ب.ظ)Ametrine نوشته شده توسط:  سلام

سمت راست همه ی وابستگی ها رو نگا میکنیم، کدوم صفت سمت راست نیومده؟ A و B و D و E هستن. کی نیستش؟ C
پس C حتماً جزء کلید کاندید هست.
حالا سمت چپ همه ی وابستگی ها رو نگا میکنیم بررسی میکنیم کدوما همه ی صفت ها رو میدن.
ABC که با DE وابستگی داره. پس همه ی صفت ها هستن. خب ABC کلید میشه.
D با AB وابستگی داره ABC هم با E وابستگی داره. پس یه کلید دیگه هم میشه DC.

متشکرم