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

نسخه‌ی کامل: تعداد کمینه و بیشینه تاپل های
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
[تصویر:  375287_772b6db2dfa010e2548d77150757d269.jpg]

سام دوستان یه نگاه به سوال 9 می اندازید ، تو توضیحاتی که کتاب مدرسان داده اصلا نگرفتم منظورش چیه
با تشکر

Sent from my SM-P601 using Tapatalk

ممنون میشم به سوال 10 هم یه نگاهی بندازید جواش گزینه 4 اما تا اونجایی که من می دونم زمانی پیوند طبیعی برابر با ضرب کارتزینه که اشتراک بین دو رابط تهی باشه اما در اینجا از این موضوع هیچ صحبتی نشده ، من باید از کجا این قضیه رو متوجه بشم ?

Sent from my SM-P601 using Tapatalk
سوال9:
یکی از خصوصیات رابطه اینه که تاپل تکراری وجود ندارد
خب جواب گزینه 3
مقدار کمینه:
درصورتی که یکی زیر مجموعه دیگری باشه میشه ماکس

بیشینه :درصورتی هست که بین تاپلهادومجموعه برای اجتماع گرفتن هیچ اشتراکی وجود نداشته باشه پس میشه r+s

برای سوال 10 برای این که بهتر متوجه بشی دوتا جدول فرضی بکش و گزینه های مختلف روش تست کن.
این max r,s یعنی چی ?
من متوجه کمینه نشدم فقط

Sent from my SM-P601 using Tapatalk
(11 مرداد 1394 05:42 ب.ظ)joyebright نوشته شده توسط: [ -> ]این max r,s یعنی چی ?
من متوجه کمینه نشدم فقط

Sent from my SM-P601 using Tapatalk

تصور کن رابطه r شامل 2سطر با محتوای زیر
نام نام خانوادگی
a b
d c

ورابطه S

نام نام خانوادگی
a b
d c
j f
h g

خب میبینی که رابطه r زیر مجموعه رابطه s پس اجتماعشون میشه تعداد تاپل رابطه ای که تعداد تاپل هاش بیشتر یعنی الان جواب میشه رابطه S


ولی اگر این رابطه زیر مجموعه نبود اجتماعشون میشد تعداد سطرهای s +r
ببین فرض کن رابطه R دارای ۱۰ تاپل(یعنی جدولی با ۱۰ سطر) و رابطه S دارای ۵ تاپل(یعنی جدولی با ۵ سطر) است.
حالا کمینشون چه وقت اتفاق میفته؟
وقتی که ۵ تاپل موجود در S ،در R هم وجود داشته باشه.یعنی اشتراکشون برابر رابطه کوچیکتر باشه!پس در این صورت اجتماعشون میشه:
جمع تاپل های دو رابطه ،منهای تعداد تاپل های مشترک دو رابطه:
یعنی ۵-(۵+۱۰) که میشه ۱۰!
پس حداقل تاپل،زمانی اتفاق میفته که تاپل های رابطه ی کوچکتر در رابطه ی بزرگتر نیز وجود داشته باشند،که در اینصورت اجتماعشون فقط برابر رابطه ی بزرگتره میشه،چون تمام تاپل های رابطه ی کوچکتر رو هم شامل میشه.پس تعداد کمینه تاپل ها،برابر تعداد تاپل های رابطه ی بزرگتر میشه.یعنی همون ماکسیمم r و s.
--------------------------------------
حالا بیشینشون چه وقت اتفاق میفته؟
وقتی که این دو رابطه اشتراکی نداشته باشند!پس در این صورت اجتماعشون میشه:
جمع تاپل های دو رابطه ،منهای تعداد تاپل های مشترک دو رابطه:
یعنی ۰-(۵+۱۰) که میشه ۱۵!
پس حداکثر تاپل،زمانی اتفاق میفته که دو رابطه با هم اشتراک نداشته باشند.پس اجتماعشون میشه جمع تاپل های دو رابطه.
مرسی دوستان ممنونم وقت گذاشتید جواب دادید امیدوارم موفق باشید

Sent from my SM-P601 using Tapatalk
لینک مرجع