دانلود پاورپوینت  وابستگی تابعی (FD)مجموعه پوششی وابستگی

\n

\n

عنوان های پاورپوینت  : 

\n \n\nفصل پنجم وابستگی تابعی:\n\nوابستگی تابعی   (FD=Functional Dependency):\n\nوابستگی تابعی کامل (FFD= Full Functional Dependency) :\n\nمجموعه پوششی وابستگی(بستار وابستگی):\n\nنمودار وابستگی تابعی (FD Diagram) :\n\nمجموعه وابستگی بهینه و مجموعه وابستگی کهینه (کاهش ناپذیر):\n\n \n\nبستار(Closure) مجموعه ای از صفات:\n\nبدست آوردن کلیدهای کاندیید:\n\n \n\n \n\n \n\n

---

\n\nقسمت ها و تکه های اتفاقی از فایل\n\n \n\nبدست آوردن کلیدهای کاندیید:\n\nبرای یافتن کلید های کاندید بهتر است ابتدا F را بهینه کنیم سپس با توجه به نکات زیر کلیدهای کاندید را بدست می آوریم:\n\n1) هر کلید کاندید شامل مجموعه ای از صفتهایی است که در سمت چپ پیکانها می آیند.\n\n2) کلید کاندید باید کمینه باشد یعنی زیر مجموعه ای از آن خاصیت کلیدی نداشته باشد.\n\n3) ممکن است چند کاید کاندید وجود داشته باشد.\n\n4) کلید های کاندید ممکن است در یک یا چند صفت مشترک باشند.\n\n \n\nمثال 14 : اگر F={S→T , V→SW , T→U}  و R=(S,T,U,V,W) باشد آنگاه کلید کاندید این رابطه چیست؟\n\nحل:\n\nS → T , T→ U =>S →U\n\nV → SW => V→ S , V→W\n

    پس:           F={S →T , S →U , T→U , V →S , V→W}

\nV→S , S →T =>V→T\n\nV→T , T→U =>V→U\n\n \n\nF={S →T , S →U , T→U , V →S , V→T , V→U , V→ W}\n\n \n\nاز آنجایی که V همه صفتهای دیگر را میدهد پس کلید کاندید  است.\n\n \n\nمثال 15 : اگر R=(A,B,C,D,E,F,G) و  F={AF→BE , FC→DE , F→CD , D→E , C→A} باشد کلید کاندید این رابطه چیست؟\n\nحل: ابتدا سمت سراست وابستگی ها را به یک صفت تبدیل می کنیم:\n\nF={AF→B , AF→E , FC→D , FC→E, F→C , F→D , D→E , C→A}\n\nحال باید صفتهای اضافی را از سمت چپ حذف کنیم.\n\nF→C , FC→D , =>F→D\n\nF→C , FC→E  =>F→E\n\nF→C , C→A  =>F→A\n\nF→A , AF→ B =>F→B\n\nF→A , AF→E => F→E\n\nپس:\n\nFOPT={F→A , F→B , F→C , F→D , F→E , D→E , C→A}\n\nدر نتیجه F همه صفت های دیگر بجزG را می دهد. پس{F,G} کلید کاندید است.\n\nاین کلید کاندید منحصر به فرد است زیرا هیچ صفتی F وG را نمی دهدیعنی در هر کلید کاندید این دو صفت لازم هستند.\n\n \n\nمثال 16 : در رابطه زیر همه کلیدهای کاندید را بدست آورید.\n\nR=(U,V,W,X,Y,Z,O,P,Q)\n\nF={U→VXQ , UVP→O , OQ→YZ , UP→XY}\n\nحل: ابتدا مجموه بهینه F را پیدا می کنیم:\n\nV→VXQ =>U→V , U→X , U→Q\n\nOQ→YZ =>OQ→ Y , OQ→Z\n\nU→V , UVO→O =>UP→O\n\nUP→XY =>UP→X , UP→Y\n\nU→X        را قبلا داشته ایم پس UP→X زائد است.\n\nپس  FOPT={U→V , U→X , U→Q , UP→O , OQ→Y , OQ→Z,  UP→Y}\n\nحال مجموعه صفتهای وابسته به تمام مجموعه صفتهای چپ پیکانها را می یابیم:\n\n{U}⁺ , U→V , U→X , U→X => {U,V,X,Q}\n\n{U,P}⁺ , U→V , U→X , U→Q , UP→O , UP→Y , OQ→Z  =>{U,P,V,X,Q,O,Y,Z}\n\n{O.Q}⁺ , OQ→Y , OQ→Z =>{O,Q,Y,Z}\n\nنتیجه می گیریم که بیشترین صفتها را {U,P}⁺ می دهد. تنها صفتی که وابسته {U,P}⁺ نیست W می باشد پس {U,P,W} کلید کاندید است.\n\nکلید کاندید دیگری بدست نمی آید زیرا از Oو Q  نمی توان به W  و U و P  رسید پس ابر کلید در این حالت باید  {O,Q,P,U,W} باشد که کلید کاندید نیست چرا که زیر مجموعه آن یعنی {P,U,W} کلید کاندید است.\n\n \n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و  توجیهی |  پایان-نامه |  پی دی اف  مقاله ( کتاب ) | نقشه | پلان طراحی |  های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )