[tex]F_{opt}=\left \{ C\rightarrow E , A\rightarrow C , A\rightarrow E , F\rightarrow D,AB\rightarrow F,AB\rightarrow C,AB\rightarrow D,AB\rightarrow E,BE\rightarrow F , BE\rightarrow D \right \}[/tex]

این مجموعه بهینه است . AB کلید هست . اگر با توجه به این مجموعه نتونستی جداول رو بدست بیاری بگو تا جواب کامل رو بذارم.
R2 رو اشتباه بدست آوردی .
درواقع جدول اولی به سه جدول شکسته میشه .
(A , B , E)
(B , D , E , F)
(A , E ,C)

(۱۶ دى ۱۳۹۲ ۱۲:۱۴ ق.ظ)zeinab نوشته شده توسط:  [tex]F_{opt}=\left \{ C\rightarrow E , A\rightarrow C , A\rightarrow E , F\rightarrow D,AB\rightarrow F,AB\rightarrow C,AB\rightarrow D,AB\rightarrow E,BE\rightarrow F , BE\rightarrow D \right \}[/tex]

این مجموعه بهینه است . AB کلید هست . اگر با توجه به این مجموعه نتونستی جداول رو بدست بیاری بگو تا جواب کامل رو بذارم.
R2 رو اشتباه بدست آوردی .
درواقع جدول اولی به سه جدول شکسته میشه .
(A , B , E)
(B , D , E , F)
(A , E ,C)

سلام
ممنون از اینکه وقت گذاشتید
من نمیدونم چجوری باید مجموعه بهینه رو بدست آورد,در کتاب مقمسی دنبالش گشتم خوب توضیح نداده سه تا قانون گفته برای تولید مجموعه بهنیه ولی متوجه ش نشدم
و دیگه اینکه از روی مجموعه بهینه هم نتونستم نرمال کنم !!
چیزی که من یاد گرفتم اینه که برای نرمال سازی سطح دو نباید هیچ غیر کلیدی به جزئی از کلید اصلی وابستگی تابعی داشته باشه که در اینجا C , E که غیر کلید هستند به A که جزئی از کلید اصلی هست وابسته تابعی هستند که باید تجزیه بشن منم تجزیه اولم رو طبق اون انجام دادم ولی انگاری اشتباهه
اگه لطف کنید روشنم کنید یه دنیا ممنونتون میشم.

عزیز من جواب رو نوشتم . امیدوارم متوجه بشی!!

(۱۶ دى ۱۳۹۲ ۱۲:۱۴ ب.ظ)zeinab نوشته شده توسط:  عزیز من جواب رو نوشتم . امیدوارم متوجه بشی!!

خیلی ممنونم دوست عزیز از اینکه وقت گذاشتید
من میخواستم اگه میشه یه توضیح کوچیک بدید چرا اینجوری تجزیه کردید؟!!
من روش تجریه ام فرق داره میخوام اشکالمو متوجه بشم
میخوام بدونم چرا در اول کار به سه تا رابطه تجزیه شد؟؟

با سلام و وقت بخیر

من فقط روش پیدا کردن مجموعه کاهش ناپذیر بهینه رو میگم که به صورت زیر است:
۱ – در سمت راست وابستگی های تابعی فقط باید یک صفت داشته باشیم. – ۲ – سمت چپ وابستگی ها فاقد خصیصه زاید باشد( کاهش ناپذیر باشد) یا خصیصه های سمت چپ مستقل از هم باشند و قابل استناج از یکدیگر نباشند. مثلا" A--->C عضو مجموعه است و یه عضو دیگه مثل AC--->D وجود داره اینجا خصیصه C در سمت چپ این وابستگی زاید است و باید حذف شود.۳– هیچ یک از اعضای مجموعه قابل استناج از سایر اعضا نباشه . مثلا" B--->Cو A--->Bداشته باشیم مشخص است که می تونیم طبق قاعده انتقالی A--->C رو نتیجه بگیریم و بنابراین اگه تو مجموعه A--->C داشته باشیم این A--->C است که حذف می شود چون قابل استناج از سایر اعضا است و این مورد قانون سوم رو نقض می کنه و باید حذف بشه.۴ – عضو تکراری اگه تو این مجموعه داشته باشیم باید یکیش رو حذف کنیم و حالت یکتایی عضوها رو برقرار سازیم. مثلا" اگه دو تا A--->B داشته باشیم میشه یه دونه A--->B یکیش حذف شد.

خوب در مورد تجزیه باید بگم که اگه به دو تا رابطه تجزیه می شد نمی شد که هم اون شرایط ۲nf و۳nf رو برقرار کرد و هم اینکه اون وابستگی های مجموعه بهینه رو هم نمی تونستیم بدست بیاریم بعضی اوقات مجبور هستیم که به سه تا رابطه تجزیه کنیم درغیراینصورت گمشدگی در اطلاعات رو خواهیم داشت. خوب همون عکس هایی که کاربر zeinab گذاشتن رو در ادامه بررسی کنید دیگه ایشون زحمت کشیدن و گذاشتن همونا رو برین به نتیجه می رسین.
در نرمال فرم دوم باید شرایط زیر صدق کنه :
۱ – در نرمال فرم اول باشیم. – ۲ – عدم وابستگی بخشی رو داشته باشیم.
در نرمال فرم سوم باید شرایط زیر صدق کنه :
۱ – در نرمال فرم دوم باشیم. – ۲ – عدم وابستگی انتقالی رو داشته باشیم. ( یعنی نباید یه وابستگی غیرکلیدی به غیرکلیدی رو داشته باشیم به این حالت میگن عدم وابستگی انتقالی.)

امیدوارم که مطالبم به دردتون بخوره.