(۱۳ دى ۱۳۹۰ ۱۱:۳۳ ق.ظ)ahmadnouri نوشته شده توسط:  یعنی شما میگید نمیشه از A-->BC,BC-->Dرابطه‌ی A--> D رو نتیجه گرفت؟چرا؟

همونطور که در بالا اشاره کردند این امکان هست، در واقع از نظر ریاضی این رابطه کاملا برقرار هست. البته اگه دوستمون در بالا به رابطه این قضیه با کل مسئله هم اشاره می کردند خوب بود. در واقع اگه می تونستیم چنین نتیجه ای رو هم مازاد بر نتیجه قبلی بگیریم (یعنی هم وابستگی A به D و هم بلعکس) میشد به گزینه دیگه ای هم فکر کرد، حداقل از نظر رابطه های برقرار شده که چنین چیزی رو میشه گفت اما از نظر مسیر بدست آوردن کلید طبق گفته های قبلی بنظرم همون گزینه یک صحیح هست. در همین راستا یک تست بخاطرم اومد که میتونه با تست بالا از نظر نوع پاسخ به گزینه‌ها ارتباط داشته باشه (مشابه این تست قبلا جزء سوالات کنکور بوده)، رابطه R بصورت V,W,X,Y,Z رو در نظر بگیرید، حال فرض کنید وابستگی های زیر را هم داریم:

کلید کاندید کدام گزینه است؟
الف. VZ
ب. YZ
ج. VZY
د. هیچکدام

سلام
گزینه یک صحیح هست.

ابتدا سمت راست وابستگی رو به یک صفت تبدیل می کنیم که دو وابستگی جداگانه بدست میاد:


خب، حالا بین وابستگی D -> A داده شده و وابستگی A -> B که بدست آوردیم رابطه تعدی هست:


مجددا متوجه میشیم بین وابستگی D -> A داده شده و وابستگی A -> C که بدست آوردیم رابطه تعدی هست:


پس همه جز E به D وابسته اند و بخاطر همین کلید کاندید {D,E} هست. شاید ابهام شما اینجاست که فکر می کنید از دو وابستگی داده شده A -> BC و BC -> D میشه از طریق تعدی نتیجه گرفت که A -> D‌، و در اینصورت فکر کردید که تنها E بوده که در هیچ یک از رابطه‌ها شرکت نکرده پس هم {D,E} و هم {A,E} درست هست، در صورتیکه ما چنین گزینه ای نداریم. اونطور که میدونم ابتدا باید به شکل بهینه وابستگی‌ها برسیم و بعد از اون وابستگی هارو در جهت رسیدن به کلید کاندید بررسی کنیم. در صورتی هم که این امر انجام میشد، قضیه فرق می کرد.

از پاسخ هاتون ممنون

(۱۲ دى ۱۳۹۰ ۰۹:۵۲ ب.ظ)Complement نوشته شده توسط:  شاید ابهام شما اینجاست که فکر می کنید از دو وابستگی داده شده A -> BC و BC -> D میشه از طریق تعدی نتیجه گرفت که A -> D ،

یعنی شما میگید نمیشه از A-->BC,BC-->Dرابطه‌ی A--> D رو نتیجه گرفت؟چرا؟

(۱۳ دى ۱۳۹۰ ۱۱:۳۳ ق.ظ)ahmadnouri نوشته شده توسط:  یعنی شما میگید نمیشه از A-->BC,BC-->Dرابطه‌ی A--> D رو نتیجه گرفت؟چرا؟

سلام
جمله بالای شما را فقط جواب میدم
بله دقیقا میشه از این جملات a-->d را نتیجه گرفت برای اثباتش هم دو تا راه حل ارائه می دم:
۱-تعدی
۲-خاصیت زیر مجموعه: یعنی a-->b,a-->c وهر جا bیا c داریم میتونیم با این قضیه به جاش a بگذاریم
پس a-->d.

من فکر می کنم چون رابطه‌ی صریح A----->D رو داریم‌، اگرچه می تونیم بر عکسش و هم نتیجه بگیریم اما اونی و که مستقیما داده شده کلید در نظر می گیریم!
با توجه با اینکه تمام رابطه‌ها برای هر دو یکسان هست!

از همه دوستان به خاطر مشارکت و نظراتتون تشکر

(۱۳ دى ۱۳۹۰ ۰۳:۳۳ ب.ظ)Complement نوشته شده توسط:  اما از نظر مسیر بدست آوردن کلید

من نمیدونم منظورتون از مسیر بدست آوردن جواب چیه؟ خودم سوال رو اینطوری حل کردم میشه بگین کجا اشتباه کردم؟
اول Fopt رو بدست میارم که میشه
که $A^{ }=\left \{A,D,B,C \right \}$

$D^{ }=\left \{D,A,B,C \right \}$

که هر دو تاش بغیر E رو پوشش میدن که ۱و۲ میتونه کلید کاندید باشه

(۱۳ دى ۱۳۹۰ ۰۳:۳۳ ب.ظ)Complement نوشته شده توسط:  

