تالار گفتمان مانشت

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

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

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

[tex]\binom{n}{\lceil\frac{n}{2}\rceil}[/tex]
لینک مرجع