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

شمارش تعداد کلید کاندید

ارسال:
  

Mahoor پرسیده:

شمارش تعداد کلید کاندید

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

۰
ارسال:
  

fsi2013 پاسخ داده:

شمارش تعداد کلید کاندید

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

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

۰
ارسال:
  

Mahoor پاسخ داده:

شمارش تعداد کلید کاندید

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

۰
ارسال:
  

fsi2013 پاسخ داده:

شمارش تعداد کلید کاندید

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

۰
ارسال:
  

Mahoor پاسخ داده:

شمارش تعداد کلید کاندید

تو تست پارسه با اضافه کردن اون رابطه ها ۴ تا کلید کاندید 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....
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ 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