مشکل در حل سوال مربوط به نرمال سازی - نسخهی قابل چاپ |
مشکل در حل سوال مربوط به نرمال سازی - zahrabvf - 19 دى ۱۳۹۴ ۰۶:۲۲ ب.ظ
سلام دوستان. من برای حل سوال ۲ این مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. به مشکل برخوردم. و حلش برام سخته لطفا اگه کسی وقت داره، لطف کنه و کمک کنه. یا ی عکس از حل و توضیحاتش بذارید خیلی سپاسگذارم. |
RE: مشکل در حل سوال مربوط به نرمال سازی - Iranian Wizard - 16 خرداد ۱۳۹۵ ۱۱:۰۶ ب.ظ
سلام.سوال رو اینجا دوباره آپلود کردم. پاسخ: الف)بله 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 Sent from my D6633 using Tapatalk |
RE: مشکل در حل سوال مربوط به نرمال سازی - Iranian Wizard - 16 خرداد ۱۳۹۵ ۱۱:۵۶ ب.ظ
(۱۶ خرداد ۱۳۹۵ ۱۱:۲۱ ب.ظ)reza.kh نوشته شده توسط: شما چرا وسط جواب دادن به سوال میخند؟! آخه من کلا عادت دارم،زیاد میخندم اگه با کامپیوتر وصل میشید ،ctrl + f5 بزنید،درست میشه. قبلا مشکل داشت،آقای دکتر تنهایی درستش کردند ولی با Tapatalk نمیدونم. در واقع جواب من اینطور هستش(از صفحه عکس گرفتم): |