تالار گفتمان مانشت
مشکل در حل سوال مربوط به نرمال سازی - نسخه‌ی قابل چاپ

مشکل در حل سوال مربوط به نرمال سازی - zahrabvf - 19 دى ۱۳۹۴ ۰۶:۲۲ ب.ظ

سلام دوستان. من برای حل سوال ۲ این
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
به مشکل برخوردم. و حلش برام سختهSad
لطفا اگه کسی وقت داره، لطف کنه و کمک کنه. یا ی عکس از حل و توضیحاتش بذارید
خیلی سپاسگذارم.
[تصویر:  394414_Screenshot_2016_01_09_17_05_12.png]

RE: مشکل در حل سوال مربوط به نرمال سازی - Iranian Wizard - 16 خرداد ۱۳۹۵ ۱۱:۰۶ ب.ظ

سلام.سوال رو اینجا دوباره آپلود کردم.
[تصویر:  406408_Screenshot_2016_01_09_17_05_12.png]

پاسخ:

الف)بله F1 و F2 معادلند.
چرا که در F1:
[tex]A\: \longrightarrow\: C[/tex] و [tex]AC\: \longrightarrow\: D[/tex] در نتیجه خصیصه C در AC اضافی خواهد بود.
پس می‌تونیم وابستگی [tex]AC\: \longrightarrow\: D[/tex] رو حذف و بجای آن وابستگی [tex]A\: \longrightarrow\: D[/tex] رو اضافه کنیم.

و همچنین [tex]A\: \longrightarrow\: D[/tex] و [tex]E\: \longrightarrow\: AD[/tex] ،در نتیجه خصیصه ی D در [tex]E\: \longrightarrow\: AD[/tex] اضافی خواهد بود

پس مجموعه کاهش ناپذیر F1 برابر [tex]F_1\: =\: \{A\: \longrightarrow\: C\: \: ,\: \: A\: \longrightarrow\: D\: \: ,\: \: E\: \longrightarrow\: A\: \: ,\: \: E\: \longrightarrow\: B\: \}[/tex] خواهد بود که همان F2 هستش. پس F1 و F2 معادلند.

*یه راه دیگه واسه اینکه متوجه بشیم که آیا F1 و F2 برابرند،اینه که ثابت کنیم که [tex]F_1^+ = \: F_2^+[/tex] باشه.

------------------------------------------------------------------------------

ب)کلید اصلی F1 یا همان F2 ( چون که معادلند) ، خصیصه E خواهد بود.
زیرا که در [tex]F\: =\: \{A\: \longrightarrow\: C\: \: ,\: \: A\: \longrightarrow\: D\: \: ,\: \: E\: \longrightarrow\: A\: \: ,\: \: E\: \longrightarrow\: B\: \}[/tex] ، خصیصه‌ی E در سمت راست هیچ وابستگی تابعی نیست،پس عضوی از کلید(های) کاندید هستش.و با توجه به اینکه E به تنهایی قادر به تولید تمام خصیصه‌ها خواهد بود،پس تنها کلید کاندید رابطه،خصیصه E هستش.
و با توجه به اینکه تنها یک کلید کاندید وجود دارد،پس این کلید کاندید،کلید اصلی نیز خواهد بود.

پس کلید اصلی ، E هستش.

------------------------------------------------------------------------------

ج) در رابطه‌ی [tex]R(\: A,\: B,\: C,\: D,\: E)[/tex] با وابستگی‌های تابعی [tex]F\: =\: \{A\: \longrightarrow\: C\: \: ,\: \: A\: \longrightarrow\: D\: \: ,\: \: E\: \longrightarrow\: A\: \: ,\: \: E\: \longrightarrow\: B\: \}[/tex] :

۱-کلید کاندید رابطه ، E هستش.

۲- این رابطه در فرم ۲NF قرار داره.
چونکه:
- ۱NF است(زیرا که دارای حداقل یک کلید کاندید هستش و همه ی خصیصه های آن غیرقابل تجزیه و تک مقداری هستند(چون صورت سوال اشاره‌ای چند مقداری بودن یا قابل تجزیه بودن صفات نکرده))

- ۲NF است(زیرا که ۱NF است و فاقد وابستگی بخشی هستش)
*وابستگی بخشی:یعنی وابستگی یک مولفه‌ی غیر کلیدی به بخشی از کلیدکاندید.

