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

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

ارسال:
  

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