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

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

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


ما در فصل2 جبر رابطه ای را ارائه كردیم كه اشكال پایه ای در بسیاری از مواردی هستند كه در زبان SQL Query استفاده می شوند . جزئیات بیشتر در فصل های 3 و 4 ارائه شد . در این فصل ابتدا دوزبانی را كه بیشتر رسمیت دارند را مطالعه می كنیم یكی حساب رابطه ای چندتایی و یكی حساب رابطه ای حوزه . كه این دو زبان رسمی زبان هایی هستند بر پایة پرس و جو[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 (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] ) }

این توضیح  جمله  همه اسامی مشتری های چندتایی را برای نگهداری آن به یكی از روشهای زیر را می دهد .

                l  نام مشتری در بعضی چندتایی ها از رابطه قرض كننده نوشته می شود همچون قرض كننده از بانك

                l  نام مشتری در بعضی چندتایی ها از رابطه امانت گذار نوشته می شود همچون امانت گذار در بانك .



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

نتیجه این تحقیق در شكل 11-2 نشان داده شده است.

اکنون اگر تنها آن مشتری هایی را كه هر دو یك حساب و یك وام بانك دارند را خواسته باشیم، نیاز داریم به اینكه ( v ) or را به ( ^ ) and در جمله قبلی تغییر دهیم.

{ t½ S borrower ( t [ customer-name] = S [Customer-name] ) ^ u depositor ( t [ customer – name] = u [ customer- name] ) }

نتیجه این پرس و جو  در شكل 19- 2 نشان داده شده ا ست .

حال پرس و جوی  یافتن همه مشتری هایی كه یك حساب بانكی دارند اما یك وام از بانك ندارند را ملاحظه کنید. بیان ریاضی رابطه ای برای این پرس و جو مانند بیان هایی كه ما ارائه كردیم می باشد . بجز آنهایی كه ما از علامت  ~))  not استفاده كردیم .

{ t½ u depositor ( t [ customer-name] = u [Customer-name] ) ^ ~S borrower ( t [ customer – name] = S [ customer- name] ) }

این بیان ریاضی رابطه ای چندتایی از depositor ( ...)u  استفاده می كند . با شرط آن كه نیاز است به این كه مشتری یك حساب در بانك داشته باشد و از
 borrower ( ...)   S ~ استفاده می شود با شرط این كه آن مشتری ها كه پیدا می شوند متعلق به بعضی از متغیر رابطه ای وام گیرنده ای كه یك وام از بانك دارند ,نباشد .

نتایج این پرس و جو در شكل 12 – 2 نشان داده شده است .

در پرس و جو ما بایستی از  جهت نشان دادن نتیجه و دلالت استفاده كنیم . شكلQ p  به معنی p " آن گاه "Q است . كه آن « اگر p درست باشد آن گاه Q باید درست باشد » می باشد . نكته این كه Q  P منطقاً مساوی است با ~ PVQ . استفاده از استدلال  سریع تر از not و or اغلب به یك بیان بیشتر یك پرس و جو در انگلیسی اشاره می كند .

پرس و جویی را كه ما در بخش 3-3-2 استفاده كرده ایم ملاحظه نمائید. برای توضیح بخش عمل : « یافتن همه مشتری هائی كه یك حساب در همه شاخه های كه معلوم شده در Brooklyn دارند . نوشتن این پرس و جو در حساب رابطه ای چندتایی ، « برای همه » ساختار مشخص شده ای را به وسیله   ایجاد می كنیم .


6-9-5 ارائه روش عمومی سازی

دو روش مختلف طراحی الگوهای رابطه ای برای یک نمودار E-R وجود دارد که شامل روش عمومی سازی است. اگر چه در این مقاله به روش عمومی سازی در جدول 6-20 اشاره می کنیم، اما تنها با وارد کردن اولین ردیف از گروههای موجودیت کوچک، آنرا تسهیل و ساده می کنیم که عبارتند از: customer, employee. ما فرض می کنیم که person-id، کلید اولیه person است.

