فایل مفاهیم پایگاه داده های رابطه ونرمال سازی

توضیحات تکمیلی

فایل مفاهیم پایگاه داده های رابطه ونرمال سازیاین پروپوزال از فصل 5 به بعد موجود هست و در قالب فرمت word قابل ویرایش ، آماده پرینت و ارائه به عنوان پروژه پایانی میباشد<span lang='FA' style='font-size:14.0pt;font-family: "B Zar"'><span lang='FA' style='font-size:14.0pt;font-family: "B Zar"'>فصل پنجم - دیگر زبانهای رابطه ای ............................................................................................................................... <span lang='FA' style='font-size:14.0pt; font-family:"B Zar"'>1 5-1- حساب رابطه ای چند تایی ......................................................................................................................................... 3 5-1-1- طرح مثال ............................................................................................................................................................. 4 5-1-2- تعاریف رسمی ....................................................................................................................................................... 9 5-1-3- اطمینان در بیان ...................................................................................................................................................... 11 5-1-4- زبان های توانای پر معنی ....................................................................................................................................... 12 5-2- قلمرو حساب رابطه ای ............................................................................................................................................. 13 5-2-1- تعریف رسمی ..................................................................................................................................................... 13 5-2-2- پرس وجوهای نمونه ............................................................................................................................................. 14 5-2-3- ایمنی عبارات ....................................................................................................................................................... 16 5-2-4- قدرت بیانی زبان .................................................................................................................................................. 18 5-3- پرس وجو از طریق مثال ............................................................................................................................................ 19 5-3-1-جدول های ساختمان ............................................................................................................................................. 20 5-3-2- پرس وجو هایی روی یک رابطه ........................................................................................................................... 20 5-3-3- پرس وجو روی رابطه های جداگانه ..................................................................................................................... 25 5-3-4- جعبه وضعیت ...................................................................................................................................................... 27 5-3-5- رابطه نتیجه .......................................................................................................................................................... 30 5-3-6- QBEدر مایکروسافت اکسس ............................................................................................................................. 32 5-4- دیتالوگ ................................................................................................................................................................. 35 5-4-1- ساختار اساسی ..................................................................................................................................................... 35 5-4-2- ترکیب دستورات دیتالوگ .................................................................................................................................. 38 5-4-3- ترکیب های معنایی دیتالوگ غیر بازگشتی .......................................................................................................... 42 <div style='mso-element:para-border-div;border:none;border-bottom:double windowtext 2.25pt; padding:0cm 0cm 1.0pt 0cm'> <p class='MsoNormal' dir='RTL' style='border:none;mso-border-bottom-alt:double windowtext 2.25pt; padding:0cm;mso-padding-alt:0cm 0cm 1.0pt 0cm'><span lang='FA' style='font-size: 14.0pt;font-family:"B Zar"'> <p class='MsoNormal' dir='RTL' style='border:none;mso-border-bottom-alt:double windowtext 2.25pt; padding:0cm;mso-padding-alt:0cm 0cm 1.0pt 0cm'><span lang='FA' style='font-size: 14.0pt;font-family:"B Zar"'>عنوان صفحه 5-4-3-1- ترکیب های معنایی یک دستور ........................................................................................................................ 42 5-4-3-2- ترکیب معنایی برنامه ........................................................................................................................................ 44 5-4-4- ایمنی .................................................................................................................................................................. 47 5-4-5- عملیاتهای رابطه ای در دیتالوگ .......................................................................................................................... 49 5-4-6- بازگشتی در دیتالوگ .......................................................................................................................................... 51 5-4-7- قدرت بازگشتی .................................................................................................................................................. 56 5-5- خلاصه ................................................................................................................................................................... 59 مرور اصطلاحات ............................................................................................................................................................ 60 تمرین مهارت .................................................................................................................................................................. 61 تمرین ها ......................................................................................................................................................................... 63 نکاتی مربوط به فهرست کتاب .......................................................................................................................................... 66 ابزارها ............................................................................................................................................................................. 67 <span lang='FA' style='font-size:14.0pt;font-family: "B Zar"'>بخش دوم :طراحی پایگاه داده ....................................................................................................................................... 68 <span lang='FA' style='font-size:14.0pt;font-family: "B Zar"'>فصل ششم: طراحی پایگاه داده مدل E-R .................................................................................................................. 70 6-1- مفهوم کلی فرایند طراحی ....................................................................................................................................... 71 6-1-1- مراحل طراحی ................................................................................................................................................. 72 6-1-2- طراحی جایگزین ها .......................................................................................................................................... 74 6-2- مدل موجودیت رابطه ........................................................................................................................................... 75 6-2-1- گروه موجودیت ............................................................................................................................................. 76 6-2-2- گروه رابطه ها .................................................................................................................................................. 78 6-2-3- صفات ............................................................................................................................................................. 83 6-3- محدودیت ها ........................................................................................................................................................ 87 6-3-1- ترسیم کاردینالیتی ............................................................................................................................................ 87 6-3-2- کلیدها ............................................................................................................................................................. 89 6-3-2-1- گروه موجودیت ها ...................................................................................................................................... 90 6-3-2-2- گروه رابطه ها .............................................................................................................................................. 91 6-3-3- مشارکت محدودیت ها .................................................................................................................................. 93 6-4- نمودارهای موجودیت –<span lang='FA' style='font-family: "B Zar"'> رابطه ............................................................................................................................ 93 6-5- نتایج طراحی موجودیت –<span lang='FA' style='font-family: "B Zar"'> رابطه ......................................................................................................................... 102 6-5-1- استفاده از گروه موجودیت ها در مقابل صفات ............................................................................................... 102 6-5-2- استفاده از گروه موجودیت ها به جای گروه رابطه ها ...................................................................................... 105 6-5-3- گروه رابطه های n-ary در مقایل دوگانه ...................................................................................................... 106 <div style='mso-element:para-border-div;border:none;border-bottom:double windowtext 2.25pt; padding:0cm 0cm 1.0pt 0cm'> <p class='MsoNormal' dir='RTL' style='border:none;mso-border-bottom-alt:double windowtext 2.25pt; padding:0cm;mso-padding-alt:0cm 0cm 1.0pt 0cm'><span lang='FA' style='font-size: 14.0pt;font-family:"B Zar"'>عنوان صفحه 6-5-4- جایگاه صفات رابطه ..................................................................................................................................... 109 6-6- گروه موجودیت ضعیف .................................................................................................................................... 111 6-7- ویژگیهای E-R گسترده .................................................................................................................................. 114 6-7-1- ویژه کاری .................................................................................................................................................... 115 6-7-2 – عمومی سازی .............................................................................................................................................. 118 6-7-3- صفات وراثتی ............................................................................................................................................... 120 6-7-4- محدودیت ها در عمومی سازی ..................................................................................................................... 121 6-7-5- ترکیب ......................................................................................................................................................... 125 6-7-6- نمادهای E-R جایگزین ............................................................................................................................... 128 6-8- طراحی پایگاه داده برای پروژه بانکداری ........................................................................................................... 130 6-8-1- جایگزین های طرح E-R .............................................................................................................................. 131 6-8-2- الزامات داده برای پایگاه داده بانک ................................................................................................................ 132 6-8-3- گروه های موجودیت برای پایگاه داده بانک ................................................................................................. 134 6-8-4- گروه های رابطه برای پایگاه داده بانک .......................................................................................................... 135 6-8-5- نمودار E-R برای پایگاه داده بانک .............................................................................................................. 136 6-9- تبدیل شدن به الگوی رابطه ای .......................................................................................................................... 136 6-9-1- ارائه گروه های موجودیت قوی ..................................................................................................................... 138 6-9-2- ارائه گروه های موجودیت ضعیف ................................................................................................................ 139 6-9-3 – ارائه گروه های رابطه .................................................................................................................................. 140 6-9-3-1- الگوهای زائد ............................................................................................................................................ 142 6-9-3-2- ترکیب الگوها ........................................................................................................................................... 142 6-9-4- صفات ترکیبی و چند مقداری ....................................................................................................................... 144 6-9-5- ارائه روش عمومی سازی ............................................................................................................................. 145 6-9-6- ارائه دادن ترکیب ......................................................................................................................................... 147 6-9-7- الگوی رابطه برای پروژه بانکداری ................................................................................................................ 148 6-10- جنبه های دیگر طراحی پایگاه داده ................................................................................................................. 149 6-10-1- محدودیت داده ها وطراحی پایگاه داده رابطه ای ........................................................................................ 150 6-10-2- الزامات کاربردی : پرس وجوها ، کارایی .................................................................................................... 151 6-10-3- الزامات کنترل ........................................................................................................................................... 153 6-10-4- جریان داده ها ............................................................................................................................................ 153 6-10-5- موضوعات دیگر در طراحی پایگاه داده ..................................................................................................... 154 6-11- زبان مدل سازی یکپارچه UML .................................................................................................................. 156 <div style='mso-element:para-border-div;border:none;border-bottom:double windowtext 2.25pt; padding:0cm 0cm 1.0pt 0cm'> <p class='MsoNormal' dir='RTL' style='border:none;mso-border-bottom-alt:double windowtext 2.25pt; padding:0cm;mso-padding-alt:0cm 0cm 1.0pt 0cm'><span lang='FA' style='font-size: 14.0pt;font-family:"B Zar"'> <p class='MsoNormal' dir='RTL' style='border:none;mso-border-bottom-alt:double windowtext 2.25pt; padding:0cm;mso-padding-alt:0cm 0cm 1.0pt 0cm'><span lang='FA' style='font-size: 14.0pt;font-family:"B Zar"'>عنوان صفحه 6-12- خلاصه ........................................................................................................................................................... 160 مروری بر اصطلاحات ................................................................................................................................................. 163 تمرین مهارت ............................................................................................................................................................. 165 تمرینات ...................................................................................................................................................................... 170 منابع ........................................................................................................................................................................... 173 ابزارها ......................................................................................................................................................................... 173 <span lang='FA' style='font-size:14.0pt;font-family: "B Zar"'>فصل هفتم: طراحی پایگاه داده رابطه ای .......................................................................................... 175 7-1- ویژگی های طراحی های رابطه ای خوب ......................................................................................................... 176 7-1-1- طراحی جایگزین : الگوهای بزرگتر .............................................................................................................. 177 7-1-2- طراحی جایگزین : الگوهای کوچکتر ........................................................................................................... 181 7-2- محدوده های غیر قابل تجزیه واولین شکل نرمال ............................................................................................... 185 7-3- تجزیه با استفاده از وابستگی های عملیاتی ....................................................................................................... 188 7-3-1- کلیدها و وابستگی های عملیاتی ................................................................................................................... 188 7-3-2- شکل نرمال Boyce-codd ...................................................................................................................... 192 7-3-3- BCNF و حفاظت وابستگی ..................................................................................................................... 193 7-3-4- سومین شکل نرمال .................................................................................................................................... 197 7-3-5- شکل های نرمال بیشتر ................................................................................................................................. 200 7-4- تئوری وابستگی عملیاتی .................................................................................................................................. 201 7-4-1- بستار مجموعه وابستگی های عملیاتی .......................................................................................................... 201 7-4-2- بستار گروه های صفات ............................................................................................................................. 205 7-4-3- پوشش استاندارد ....................................................................................................................................... 208 7-4-4- تجزیه بی نقص .......................................................................................................................................... 213 7-4-5- حفاظت وابستگی ........................................................................................................................................ 214 7-5- تجزیه با استفاده از وابستگی های عملیاتی ........................................................................................................ 217 7-5-1- تجزیه BCNF .......................................................................................................................................... 217 7-5-1-1- آزمون BCNF .................................................................................................................................... 218 7-5-1-2- الگوریتم تجزیه BCNF ......................................................................................................................... 220 7-5-2- تجزیه 3NF .............................................................................................................................................. 222 7-5-3- مقایسه BCNF و 3NF ............................................................................................................................. 225 7-6- تجزیه با استفاده از وابستگی های چند مقداری ................................................................................................. 226 7-6-1- وابستگی های چند مقداری ......................................................................................................................... 227 7-6-2- شکل نرمال چهارم ..................................................................................................................................... 230 <div style='mso-element:para-border-div;border:none;border-bottom:double windowtext 2.25pt; padding:0cm 0cm 1.0pt 0cm'> <p class='MsoNormal' dir='RTL' style='border:none;mso-border-bottom-alt:double windowtext 2.25pt; padding:0cm;mso-padding-alt:0cm 0cm 1.0pt 0cm'><span lang='FA' style='font-size: 14.0pt;font-family:"B Zar"'> <p class='MsoNormal' dir='RTL' style='border:none;mso-border-bottom-alt:double windowtext 2.25pt; padding:0cm;mso-padding-alt:0cm 0cm 1.0pt 0cm'><span lang='FA' style='font-size: 14.0pt;font-family:"B Zar"'>عنوان صفحه 7-6-3- تجزیه 4NF ............................................................................................................................................... 232 7-7- دیگر شکل های نرمال ..................................................................................................................................... 234 7-8- فرایند طراحی پایگاه داده ............................................................................................................................... 234 7-8-1- مدل E-R و نرمال سازی ............................................................................................................................ 235 7-8-2- نام گذاری صفات و رابطه ها ........................................................................................................................ 237 7-8-3- از نرمال درآوردن برای کارایی ................................................................................................................... 239 7-8-4- دیگر مباحث طراحی ................................................................................................................................... 240 7-9- مدل سازی داده های موقتی ............................................................................................................................. 241 7-10- خلاصه .......................................................................................................................................................... 245 مرور اصطلاحات ........................................................................................................................................................ 246 تمرین مهارت ............................................................................................................................................................ 248 تمرین ...................................................................................................................................................................... 250 واژه نامه ..................................................................................................................................................................... 254 فهرست شکل ها <div style='mso-element:para-border-div;border:none;border-bottom:double windowtext 2.25pt; padding:0cm 0cm 1.0pt 0cm'> <p class='MsoNormal' dir='RTL' style='tab-stops:56.05pt;border:none;mso-border-bottom-alt: double windowtext 2.25pt;padding:0cm;mso-padding-alt:0cm 0cm 1.0pt 0cm'>عنوان صفحه شکل 5-1- اسامی همه مشتریانی که یک وام در شاخه perryridge دارند ................................................................... 5 شکل 5-2- جدول های ساختمان برای مثال بانک ........................................................................................................ 22 شکل 5-3- نمونه پرس و جو در Microsoft access QBE .................................................................................... 32 شکل 5-4- یک پرس و جو تراکمی در Microsoft access QBE ....................................................................... 34 شکل 5-5- نمونه حساب رابطه ای .............................................................................................................................. 37 شکل 5-6- رابطه V1 .................................................................................................................................................. 37 شکل 5-7- برنامه دیتالوگ سود حساب های perryridge ......................................................................................... 41 شکل 5-8- برنامه دیتالوگ بازگشتی .......................................................................................................................... 42 شکل 5-9- نتیجه Infer(R,I) .................................................................................................................................... 44 شکل 5-10- لایه بندی رابطه ها .................................................................................................................................. 46 شکل 5-11- رویه datalog-fixpoint ..................................................................................................................... 52 شکل 5- 12- رابطه manager ................................................................................................................................. 53 شکل 5-13- کارکنان جونز در تکرار رویه datalog- fixpoint ............................................................................... 54 شکل 5-14- پایگاه داده کارکنان .............................................................................................................................. 62 شکل 5-15- پایگاه داده بیمه ..................................................................................................................................... 65 شکل 6-1- گروه موجودیت loan,customer ....................................................................................................... 78 شکل 6-2- گروه رابطه borrower ........................................................................................................................... 79 شکل 6-3- Accwss-date به عنوان صفتی برای گروه رابطه depositor .............................................................. 81 شکل 6-4- صفات مرکب نام مشتری وآدرس مشتری ................................................................................................. 83 شکل 6-5- نقشه کاردینالیتی ها a,b ............................................................................................................................ 87 شکل 6-6- نقشه کاردینالیتی ها a,b ............................................................................................................................ 89 شکل 6-7- نمودار E-R مربوط به loans,customers ........................................................................................... 94 <div style='mso-element:para-border-div;border:none;border-bottom:double windowtext 2.25pt; padding:0cm 0cm 1.0pt 0cm'> <p class='MsoNormal' dir='RTL' style='tab-stops:56.05pt;border:none;mso-border-bottom-alt: double windowtext 2.25pt;padding:0cm;mso-padding-alt:0cm 0cm 1.0pt 0cm'>عنوان صفحه شکل 6-8- روابط c,b,a ........................................................................................................................................... 96 شکل 6-9- نمودار E-R با یک صفت که به یک رابطه اضافه شده است ..................................................................... 96 شکل 6-10- نمودار E-R با صفات مرکب ، چند مقداری و مشتق شده .................................................................... 97 شکل 6-11- نمودار E-R با نمایشگر نقش .......................................................................................................... 99 شکل 6-12- نمودار E-R با یک رابطه سه گانه ........................................................................................................ 99 شکل 6-13- مشارکت کلی یک گروه موجودیت در یک گروه رابطه ...................................................................... 100 شکل 6-14- محدودیت های کاردینالیتی روی گروه رابطه ....................................................................................... 101 شکل 6-15- جانشین هائی برای telephone,employee ..................................................................................... 103 شکل 6-16- loan به عنوان یک گروه رابطه .................................................................................................... 105 شکل 6-17- رابطه سه گانه در مقابل سه رابطه دوگانه .............................................................................................. 108 شکل 6-18- access-date به عنوان صفتی برای گروه موجودیت account ...................................................... 110 شکل 6-19- نمودار E-R برای یک گروه موجودیت ضعیف ............................................................................... 114 شکل 6-20- عمومی سازی و ویژه کاری ............................................................................................................... 117 شکل 6-21- نمودار E-R با رابطه های زائد ......................................................................................................... 126 شکل 6-22- نمودار E-R ترکیب ....................................................................................................................... 127 شکل 6-23- نمادهای مورد استفاده در E-R ......................................................................................................... 129 شکل 6-24- نمادهای جایگزین در E-R ........................................................................................................ 130 شکل 6-25- نمودار E-R برای پروژه بانکداری .................................................................................................. 137 شکل 6-26- چند گانه loan ................................................................................................................................. 138 شکل 6-27- نمودار E-R ...................................................................................................................................... 143 شکل 6-28- نمادهای مورد استفاده در طراحی نمودار کلاس UML .................................................................... 159 شکل 6-29- نمودار E-R برای تمرین مهارت 6-9و6-22 .................................................................................. 168 شکل 6-30- نمودار E-R برای تمرین 6-11 ................................................................................................... 169 شکل 6-31- نمودار E-R برای تمرین 6-21 ................................................................................................... 171 شکل 7-1- الگوهای بانکداری برای بخش 6-9-7 ........................................................................................... 177 شکل 7-2- بخشی از چند گانه ها در رابطه های bor- loan,borrower,loan ............................................. 179 شکل 7-3- چندگانه ها در رابطه های loan-amt-br,loan-branch,loan .................................................. 181 شکل 7-4- از بین رفتن اطلاعات در یک تجزیه نامناسب ................................................................................. 185 شکل 7-5- رابطه نمونه r ................................................................................................................................. 191 شکل 7-6- گروه های رابطه Works-in,cust-banker ................................................................................ 195 شکل 7-7- گروه رابطه cust-banker-branch ........................................................................................... 196 شکل 7-8- یک روال برای محاسبه F+ .......................................................................................................... 205 <div style='mso-element:para-border-div;border:none;border-bottom:double windowtext 2.25pt; padding:0cm 0cm 1.0pt 0cm'> <p class='MsoNormal' dir='RTL' style='tab-stops:56.05pt;border:none;mso-border-bottom-alt: double windowtext 2.25pt;padding:0cm;mso-padding-alt:0cm 0cm 1.0pt 0cm'> عنوان صفحه شکل 7-9- یک الگوریتم برای محاسبه X+ ، بستار X تحت F ........................................................................... 207 شکل 7-10- محاسبه پوشش استاندارد ............................................................................................................ 211 شکل 7-11- آزمون برای حفاظت وابستگی ................................................................................................... 215 شکل 7-12- الگوریتم تجزیه BCNF ............................................................................................................ 219 شکل 7-13- حفاظت وابستگی ، تجزیه بی نقص در 3NF ............................................................................ 222 شکل 7-14- نمایش جدولی از X<span dir='LTR' style='font-family:Wingdings;mso-ascii-font-family:"Times New Roman"; mso-hansi-font-family:"Times New Roman";mso-bidi-font-family:"B Zar"; mso-char-type:symbol;mso-symbol-font-family:Wingdings'>àB ...................................................................................................... 228 شکل 7-15- یک مثال از افزونگی در رابطه روی الگوی BCNF .................................................................. 229 شکل 7-16- یک رابطه R2 غیر مجاز ............................................................................................................ 229 شکل 7-17- الگوریتم تجزیه 4NF .............................................................................................................. 231 شکل 7-18- رابطه تمرین 7-2 ................................................................................................................. 248 شکل 7-19- الگوریتمی برای محاسبه X+ ....................................................................................................... 252