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

اختصاصی از فی بوو دانلود تحقیق مفاهیم پایگاه داده های رابطه ای و نرمال سازی دانلود با لینک مستقیم و پر سرعت .

فصـل 5
دیگر زبان های رابطه ای

ما در فصل2 جبر رابطه ای را ارائه کردیم که اشکال پایه ای در بسیاری از مواردی هستند که در زبان SQL Query استفاده می شوند . جزئیات بیشتر در فصل های 3 و 4 ارائه شد . در این فصل ابتدا دوزبانی را که بیشتر رسمیت دارند را مطالعه می کنیم یکی حساب رابطه ای چندتایی و یکی حساب رابطه ای حوزه . که این دو زبان رسمی زبان هایی هستند بر پایة پرس و جو  و مبتنی بر منطق ریاضی ، و این دو زبان رسمی شکل پایه ای برای دو یا بیشتر زبان های دوستانه هستند ، که بعداً در این فصل QBE  و 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 (t) درست باشد . از این نکات استفاده می کنیم ، تا بتوانیم پرس و جو را بنویسیم همچون ، پیدا کردن شماره وام برای هر یک از وام ها به گونه ای که مبلغ بزرگ تر از 1200 دلار باشد . همچون :
loan ( t [ loan - number] = S [loan-number]^S [amount]>1200} S  t}
در انگلیسی ، ما می خوانیم جمله یا توضیحی قبلی به عنوان ” دسته ای از همه متغیرهایی همچون t که وجود دارد یک متغیر ( چندتایی) S متعلق به loan برای هر مقدار t و s متعلق به loan-number که مساوی هستند و مقدار S برای صفت amount بزرگ تر از 1200 دلار هستند .
متغیر چندتایی t تنها در نشانه های loan-number تعریف می شود از این که تنها صفتی از بودن یک حالت ویژه برای t وجود دارد . نتیجه این است که یک ارتباط روی loan – number وجود دارد .
نتیجه  پرس و جو  پیدا کردن اسامی همه مشتری ها که یک وام از شاخة Perryridge دارند . این  پرس و جو  اندکی پیچیده تر از تحقیقات قبلی است. بعد از درگیر کردن دو رابطه : قرض کننده و وام . ما باید همه درخواست ها را مشاهده کنیم . بنابراین ، ما دو شرط « وجود داشتن » در عبارت حساب رابطه ای چندتایی داریم که به وسیله ( ^ ) and متصل شده اند . ما  پرس و جو را به شکل زیر می نویسیم:
{ t  s  borrower ( t [ customer-name] = S [Customer-name]^  u  loan
( u [ loan – number] = S [ loan- number] ^ u [ branch –name ] = “ perryridge” )) }
customer – name
Adams
Hayes
شکل 5-1 اسامی همه مشتری هایی که یک وام در شاخه Perryridge دارند .
در انگلیسی ، این مطلب به صورت همه متغیرهائی ( customer – name ) برای هر مشتری که یک وام از یک شاخه Perryridge دارد ، بیان می گردد . متغیرهای چندتایی u این اطمینان را می دهند که مشتری یک قرض کنند از شاخه Perryridge می باشد . متغیرهای چندتایی S در شماره وام یکسان مثل S محصور شده اند . شکل 1- 5 نتیجه این  پرس و جو  را نشان می دهد .
برای یافتن همه مشتری هایی که یک وام دارند و یک موجودی و یا هر دو را در بانک دارند ، ما عملوند مشترک در روابط جبری به کار می بریم . در جبر رابطه ای چندتایی ما به دو شرط « وجود داشتن » نیاز داریم که به وسیله ( v ) یا متصل می شوند :
{ t  s  borrower ( t [ customer-name] = S [Customer-name] ) v  u  depositor ( t [ customer – name] = u [ customer- name] ) }
این توضیح  جمله  همه اسامی مشتری های چندتایی را برای نگهداری آن به یکی از روشهای زیر را می دهد .
    نام مشتری در بعضی چندتایی ها از رابطه قرض کننده نوشته می شود همچون قرض کننده از بانک
    نام مشتری در بعضی چندتایی ها از رابطه امانت گذار نوشته می شود همچون امانت گذار در بانک .

اگر بعضی از مشتری ها هر دو ، یک وام و یک حساب در بانک را داشته باشند، مشتری فقط یکبار در نتیجه ظاهر می شود . چرا که در تعریف ریاضی در یک مجموعه اجازه داده نمی شود که از عناصر نسخه برداری شود .

