دوستان عزیز کسی می تونه توضیح بده که چرا جواب گزینه ۴ میشه و گزینه ۳ نمیشه!؟(کتاب بانک مقسمی هم هیچ توضیحی نداده )
![[تصویر: DB-90.jpg]](http://dl.dropboxusercontent.com/u/73158448/Question/Bah_3/DB-90.jpg)
ممنون میشم راهنمایی کنید.
مرسی
به نظر من منظور سوال این هست که ابر کلید مجموعه V-F همان کلید نامزدش هست
آخه اگه با چندتا مثال حل کنیم!می بینیم که می تونه به راحتی بیش از یک کلید کاندید داشته باشه!
منم با مثال به همین جواب رسیدم. گزینه ۳
سلام.
طبق مثال من گزینه ۴ درسته(البته از کتاب خود سازمان سنجش
)[tex]f = {a\rightarrow b, b\rightarrow c, d\rightarrow e, f\rightarrow a}[/tex]
حالا مثلا واسه اولی
[tex]y - x = a\rightarrow b\Rightarrow b[/tex]
برای بقیه هم همین کارارو انجام بدین کلید کاندید فقط می شه DH چون هیچ صفتی نمی تونه این دوتارو بده.
حالا شمارم مثالاتون رو بنویسین ببینم چه طور ۳ رو به دست آوردین!
گزینه ۱ و ۲ که همه توافق دارن غلطه منم اولش با نگاه اول فک کردم ۳ میشه ولی باز چیزی فهمیدمو می گم ببین نظر شماها چیه
جواب اجتماع میشه Xi ها.
V-Xi هم بقیه عبارت ها رو میده که اسمشو میذاریم مجموعه s حالا اگ فرض کنیم S یه سوپر کلید باشه پس از بِین این سوپر کلید میشه یه کلید کاندید از مجموعه s بدست اورد.
بقیه ی کلید ها که وابستگی شو نمیدونیم )مجموعه xi هارومیگم( حالا باتوجه به اینکه اینور تو مجموعه Xi ها یه سری وابستگی وجود داره چه لزومی داره که این مجموعه نتونه کلید کاندید باشه!!!!! به نظرمنم حداقل یه کلید کاندید داره.
اگه صفات سمت راست رو از مجموعه صفات کم کنیم جزء کلید بدست میاد. اگه اون جزء کلید به تنهایی کلید باشه فقط همون یه کلید کاندید رو داریم. نکتش اینه.
(۱۱ بهمن ۱۳۹۱ ۰۳:۰۶ ب.ظ)vida 67 نوشته شده توسط: اگه صفات سمت راست رو از مجموعه صفات کم کنیم جزء کلید بدست میاد. اگه اون جزء کلید به تنهایی کلید باشه فقط همون یه کلید کاندید رو داریم. نکتش اینه.از همه دوستان عزیز ممنونم.
در کل من در اخر به ای نتیجه رسیدم که اگر بدترین حالت رو در نظر بگیریم یعنی وابستگی ها داخل F کاملا مجزا باشند اونموقع اگر فرمول گزینه ۳ یا ۴ رو حساب کنیم بدست میاد x1,x2,x3,...,xn که روی هم تنها کلید کاندید رابطه هستند.اما اگر روابط مجزا نباشند یعنی سلسله مراتبی باشند مثلا
[tex]X1\rightarrow Y1[/tex] و
[tex] Y1\rightarrow Y2[/tex]
در این مدل روابط بعد از محاسبه ابر کلید بدست میاد و میشه ابر کلید های متفاوتی داشت!در صورتی که کلید کاندید مسئله بازهم یکیه!
فکر کنم باید برای این مسئله روابط رو کاملا مجزا در نظر بگیریم تا هم مسیر با طراح سوال بشیم.
من این سوال رو درک نکردم.
لطفا یکم ساده تر توضیح بدید و اگه میشه یه مثال ساده تر شبیه هم بیارید
(۱۱ بهمن ۱۳۹۱ ۱۲:۱۳ ق.ظ)mehdi.nine نوشته شده توسط: سلام.
طبق مثال من گزینه ۴ درسته(البته از کتاب خود سازمان سنجش
[tex]f = {a\rightarrow b, b\rightarrow c, d\rightarrow e, f\rightarrow a}[/tex]
حالا مثلا واسه اولی
[tex]y - x = a\rightarrow b\Rightarrow b[/tex]
برای بقیه هم همین کارارو انجام بدین کلید کاندید فقط می شه DH چون هیچ صفتی نمی تونه این دوتارو بده.
حالا شمارم مثالاتون رو بنویسین ببینم چه طور ۳ رو به دست آوردین!
سلام
شما مثال کتاب سنجش فهمیدید؟؟؟اصلاh تو مثالش نداده که آخر درآورده dh
یه سوال شاید هم مسخره!!
چرا [tex]y - x = a\rightarrow b\Rightarrow b[/tex]
؟؟