انواع
خصیصه:
ساده
یا مرکب.
تک
مقداری یا چند مقداری.
پایه
یا مشتق.
پایگاه
داده از خصیصه مرکب پشتیبانی نمیکند.
انواع
موجودیت:
معمولی
و ضعیف(وابسته)
هر
موجودیت باید تعریف داشته باشد.
هر
موجودیت باید نمونه داشته باشد.
موجودیت
باید خصیصه داشته باشد.
موجودیت
باید کلید اصلی داشته باشد.
برای
روابط کلی-اختصاصی
سه راه داریم:
۱.
به
ازای هر موجودیت بچه یک جدول وجود داشته
باشد و موجودیت پدر پیاده سازی نشود.
۲.
همه
در یک جدول باشند.
۳.
به
ازای چه پدر و چه فرزندان هر کدام یک جدول
باشد که راه بهتر این است.
سه
نوع وابستگی داریم:تابعی.
چندمقداری.
الحاقی.
قواعد
آرمسترانگ برای وابستگی تابعی:انعکاسی.
افزایشی.
انتقالی.
خودتعیینی.
اجتماع.
تجزیه.
شبه
انتقال.
شبه
انتقال.
ترکیب.
همسان
سازی کلی.
اگر
خصیصه ای در سمت راست هیچ وابستگی نباشد
حتما عضو کلید کاندید است.
اگر
بستار خصیصه هایی که در سمت راست هیچ
وابستگی تابعی نیستند به تنهایی کل خصیصه
ها را تولید کند آنگاه تنها کلید کاندید
است.
اگر
شرط بالا برقرار نبود باید به دنبال کمترین
خصیصه هایی گشت که با اضافه شدن آنها بتوان
کل مجموعه را بدست آورد.
اگر
با نکات بالا نشد باید خصیصه هایی را که
در سمت چپ هیچ وابستگی تابعی نیستند کنار
گذاشت سپس کلید کاندید را پیدا کرد(چندین
کلید کاندید داریم)
هر
ترکیبی از خصیصه های مستقل که بتواند یک
کلید کاندید را تولید کند خودش یک کلید
کاندید است.
اهداف
نرمال سازی:
۱.
کاهش
برخی افزونگی های داده ای.
۲.
مدلسازی
دنیای واقعی.
۳.
کاهش
هزینه اعمال برخی محدودیتها.
۴.
کاهش
آنومالی.
معایب
نرمال سازی:
۱.
افزوندن
یک سری افزونگی ها.
۲.
هزینه
سربار پاسخگویی به پرسشهای آتی.
۳.
دغدغه
ی انتخاب بهترین طراحی.
۴.نرمال
سازی عملیاتی پیچیده و پرهزینه است.
یک
جدول در فرم نرمال اول است اگر:
۱.
دارای
حداقل یک کلید کاندید باشد.
۲.
همه
خصیصه های آن غیر قابل تجزیه باشند.
۳.
همه
خصیصه ها تک مقداری باشند.
یک
جدول در فرم نرمال دوم است اگر در فرم
نرمال اول باشد و فاقد وابستگی بخشی باشد.
اگر
جدولی در فرم نرمال اول باشد و همه کلید
های آن تک مقداری باشند فاقد وابستگی بخشی
است و در نتیجه در فرم نرمال دوم است.
جدول
در فرم نرمال سوم است اگر در فرم نرمال
دوم باشد و فاقد وابستگی انتقالی.(معمولا
نرمال سازی را تا همین فرم نرمال سوم ادامه
میدهند)
یک
جدول BCNF
است
اگر در فرم نرمال سوم باشد و فاقد وابستگی
معکوس باشد
.اگر
جدولی در BCNF
قرار
بگیرد فاقد کلیه افزونگی های وابستگی
تابعی است.
اگر
جدولی تمام کلید باشد حتما BCNF
است.
جدولی
در BCNF
است
اگر و فقط اگر رابطه هایی مثل a->B
آن:
۱.
یا
بدیهی باشد.
۲.
یا
سمت چپ وابستگی تابعی (a)
ابر
کلید باشد.
جدولی
در 3NF
است
اگر و فقط اگر رابطه هایی مثل a->B
آن:
۱.
یا
بدیهی باشد.
۲.
یا
سمت چپ وابستگی تابعی (a)
ابر
کلید باشد.
۳.
یا
هر خصیصه ای مانند A
که
عضو B-a
است
باید عضو یکی از کلیدهای کاندید باشد.
اگر
جدولی نرمال سوم باشد و هر سه شرط زیر را
داشته باشد ممکن استBCNF
نباشد:(اگر
جدولی نرمال سوم باشد و هرکدام از ویژگی
های زیر را نداشته باشد حتما BCNF
هم
هست.)
۱.
دارای
چندین کلید کاندید باشد.
۲.
همه
کلیدهای کاندید جدول مرکب باشند
۳.
همه
کلیدهای کاندید حداقل در یک خصیصه با هم
اشتراک داشته باشند.
یک
تجزیه مطلوب دو ویژگی دارد:
۱.
عدم
گمشدگی.
۲.
حفظ
وابستگی.
در
طراحی پایگاه داده سه هدف داریم:
۱.
عدم
گمشدگی ۲.
کاهش
افزونگی تا حد BCNF.
۳.
حفظ
وابستگی که هدف اول از همه مهمتر است و
بعد از آن بین هدف دوم و سوم معمولا هدف
دوم را ترجیح میدهند.
هدف
نرمال چهارم از بین بردن وابستگی چند
مقداری است.
وابستگی
چند مقداری a->->B
برقرار
است اگر و فقط اگر :
۱.
در
رابطه R
ه
ازای هر مقدار برای a
چند
مقدار برای B
وجود
داشته باشد.
۲.
رابطه
a
و
B
مستقل
از رابطه بین و R-B
باشد.
وابستگی
تابعی نوع خاصی از وابستگی چند مقداری
است.
اگر
R(a,b,c)
باشد
آنگاه وابستگی چند مقداری a->->b
برقرار
است اگر و فقط اگر وابستگی چند مقداری
a->->c
برقرار
باشد.
یک
جدول در فرم نرمال چهارم است اگر و فقط
اگر به ازای همه وابستگی های چند مقداره
مثل a->->B:
۱.
یا
a->->B
بدیهی
باشد.
۲.
سمت
چپ همه وابستگی های چند مقداری (a)
ابرکلید
باشد.
قضیه
فاگین همون قضیه هیثه ولی واسه وابستگی
چند مقداری.
هر
وابستگی چند مقداره نوع خاصی از وابستگی
الحاقی است.
یک
رابطه در فرم نرمال پنجم است اگر و فقط
اگر به ازای همه وابستگی های الحاقی:
۱.
یا
این وابستگی بدیهی باشد.
۲.
این
وابستگی الحاقی مبتنی بر کلیدهای کاندید
رابطه R
باشد.
اگر
جدولی BCNF
باشد
و حداقل یک کلید کاندید تک مقداری داشته
باشد حتما در فرم نرمال چهارم است.
اگر
جدولی در فرم چهارم باشد و تمام کلیدهای
آن تک مقداره باشند آنگاه در فرم نرمال
پنجم هم هست.
به
رابطه ای که خودش هم ویژگی هایی دارد پل
میگویند.
چیزهایی
که باید از کتاب خوانده شود:خصیصه
و شکل انواع خصیصه ها.موجودیت
و شکل موجودیت ها.
روابط
و شکل روابط.انواع
مشارکت و شکل آنها.
انواع
پیاده سازی رابطه.
روابط
کلی اختصاصی و پیاده سازی آنها.
انواع
نمادهای دیگر مورد استفاده در جدول ER.
وابستگی
تابعی.
وابستگی
تابعی بدیهی.
بستار
وابستگی.
قواعد
آرمسترانگ برای وابستگی تابعی.
بستار
مجموعه ای.
کلید
کاندید یک مجموعه به کمک وابستگی تابعی.
افزونگی-کاهش
پذیر.
فاقد
افزونگی-کاهش
ناپذیر.شروط
کاهش ناپذیری.
کاهش
ناپذیر چپ.
نمودار
FD.
نرمال
فرم اول و دوم و سوم و BCNF
و
چهارم و پنجم(فرم
پرتو-الحاق).
وابستگی
بخشی.
مولفه
کلیدی.
مولفه
غیر کلیدی.
وابستگی
انتقالی.
وابستگی
معکوس.
تعریف
تمام کلید.
گمشدگی.
حفظ
وابستگی.
ضوابط
ریسانن.
قضیه
هیث.
وابستگی
چند مقداری.
توسعه
قواعد آرمسترانگ برای چند مقداری.
تجزیه
پذیر مرتبه n.
وابستگی
الحاقی.
وابستگی
الحاقی بدیهی و مبتنی بر کلید.
هیچ نظری موجود نیست:
ارسال یک نظر