1. یک برنامه برای یک گروه موجودیت بزرگ ایجاد کنیم. برای هر گروه موجودیت کوچک، یک برنامه ایجاد کنیم که شامل یک صفت برای هر یک از صفات آن گروه موجودیت به اضافه یکی بزای هر صفت از اصل اولیه گروه موجودیت بزرگ می شود. بنابراین: برای نمودار E-R از جدول 6-20، ما سه برنامه داریم.

(person-id, name, street, city) person=

employee= (person-id, salary)

customer= (person-id, credit- rating)

صفات کلید اولیه از گروه موجودیت بزرگ، مثل همه گروههای موجودیت کوچک، صفات کلید اولیه گروه موجودیت بزرگتر میشود. در مثال بالا در زیر این موارد خط کشیده شده است.

به علاوه، ما محدودیت های اصل جانبی در گروههای موجودیت را همراه با صفات اصل جانبی ایجاد می کنیم که این صفات، اصل اولیه رابطه ای که از گروه موجودیت بزرگ ایجاد شده است را ارائه می کند. در مثال بالا، خصوصیت person ازemployee کلید اولیه person و نیز customer را ارائه می دهد.

2. اگر عمومی سازی گسسته و کامل باشد. به عبارت دیگر، اگر هیچ موجودیتی، عضوی از دو گروه موجودیت کوچک که مستقیماً زیر گروه یک گروه موجودیت بالاتر قرار دارند، نباشد و اگر هر موجودیتی در گروه موجودیت بالاتر، عضو یکی از گروههای موجودیت کوچکتر نیز هست، ایجاد یک مدل جایگزین امکان پذیر است. در اینجا، برنامه ای برای گروه موجودیت بالاتر ایجاد       نمی کنیم. در عوض برای هر گروه موجودیت کوچکتر، برنامه ای ایجاد می کنیم که شامل یک صفت برای هر یک از صفات آن گروه موجودیت به اضافه یک صفت برای هر صفت از گروه موجودیت بالاتر می شود. پس برای نمودار E-R از جدول 6-20، دو برنامه داریم:

employee= (person-id ,name ,street ,city ,salary)

customer= (person-id ,name ,street ,city ,credit- rating)

هر دو این برنامه دارای  person-id می باشند که صفت اصل اولیه از گروه موجودیت بالاتر person  می باشد.

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

اگر از شیوه دوم برای یک عمومی سازی مشترک استفاده می شد، بعضی از موارد، بدون هیچ ضرورتی چندین بار تکرار می شد. برای مثال اگر یک شخص، هم کارمند و هم مشتری است، اجزاء street و city دوباره ذخیره سازی می شد. اگر عمومی سازی کامل نبود به عبارت دیگر اگر بعضی اشخاص نه کارمند باشند و نه مشتری، بنابراین یک جدول دیگر person برای نشان دادن این اشخاص لازم بود.


فهرست مطالب


عنوان                                                                                                                                                   صفحه

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

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

مقدمه ­ای بر داده ­کاوی

در دو دهه قبل توانایی های فنی بشر در برای تولید و جمع آوری داده‌ها به سرعت افزایش یافته است عواملی نظیر استفاده گسترده از بارکد برای تولیدات تجاری، به خدمت گرفتن کامپیوتر در کسب و کار، علوم، خدمات دولتی و پیشرفت در وسائل جمع آوری داده، از اسکن کردن متون و تصاویر تا سیستمهای سنجش از دور ماهواره ای، در این تغییرات نقش مهمی دارند

مقدمه ­ای بر داده ­کاوی

در دو دهه قبل توانایی های فنی بشر در برای تولید و جمع آوری داده‌ها به سرعت افزایش یافته است. عواملی نظیر استفاده گسترده از بارکد برای تولیدات تجاری، به خدمت گرفتن کامپیوتر در کسب و کار، علوم، خدمات دولتی و پیشرفت در وسائل جمع آوری داده، از اسکن کردن متون و تصاویر تا سیستمهای سنجش از دور ماهواره ای، در این تغییرات نقش مهمی دارند[‎1].

