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

فرمول تعداد ابر کلید های رابطه!

ارسال:
  

AEM4949 پرسیده:

فرمول تعداد ابر کلید های رابطه!

با سلام
دوستان این سوال جوابش گزینه یک هست:
[تصویر:  231450_01549490284660899658.jpg]

سوالم اینه مگه این رابطه جواب این سوال نمیشه؟
[تصویر:  231450_81954506876663509039.jpg]

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

۲
ارسال:
  

hoomanab پاسخ داده:

Re: فرمول تعداد ابر کلید های رابطه!

تعداد ابرکلید ها میشه تعداد کلید های کاندید (۲ به توان k, منهای ۱) ضربدر تعداد ستون های غیر کلید(۲ به توان n-k) یعنی به ازای هر کلید کاندید، میشه ترکیبی با استفاده از بقیه ستون های غیر کلید به دست آورد که حاصل کلید میشه ولی چون کمینه نیستن، ابر کلیدن!

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

ارسال:
  

آنجلا پاسخ داده:

RE: فرمول تعداد ابر کلید های رابطه!

(۲۷ آذر ۱۳۹۲ ۱۱:۴۹ ب.ظ)hoomanab نوشته شده توسط:  تعداد ابرکلید ها میشه تعداد کلید های کاندید (۲ به توان k, منهای ۱) ضربدر تعداد ستون های غیر کلید(۲ به توان n-k) یعنی به ازای هر کلید کاندید، میشه ترکیبی با استفاده از بقیه ستون های غیر کلید به دست آورد که حاصل کلید میشه ولی چون کمینه نیستن، ابر کلیدن!

Sent from my SM-T210R using Tapatalk

توی صورت سوال واضح گفته k تا کلید کاندید ساده داریم شما چه جوری تعداد کلید کاندید رو در آوردین (۲ به توان K , منهای ۱) ؟!!!!!!

میشه بگید این تست از کدوم کتابه؟
کلید کاندید ساده در مقابل کلید کاندید مرکب قرار داره کلید کاندید مرکب یعنی اون کلید کاندید از چند تا صفت تشکیل شده باشه مثل (شماره تولید کننده , شماره قطعه) توی جدول SP .... کلید کاندید ساده یعنی هر کلید کاندید یه صفته هست مثل کلید کاندید شماره دانشجویی توی جدول دانشجو........
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

hoomanab پاسخ داده:

RE: فرمول تعداد ابر کلید های رابطه!

منظورم تعداد ترکیباتی بود که از k کلید کاندید به دست میاد. چون اگه کلیدای کاندید رو ترکیب کنیم، ابرکلید به دست میاد که این تعداد برابر میشه با ۲ به توان k منهای ۱/
حالا اینم میدونیم که اگر به ابر کلیدی ستون غیر کلید اضافه بشه، حاصل یه ابر کلید جدیده.
تعداد حالات غیر ابر کلید برابر میشه با ۲ به توان n-k.
به ازای هر ابر کلید به دست اومده از کلیدهای کاندد، ۲ به توان n-k ابر کلید به دست میاد(با ترکیب ابر کلیدای به دست اومده از کلید های کاندید با ستون های غیر کلید)
چون ۲به توان k تا ابر کلید حاصل از کلیدهای کاندید داریم، در کل به تعداد جواب تست، ابرکلید هست.
این فرمول توی همه کتابای تستی هست ولی توضیح زیادی ندادن. این توضیح فکر کنم کامل باشه!

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hoomanab پاسخ داده:

RE: فرمول تعداد ابر کلید های رابطه!

همون گزینه یک میشه

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

ارسال:
  

AEM4949 پاسخ داده:

RE: فرمول تعداد ابر کلید های رابطه!

(۲۷ آذر ۱۳۹۲ ۰۹:۱۴ ب.ظ)hoomanab نوشته شده توسط:  همون گزینه یک میشه

Sent from my SM-T210R using Tapatalk

اگه میشه توضیح بدیدShy
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۹۱۱ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۵,۰۳۸ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  نظر در رابطه با استاد داور علیصا ۰ ۱,۷۹۱ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  حل فرمول سیگما Σ [(safety -1) thread -1] Hamedudk ۰ ۱,۷۵۴ ۰۶ دى ۱۳۹۹ ۱۱:۵۳ ق.ظ
آخرین ارسال: Hamedudk
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۶۰۴ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۴۰۴ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۵۴ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۳۳۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۲,۱۰۱ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۶۷۵ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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