سلام این سوال آزمون پنجم مدرسان هست ولی من جوابشو از رو پاسخنامه می خونم متوجه نمی شم لطفا راهنمایی کنید
در رابطه ( R(A,B,C,D مجموعه وابستگی های تابعی F چنین است :
F={A--->B,(B,C)---->D ,D---->(B.C) ,C--->A{
سوالم اینه که وابستگی BC---->D چرا جز مجموعه کاهش ناپذیر وابستگی های تابعی این رابطه نیست؟
در پاسخنامه گفته چون این وابستگی تابعی کاهش پذیر می باشد .به این دلیل :
c---->A
A----->B در نتیجهC---->B
و C----->B
,BC------>D
در نتیجه C----->D
ولی من اینو متوجه نمی شم به این دلیل که تا زمانی که وابستگی BC---->D نباشد نمی توانیم وابستگی C---->D زا نتیجه بگیریم پس چطور BC-----> D جز + F نیست؟
(۲۹ آذر ۱۳۹۲ ۰۹:۳۹ ب.ظ)negar.v نوشته شده توسط: سلام این سوال آزمون پنجم مدرسان هست ولی من جوابشو از رو پاسخنامه می خونم متوجه نمی شم لطفا راهنمایی کنید
در رابطه ( R(A,B,C,D مجموعه وابستگی های تابعی F چنین است :
F={A--->B,(B,C)---->D ,D---->(B.C) ,C--->A{
سوالم اینه که وابستگی BC---->D چرا جز مجموعه کاهش ناپذیر وابستگی های تابعی این رابطه نیست؟
در پاسخنامه گفته چون این وابستگی تابعی کاهش پذیر می باشد .به این دلیل :
c---->A
A----->B در نتیجهC---->B
و C----->B
,BC------>D
در نتیجه C----->D
ولی من اینو متوجه نمی شم به این دلیل که تا زمانی که وابستگی BC---->D نباشد نمی توانیم وابستگی C---->D زا نتیجه بگیریم پس چطور BC-----> D جز + F نیست؟
سلام دوست عزیز
وقتی در نتیجه : C---->D بدست اومده پس به مجوعه اضافه میشه،وابستگی BC----->D هم ب مجوعه اضافه میشه اما این وابستگی زائده و حذف میشه چون با قاعده چپ افزایی اگه صفتB رو به سمت چپ وابستگی C------>D اضافه کنم وابستگی BC---->D بدست میاد
موفق باشید
ممنون متوجه شدم
