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

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

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

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

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

صورت سؤال:

در صورت سوال رابطه R و وابستگی های تابعی به ما داده شده است. ما باید بررسی کنیم که اگر رابطه R بخواهد تا سطح دوم نرمال سازی شود، جداول رابطه کدام یک از گزینه های داده شده در سوال خواهد شد؟

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

یادآوری مفهوم نرمال سطح دوم :

قبل از بررسی سوال بهتر است یادآوری روی چند مبحث داشته باشیم.

طبق تعریفی که می دانیم رابطه ای نرمال سطح دوم است که اولاً نرمال سطح یک باشد یعنی صفت چند مقداری نداشته باشد و هم چنین هر صفت خاصه غیر کلید با کلید اصلی وابستگی تابعی کامل داشته باشد. به عبارتی هر صفت غیر کلید با کلید اصلی به طور کاهش ناپذیر وابسته باشد.

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

یادآوری مفهوم وابستگی تابعی کامل و قانون تعدی:

در تعریف وابستگی تابعی کامل داریم : اگر صفت X صفت مرکب باشد مانند A,B، صفت خاصه C به A,B وابستگی تابعی کامل دارد اگر به کل A,B وابسته باشد نه بخشی از آن. که در نمودار به این صورت نمایش داده می شود.

قانون تعدی از اصول آرمسترانگ بیان می کند که اگر B به A و C به B وابستگی داشته باشد در نتیجه C به A نیز وابستگی تابعی خواهد داشت.

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

حل سوال:

حال با این تعاریف به سراغ نمودار رابطه می رویم و نحوه تبدیل آن به نرمال سطح دوم را بررسی می کنیم.

با توجه به نمودار، از نحوه اتصال فلش ها مشخص است که G ،F ،E ،D و C به مجموعه  (A , B)  وابستگی تابعی دارند. و همچنین با توجه به نمودار متوجه می شویم که C به B ،D به C و G به A نیز وابستگی تابعی دارند. با توجه به دو وابستگی تابعی و طبق تعریفی که از قانون تعدی بیان کردیم می توان نتیجه گرفت که D به B وابستگی دارد.

برای تبدیل نمودار به نرمال سطح دوم در مرحله اول کلید اصلی را مشخص می کنیم. با توجه به نمودار روابط و تعریف کلید اصلی می توان فهمید که مجموعه AB  کلید اصلی ما را تشکیل می دهند. چون همه ویژگی ها به A و  B  وابسته اند.

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

در مرحله آخر، عناصری که در هیچ رابطه ای وارد نشده اند یعنی E و F را با عناصر کلید اصلی در یک رابطه می گذاریم. پس جداول حاصل بدین صورت می شود.

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

پاسخ سوال:

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