بطور کلی استفاده همگانی از وب و اینترنت به عنوان یک سیستم اطلاع رسانی جهانی ما را مواجه با حجم زیادی از داده و اطلاعات می‌کند. این رشد انفجاری در داده‌های ذخیره شده، نیاز مبرم وجود تکنولوژی های جدید و ابزارهای خودکاری را ایجاد کرده که به صورت هوشمند به انسان یاری رسانند تا این حجم زیاد داده را به اطلاعات و دانش تبدیل کند: داده کاوی به عنوان یک راه حل برای این مسائل مطرح می باشد. در یک تعریف غیر رسمی داده کاوی فرآیندی است، خودکار برای استخراج الگوهایی که دانش را بازنمایی می کنند، که این دانش به صورت ضمنی در پایگاه داده های عظیم، انباره داده[1] و دیگر مخازن بزرگ اطلاعات، ذخیره شده است. داده کاوی بطور همزمان از چندین رشته علمی بهره می برد نظیر: تکنولوژی پایگاه داده، هوش مصنوعی، یادگیری ماشین، شبکه های عصبی، آمار، شناسایی الگو، سیستم های مبتنی بر دانش[2]، حصول دانش[3]، بازیابی اطلاعات[4]،محاسبات سرعت بالا^[5] و بازنمایی بصری داده^[6] . داده کاوی در اواخر دهه 1980 پدیدار گشته، در دهه 1990 گامهای بلندی در این شاخه از علم برداشته شده و انتظار می رود در این قرن به رشد و پیشرفت خود ادامه دهد [‎2].

واژه های «داده کاوی» و «کشف دانش در پایگاه داده»^[7] اغلب به صورت مترادف یکدیگر مورد استفاده قرار می گیرند. کشف دانش به عنوان یک فرآیند در شکل1-1 نشان داده شده است.

فهرست مطالب

1 مقدمه ای بر داده‌کاوی... 3

1-1 چه چیزی سبب پیدایش داده کاوی شده است؟. 4

1-2 مراحل کشف دانش.... 6

1-3 جایگاه داده کاوی در میان علوم مختلف... 11

1-4 داده کاوی چه کارهایی نمی تواند انجام دهد؟. 12

1-5 داده کاوی و انبار داده ها 13

1-6 داده کاوی و OLAP. 14

1-7 کاربرد یادگیری ماشین و آمار در داده کاوی... 15

2- توصیف داده ها در داده کاوی... 15

2-1 خلاصه سازی و به تصویر در آوردن داده ها15

2-2 خوشه بندی 16

2-3 تحلیل لینک... 16

3- مدل های پیش بینی داده ها17

3-1 Classification. 17

3-2 Regression. 17

3-3 Time series. 18

4 مدل ها و الگوریتم های داده کاوی... 18

4-1 شبکه های عصبی 18

4-2 Decision trees. 22

4-3 Multivariate Adaptive Regression Splines(MARS). 24

4-4 Rule induction. 25

4-5 K-nearest neibour and memory-based reansoning(MBR). 26

4-6 رگرسیون منطقی... 27

4-7 تحلیل تفکیکی 27

4-8 مدل افزودنی کلی (GAM). 28

4-9 Boosting. 28

5 سلسله مراتب انتخابها29

منابع

برچسب ها : مقدمه ­ای بر داده ­کاوی , داده ­کاوی , داده , پایگاه داده , کشف دانش , پروژه , پایان نامه , پژوهش , مقاله , جزوه , دانلود پروژه , دانلود پایان نامه , دانلود پژوهش , دانلود مقاله , دانلودجزوه

مرکز داده

Data Center چیست ؟ تا قبل از دهه 90 استفاده از اینترنت برای مردم عادی به سادگی امكان‌پذیر نبود، چرا كه استفاده از امكانات اینترنت نیاز به دانش خاصی داشت محیط خط فرمانی(Command Line) و ساختار غیر گرافیكی اینترنت سبب شده بود كه كاربران عادی علاقه چندانی به استفاده از اینترنت نداشته باشند

