در این آموزش ضمن حل سوال ۱۰۲ از کنکور ارشد فناوری اطلاعات ۹۳، مروری هم بر مباحث وابستگی تابعی، نرمال BCNF و اصول آرمسترانگ خواهیم داشت.
کیفیت فیلم بصورت پیش فرض بر روی حالت low تنظیم شده است و شما می توانید با استفاده از گزینه HD، این آموزش را با بالاترین کیفیت مشاهده نمایید.
شما می توانید با استفاده از گزینه “متن فیلم”، متن مربوط به حل سوال را مشاهده کنید.
//******************************************************************************************************************************************//
صورت سوال:
همانطور که در صورت سؤال می بینیم رابطه R و مجموعه وابستگی های تابعی F داده شده است. می خواهیم بررسی کنیم که کدام گزینه نادرست است!
گزینه ۱ : رابطه R نرمال ۳NF نیست.
گزینه ۲ : رابطه R نرمال BCNF نیست.
گزینه ۳ : کلیدی وجود ندارد که شامل A نباشد.
گزینه ۴: کلیدی وجود ندارد که شامل D نباشد.
//******************************************************************************************************************************************//
بررسی رابطه ها:
ابتدا رابطه های داده شده را بررسی می کنیم. طبق وابستگی تابعی داده شده در صورت سؤال GH به BE وابستگی تابعی دارد. در نتیجه طبق قانون تجزیه پذیری از اصول آرمسترانگ می توان گفت هم G و هم H به BE وابسته اند .
به همین ترتیب از این رابطه، که نشان می دهد FA به G وابسته است می توان نتیجه گرفت که هم A و هم F به G وابستگی تابعی دارند. چون B به F وابسته است و F به G وابستگی تابعی دارد، پس می توان از این دو رابطه نتیجه گرفت که B به G وابسته است.
//******************************************************************************************************************************************//
بررسی گزینه یک:
حال به بررسی گزینه ها می پردازیم. در گزینه ی یک بیان شده است که رابطه R نرمال سطح سوم نیست که این عبارت درست است چون طبق تعریف نرمال سطح سوم، در رابطه نباید وابستگی تابعی با واسطه داشته باشیم.
در صورتی که در این رابطه بررسی کردیم که B به واسطه F به G وابسته است پس گزینه ی یک صحیح است.
//******************************************************************************************************************************************//
بررسی گزینه دو:
گزینه ی دو بیان می کند رابطه R نرمال BCNF نیست! همانطور که می دانیم رابطه ای نرمال BCNF است که نرمال سطح سوم باشد و همچنین دترمینان کلید کاندید باشد. در صورتی که در گزینه ی یک و طبق این رابطه بررسی کردیم که B به واسطه ی F به G وابسته است و رابطه نرمال ۳NF نیست، پس رابطه نرمال BCNF نمی باشد و گزینه ی دو صحیح است.
//******************************************************************************************************************************************//
بررسی گزینه سه:
گزینه ی سه بیان می کند که همه کلیدها شامل A است! طبق تعریفی که از کلید می دانیم، به ستونی با مقدار منحصر به فرد که باعث متمایز شدن سطرها از یکدیگر می شود، کلید می گویند.
طبق وابستگی هایی که در صورت سوال داده شده هیچ یک از صفت های رابطه به A وابستگی ندارند، به عبارتی می توان گفت A در رابطه ی تعریف شده مقدار منحصر به فردی نیست که باعث متمایز شدن سطرها شود. پس گزینه سوم نادرست است و کلیدی نداریم که شامل A باشد.
//******************************************************************************************************************************************//
بررسی گزینه چهار:
در گزینه ی چهار باید بررسی کنیم که آیا کلیدی وجود دارد که شامل D نباشد یا خیر!
طبق وابستگی هایی که در صورت سوال داده شده D به هیچ یک از صفت ها وابسته نیست و چون مطابق تعریف، کلید باید در رابطه منحصر به فرد باشد، بنابراین در تمامی کلیدهای ممکن از این رابطه، D حضور خواهد داشت. پس گزینه ی چهار هم صحیح است.
//******************************************************************************************************************************************//
پاسخ سوال:
و همانطور که مشاهده می کنید تنها گزینه ی سوم نادرست است، پس جواب صحیح گزینه ی سه می باشد .