فهرست مطالب

فصل پنجم -  دیگر زبانهای رابطه ای  ...............................................................................................................................    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

فهرست شکل ها

شکل 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
عنوان                                                                                                                                                  صفحه
شکل 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
 عنوان                                                                                                                                                 صفحه
شکل 7-9- یک الگوریتم برای محاسبه X+ ، بستار X تحت F     ...........................................................................         207
شکل 7-10- محاسبه پوشش استاندارد         ............................................................................................................         211
شکل 7-11- آزمون برای حفاظت وابستگی          ...................................................................................................         215
شکل 7-12- الگوریتم تجزیه BCNF        ............................................................................................................         219
شکل 7-13- حفاظت وابستگی ، تجزیه بی نقص در 3NF          ............................................................................         222
شکل 7-14- نمایش جدولی از   XB         ......................................................................................................          228
شکل 7-15- یک مثال از افزونگی در رابطه روی الگوی BCNF        ..................................................................         229
شکل 7-16- یک رابطه R2 غیر مجاز         ............................................................................................................         229
شکل 7-17- الگوریتم تجزیه 4NF         ..............................................................................................................         231
شکل 7-18- رابطه تمرین 7-2              .................................................................................................................         248
شکل 7-19- الگوریتمی برای محاسبه X+           .......................................................................................................         252

 

شامل 261 صفحه Word

دانلود مقاله طراحی سیستم شبکة خدمات پایگاه های اطلاعات

اختصاصی از فی بوو دانلود مقاله طراحی سیستم شبکة خدمات پایگاه های اطلاعات دانلود با لینک مستقیم و پر سرعت .

دانلود مقاله طراحی سیستم شبکة خدمات پایگاههای اطلاعات
پروژه مناسب برای درس پایگاه داده ها و تجزیه تحلیل و طراحی سیستمها
فایل ورد و قابل ویرایش
در 17 صفحه

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