مرکز داده

Data Center چیست ؟   تا قبل از دهه 90 استفاده از اینترنت برای مردم عادی به سادگی امكان‌پذیر نبود، چرا كه استفاده از امكانات اینترنت نیاز به دانش خاصی داشت. محیط خط فرمانی(Command Line) و ساختار غیر گرافیكی اینترنت سبب شده بود كه كاربران عادی علاقه چندانی به استفاده از اینترنت نداشته باشند.    در اوایل دهه 90، پس از به وجود آمدن مفهوم وب در اینترنت (سال 1993 ) و پروتكل HTTP كه به سادگی امكان به اشتراك گذاشتن مستندات در اینترنت را در اختیار كاربران قرار می‌داد، روز به روز بر تعداد كاربران اینترنت افزوده شد. از سوی دیگر با اضافه شدن كاربران اینترنت، حجم مستندات نیز روز به روز افزایش یافت. مسلماً خطوط سابق اینترنتی و سرورهای موجود، توانایی جوابگویی به خیل عظیم كاربران را نداشتند. همچنین با زیاد شدن كاربران و بالا رفتن حجم مستندات، و نیز سادگی انتشار اطلاعات در اینترنت، مفاهیم تجاری نیز وارد عرصه اینترنت شدند. شركت‌های تجاری نیاز به سرورهایی داشتند كه این امكان را به آنها بدهد كه به سادگی و با سرعت بتوانند اطلاعات خود را در اختیار مشتریان و كاربران خود قرار دهند. بالطبع این امكان وجود نداشت كه هر شركت یا سازمانی كه قصد راه‌اندازی سایت‌های اینترنتی را دارد، خود راساً اقدام به راه‌اندازی سرور خود كند، چرا كه با وجود كاربران زیاد این سایت‌ها و حجم بالای ترافیك، نیاز به اتصال‌هایی با سرعت‌های بسیار بالا وجود داشت كه مسلما حتی در صورتی كه این امكان از لحاظ عملی وجود داشته باشد، هزینه بالایی را می‌طلبید. راه‌حلی كه برای این مشكل به نظر رسید، راه‌اندازی مراكز خاصی تحت عنوان Data Center یا مراكز داده‌ای بود. Center Data ها با در اختیار داشتن اتصالات پرسرعته‌ای به اینترنت، و همچنین در اختیار داشتن سرورهای قوی و متعدد، امكان راه‌اندازی سرورهای وب را برای عموم مردم ممكن ساختند.  شركت‌های تجاری و مردم می‌توانستند با اجاره كردن فضای محدودی در این سرورها، سایت‌های وب خود را معرض دید عموم قرار دهند. برخی شركت‌های بزرگ نیز با توجه به نیاز خود، اقدام به اجاره كردن یك سرور در مركز داده‌ای می‌كردند و آن را از راه دور با ابزارهای خاص كنترل می‌كردند.  اكنون با توجه به رشد سریع اینترنت، روز به روز به تعداد Data Center ها اضافه می‌شود به طوری كه در حال حاضر در اكثر كشورهای پیشرفته این مراكز وجود دارند. تمركز این مراكز بخصوص در كشور امریكا بسیار زیاد است. دلیل آن ارزان بودن نرخ اتصال به اینترنت و همچنین در دسترس بودن سرعت‌های بالا می‌باشد.   برخی از این  Data Center از طریق خطوط مختلف فیبرنوری، پهنای باندی بیش از Gbps4  را در اختیار دارند و تعداد سرورهای این Data Center معمولا بیش از 1000 است كه بر اساس مشخصات به متقاضیان اجاره داده می‌شود. پارامترهای زیادی در قیمت اجاره ماهانه یك سرور تاثیرگذار است كه می‌توان به سرعت CPU، مقدار حافظه RAM و اندازه Hard Disk ، حداكثر ترافیكی كه ماهانه در اختیار هر سرور قرار می‌گیرد، سیستم عامل سرور و همچنین سابقه مركز داده‌ای بستگی دارد.امروزه با رشد نیازهای كاربران به سرویس‌های مختلف، مراكز داده جهت در بر گرفتن تجهیزات، اطلاعات و برنامه‌های كاربردی حساس در فضایی كاملاً مطمئن و دارای قابلیت گسترش طراحی شده‌اند. برطبق تعریف ارایه شده ازجانب Renewable Energy Policy، مراكز داده متشكل از اجزای ضروری زیر ساختی هستند كه كار پشتیبانی از اینترنت و تجارت‌الكترونیكی و بخش‌های ارتباطات الكترونیكی را به عهده دارند و در نتیجه تمامی سرویس‌های ارایه شده در آن‌ها باید دقیق، مطابق برنامه و بدون كوچكترین وقفه‌ای عمل نمایند. به طور كلی مراكز داده به عنوان مكانی جهت فراهم آوردن موارد زیر تعریف می‌شوند: ذخیره سازی، مدیریت، پردازش و تبادل اطلاعات دیجیتال و همچنین فراهم آوردن سرویس‌های كاربردی یا مدیریت جهت پردازش‌های اطلاعاتی.

