یکی از مهمترین فعالیت ها در طراحی بانک اطلاعاتی، نرمال سازی آنها است.در فصل های قبلی قواعدی برای تبدیل نمودار ER به بانک اطلاعاتی رابطه ای ارائه شد که هدف پیاده سازی یک بانک اطلاعاتی نرمال بود، ولی رعایت آن قواعد به تنهایی کافی نبوده و پس از ایجاد بانک اطلاعاتی باید بررسی های روی آن انجام شده واشکالات (آنامولی ها) آن برطرف گردیده و نرمال سازی صورت گیرد. برای درک نرمال سازی نیاز به آشنایی با وابستگی های تابعی می باشد.

وابستگی تابعی

FD  سرنام Functional Dependency  است یعنی وابستگی تابعی. در یک جدول بین ستونها وابستگی تابعی وجود دارد، به عبارتی بعضی ستونها به بعضی دیگر وایسته هستند و یا بعضی ستونها ، ستونهایی دیگری را به صورت تابعی تعیین میکنند.

وابستگی تابعی - کدنویسان
Y به طور تابعی به X  وابسته است.  با X تعیین کننده Y  است.

 

مثال: جدول انتخاب واحد دانشجویان را در نظر بگیرید.

score Title code avgr name id
۱۹ DB ۱ ۱۷ ali ۱۰۰
۱۸ Web ۲ ۱۸ reza ۱۰۱
۱۷ Web ۲ ۱۷ ali ۱۰۰

در جدول انتخاب واحد وابستگی هایی تابعی از جمله موارد  زیر را داریم:

 

وابستگی های تابعی - نرمال سازی

بعضی از وابستگی ها کاهش ناپذیر هستند مثل وابستگی :

 

وابستگی تابعی کاهش ناپذیز:اگر در یک وابستگی تابعی نتوانیم ستون های سمت چپ را از آنچه که هست کمتر کنیم.

 

نمودار وابستگی تابعی

برای نمایش واضح تر وابستگی های تابعی کاهش ناپذیر از نمودار وابستگی تابعی (FDD) استفاده می شود. در این نمودار فیلدهابصورت جعبه ها و وابستگی ها با فلش نشان داده می شوند.

نمودار وابستگی تابعی - نرمال سازی

مثال: نمودار FD را برای جدول زیر رسم کنید.

sale( bid , btitle , price , cid , cname , city , qty);

 

bid:کد کتاب        btitle:عنوان کتاب

price:قیمت واحد     cid:کد مشتری

cname:نام مشتری      city:شهر محل سکونت مشتری   qty:تعداد

وابستگی ها تابعی عبارتند از:

 

وابستگی ها تابعی

و نمودار وابستگی تابعی آن بصورت زیر رسم می شود.

نمودار FD

 

 

در این بخش وابستگی ها تابعی و وابستگی های تابعی کاهش ناپذیر را آموزش دادیم ، در بخش بعدی شکل های نرمال را ارائه خواهیم کرد…

نمایش قابل چاپ