مقدمه
مانند دیگر کشورها، چندین مرکز اطلاع رسانی در ایران اقدام به اشاعه اطلاعات از طریق پایگاههای اطلاعات کامپیوتری کرده اند و در این راستا ، علاوه بر پایگاههای اطلاعات داخلی ، تعداد زیادی از این مراکز اطلاعات پایگاههای اطلاعات خارجی را از طریق خرید CD-ROM یا ارتباط الکترونیکی برای مراجعان خود تدارک دیده اند. خدمات بازیابی اطلاعات ]1[ مراکز اطلاع رسانی در ایران بیشتر محدود به خدماتی است که استفاده کننده هنگام بازیابی اطلاعات حضور دارد . طبق بررسی های بعمل آمده ، درصد قابل توجهی از استفاده کنندگان ترجیح میدهند که نیازهای اطلاعاتی خود را از طرق مختلف به این مراکز ارسال کنند و بعد از بازیابی اطلاعات توسط مراکز ، اطلاعات بازیابی شده برای آنها ارسال گردد. همچنین ، بعضی از مراکز تحقیقاتی به خدمات اشاعهَ گزینشی نیاز دارند . با در نظر گرفتن نیازهای فوق ، و همچنین تنوع استفاده کنندگان از جنبه دارا بودن امکانات ارتباطی با این مراکز،سیستمی که به تمام استفاده کنندگان پاسخ دهد و مکانیزم های لازم برای خدمات را دارا باشد وجود ندارد. از طرف دیگر ،به علت نبودن شبکه پستی و الکترونیکی بین مراکز،
هزینه های زیادی صرف خرید پایگاههای اطلاعات مشابه توسط مراکز مختلف می گردد واستفاده کنندگان نا گزیر هستند برای باز یابی اطلاعات مورد نیاز به مراکز مختلفی مراجعه کنند.
به منظور بر طرف کردن چنین کمبودهایی و هم چنین به منظور
- اشتراک منابع اطلاعاتی موجود در کشور
- فراهم اوردن ابزاری برای جمع آوری اطلاعات آماری استفاده کنندگان
- آسان سازی خدمات بازیابی اطلاعات
- ایجاد انگیزه برای تشکیل گروه های بحث در موضوعات مختلف علمی
- تعیین نیازهای اطلاعاتی استفاده کنندگان
مرکز اطلاعات و مدارک علمی ایران اقدام به طراحی سیستم شبکه خدمات پایگاههای اطلاعات کرده است.

.

.

.

.

دانلود پاورپوینت کتاب سیستم اطلاعات مدیریت پیشرفته، فصل پنجم، پایگاه داده ها - 17 اسلاید

اختصاصی از فی بوو دانلود پاورپوینت کتاب سیستم اطلاعات مدیریت پیشرفته، فصل پنجم، پایگاه داده ها - 17 اسلاید دانلود با لینک مستقیم و پر سرعت .

آماده جهت ارائه به عنوان سمینار کلاسی

پایگاه داده مجموعه ای از داده های ذخیره شده به صورت مجتمع و مبتنی بر یک ساختار، با حداقل افزونگی و تحت کنترل متمرکز است که استفاده از آن به صورت اشتراکی و همزمان نیز میسر می باشد.

• پایگاه داده های توزیعی

بسیاری از سازمان ها، نسخه ها یا بخشی هایی از پایگاه داده ها را بر روی سرورهای شبکه ای در سایت های مختلف با هدف بهبود عملکرد ایستگاه های کاری و یا تسهیل دسترسی کاربران نهایی به اطلاعات مورد نیاز قرار می دهند . پایگاه داده های توزیعی می تواند بر روی شبکه های گسترده ی جهانی، اینترانت و اکسترانت قرار بگیرند.

• پایگاه داده های چند رسانه ای

بر روی پایگاه داده های چند رسانه ای، اطلاعات چند رسانه ای وب سایت ها (متن، گرافیک، صدا، تصویر، ویدئو و...) ذخیره می شود.

دانلود پاورپوینت مفاهیم بنیادی پایگاه داده‌ها

اختصاصی از فی بوو دانلود پاورپوینت مفاهیم بنیادی پایگاه داده‌ها دانلود با لینک مستقیم و پر سرعت .

 پاورپوینت مفاهیم بنیادی پایگاه داده‌ها در 413 اسلاید بسیار کامل و جامع شامل بخش های زیر می باشد:

جلسه اول: مفاهیم پایگاه داده‌ها

جلسه دوم: مدلسازی معنایی داده‌ها

جلسه سوم: محدودیتهای روش ER

جلسه چهارم: پایگاه داده در محیط انتزاعی

جلسه پنجم: معماری پایگاه داده‌ها

جلسه ششم: سیستم مدیریت پایگاه داده‌ها

جلسه هفتم: DBMS در یک سیستم کامپیوتری

جلسه هشتم: معماری سیستم پایگاه داده‌ها

جلسه نهم: مدل رابطه‌ای

جلسه دهم: قواعد جامعیت پایگاه داده‌ها

جلسه یازدهم: زبان SQL

جلسه دوازدهم: ادامه زبان SQL

جلسه سیزدهم: دید در مدل رابطه‌ای

جلسه چهاردهم: طراحی پایگاه داده‌های رابطه‌ای

جلسه پانزدهم: نرمالترسازی رابطه‌ها

جلسه شانزدهم: طراحی فیزیکی پایگاه داده‌ها

بخشی از پاورپوینت:

اهداف این درس

در این درس به بخشی از مفاهیم مبنایی دانش و تکنولوژی پایگاه داده‌ها و اصول مدلسازی و طراحی آن پرداخته می‌شود. پایگاه داده و عناصر اصلی محیط آن معرفی می‌شود. با مدلسازی معنایی داده‌ها و محیط انتزاعی آشنا می‌شویم. سطوح معماریهای پایگاه داده‌ها بیان می‌شود. سیستم مدیریت پایگاه داده‌ها (DBMS) و اجزاء آن شرح داده می‌شود. به انواع معماریهای سیستم پایگاهی و مفاهیم اساسی مدل رابطه‌ای پرداخته می‌شود. با زبان SQL به عنوان یک زبان رابطه‌ای و همچنین با دیدهای رابطه‌ای آشنا می‌شویم و در نهایت طراحی پایگاه داده‌ها به روش بالا به پایین، سنتز و طراحی فیزیکی را خواهیم دید.

جلسه اول

1- سیستم‌ ذخیره و بازیابی اطلاعات در معنای عام

2- رده‌های تکنولوژیکی سیستم مدیریت پایگاه داده‌ها

3- داده

4- تعریف اطلاع

5- تعریف دانش

6- تعریف پایگاه داده‌ها

7- مراحل کلی کار در مشی فایلینگ

8- معایب مشی فایلینگ

9- مراحل کلی کار در مشی پایگاهی

10- عناصر محیط پایگاه داده‌ها

11- انواع سخت‌افزارهای محیط پایگاه داده

12- انواع نرم‌افزارهای موجود در محیط پایگاه داده‌ها

هدفهای کلی: مقدمه و آشنایی با مفاهیم پایگاه داده‌ها

هدفهای رفتاری: دانشجو در پایان این جلسه می‌تواند:

• داده، اطلاع، شناخت، سیستم ذخیره و بازیابی و پایگاه داده‌ها را تعریف کند.

• رده‌های تکنولوژیکی پایگاه داده را بیان کند.

• رهیافتهای ایجاد یک سیستم کاربردی را ارائه کند.

اصطلاح پایگاه داده‌ها یکی از رایج‌ترین اصطلاحات در دانش و فن کامپیوتر است

در این درس دانشجویان تنها با بخشی از مفاهیم بنیادی دانش وفن پایگاه داده‌ها آشنا شده، آگاهی پایه‌ای لازم را برای مطالعه بیشتر و یا کار در این زمینه کسب می‌کنند.

سیستم مدیریت پایگاه داده‌ها یکی از سیستم‌های ذخیره و بازیابی اطلاعات است.

سیستم‌ ذخیره و بازیابی اطلاعات در معنای عام:

هر سیستمی که به کاربر برنامه‌ساز یا نابرنامه‌ساز امکان دهد تا اطلاعات خود را ذخیره، بازیابی و پردازش کند.

رده‌های تکنولوژیکی سیستم مدیریت پایگاه داده‌ها

1- سیستم فایلینگ

2- سیستم مدیریت داده‌ها

3- سیستم مدیریت پایگاه  داده‌ها

4- سیستم مدیریت پایگاه  شناخت

5- سیستم مدیریت پایگاه داده‌های شیئ‌گرا

6- سیستم هوشمند مدیریت پایگاه داده‌ها

7- سیستم معنایی مدیریت پایگاه داده‌ها

8- سیستم مدیریت پایگاه داده‌های زمانبند

9- سیستم مدیریت پایگاه داده‌های نیم‌ساختمند و ناساختمند

10- سیستم مدیریت پایگاه داده‌های بی درنگ

11- سیستم داده‌کاوی و کشف شناخت

12- سیستم مدیریت چند پایگاهی

13- سیستم اطلاعات اجرائی

14- سیستم فعال مدیریت پایگاه داده‌ها

15- سیستم مدیریت پایگاه داده‌های شیئ-رابطه‌ای

داده

تعریف اول- نمایش ذخیره‌شده اشیاء فیزیکی، چیزهای مجرد، بوده‌ها، رویدادها یا چیزهای قابل مشاهده که در تصمیم‌سازی بکار می‌آیند.

تعریف دوم- هر مجموعه‌ای از بوده‌ها

تعریف سوم- بوده‌های خام که معنای اندکی دارند مگر اینکه به صورت منطقی سازمان‌دهی شده باشند

تعریف داده از دیدگاه ANSI

نمایش بوده‌ها، پدیده‌ها، مفاهیم یا شناخته‌ها به طرزی صوری و مناسب برای برقراری ارتباط، تفسیر یا پردازش توسط انسان یا هر امکان خودکار

هر نمایشی اعم از کاراکتری یا کمیتهای قیاسی که معنایی به آن قابل انتساب باشد.

تعریف اطلاع

اطلاع به داده‌ای اطلاق می‌شود که توسط یک فرد یا سازمان برای تصمیم‌گیری بکار می‌رود

اطلاع عبارت است از داده سازمان‌ یافته‌ای که شناختی را منتقل می‌کند

تعریف دانش

دانش عبارتست از نمایش نمادین جنبه‌هایی از بخشی از خرد جهان واقع

تعریف پایگاه داده‌ها

مجموعه‌ای است از داده‌های ذخیره شده و پایا، به صورت مجتمع(یکپارچه) (نه لزوما فیزیکی، بلکه حداقل به طور منطقی)، بهم مرتبط، با کمترین افزونگی، تحت مدیریت یک سیستم کنترل متمرکز، مورد استفاده یک یا چند کاربر از یک یا بیش از یک ”سیستم کاربردی“، به طور همزمان و اشتراکی

برای ایجاد یک سیستم کاربردی دو رهیافت وجود دارد:

1- رهیافت سنتی یا مشی فایلینگ

2- رهیافت (مشی) پایگاهی... (ادامه دارد)

.

.

.

.

جلسه دهم

قواعد جامعیت پایگاه داده‌ها

آنچه در این جلسه می خوانید:

1- جامعیت پایگاه داده‌ها

2- عوامل  نقض جامعیت

3- انواع قواعد جامعیت

4- قواعد کاربری و انواع آن

5- متاقواعد و انواع آن

6- راههای اعمال قواعد جامعیت

7- عملگرهای جبر رابطه‌ای

8- کاربردهای جبر رابطه‌ای

9- حساب رابطه‌ای

10- مزایا و معایب مدل رابطه‌ای

11- کاتالوگ در مدل رابطه‌ای

12- اشیائی که اطلاعات آنها در کاتالوگ نگهداری می‌شود

هدفهای کلی: آشنایی با قواعد جامعیت پایگاه داده‌ها

هدفهای رفتاری: دانشجو در پایان این جلسه می‌تواند:

• جامعیت پایگاه داده‌ها و عوامل نقض آن را توضیح دهد.

• انواع قواعد جامعیت را نام برده و راههای اعمال آن را شرح دهد.

• جبر رابطه‌ای و حساب رابطه‌ای را توضیح دهد.

• مزایا و معایب مدل رابطه‌ای را نام ببرد.

جامعیت پایگاه داده‌ها

یعنی: صحت، دقت و سازگاری داده‌های ذخیره‌شده در پایگاه در تمام لحظات

عواملی که سبب نقض جامعیت می‌شوند:

• اشتباه در برنامه‌های کاربردی

• اشتباه در وارد کردن داده‌ها

• وجود افزونگی کنترل نشده

• توارد تراکنشها به گونه‌ای که داده نامعتبر ایجاد شود.

• خرابیهای سخت‌افزاری و نرم‌افزاری

انواع قواعد جامعیت

1- قواعد کاربری (قواعد خاص)

2- متا قواعد (قواعد عام)

1- قواعد کاربری

قواعدی هستند که توسط کاربرمجاز تعریف می‌شوند. وابسته به داده‌های خردجهان واقع هستند، به این معنا که در مورد یک پایگاه داده خاص مطرح می‌شوند و عمومیت ندارند. به این قواعد، قواعد محیطی یا وابسته به داده و یا محدودیتهای جامعیت معنایی می‌گویند...

دانلود تحقیق کامل درمورد پردازش پرس‌وجو در پایگاه داده توزیع شده

اختصاصی از فی بوو دانلود تحقیق کامل درمورد پردازش پرس‌وجو در پایگاه داده توزیع شده دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 32
فهرست و توضیحات:

1. مقدمه
2. تکنیکها و روشهای پایه‌ایی پردازش پرس‌وجوی توزیعی

2-1. معماری پردازش پرس‌وجو

2-2. بهینه‌ساز پرس‌وجو

2-2-1. تولید طرح با استفاده از برنامه‌نویسی پویا

2-3. تکنیکهای اجرای پرس‌وجو

2-3-1.Row Blocking

2-3-2.بهینه‌سازی برای Multicast

2-3-3.اجرای همروند پرس‌وجو

2-3-4. پیوند داده‌های پارتیشن شده افقی

2-3-5.. Semijion

2-3-6. Double-Piplined Hash Joins

2-3-7.Pointer-Based Joins and Distributed Object Assembly

2-3-8. Top N and Bottom N Queries

1. سیستم‌های پایگاه داده‌ای به صورت Client-Server

3-1. معماری‌هایClient-Server،  Peer-to-Peer و Multitier

3-2. استفاده از منابع client

3-2-1 انتقال پرس‌وجو

3-2-2.انتقال داده

3-2-3.انتقال ترکیبی

3-2-4.مقایسه

     4. سیستم پایگاه‌های داده نامتجانس

4-1. معماری Wrapper برای پایگاه‌های داده نامتجانس

4-2. تکنیکهای اجرای پرس‌وجو

4-2-1. Bindings

4-2-2. cursor caching

1. موقعیت‌دهی پویای داده

5-1. Replication  vs. Caching

5-2. الگوریتم‌های پویای Replication

5-3. Cache Investment

1. معماری‌های جدید برای پردازش پرس‌وجو

6-1. مدل‌های اقتصادی برای پردازش پرس‌وجو

6-2. سیستم اطلاعاتی مبتنی بر انتشار

1.مقدمه

پردازش داده‌های توزیع شده یک واقعیت تبدیل شده است. دلایلی که هنوز پردازش داده‌های توزیع شده را یک موضوع پیچیده می‌سازد عبارتند از:

• سیستم‌های توزیع شده خیلی وسیع هستندو هزاران سایت متجانس شامل کامپیوترهای شخصی و ماشینهایسرور بزرگ را در بر می‌گیرد
• حالت سیستم‌های توزیع شده به سرعت تغییر می‌کند زیرا بارگذاری سایت‌ها از نظر زمانی متنوع می‌باشد و سایت‌های جدید به سیستم افزوده شده است.
• سیستمهای موجود باید تکمیل گردند. از انجا که سیستم‌های موجود برای پردازش توزیعی طراحی نشده‌اند و اینک نیاز است که با سیستم‌های دیگر در محیط توزیعی تعامل داشته باشند.

این مقاله چگونگی انجام پردازش پرس‌وجو در محیط‌های توزیع شده[1] و سیستم‌های اطلاعاتی را نمایش می‌دهد.

محققان  از سال 1970 به سیستم پایگاه داده توزیعی علاقمند گردیدند. در این زمان پشتیبانی مدیریت داده‌های توزیعی برای شرکتها و سازمان‌هایی که داده‌های خود را در ادارات مختلف و یا محل‌های معین نگهداری می‌کنند، مرکز توجه بود. اگرچه این نیاز احساس می‌شد و ایده‌های بسیار خوبی موجود بود اما هرگز تلاش‌های اولیه برای ساخت سیستم‌های پایگاه داده توزیعی بطور تجاری موفقیت‌آمیز نبود. اما امروزه موقعیت تغییر نموده است. سیستم‌های توزیعی هم مورد نیاز و هم امکان‌پذیر می‌باشند. پردازش داده‌های توزیعی نیز بخاطر پیشرفت‌های اخیر تکنولوژی میسر می‌باشد.

2.تکنیکها و روشهای پایه‌ایی پردازش پرس‌وجوی توزیعی

در این بخش معماری پردازش پرس‌وجو شرح داده می‌شود و یک سری از تکنیک‌های خاص پردازش پرس‌وجو برای پایگاه داده‌های توزیعی و سیستم‌های اطلاعاتی مطرح می‌گردد. این تکنیکها شامل روشهای متناوب برای حمل داده از یک سایت به یک یا چندین سایت دیگر و پیاده‌سازی الحاق[2] و انجام انواع مختلفی از پرس‌وجوها در محیط‌های توزیعی می‌باشد.

2-1. معماری پردازش پرس‌وجو

شکل 1یک معماری کلاسیک از پردازش پرس‌وجو را نمایش می‌دهد. این معماری می‌تواند برای هر نوع از سیستم پایگاه داده شامل centeralized systems و  distributed systemsو parallel systems مورد استفاده قرار گیرد.

پردازش پرس‌وجو یک SQL (یا OQL) را به عنوان ورودی دریافت می‌کند و آن را در چندین فاز ترجمه و بهینه می‌سازد و به طرح اجرای پرس‌وجو[3] تبدیل می‌کند. در پایان برای بدست اوردن نتیجه پرس‌وجو، طرح را اجرا می‌کند. اگر پرس‌وجو یک interactive ad hoc query (dynamic SQL) باشد طرح بطور مستقیم توسط موتور اجرای پرس‌وجو[4] اجرا می‌شود. و نتیجه به کاربر نمایش داده می‌شود. اگر پرس‌وجو یک canned query باشد که قسمتی از یک برنامه کاربردی باشد طرح در پایگاه داده ذحیره می‌شود و هر زمان که برنامه اجرا می‌شود، بوسیله موتور اجرای پرس‌وجو اجرا می‌شود. در زیر یک شرح مختصری از هر جز پردازش پرس‌وجو  بیان می‌گردد.

Parser: در اولین فاز، پرس‌وجو تجزیه و به یک نمایش داخلی ترجمه می‌شود که می‌تواند به سادگی بوسیله فازهای بعدی پردازش شود.

 بازنویسی پرس‌وجو: در این قسمت پرس‌وجو به منظور انجام بهینه‌سازی تغییر شکل می‌یابد. تغییر شکل شامل از بین بردن گزاره‌های زائد، ساده‌سازی عبارتها، خارج نمودن subquery و view از حالت تو در تو، می‌باشد. در یک سیستم توزیع شده، در این مرحله همچنین پارتیشن‌های یک جدول که باید برای پاسخ به پرس‌وجو در نظر گرفت، انتخاب می‌شوند.

این فقط قسمتی از متن مقاله است . جهت دریافت کل متن مقاله ، لطفا آن را خریداری نمایید