تعداد کلیدهای کاندید! - نسخهی قابل چاپ |
تعداد کلیدهای کاندید! - AEM4949 - 07 آبان ۱۳۹۲ ۰۸:۵۲ ب.ظ
با سلام رابطه زیر را در نظر بگیرید: (R(X,Y,Z,W,P حال اگر این وابستگی ها را در نظر بگیریم: P--->Z W---->X رابطه فوق چند کلید کاندید خواهد داشت؟ در جوابش اومده که ۴ عدد:XYZ---WYZ---XYP---WYP به نظر دوستان این جواب درسته؟ مثلا با این FD ها: XYZ--->WP و W--->X نمیشه نتیجه گرفت که کلید XYZ کمینه میشه به YZ? |
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. |