صفحهها: ۱ ۲
سلام
من تو گزینه ۳و ۴ مشکل دارم چطوری بفهمیم تجزیه ها درسته و اینکه چطوری بفهیم با تجزیه های داده شده رابطه BCNF یا ۳NF هست؟
جواب درست کدومه؟
ممنون.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام
من نیز هم مشکل دارم
اگر کسی کمک کنه ممنون میشم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
![[تصویر: 241367_danutysu.jpg]](https://img.manesht.ir/241367_danutysu.jpg)
سلام اولین کاری که باید بکنید اینه که وابستگی های تابعی رو به دست بیارید. دورشون خط کشیدم. قدم بعدی کشیدن نموداره
![[تصویر: 241367_6u6upyte.jpg]](https://img.manesht.ir/241367_6u6upyte.jpg)
به خاطر
D->E
رابطه در فرم نرمال دوم نیست. پس گزینه ۱ صحیحه.
گزینه ۲ هم درسته چون هر دوی اون وابستگی ها به کلید اصلیه.
گزینه ۳ غلطه چون اگه این تجزینه صورت بگیره، وابستگی تابعی
A->BC
حذف میشه پس این تجزیه اتلاف داره.
گزینه ۴ هم غلطه چون هم نرمال درجه ۳ هستند هم BCNF.
پس اصولا این سوال نباید پاسخ داده شه!
Sent from my SM-T210R using Tapatalk
مرسی کاملن گویا بود ترانه جون اگه تونستی جمله بعدیم بگو
وای اینو واسه تایپیک قبلی نوشته بودم!گیجما!
میگم منم هیچوقت تو پایگاه به جواب اخرنمیرسم
وابستگی تابعی ونرمال سازی بلدم اما به جواب نمیرسم
من باز نمیفهمم خوب این راه هایی که میگیدو من رفتم حتی مثل شما برای راحتی کار حروف گذاری کردم .
من ۳و ۴ خوب نمیفهمم یعنی چی از ترکیب این ۳ تا رابطه باعث میشه وابستگی حذف میشه؟؟
اصلا تو هر تجزیه من چطوری بفهمم bcnf هست سوالمو متوجه میشید ؟
نه این سوال جزو غلطا نیست جواب داره گفتن ۳ میشه.
خوب به فرض بگیری غلط من باید بفهمم با دلیل چرا غلطه نمیتونم روش رد شم که.
رابطه هایی که توی گزینه ها اومده، با وابستگی هاشون رو توی نمودار بکشید.
گزینه ای که گفته اتلاف وجود نداره غلط میشه. چون توی رابطه هایی که داده، وابستگی
A->BC
نیست.
گزینه ای هم که گفته BCNF نیست غلطه چون هست. BCNF رابطه ایه که فقط وابسگی به کلید داشته باشه.
Sent from my SM-T210R using Tapatalk
ببینید من منظرتونو درست متوجه شدم ما باید BCNF و۳NF در هر رابطه سوال جدا جدا بررسی کنیم اگر هر رابطه هم BCNF و۳NF بود جواب درسته.
بعد اینکه در هر رابطه ما کدومو دترمینان بگیریم آیا نگاه میکنیم با این صفت در وابستگی ها چه رابطه ای بینشونه منظورم اینه مثلا حرف اول هر رابطه حتما باید دترمینان باشه؟
برای گزینه ۳ من رابطه هام این شد
[tex]DF\rightarrow AC[/tex]
[tex]D\rightarrow E[/tex]
[tex]DF\rightarrow BC[/tex]
خوب ما از قبل داشتتیم که DF کلید کاندید و چون دترمینانه پس BCNF هست.
بعد اینکه D چون تک کلید یا جزیی از کلید حتما BCNF هست.
اخریم چون DF کلید کاندید و چون دترمینانه پس BCNF هست.
برای گزینه ۴ داریم:
[tex]A\rightarrow BC[/tex]
[tex]D\rightarrow E[/tex]
[tex]DF\rightarrow BG[/tex]
خوب الان چون A کلید کاندید نیست رد میشه دیگه؟
بعد اینکه D چون تک کلید یا جزیی از کلید حتما BCNF هست.
اخریم چون DF کلید کاندید و چون دترمینانه پس BCNF هست.
من الان درست فهمیدم منظورتون همینه؟
رابطه زمانی ۲nf است که:
اگر ۱nf باشد و هر صفت خاصه غیر کلید با کلید اصلی وابستگی کامل داشته باشد.
رابطه زمانی ۳nf است که:
۱- صفت های خاصه غیر کلید با هم وابستگی نداشته باشند
۲- با کلید اصلی هم وابستگی کامل داشته باشند (در حقیقت ۲nf باشد)
در مواقعی که هر سه شرط زیر در ۳nf برقرار باشد ممکن است نرمال نباشد و نیاز باشد تا BCNF شود.
۱-وقتی که رابطه چند کلید کاندید داشته باشد.
۲-وقتی کلیدهای کاندید رابطه مرکب باشد
۳-وقتی که کلیدهای کاندید در یک صفت خاصه با هم مشترک باشند
یک رابطه زمانی در سطح BCNF است که تمام صفات خاصه با کلیدهای کاندید وابستگی کامل داشته باشند
کتاب پایگاه داده اقای مقسمی طریقه تشخیص ۳nf , BCNF این شکلی تعریف کردند. که باتوجه به شکل می تونیم نتایج زیر را بگیریم:
۳NF نیست: چون صفت های خاصه غیر کلید با هم وابسته هستند
BCNF نیست: چون ۳NF نیست
۲nf نیست: طبق این شکل که کشیدند d,g و d,f کلید هستند که بقیه صفت های خاصه باید باهاشون وابستگی کامل داشته باشند ولی g هم با بقیه صفت های خاصه هم وابستگی دارد بس نتیجه می گیریم که وابستگی کامل بین کلید های اصلی و بقیه صفت های خاصه نیست.
در مورد گزینه ۱: با توجه به توضیحات بالا کاملا درست است
در مورد گزینه ۲:رابطه ۳ و۴ باعث نقض ۳nf نمی شود که این جمله درسته. این a-->bc که باعث نقض ۳nf شده است
در مورد گزینه ۳ رابطه هم ۳nf و هم BCNF است چون a-->bc را یک رابطه مجزا گرفته است که این جمله نادرست است
در مورد گزینه ۴ هم تجزیه بدون اتلاف داریم ولی رابطه a-->bc را پوشش نمی دهد.این جمله هم درست است
سوال درسته..جوابش رو هم سنجش گفته گزینه ۴///شما دو چیز رو از هم تمییز ندادین: تجزیه ی مطلوب و تجزیه ی بدون اتلاف (lossless) .. تجزیه ی مطلوب تجزیه ای هست که بدن اتلاف باشه و در عین حال حافظ وابستگی ها باشه....اما توی این سوال گفته چی؟ بدون اتلاف...بدون اتلاف بودن یه بخشی از تجزیه مطلوب هست اونجایی که آقا هومن گفتن گزینه ۳ یه وابستگی رو پوشش نمیده درسته پوشش نمیده و قرار هم این نیست که توی ویژگی بدون اتلاف بودن وابستگی حفظ بشه .. توی تجزیه ی مطلوب هم باید وابستگی ها حفظ بشن هم بدون اتلاف باشن ..امیدوارم خیلی بد نگفته باشم.. صفحات ۵۵۲ و ۵۵۴ رانکوهی رو اگه دارید ببینید متوجه حرفام میشین
من کلا گیج شدم چرا هر کی یه چیز میگه
منم سنجشو دارم ولی دقت کنید اینجا گزینه های سوال با سنجش یکی نیست برای همین میگم ۳ وگرنه من کتاب سنجشم گفته ۴/
من تعاریفو بلدم فقط رو تشخیص تجزیه مطلوب نمیدونم چطوریه و چطوری ۳nf و bcnf تشخیص میدن؟
کامنت بالا رو تو فایل زیر پیوست کردم.
ممنون میشم کمک کنی چون الان کلا با حرف دوستان قاطی کردم.
آره حق با شماست من چون داشتم از پی دی اف خودم سوال رو نگاه میکردم بر طبق اون گفتم ۴ ..بر طبق تصویر شما میشه ۳//دیگه خودتون به بزرگواریتون ما رو عفو بفرمایید
من جوابتون رو دیدم یه ایراد کوچیک داره..وقتی یه رابطه رو تجزیه کردین کلید کاندید رابطه ی تجزیه شده بر اساس صفت هایی که توی اون رابطه قرار گرفتن ساخته میشه ...دیگه شما باید کلید کاندید رابطه ی اصلی رو بریزین دور ...اگه اینطور بود که تمام رابطه های تجزیه شده کلید کاندیدشون همون کلید کاندید رابطه ی اصلیه میشد...مثلا رابطه ی( A,B,C) همین سوال...اینجا کلید کاندید باید برطبق همین صفت ها در بیاد میرید توی وابستگی ها می بینید که A-->B , A-->c پس توی این رابطه کلید کاندید میشه A..پس هم نرمال فرم ۳ هست همBCNF...همین اشتباه رو منم قبلا انجام داده بودم فکر میکردم کلید کاندید رو دارم اشتباه بدست میارم که خود شما برام کلید کاندید رو بدست آوردین دقیقا همون کلید کاندیدی که خودم بدست میاوردم من آخر اون پست ایراد کارم رو که همین نکته بود گفته بودم..
(۰۷ بهمن ۱۳۹۲ ۰۹:۰۷ ق.ظ)آنجلا نوشته شده توسط: صفحات ۵۵۲ و ۵۵۴ رانکوهی رو اگه دارید ببینید متوجه حرفام میشین
من کتاب رانکوهی رو ندارم میشه بگین در بدون اتلاف بودن دقیقا چی حفظ میشه؟
(۰۶ بهمن ۱۳۹۲ ۱۱:۴۹ ب.ظ)tarane1992 نوشته شده توسط: ببینید من منظرتونو درست متوجه شدم ما باید BCNF و۳NF در هر رابطه سوال جدا جدا بررسی کنیم اگر هر رابطه هم BCNF و۳NF بود جواب درسته.
بعد اینکه در هر رابطه ما کدومو دترمینان بگیریم آیا نگاه میکنیم با این صفت در وابستگی ها چه رابطه ای بینشونه منظورم اینه مثلا حرف اول هر رابطه حتما باید دترمینان باشه؟
برای گزینه ۳ من رابطه هام این شد
[tex]DF\rightarrow AC[/tex]
[tex]D\rightarrow E[/tex]
[tex]DF\rightarrow BC[/tex]
خوب ما از قبل داشتتیم که DF کلید کاندید و چون دترمینانه پس BCNF هست.
بعد اینکه D چون تک کلید یا جزیی از کلید حتما BCNF هست.
اخریم چون DF کلید کاندید و چون دترمینانه پس BCNF هست.
برای گزینه ۴ داریم:
[tex]A\rightarrow BC[/tex]
[tex]D\rightarrow E[/tex]
[tex]DF\rightarrow BG[/tex]
خوب الان چون A کلید کاندید نیست رد میشه دیگه؟
بعد اینکه D چون تک کلید یا جزیی از کلید حتما BCNF هست.
اخریم چون DF کلید کاندید و چون دترمینانه پس BCNF هست.
من الان درست فهمیدم منظورتون همینه؟
اشکال کار شما همون جاست. کلید کاندید رابطه رو باید بر اساس خود رابطه به دست بیارید نه رابطه پدرش قبل از تجزیه. توضیحاتی که آنجلا دادند درسته!
در مورد بی حشو بودن و مطلوب بودن تجزیه هم آنجلا درست میگن. چون گزینه ۴ فقط گفته بی حشو(نه تجزیه مطلوب که همون قضیه ریسانن هست) گزینه ۴ هم درسته. و جواب همون گزینه ۳ هست.
Sent from my SM-T210R using Tapatalk
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
(۰۷ بهمن ۱۳۹۲ ۰۵:۳۵ ب.ظ)nazanin92 نوشته شده توسط:(07 بهمن ۱۳۹۲ ۰۹:۰۷ ق.ظ)آنجلا نوشته شده توسط: صفحات ۵۵۲ و ۵۵۴ رانکوهی رو اگه دارید ببینید متوجه حرفام میشین
من کتاب رانکوهی رو ندارم میشه بگین در بدون اتلاف بودن دقیقا چی حفظ میشه؟