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

هر کلید کاندید یه ابر کلید ولی هر ابر کلیدی کاندید نیست.؟

ارسال:
  

post98 پرسیده:

هر کلید کاندید یه ابر کلید ولی هر ابر کلیدی کاندید نیست.؟

سلام

دوستان اگه میشه این قضیه (هر کلید کاندید یه ابر کلید ولی هر ابر کلیدی کاندید نیست) رو برای من با یک یا دو مثال روشن کنید ممنون میشم.

و همچنین این نکته رو هم یه مثالی بزنید

کلید تک صفتی هم ابر کلید هم کاندید.

ممنون
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

farzinf پاسخ داده:

RE: هر کلید کاندید یه ابر کلید ولی هر ابر کلیدی کاندید نیست.؟

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

در ادامه توضیحات بالا یک مثال به شکل زیر در نظر بگیرید:
یک جدول به اسم Course که درس هایی رو که دانشجویان اخذ کرده اند رو نگه میداره ... و دارای این صفت ها هست : شماره دانشجویی، شماره درس، سال تحصیلی، ترم اخذ، نمره درس ...
حالا بررسی کنیم ببینیم کلیدها به چه شکل هستند ... شماره دانشجویی که به تنهایی منحصر به فرد نیست در این جدول چون یک دانشجو ممکنه ۲۰ تا درس اخذ کرده باشه و شماره دانشجویی در این ردیف تکرار شده باشه ... شماره درس هم منحصر به فرد نیست چون یک درس میتونه توسط دانشجویان زیادی اخذ شده باشه ... بقیه صفات و هر نوع ترکیب صفت ها بررسی میشن تا به زیرمجموعه ای از صفت ها برسیم که یکتایی دارن ... مثلا کل صفات همیشه یکتایی مقدار داره ... یعنی مجموعه (شماره دانشجویی، شماره درس، سال تحصیلی، ترم اخذ، نمره درس) یکتایی مقدار داره پس ابرکلید هست ... حالا نمره درس رو از این مجموعه حذف کنید .. باز هم یکتایی مقدار حفظ میشه حالا باید ببینیم این مجموعه یعنی (شماره دانشجویی، شماره درس، سال تحصیلی، ترم اخذ) کاهش پذیر هست یا نه ؟؟؟
توجه کنید که یک دانشجو ، یک درس رو در یک سال تحصیلی و یک ترم میتونه فقط یک بار اخذ کنه، پس کمتر از مجموعه (شماره دانشجویی، شماره درس، سال تحصیلی، ترم اخذ) یکتایی مقدار از بین میره یعنی این مجموعه کاهش ناپذیر هست ... برای مثال اگر ترم اخذ رو از این مجموعه حذف کنید مجموعه (شماره دانشجویی، شماره درس، سال تحصیلی) حاصل میشه که یکتایی مقدار نداره ... به این شکل که یک دانشجو میتونه یک درس رو در یک سال تحصیلی دو بار برداره یعنی یک بار در ترم اول و یک بار در ترم دوم .. پس مجموعه مذکور منحصر به فرد نیست ... Rolleyes
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

post98 پاسخ داده:

RE: هر کلید کاندید یه ابر کلید ولی هر ابر کلیدی کاندید نیست.؟

مهندس دستت درد نکنه به طورکامل فهمیدم.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع یوسفی تو ارشد اصلا جالب نیستن tesla66 ۱۳ ۸,۹۹۹ ۰۷ دى ۱۳۹۸ ۰۴:۳۲ ق.ظ
آخرین ارسال: marvelous
  نکات کلیدی در چاپ کاتالوگ (قسمت اول) melinaa ۰ ۱,۹۳۰ ۰۴ شهریور ۱۳۹۷ ۱۰:۲۸ ق.ظ
آخرین ارسال: melinaa
  چاپ کاتالوگ خلاقانه سخت نیست! (سری اول) fafaferdos ۰ ۱,۹۶۲ ۲۶ اردیبهشت ۱۳۹۷ ۰۳:۴۳ ب.ظ
آخرین ارسال: fafaferdos
  ۱۵۸ شبکه و امنیت ۲۵۵ ای تی (یکی نیست راهنمایی کنه؟؟؟؟؟؟؟) ۵۲۲۵۵۰۷ ۱۳ ۷,۵۳۶ ۲۴ بهمن ۱۳۹۶ ۰۶:۳۷ ب.ظ
آخرین ارسال: عزیز دادخواه
Question امکان موفقیت برای کسی که دیپلمش ریاضی هست ولی میخواد ارشد هوش مصنوعی یا آی تی بخونه ؟ dashyasin ۹ ۷,۸۶۱ ۲۴ آذر ۱۳۹۶ ۰۳:۲۹ ب.ظ
آخرین ارسال: dashyasin
Brick همه چیز درمورد ابر αɾια ۵ ۴,۳۴۶ ۱۸ آذر ۱۳۹۶ ۱۱:۰۸ ب.ظ
آخرین ارسال: αɾια
  درخواست کلید نهایی ارشد ۹۶ (مهندسی کامپیوتر و IT) K2A1395 ۰ ۲,۰۳۳ ۰۵ آذر ۱۳۹۶ ۱۱:۵۳ ق.ظ
آخرین ارسال: K2A1395
  یخ برف ابر (۲۵ دی ماه ۹۳) Aseman7 ۱ ۳,۴۴۴ ۲۱ آبان ۱۳۹۶ ۱۰:۵۷ ق.ظ
آخرین ارسال: parvansec
  کلید نهایی ارشد ۹۶ کجاست ؟ matinpf ۲ ۲,۸۰۹ ۱۰ شهریور ۱۳۹۶ ۰۴:۲۶ ب.ظ
آخرین ارسال: matinpf
  کلید naghmeh70 ۲ ۲,۹۹۶ ۲۲ فروردین ۱۳۹۶ ۱۲:۵۲ ق.ظ
آخرین ارسال: naghmeh70

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close