پاورپوینت بررسی جامع پايگاه داده ها Database
دسته بندي :
عمومی »
گوناگون
نکته DBMS بايد امکان بدهد تا مجموعه FD های محيط معرفي شوند ، بعنوان مجموعه قواعد Semantic
ناظر بر محيط که خود نوعي قواعد جامعيتي هستند (Dependency Integrity Rules ) .
عملا اين قواعد در يک طراحي خوب از طريق مفهوم کليد اصلي و کليد کاندید به يک سيستم انتقال می يابد.
(2) مفهوم “ وابستگي تابعي کامل (FFD) “
صفت خاصه Y از رابطه R به صفت خاصه مرکب X از R وابستگي تابعي کامل دارد
با نمايشR.X Þ R.Y اگر و فقط اگر Y با X وابستگي تابعي داشته باشد اما با هيچ يک از اجزای
تشکيل دهنده X وابستگي تابعي نداشته باشد .
مثال در رابطه SP ( S# , P# , QTY ) ، ( S# و P# ) کليد اصلي است .
نکته رابط FIRST را می توان با پيوند دو رابطه SP و SECOND بدست آورد . بی آنکه اطلاعاتي از دست برود و يا اطلاعات زاید) حشو ) در اثر پيوند بروز کند. همانطور که SECOND و SP حاصل تجزيه FIRST هستند ، FIRST نيز حاصل پيوند SP و SECOND است .( محال است در اثر اين پيوند تاپلي حذف يا اضافه شود چون S# کليد اصلي است . ) در واقع اين سوال مطرح مي شود که اگر رابطه R را ( از طريق پرتوگيري ) به دو رابطه R2 , R1 تجزيه کنيم آيا هميشه R1 JOIN R2 =R است ؟ ؟
مستقل بودن
توضیح غیر فرمال
عملیات ذخیره سازی در یکی روی دیگری تاثیر نداشته باشد.
توضیح فرمال
قضیه ریسانن اگر رابطه R را به دو رابطه R1 و R2 تجزیه کنیم، R1 و R2 مستقل از یکدیگرند اگر شرایط زیر برقرار باشد
1. صفت خاصه مشترک در دو رابطه حداقل در یکی از آنها کلید کاندید باشد.
2. تمام FD های موجود در R در R1 و R2 وجود داشته باشند و یا از FD های موجود در R1 و R2 منطقا قابل استنتاج باشد.
• شرط اول تضمین میکند که در اثر پیوند R1 و R2 تاپل حشو بروز نمیکند طبق خاصیت کلید که تاپل تکراری نمیپذیرد
• خاصیت دوم تضمین میکند که FDای حذف نشود چون FDها نشان دهنده قواعد Semantic هستند و نباید از بین بروند و اگر چنین شود تجزیه با گمشدگی خواهد بود.
-
محتوای فایل دانلودی:
نکته DBMS بايد امکان بدهد تا مجموعه FD های محيط معرفي شوند ، بعنوان مجموعه قواعد Semantic
ناظر بر محيط که خود نوعي قواعد جامعيتي هستند (Dependency Integrity Rules ) .
عملا اين قواعد در يک طراحي خوب از طريق مفهوم کليد اصلي و کليد کاندید به يک سيستم انتقال می يابد.
(2) مفهوم “ وابستگي تابعي کامل (FFD) “
صفت خاصه Y از رابطه R به صفت خاصه مرکب X از R وابستگي تابعي کامل دارد
با نمايشR.X Þ R.Y اگر و فقط اگر Y با X وابستگي تابعي داشته باشد اما با هيچ يک از اجزای
تشکيل دهنده X وابستگي تابعي نداشته باشد .
مثال در رابطه SP ( S# , P# , QTY ) ، ( S# و P# ) کليد اصلي است .
نکته رابط FIRST را می توان با پيوند دو رابطه SP و SECOND بدست آورد . بی آنکه اطلاعاتي از دست برود و يا اطلاعات زاید) حشو ) در اثر پيوند بروز کند. همانطور که SECOND و SP حاصل تجزيه FIRST هستند ، FIRST نيز حاصل پيوند SP و SECOND است .( محال است در اثر اين پيوند تاپلي حذف يا اضافه شود چون S# کليد اصلي است . ) در واقع اين سوال مطرح مي شود که اگر رابطه R را ( از طريق پرتوگيري ) به دو رابطه R2 , R1 تجزيه کنيم آيا هميشه R1 JOIN R2 =R است ؟ ؟
مستقل بودن
توضیح غیر فرمال
عملیات ذخیره سازی در یکی روی دیگری تاثیر نداشته باشد.
توضیح فرمال
قضیه ریسانن اگر رابطه R را به دو رابطه R1 و R2 تجزیه کنیم، R1 و R2 مستقل از یکدیگرند اگر شرایط زیر برقرار باشد
1. صفت خاصه مشترک در دو رابطه حداقل در یکی از آنها کلید کاندید باشد.
2. تمام FD های موجود در R در R1 و R2 وجود داشته باشند و یا از FD های موجود در R1 و R2 منطقا قابل استنتاج باشد.
• شرط اول تضمین میکند که در اثر پیوند R1 و R2 تاپل حشو بروز نمیکند طبق خاصیت کلید که تاپل تکراری نمیپذیرد
• خاصیت دوم تضمین میکند که FDای حذف نشود چون FDها نشان دهنده قواعد Semantic هستند و نباید از بین بروند و اگر چنین شود تجزیه با گمشدگی خواهد بود.