زمان کنونی: ۱۲ اردیبهشت ۱۴۰۳, ۰۱:۵۱ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تعداد کلیدهای کاندید!

ارسال:
  

AEM4949 پرسیده:

تعداد کلیدهای کاندید!

با سلام

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

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

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

۱
ارسال:
  

azad_ahmadi پاسخ داده:

RE: تعداد کلیدهای کاندید!

سلام.

کلید اصلی رابطه که 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.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۹۷۰ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۳۸۷ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۰۳۰ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۳۷ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۱۰۹ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۱,۸۷۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۳۸۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۲,۷۵۱ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  تعداد درختهای پوشا ss311 ۰ ۱,۵۶۹ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۱,۹۶۰ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close