V -> W
VW -> XY
Y -> VWX

کلید کاندید کدام گزینه است؟
الف. VZ
ب. YZ
ج. VZY
د. هیچکدام

به نظر من گزینه ب درسته
چون میشه وابستگی های زیر رو بدست آورد
V--->W
VW--->X
VW--->Y
Y--->V
Y--->W
Y--->X
$Y^{ }=\left \{ V,W,X,Y \right \}$


که تنها Z رو پوشش نمیده پس کلید کاندید YZ اه

(۱۳ دى ۱۳۹۰ ۱۰:۲۸ ب.ظ)ahmadnouri نوشته شده توسط:  من نمیدونم منظورتون از مسیر بدست آوردن جواب چیه؟ خودم سوال رو اینطوری حل کردم میشه بگین کجا اشتباه کردم؟

حل شما صحیح هست. ببینید من خودم برای اولین بار که این سوال رو حل کردم به گزینه اول رسیدم، ولی وقتی بعدا توجه بیشتری کردم به نتیجه ای که شما در نظرتون هست رسیدم که در اینصورت هر دوی این موارد می تونند کلید کاندید باشند، ولی منظور واضح من حرکت کردن در راستای چارچوب مسئله و گزینه های داده شده هست نه پاسخ کاملی که خودم بدون توجه به گزینه‌ها بدست میارم. ممکنه جواب هایی که بدست میاد همگی داخل گزینه‌ها نباشند اما چیزی که مهمه اینه که پاسخ مورد نظر با اینکه کامل نیست اما صحیح هست.

دقیقا چنین شرایطی برای یکی از تست های دیگه همین فصل هم صدق میکنه، در واقع کلید کاندید دو تا بوده ولی داخل گزینه‌ها فقط به یکی از اونها اشاره شده و هر دو کلید داخل گزینه‌ها نیست که اتفاقا جواب نهایی هم همون گزینه ای بوده که بخشی از جواب اصلی هست (یعنی تنها یکی از کلیدها). اینکه من روی گزینه یک تاکید می کنم بدلیل "صحیح" بودنش هست، اگر هم گزینه کامل‌تر وجود داشت قطعا انتخاب خواهد شد.

(۱۳ دى ۱۳۹۰ ۰۷:۲۵ ب.ظ)mam نوشته شده توسط:  برای این سوالی که مطرح کردید، من گزینه‌ی ب رو انتخاب میکنم. امیدوارم اشتباه نکرده باشم.

(۱۳ دى ۱۳۹۰ ۱۰:۲۸ ب.ظ)ahmadnouri نوشته شده توسط:  به نظر من گزینه ب درسته
چون میشه وابستگی های زیر رو بدست آورد
V--->W
VW--->X
VW--->Y
Y--->V
Y--->W
Y--->X

که تنها Z رو پوشش نمیده پس کلید کاندید YZ اه

از پاسخ هایی که دادید ممنونم؛
گزینه "ب" صحیح نیست. خب احتمالا استدلال شما دو دوست گرامی برای انتخاب گزینه "ب" طبق اثبات زیر این بوده که Y همه صفات را جز Z می دهد:


و از همین طریق به این نتیجه رسیدید که کلید کاندید ما در این رابطه {YZ} هست. خب اگه دقت کنیم میتونیم از وابستگی اول و دوم داده شده هم چنین نتیجه ای بگیریم:


همونطور که می بینیم V هم همه صفات جز Z را می دهد! پس با این حال شاید به اولین قضیه که این تاپیک بخاطرش ایجاد شد برسیم که Y که همه صفات را می دهد، V هم که همه صفات را می دهد! (یعنی خود Y و V هم همدیگر را خواهند داد)، پس آیا میشه طبق همون استدلال به این نتیجه رسید که هر دوی اینها صحیح هستند؟ یعنی هم {Y,Z} و هم {V,Z} کلید کاندید هستند؟ البته این تست هم از نظر نوع رابطه و خواص و هم از نظر گزینه‌ها دارای تفاوت هایی نسبت به تست اول هست. به هر شکل در صورت صحیح بودن پاسخ "ب"‌، پاسخ "الف" هم صحیح بود، بنابراین گزینه "د" صحیح است.

سلام
انچه که من توی کتابهای که خوندم دیدم وقتی می خواهیم کلید کاندید را با توجه به رابطه هایی که داده بدست بیاریم از مراحل زیر استفاده می کنیم:
۱-بدست آوردن رابطه بهینه یا همان .Fopt
۲-بدست آوردن بستار هر یک از قواعد (آن هایی که در سمت چپ آمده).
۳-تعیین کلید کاندید با توجه به بستار ها.
دوست عزیزمون در بالا توی دومین پست سخن از "کمینه وابستگی ها" گفته .میتونم بپرسم این مطلب را دقیقا از کدوم کتاب نقل می کنین؟
اگر "کلید اصلی" بود خوب آنوقت میشد به نحوی حرف دوستمون را قبول کنیم ولی در این حالت من بعید میدونم.(مگر اینکه واقعا نکته ای داره که ما از آن غافلیم)