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

برابری تعداد کلید ها با درجه رابطه - msna - 16 دى ۱۳۹۴ ۰۸:۵۹ ب.ظ

سلام دوستان یه سوال داشتم

در یک جدول (رابطه) ممکن است که تعداد کلید های کاندید با درجه رابطه برابر باشه ؟ چرا ؟

RE: برابری تعداد کلید ها با درجه رابطه - LEA3C - 16 دى ۱۳۹۴ ۰۹:۲۸ ب.ظ

سلام
بله میتونه چنین اتفاقی بیافته که تمامی صفت های یک موجودیت خاصیت شناسه داشته باشه
یا اینکه یک رابطه تمامی ستون هاش کلید باشه هر چند چنین اتفاقی در واقعیت کم پیش میاد.

در ضمن حداکثر تعداد کلید کاندید در یک رابطه زمانی اتفاق می افتد که نصف تعداد صفات یک رابطه در کلید کاندید بودن شرکت داشته باشد.

[tex]\binom{n}{\lceil\frac{n}{2}\rceil}[/tex]