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

پایگاه داده مهندسی کامپیوتر ازاد ۸۹

ارسال:
  

behnazmahrokh پرسیده:

پایگاه داده مهندسی کامپیوتر ازاد ۸۹

با سلام به دوستان
سوال من اینه که تعداد ابرکلیدهای یک رابطه چطور به دست میاد؟Huh
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Black.Star پاسخ داده:

RE: پایگاه داده مهندسی کامپیوتر ازاد ۸۹

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

توی حل تست‌های مرتبط توجه ویژه داشته باشید که در نظریه مجموعه‌ها عضو تکراری نداریم و رابطه‌ها هم بر اساس نظریه مجموعه‌ها عمل می‌کنند، بنابراین باید مواظب باشیم تا یک ابرکلید رو فقط یک بار بشماریم.

در تستی که بهش اشاره داشتید، ما یک رابطه ۵ عضوی داریم. در مرحله اول قصد داریم کلید یا کلیدهای کاندید رو به دست بیاریم، خب اینجا هر ۵ صفت ما در سمت راست وابستگی‌ها وجود دارن و با توجه به همین امر تعداد کلیدهای کاندید بیش از یکی هست. دقت کنید که ما این جا با توجه به وابستگی‌های داده شده می‌تونیم صفات رو به دو دسته تقسیم کنیم. سه وابستگی اول به ما ثابت می‌کنن که با داشتن هر کدوم از صفت‌های A یا B یا C می‌تونیم دو صفت دیگه رو به دست بیاریم و وابستگی‌های چهارم و پنجم به ما ثابت می‌کنن که با داشتن هر یک از صفت‌های E یا D می‌تونیم دیگری رو نتیجه بگیریم. بنابراین تعداد کلیدهای کاندید ما بر اساس ضرب کارتزین اعضای دو مجموعه ۶=۳*۲ خواهد بود: CD, CE, BD, BE, AD, AE

حالا اگه هر کدوم از این حالت‌های دو صفتی رو در نظر بگیریم، سه صفت دیگه باقی می‌مونه که می‌تونه بهش پیوست بشه و حالت‌های جدید و در واقع ابرکلید رو به وجود بیاره، مثلا با فرض کلید کاندید CD سه صفت A, B , E قابلیت پیوست شدن به این کلید کاندید و پیدایش ابرکلیدهایی مثل CDA و CDE وجود داره. پس ما باید کل این ابرکلیدها رو به دست بیاریم.

اینجا دو راه داریم، یکی اینکه دستی و تک تک بشمریم (برای افرادی که بلد نیستن یا نمی‌خوان از فرمول‌های شمارش استفاده کنن) که در این صورت باید خیلی دقت کنیم که کم یا زیاد نشمریم (توصیه نمی‌شه) و راه حل صحیح‌تر این هست که با استفاده از اصول شمارش جلو بریم:

برای ایجاد ابرکلید باید حداقل یک صفت از مجموعه دو عضوی و یک صفت از مجموعه سه عضوی انتخاب کنیم. که به ترتیب برای مجموعه اول و دوم داریم:

[tex]\binom{3}{1} \binom{3}{2} \binom{3}{3}=\frac{3!}{1!2!} \frac{3!}{2!1!} \frac{3!}{3!}=3 3 1=7[/tex]

[tex]\binom{2}{1} \binom{2}{2}=\frac{2!}{1!1!} \frac{2!}{2!}=2 1=3[/tex]

و نهایتا تعداد ابرکلیدها از ضرب حالات مجموعه اول و دوم به دست میاد:

Total S.K = 7*3=21

بنابراین ما در این تست مجموعا ۶ کلید کاندید و ۲۱ ابرکلید رو خواهیم داشت.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

behnazmahrokh پاسخ داده:

RE: پایگاه داده مهندسی کامپیوتر ازاد ۸۹

از توضیحات خوبتون ممنونم.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نکات پایگاه داده sepid ۷ ۵,۵۶۴ ۱۲ اردیبهشت ۱۳۹۴ ۰۱:۰۷ ق.ظ
آخرین ارسال: computer91*
  نحوه پاسخگویی به تست های پایگاه داده setarehfb ۰ ۷۰۹ ۰۵ اردیبهشت ۱۳۹۴ ۱۲:۲۲ ق.ظ
آخرین ارسال: setarehfb
  تست بانک اطلاعاتی ازاد ۸۹ *Najmeh* ۴ ۱,۶۷۰ ۱۱ آبان ۱۳۹۲ ۰۲:۴۵ ق.ظ
آخرین ارسال: azad_ahmadi
  سوال پایگاه داده نرم افزار دولتی ۸۲ soniasa ۲ ۱,۵۳۹ ۰۵ تیر ۱۳۹۱ ۰۵:۴۸ ب.ظ
آخرین ارسال: zzsnowdrop
  سوال پایگاه داده نرم افزار دولتی ۸۶ soniasa ۲ ۱,۵۰۵ ۲۹ خرداد ۱۳۹۱ ۰۶:۳۴ ب.ظ
آخرین ارسال: soniasa
  ۷ تست پایگاه داده mohsen_23 ۲۳ ۹,۸۴۷ ۰۹ خرداد ۱۳۹۱ ۰۸:۵۲ ب.ظ
آخرین ارسال: ahmadi_development
  تست ۵۸ ای تی کنکور ازاد ۸۹ Aurora ۳ ۱,۱۱۴ ۲۱ اردیبهشت ۱۳۹۱ ۰۴:۰۶ ب.ظ
آخرین ارسال: yaser_ilam_com
  تست ۷۵ و ۸۰ ازاد ۸۸ rad.bahar ۶ ۱,۳۵۵ ۱۷ اردیبهشت ۱۳۹۱ ۱۱:۱۹ ب.ظ
آخرین ارسال: fatima1537
Information سؤال ۲۹ فصل اول پایگاه داده مقسمی-نرم افزار آزاد۸۹ omid69 ۴ ۲,۱۷۴ ۲۶ اسفند ۱۳۹۰ ۰۱:۲۵ ق.ظ
آخرین ارسال: اوبالیت به بو
  مهندسی کامپیوتر - آزاد۸۹ zeinab ۳ ۱,۰۹۷ ۲۰ بهمن ۱۳۹۰ ۰۸:۵۱ ب.ظ
آخرین ارسال: **sara**

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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