پایان نامه مفاهیم پایگاه داده های رابطه ای و نرمال سازی
266 صفحه در قالب word
فهرست مطالب:
دیگر زبانهای رابطه ای . 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
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
بخش دوم :طراحی پایگاه داده 68
فصل ششم: طراحی پایگاه داده مدل 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- نمودارهای موجودیت – رابطه . 93
6-5- نتایج طراحی موجودیت – رابطه . 102
6-5-1- استفاده از گروه موجودیت ها در مقابل صفات .. 102
6-5-2- استفاده از گروه موجودیت ها به جای گروه رابطه ها .. 105
6-5-3- گروه رابطه های n-ary در مقایل دوگانه 106
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
6-12- خلاصه .. 160
مروری بر اصطلاحات . 163
تمرین مهارت . 165
تمرینات . 170
منابع 173
ابزارها . 173
فصل هفتم: طراحی پایگاه داده رابطه ای 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
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
در این فصل ابتدا دوزبانی را که بیشتر رسمیت دارند را مطالعه می کنیم یکی حساب رابطه ای چندتایی و یکی حساب رابطه ای حوزه . که این دو زبان رسمی زبان هایی هستند بر پایة پرس و جو[1] و مبتنی بر منطق ریاضی ، و این دو زبان رسمی شکل پایه ای برای دو یا بیشتر زبان های دوستانه هستند ، که بعداً در این فصل QBE[2] و Datalog را مطالعه می کنیم .
بر خلاف SQL و QBE یک زبان گرافیکی به گونه ای به شکل جداول می باشد .QBE و جایگزینش خیلی مورد استفاده قرار می گیرند در سیستمهای پایگاه داده در کامپیوترهای شخصی . Datalog یک نمونه ترکیبی بعد از زبان Prolog دارد . هر چند در حال حاضر به صورت تجاری از این دست آورد استفاده نمی شود . Datalog بیشتر در جستجوی سیستم های پایگاه داده ای مورد استفاده قرار می گیرد .
برای QBE و Datalog ، ما ساختارها و مفاهیم بنیادی را سریع تر از یک کتاب راهنمای جامع کاربران برای این زبان ها به دست می آوریم ، عقیده بر این است که شخص یکی از این زبان ها را انتخاب کند ، ممکن است در جزئیات متفاوت باشند یا ممکن است تنها یک زیر مجموعه از تمام زبان ها را تأیید کند .
5-1 حساب رابطه ای چندتایی
وقتی که ما یک عبارت جبری رابطه ای را می نویسم . ما یک روالی را که جوابهایی برای پرس و جو به وجود می آورند را مهیا می کنیم . در مقام مقایسه حساب رابطه ای چندتایی یک زبان تحقیقی غیر رویه ای اطلاعات خوبی را بدون دادن یک روال ویژه برای به دست آوردن آن اطلاعات ارائه می دهد . یک پرس و جو در حساب رابطه ای چندتایی که مثل { t | p (t ) } بیان می شود منظور این است که آن یک مجموعه ای از همه متغییرهائی چون t می باشد به گونه ای که p ( t ) مبتنی بر آن درست باشد به ازاء همه t ها. در دنباله مطالبمان ، ما از t [A] برای مشخص کردن مقدار متغییر t بر روی صفت A استفاده می کنیم و ما از r t برای مشخص کردن یک متغییر t که در رابطه با r می باشد ، استفاده می نماییم.
قبل از این که ما یک تعریف رسمی از حساب رابطه ای چندتایی ارائه بدهیم ، ما به بعضی از پرس و جو ها که در جملات جبری رابطه ای در بخش 2-2 نوشته ایم برمی گردیم . به یاد آورید که پرس و جو ها از الگوی های زیر پیروی می کنند :
شاخه ( نام شاخه ـ شهر شاخه ـ موجودی ( دارائی ) )
خریدار ـ مشتری ( نام مشتری و جبر مشتری ، شهر مشتری )
وام ( شماره وام ـ نام شاخه ـ مقدار )
وام گیرنده ( نام مشتری ـ شماره وام )
حساب ( شماره حساب ـ نام شاخه ـ موجودی )
سپرده گذار ( نام مشتری ـ شماره حساب )
5- 1- 1- طرح مثال
پیدا کردن نام شاخه ، شماره وام ، مبلغ وام برای وام های بیشتر از 1200 دلار :
{loam ^ t [ amount ]> 1200 t½ t }
فرض کنید که ما خواسته باشیم فقط صفت ( شماره وام ) ، بیشتر از همه صفات رابطه وام باشد . برای نوشتن این پرس و جو در حساب رابطه ای چندتایی ما به نوشتن یک توضیح نیاز داریم . برای یک رابطه در این طرح یا مدل ( شماره وام ) ما به چندتایی ها بر روی شماره وام نیاز داریم هم چنانکه یک چندتایی در وام به وسیله یک صفت, مقداری بزرگتر از 1200 وجود دارد . برای بیان این تقاضا ما به ساختار وجود داشتن از مطلق ریاضی نیاز داریم . نکته :
r ( Q (t) ) t
وجود یک متغییر t متعلق به r به گونه ای که Q
پایان نامه مفاهیم پایگاه داده های رابطه ای و نرمال سازی 266 ص
