حل سوال ۷۶ از کنکور ارشد فناوری اطلاعات ۹۳

در این آموزش ضمن حل سوال ۷۶ از کنکور ارشد فناوری اطلاعات ۹۳، مروری هم بر مباحث جبر رابطه ای و عملگر های پیوند و نیم پیوند خواهیم داشت.

کیفیت فیلم بصورت پیش فرض بر روی حالت low تنظیم شده است و شما می توانید با استفاده از گزینه HD، این آموزش را با بالاترین کیفیت مشاهده نمایید.

شما می توانید با استفاده از گزینه “متن فیلم”، متن مربوط به حل سوال را مشاهده کنید.

//******************************************************************************************************************************************//

صورت سوال:

همانطور که در صورت سوال می بینیم رابطه r روی مجموعه صفات X و رابطه s روی مجموعه صفات Y تعریف شده است. می خواهیم بررسی کنیم کدام یک از  گزاره هایی  که داده شده است، با توجه به تعریف نیم پیوند یا semi-join  صحیح است !

//******************************************************************************************************************************************//

یادآوری مفهوم نیم پیوند:

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

 در واقع این گزاره بیان می کند که از عمل پیوند طبیعی r و  s تنها صفات  X که مربوط به رابطه  r می باشد، گزینش شوند.

به طور مثال فرض کنید دو جدول رو به رو با ستون های A و B و  C را داریم که A کلید اصلی است. حال اگر عملگر نیم پیوند را روی این دو جدول طبق رابطه رو به رو اجرا کنیم، جدول حاصل جدولی شامل ستون های جدول سمت چپ می شود و سطرهایی از جدول در خروجی آورده می شود که در شرط تساوی مقدار ستون A در دو جدول صدق می کنند. همانطور که مشاهده می کنید فقط ستون های جدول سمت چپ یعنی T1 در جواب آورده می شود.

//******************************************************************************************************************************************//

بررسی گزاره اول:

بنابراین در گزاره اول طرف چپ تساوی فقط شامل صفات r می شود.

در طرف راست تساوی، ابتدا این عبارت صفاتی از رابطه s را گزینش می کند که با r مشترک است. حال اگر این رابطه را با r پیوند دهیم حاصل برابر با صفات r می شود.

به طور مثال اگر رابطه های r و  s شامل جدول های رو به رو باشند، نتیجه حاصل از نیم پیوند فقط شامل صفات r با شرط تساوی مقادیر ستون A در دو جدول، می شود.

دو جدول X و Y را از مثال قبلی در نظر بگیرید. اشتراک بین این دو جدول، شامل صفات مشترک بین سطرهای جدول است. حال اگر این رابطه را با  r پیوند دهیم حاصل برابر با صفات r  می شود که شرط تساوی ستون A را دارند. همانطور که می بینیم خروجی دو طرف تساوی برابر شد، پس گزاره اول صحیح است.

//******************************************************************************************************************************************//

بررسی گزاره دوم:

و اما در گزاره دوم، طرف راست تساوی شامل یک عمل نیم پیوند است که همانطور که می دانیم جواب آن شامل صفات r  می شود. که حاصل پیوند این جواب با مجموعه صفات s،  برابر با پیوند طبیعی r  با  s می باشد.

می بینیم که طرف چپ تساوی هم پیوند r با s است که برابر با طرف راست می باشد بنابراین گزاره دوم صحیح است.

//******************************************************************************************************************************************//

بررسی گزاره سوم:

در گزاره سوم طرف راست از دو عبارت تشکیل شده است که می بینیم ابتدا روی r و s نیم پیوند اجرا شده که حاصل، ستون های سمت چپ رابطه می شود،  پس حاصل صفات r است و سپس نیم پیوند روی s و r انجام می شود که حاصل، این بار صفات s را در بردارد .

سپس این دو عبارت با هم پیوند داده می شوند که با عبارت سمت چپ یعنی پیوند r با s برابر است. در نتیجه می بینیم که تساوی برقرار می شود و این گزاره نیز درست است.

//******************************************************************************************************************************************//

پاسخ سوال:

پس دیدیم که هر سه گزاره صحیح بود، بنابراین گزینه ۴ پاسخ صحیح سوال خواهد بود.