۱
subtitle
ارسال: #۱
  
تعداد کلیدهای کاندید!
با سلام
رابطه زیر را در نظر بگیرید:
(R(X,Y,Z,W,P
حال اگر این وابستگی ها را در نظر بگیریم:
P--->Z
W---->X
رابطه فوق چند کلید کاندید خواهد داشت؟
در جوابش اومده که ۴ عدد:XYZ---WYZ---XYP---WYP
به نظر دوستان این جواب درسته؟
مثلا با این FD ها:
XYZ--->WP و W--->X نمیشه نتیجه گرفت که کلید XYZ کمینه میشه به YZ?
رابطه زیر را در نظر بگیرید:
(R(X,Y,Z,W,P
حال اگر این وابستگی ها را در نظر بگیریم:
P--->Z
W---->X
رابطه فوق چند کلید کاندید خواهد داشت؟
در جوابش اومده که ۴ عدد:XYZ---WYZ---XYP---WYP
به نظر دوستان این جواب درسته؟
مثلا با این FD ها:
XYZ--->WP و W--->X نمیشه نتیجه گرفت که کلید XYZ کمینه میشه به YZ?
۱
ارسال: #۲
  
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.
کلید اصلی رابطه که 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 |
|
تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت | porseshgar | ۰ | ۲,۱۵۳ |
۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ آخرین ارسال: porseshgar |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close