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

تعداد کمینه و بیشینه تاپل های - joyebright - 09 مرداد ۱۳۹۴ ۰۵:۴۵ ب.ظ

[تصویر:  375287_772b6db2dfa010e2548d77150757d269.jpg]

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

Sent from my SM-P601 using Tapatalk

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

Sent from my SM-P601 using Tapatalk

RE: تعداد کمینه و بیشینه تاپل های - so@ - 09 مرداد ۱۳۹۴ ۰۶:۲۷ ب.ظ

سوال۹:
یکی از خصوصیات رابطه اینه که تاپل تکراری وجود ندارد
خب جواب گزینه ۳
مقدار کمینه:
درصورتی که یکی زیر مجموعه دیگری باشه میشه ماکس

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

برای سوال ۱۰ برای این که بهتر متوجه بشی دوتا جدول فرضی بکش و گزینه های مختلف روش تست کن.

RE: تعداد کمینه و بیشینه تاپل های - joyebright - 11 مرداد ۱۳۹۴ ۰۵:۴۲ ب.ظ

این max r,s یعنی چی ?
من متوجه کمینه نشدم فقط

Sent from my SM-P601 using Tapatalk

RE: تعداد کمینه و بیشینه تاپل های - so@ - 11 مرداد ۱۳۹۴ ۰۷:۳۵ ب.ظ

(۱۱ مرداد ۱۳۹۴ ۰۵:۴۲ ب.ظ)joyebright نوشته شده توسط:  این max r,s یعنی چی ?
من متوجه کمینه نشدم فقط

Sent from my SM-P601 using Tapatalk

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

ورابطه S

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

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


ولی اگر این رابطه زیر مجموعه نبود اجتماعشون میشد تعداد سطرهای s +r

RE: تعداد کمینه و بیشینه تاپل های - Iranian Wizard - 11 مرداد ۱۳۹۴ ۰۷:۵۰ ب.ظ

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

RE: تعداد کمینه و بیشینه تاپل های - joyebright - 11 مرداد ۱۳۹۴ ۰۹:۰۱ ب.ظ

مرسی دوستان ممنونم وقت گذاشتید جواب دادید امیدوارم موفق باشید

Sent from my SM-P601 using Tapatalk