در این آموزش ضمن حل سوال ۷۸ از کنکور ارشد فناوری اطلاعات ۹۳، مروری هم بر مباحث وابستگی تابعی و اصول آرمسترانگ، خواهیم داشت.
کیفیت فیلم بصورت پیش فرض بر روی حالت low تنظیم شده است و شما می توانید با استفاده از گزینه HD، این آموزش را با بالاترین کیفیت مشاهده نمایید.
شما می توانید با استفاده از گزینه “متن فیلم”، متن مربوط به حل سوال را مشاهده کنید.
//******************************************************************************************************************************************//
صورت سوال:
در صورت سوال رابطه r و مجموعه وابستگی های F داده شده است. می خواهیم بررسی کنیم کدامیک از گزینه ها صحیح می باشد.
//******************************************************************************************************************************************//
یادآوری مفهوم وابستگی تابعی:
قبل از بررسی رابطه ها مروری بر چند مفهوم خواهیم داشت. در تعریف وابستگی تابعی داریم: ویژگی B وابستگی تابعی به ویژگی A دارد اگر به ازای هر مقدار از ویژگی A تنها یک مقدار از ویژگی B معین شود.
//******************************************************************************************************************************************//
بررسی رابطه ها:
طبق صورت سوال این روابط را داریم. چون BD وابستگی تابعی به C دارد پس طبق قاعده تجزیه B به C وابستگی تابعی خواهد داشت و D نیز به C وابستگی تابعی دارد. در اینجا مشاهده می شود که همه ویژگی های A و B و D به ویژگی C وابستگی تابعی دارند و چون E به D وابستگی تابعی دارد و D هم به C پس طبق قاعده تعدی نتیجه می گیریم که E هم به C وابستگی تابعی دارد.
در نتیجه همه ویژگی های A ، B ، D و E به C وابستگی تابعی خواهند داشت.
//******************************************************************************************************************************************//
یادآوری مفهوم کلید:
در تعریف کلید داریم : یک ویژگی از یک رابطه کلید است هرگاه بقیه ویژگی ها به آن وابستگی تابعی داشته باشند. همچنین طبق قانون خود وابستگی، رابطه ای به شکل زیر نشانگر این است که x به خودش هم وابستگی تابعی دارد.
همانطور که گفته شد همه ویژگی های A ، B ، D و E به C وابستگی تابعی دارند. طبق قانون خود وابستگی، C به خودش هم وابستگی تابعی دارد پس طبق تعریف کلید، C یک کلید است. اما همانطور که مشاهده می شود خود ویژگی C وابستگی تابعی به AB دارد یعنی به ازای هر مقدار از C تنها یک مقدار AB معین می شود پس چون خود C کلید است AB نیز کلید می باشد.
//******************************************************************************************************************************************//
بررسی گزینه ها:
و اما بررسی گزینه ها، همانطور که مشاهده می کنیم، هیچ گزینه ای وجود ندارد که در آن ذکر شده باشد که C کلید است. اما با استفاده از قانون افزایش چپ میتوانیم کلیدهای ترکیبی با استفاده از C ایجاد کنیم. بطور مثال می توان عنصر A را به سمت چپ کلید C، اضافه نمود و کلید AC را تولید کرد. اگر به گزینه ها برگردیم، در گزینه ۲ مشاهده می کنیم که AB و AC به عنوان کلید ذکر شده اند.
//******************************************************************************************************************************************//
پاسخ سوال:
پس گزینه ۲ جواب صحیح می باشد.