- ولی ۳NF نیست.(رابطه ای ۳NF است که ۲NF و فاقد وابستگی انتقالی باشد)
*وابستگی انتقالی:یعنی وابستگی یک مولفه ی غیر کلیدی به یک مولفه‌ی غیر کلیدی دیگر.
که در این رابطه، وابستگی [tex]A\: \longrightarrow\: C\: \: \: ,\: \: \: A\: \longrightarrow\: D[/tex] دارای وابستگی انتقالی هستند و شرط ۳NF بودن رابطه رو نقض می کنند.

پس این رابطه در فرم ۲NF قرار داره.

۳- این رابطه در فرم ۲NF هستش،که جهت نرمال تر کردن آن،ابتدا باید در صورت امکان به ۳NF تبدیل شود.

*جهت تبدیل ۲NF به ۳NF میتونیم از روش زیر استفاده کنیم:
۱- صفت‌هایی را که وابستگی انتقالی ایجاد کرده‌اند،با وابسته‌های آنها کنار هم قرار می‌دهیم.
۲-کلید(های) کاندید را با صفت های باقی‌مانده کنار هم قرار می‌دهیم.
۳-صفت‌های کلیدی را به عنوان کلید خارجی در ۲ تکرار می‌کنیم.

پس رابطه‌ی [tex]R(\: A,\: B,\: C,\: D,\: E)[/tex] رو به ۲ جدول زیر تجزیه میکنیم:

۱) [tex]R_1(\: A,\: C,\: D)[/tex] با وابستگی تابعی [tex]A\: \longrightarrow\: CD[/tex] و کلید کاندید [tex]A[/tex]

۲) [tex]R_2(E\: ,\: A\: ,\: B)[/tex] با وابستگی تابعی [tex]E\: \longrightarrow\: AB[/tex] و کلید کاندید [tex]E[/tex]

که هر دو رابطه‌ی [tex]R_1[/tex] و [tex]R_2[/tex] در فرم ۳NF و BCNF هستند(البته در فرم نرمال ۴NF و ۵NF نیز قرار دارند)
و تجزیه ما یک تجزیه‌ی مطلوب خواهد بود،زیرا که شرایط ریسانن برقرار هستش(تمام وابستگی‌های تابعی موجود در R قابل استنتاج از مجموعه وابستگی‌های تابعی R1 و R2 خواهد بود و خصیه‌ی مشترک بین R1 و R2 (یعنی خصیصه A) حداقل در یکی کلید کاندید است. پس این ۲ رابطه به هم قابل اتصال هستند و می‌تونند وابستگی‌های اولیه رو تولید کنند.)

RE: مشکل در حل سوال مربوط به نرمال سازی - Skyrim - 16 خرداد ۱۳۹۵ ۱۱:۲۱ ب.ظ

شما چرا وسط جواب دادن به سوال میخند؟!
هرکی تونست جوابتون رو رمزگشایی کنه کاربر توانایی هست :-)

Sent from my D6633 using Tapatalk

[تصویر:  406411_1e2e3995e31677fb081d7f439c50293f.jpg]

Sent from my D6633 using Tapatalk

RE: مشکل در حل سوال مربوط به نرمال سازی - Iranian Wizard - 16 خرداد ۱۳۹۵ ۱۱:۵۶ ب.ظ

(۱۶ خرداد ۱۳۹۵ ۱۱:۲۱ ب.ظ)reza.kh نوشته شده توسط:  شما چرا وسط جواب دادن به سوال میخند؟!
هرکی تونست جوابتون رو رمزگشایی کنه کاربر توانایی هست :-)

Sent from my D6633 using Tapatalk

[تصویر:  406418_1e2e3995e31677fb081d7f439c50293f.jpg]

Sent from my D6633 using Tapatalk

آخه من کلا عادت دارم،زیاد میخندمTongueBig Grin
اگه با کامپیوتر وصل میشید ،ctrl + f5 بزنید،درست میشه.
قبلا مشکل داشت،آقای دکتر تنهایی درستش کردند

ولی با Tapatalk نمیدونم.

در واقع جواب من اینطور هستش(از صفحه عکس گرفتم):
[تصویر:  406418_khata.jpg]