فهرست مطالب

فهرست جدول ها

فهرست شكل ها

                    فصل اول   

برچسب ها : مرکز داده , مرکز داده , پایگاه داده , داده , مجازی سازی , مقاله , پژوهش , تحقیق , پروژه , دانلود مقاله , دانلود پژوهش , دانلود تحقیق , دانلود پروژه , مقاله مرکز داده , پژوهش مرکز داده , تحقیق مرکز داده , پروژه مرکز داده

پژوهش , مقاله , تحقیق , پروژه

دانلود پاورپوینت و پروژه

صفحه اصلی تازه ترین ها

 دانلود پروژه رشته کامپیوتر به زبان SQL و VB (سیستم اداره برق)

پروژه رشته کامپیوتر به زبان VB و SQL (سیستم اداره برق) در این پروژه از زبان برنامه نویسی ساده و پرطرفدار ویژوال بیسیک استفاده شده است در این پروژه از پایگاه داده SQL 2008 استفاده شده است (فایل های پایگاه داده با پسوند mdf و ldf) این پروژه شامل مستندات کامل و اصولی با فرمت word و قابل ویرایش

پروژه رشته کامپیوتر به زبان VB و SQL (سیستم اداره برق)

در این پروژه از زبان برنامه نویسی ساده و پرطرفدار ویژوال بیسیک استفاده شده است. 

در این پروژه از پایگاه داده SQL 2008 استفاده شده است. (فایل های پایگاه داده با پسوند mdf و ldf)

این پروژه شامل مستندات کامل و اصولی با فرمت word و قابل ویرایش به شرح فهرست زیر است:

پیشگفتار :

مقدمه:

فصل اول

مشخصات و ویژگی های كلی نرم افزار

فرم های مورد استفاده در برنامه

فرم اصلی و صفحه آغازین:

فرم ثبت مشترک:

فرم اضافه کردن انشعاب:

فرم جستجوی فیش مشترک یا انشعاب:

فرم ثبت و یا حذف شخص:

فرم جستجوی شخص:

فرم مربوط به گزارش اشخاص :

فصل دوم

جداول مورد استفاده برنامه در پایگاه داده:

جدول شخص:

جدول انشعاب:

جدول ثبت نام(تخصیص انشعاب به شخص):

ارتباط بین جداول:

فصل سوم

نمودار ER سطح 1:

ارتباط بین موجودیت ها:

فصل چهارم

کد نویسی و توضیح کدها:

کد فرم ثبت اشخاص

کد فرم ثبت مشترک

کد فرم ثبت انشعاب

کد فرم جستجوی مشترک

کد فرم جستجوی شخص

کد فرم اصلی

منابع:

برچسب ها : پروژه رشته کامپیوتر به زبان SQL و VB (سیستم اداره برق) , پروژه , رشته کامپیوتر , زبان , SQL , VB , سیستم اداره برق , برنامه نویسی , پایگاه داده