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

طریقه بدست آوردن مجموعه کاهش ناپذیر(پایگاه داده) - tarane1992 - 09 آبان ۱۳۹۲ ۰۹:۲۷ ب.ظ

سلام

اگر امکانش هست سوالی که در زیر پیوست کردمو پاسخ بده .

ممنون.

جواب گزینه ۳ هست.

RE: طریقه بدست آوردن مجموعه کاهش ناپذیر(پایگاه داده) - hoda ahmadi - 03 آذر ۱۳۹۲ ۱۲:۵۳ ق.ظ

اولش مجموعه بهینه را پیدا میکنیم سپس وابستگی های زیر به عنوان کمینه ها هستند:
[tex]r6r8\rightarrow r7
r6r8\rightarrow r8
r6r8\rightarrow r2
r1r7\rightarrow r3
r1r7\rightarrow r4
r3\rightarrow r5
r2\rightarrow r4[/tex]

RE: طریقه بدست آوردن مجموعه کاهش ناپذیر(پایگاه داده) - aa_nn12 - 03 دى ۱۳۹۲ ۱۲:۴۸ ق.ظ

r6r8->r7
r6r8->r8
r6r8->r2
r1r7->r3
r1r7->r4
r3->r5
r2->r4

دیگه از این بیشتر قابل کاهش نیست

RE: طریقه بدست آوردن مجموعه کاهش ناپذیر(پایگاه داده) - tarane1992 - 03 دى ۱۳۹۲ ۰۱:۰۳ ق.ظ

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

ممنون میشم پاسخ بدید.Shy

Re: طریقه بدست آوردن مجموعه کاهش ناپذیر(پایگاه داده) - hoomanab - 03 دى ۱۳۹۲ ۱۱:۴۴ ق.ظ

[تصویر:  232459_rebazu5a.jpg]
این جواب منه

Sent from my SM-T210R using Tapatalk

RE: طریقه بدست آوردن مجموعه کاهش ناپذیر(پایگاه داده) - tarane1992 - 06 دى ۱۳۹۲ ۰۵:۱۲ ب.ظ

گزینه درست ۷ تا میشه شما چرا ۵ تا بدست اوردید آقا هومنSad
راستی علت اینکه آخرین رابطه رو نگرفتیمو اگر میدونید بگید ممنون میشم

RE: طریقه بدست آوردن مجموعه کاهش ناپذیر(پایگاه داده) - hoomanab - 06 دى ۱۳۹۲ ۰۵:۲۸ ب.ظ

۷ تاست که !فقط دورشون خط کشیدم قاطی نشن Big Grin

Sent from my SM-T210R using Tapatalk

RE: طریقه بدست آوردن مجموعه کاهش ناپذیر(پایگاه داده) - آنجلا - ۰۶ دى ۱۳۹۲ ۰۵:۵۲ ب.ظ

آخرین رابطه رو در نظر نگرفتیم چون از دو رابطه ی r6r8--->r2 و r2--->r4 بدست میاد...پس چون از مجموعه میشه بدست آورد پس اضافه اس...