تالار گفتمان مانشت
شمارش تعداد کلید کاندید - نسخه‌ی قابل چاپ

شمارش تعداد کلید کاندید - Mahoor - 16 بهمن ۱۳۹۱ ۰۶:۲۸ ق.ظ

سلام دوستان عزیز
برای رابطه زیر کلید کاندید AE هست
من دچار ابهام شدم که چرا برا شمردن میگیم یک کلید کاندید؟مگه AوٍEجدا نیستن؟
(A,B,C,D,E) و ‌B->D , A->BC

شمارش تعداد کلید کاندید - fsi2013 - 16 بهمن ۱۳۹۱ ۰۹:۲۰ ق.ظ

تعریف کلید کاندید چیه؟!! یعنی کلیدی که می تونه به عنوان کلید اصلی انتخاب بشه مثلا به طور کلی در نظر بگیر تو سیستم ثبت نام دانشگاه هم میتونیم کد ملی رو کلید اصلی رو بگیریم هم می تونیم شماره دانشجویی
کلا کلید کاندید باید کمینه باشه یعنی قابل تجزیه نباشه
سوپر کلید هم که می دونی چیه دیگ یعنی کلیدی که می تونه همه ی سطر های جدول رو بده ولی لزوما کمینه نیست یعنی تو این رابطه AEC یک سوپر کلیده

حالا مشکل اصلی شما دقت کنید گفته رابطه زیر چند تا کلید کاندید داره یعنی چن تا مجموعه کلید صلاحیت کلید اصلی شدن رو دارن.هر وقت A یا E به تنهایی صلاحیت کلید اصلی شدن رو داشتن اونوقت میشه A , B رو جدا گرفت
اگه میپرسید کلید کاندید از چند تا صفت تشکیل شده میگفتیم دو تا
ولی حالا که میگه چند تا کلید کاندید داریم منظورش اینه کلید یا کلید هایی که به طور کاهش ناپذیر یا کمینه می تونن در صورتی که طراح پایگاه داده بخواد به جای کلید اصلی استفاده بشه.
منظور سوال این نیست کلید کاندید چند تا جز داره یا از چن تا صفت تشکیل شده هر وقت بپرسن کلید کاندید از چند تا صفت تشکیل شده اینطوری بای بشماری که تو الان داری میشماری

شمارش تعداد کلید کاندید - Mahoor - 16 بهمن ۱۳۹۱ ۱۱:۰۱ ق.ظ

ممنونم از توضیح جامعی که دادی
اگر CD->E و E->A به رابطه ها اضافه بشن کلید های کاندید A,E,CD میشه؟
ABE هم میتونه سوپر کلید باشه؟

شمارش تعداد کلید کاندید - fsi2013 - 17 بهمن ۱۳۹۱ ۰۶:۴۵ ق.ظ

اگر اون دو رابطه اضافه بشن A به تنهایی نمی تونه کلید کاندید باشه ولی CD یا E می تونن باشن در این حالت دیگه AE یه سوپرکلیده همون طور که گفتی ABE هم سوپرکلیده بقیه سوپرکلید ها
E,AE,BE,CE,DE ,ACD
ABE.ACE,ADE
BCE,BDE,BCD
ABCD,AECD
ABCDE
نمی دونم چیزی رو جا گذاشتم یا نه

شمارش تعداد کلید کاندید - Mahoor - 17 بهمن ۱۳۹۱ ۰۷:۰۰ ق.ظ

تو تست پارسه با اضافه کردن اون رابطه ها ۴ تا کلید کاندید A,E,CD,BC رو گرفته بود
نمیدونم چطوری!!!!

RE: شمارش تعداد کلید کاندید - آنجلا - ۱۷ بهمن ۱۳۹۱ ۰۹:۲۵ ق.ظ

اون چیزی که پارسه گفته درسته...همیشه یادتون باشه برای بدست آوردن کلید کاندید باید اولا مجموعه صفاتی رو پیدا کنیم که با اونا بشه به بقیه ی صفات رسید دوما اون مجموعه صفاتی که بدست آوردیم کاهش ناپذیر باشه...

علت اینکه A کلید کاندیده :با وابستگی A->BC خواهیم داشت A->B , A->C .... از طرفی A->B , B->D میشه نتیجه گرفت A->D... در پایان هم A->C , A->D میشه نتیجه گرفت A->CD و توی مساله هم داده CD->E پس A->E... پس با A به همه ی صفت ها رسیدیم...

علت اینکه E کلید کاندیده: E->A , A->BC پس E->BC پس E->B ,E->C... با وابستگی های E->B , B->D میرسیم به E->D... پس E هم ثابت شد...
علت اینکه BC کلید کاندیده: B->D , DC->E طبق قانون شبه تعدی داریم :BC->E .. از طرفی طبق صورت مساله E->A رو داریم و با این چیزی که الان بدست آوردیم یعنی BC->E میشه نتیجه گرفتBC->A ... پس با BC تونستیم به بقیه صفت ها برسیم..

CD هم: CD->E , E->A پس میرسم به CD->A .. . از طرفی A-BC پس CD->BC پس CD->B....