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

تعداد کلیدهای کاندید! - AEM4949 - 07 آبان ۱۳۹۲ ۰۸:۵۲ ب.ظ

با سلام

رابطه زیر را در نظر بگیرید:
(R(X,Y,Z,W,P
حال اگر این وابستگی ها را در نظر بگیریم:
P--->Z
W---->X

رابطه فوق چند کلید کاندید خواهد داشت؟
در جوابش اومده که ۴ عدد:XYZ---WYZ---XYP---WYP

به نظر دوستان این جواب درسته؟
مثلا با این FD ها:
XYZ--->WP و W--->X نمیشه نتیجه گرفت که کلید XYZ کمینه میشه به YZ?Exclamation

RE: تعداد کلیدهای کاندید! - azad_ahmadi - 11 آبان ۱۳۹۲ ۰۳:۱۸ ق.ظ

سلام.

کلید اصلی رابطه که XYZ هست یک کلید کاندید محسوب میشود.(طبق تعریف کلید اصلی، کلید اصلی یک کلید کاندید است که ...).
W میتونه X رو دسترسی پذیر کنه این یعنی که W میتونه بجای X بشینه، پس WYZ یکی دیگه از کلیدهای کاندید هست.
P میتونه Z رو تعیین کنه، پس P میتونه بجای Z بشینه. یعنی بجای اینکه بنویسیم XYZ مینویسیم XYP .
در اخر از دو خط بالایی نتیجه میگیریم که بچای XوZ از جانشین های اونا استفاده کنیم یعنی WوP . پس WYP یکی دیگه از کلیدهای کاندید است.

پس درکل این چهار ترکیب یعنی XYZ.WYZ.XYP.WYP کلیدهای کاندید هستند و خاصیت کمینگی اجزائی رو هم حفظ کردند.

در مورد این سوالتون
-----------------------
به نظر دوستان این جواب درسته؟
مثلا با این FD ها:
XYZ--->WP و W--->X نمیشه نتیجه گرفت که کلید XYZ کمینه میشه به YZ?
-----------------------
خیر. همچین نتیجه گیری اصلا نمیشه انجام داد. فقط میتونیم بگیم که W میتونه بجای X قرار بگیره که میشه WYZ.