خريد بک لينک
لوازم یدکی ال ۹۰
Hookah Shisha Tobacco
ماسک سه لایه
فلنج
Barabas Ropa de hombre

بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن
<-BloTitle->
<-BloText->

تاريخ : 26 دی 1395 | <-PostTime-> | نویسنده : جاویدان | بازدید : <-PostHit->
بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن

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

دانلود بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن

پایان نامه بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن
مقاله بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن
پروژه بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن
تحقیق بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن
دانلود پایان نامه بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده پروژه
پژهش
مقاله 
جز
دسته بندی علوم انسانی
فرمت فایل doc
حجم فایل 967 کیلو بایت
تعداد صفحات فایل 96

بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن

 

مطالعات نظری.. 7

فصل اول. 8

1.                 سیستم پایگاهی توزیع شده 9

تعاریف... 9

2.                 مزایا و معایب سیستم پایگاهی توزیع شده 13

2.1.                  مزایا: 14

2.2.                  معایب: 14

3.                 چند سیستم نمونه. 14

4.                 یك اصل بنیادی.. 15

5.                 دوازده قاعده فرعی.. 17

5.1.                  خود مختاری محلی.. 17

5.2.                  عدم وابستگی به یك مانه مركزی.. 18

5.3.                  استمرار عملیات... 18

5.4.                  استقلال از مکان ذخیره سازی.. 19

5.5.                  استقلال از چگونگی پارسازی داده ها 19

5.6.                  استقلال ازچگونگی نسخه سازی داده ها 22

5.7.                  پردازش در خواست های توزیع شده 24

5.8.                  مدیریت تراكنش های توزیع شده 24

5.9.                  استقلال از سخت افزار. 25

5.10.                استقلال از سیستم عامل.. 25

5.11.                استقلال از شبكه. 25

5.12.                استقلال از DBMS. 26

6.                 پایگاه داده های توزیع شده همگن و ناهمگن.. 26

7.                 مشکلات سیستم های توزیع شده 26

7.1.                  پردازش در خواست... 27

7.2.                  مدیریت كاتالوگ... 30

7.3.                  انتشار بهنگام سازی.. 33

7.4.                  كنترل ترمیم. 34

7.5.                  كنترل همروندی.. 36

8.                 گدار. 38

9.                 مقایسه سیستم های مشتری/خدمتگزار با سیستم های توزیع شده 40

10.               خلاصه. 41

11.               نتیجه گیری.. 42

فصل دوم. 43

1.                 سیستم های پایگاه داده های توزیع شده و موازی.. 44

2.                 توازی بین درخواست ها 46

3.                 نگاهی دقیقتر به تکنولوژی پایگاه داده های توزیع شده وموازی.. 51

3.1.                  سطح و نوع توزیع شدگی داده ها ومسئولیت ها در  DDBMSهای مختلف.... 52

3.2.                  پردازش و بهینه سازی درخواست... 55

3.3.                  کنترل همروندی (Concurency control) 63

3.4.                  پروتکل های قابلیت اطمینان. 67

4.                 خلاصه. 77

5.                 نتیجه گیری.. 78

فصل سوم. 79

1.                 تاریخچه. 80

2.                 جنبه هایاوراکل برای سیستم های توزیع شده 82

3.                 خطوط اتصال پایگاه داده ها 82

3.1.                  رده بندی database link بر اساس نحوه برقراری ارتباط.. 83

ضرورت استفاده از database link ها 83

3.2.                  بکارگیری اسامی سراسری پایگاه داده هادر database link ها 84

3.3.                  نامگذاری database link ها 85

3.4.                  گونه های مختلف database link. 85

3.5.                  مقایسه کاربران ِ گونه های مختلف database link ها 86

3.6.                  مثال هایی از تعریف database link در سیستم های توزیع شده پایگاه داده ها 87

4.                 عملیات روی داده های ذخیره شده در پایگاه داده های توزیع شده اوراکل.. 88

فصل چهارم. 89

1.                 توزیع داده ها 90

1.1.                  استراتژی های توزیع داده ها 90

1.2.                  تخصیص داده ها 91

1.3.                  طرح توزیع و تخصیص مناسب برای DDB خوابگاه دانشگاه شهید بهشتی.. 91

1.4.                  انتخاب طرح توزیع DDB خوابگاه دانشگاه شهید بهشتی.. 91

 

 

  1.  سیستم پایگاهی توزیع شده[1]

تعاریف

پایگاه داده: مجموعه ای است از داده های ذخیره شده و پایا، بصورت مجتمع (یكپارچه) (نه لزوماً همیشه بطور فیزیكی، بلكه حداقل بطورمنطقی)، بهم مرتبط، حتی الامكان با كمترین افزونگی، (دارای یك ساختار منطقی مبتنی بر یك مدل داده ای و توصیف شده بویژه در محیط انتزاعی یعنی در چارچوب همان مدل داده ای )، تحت مدیریت یك سیستم كنترل متمركز، مورد استفاده یك یا چند كاربر از یك(یا بیش از یك)«سیستم كاربردی»،بطور همزمان و اشتراكی.]روحا83[

شبكه كامپیوتری: مجموعه ای از كامپیوتر ها، مسیر یاب ها، ماهواره ها،اتصالات ارتباطی، كه از طریق آن می توان به اطلاعات موجود در كامپیوترهای مختلف عضو این سیستم دسترسی پیدا كرد.

به زبان ساده سیستم پایگاه داده توزیع شده ، مزایای تكنولوژی پایگاه داده و تكنولوژی شبكه را در خود جمع كرده است.البته این یكپارچه سازی[2] ، با تمركز[3] تفاوت دارد.شكل زیر گویای این مطلب است:

 

 

شكل 1- معماری توزیع شده پایگاهی،تركیبی از تكنولوژی های شبكه و پایگاه داده ها[TAMER99]

  • تعریف اول:

یك سیستم توزیع شده پایگاهی، شامل مجموعه ای از مانه هاست[4] که از طریق برخی المانهای اتصال، بهم متصل می باشد بطوریکه :

1-     هر مانه خود یك سیستم پایگاه داده ها به معنای كامل می باشد.

2-     مانه ها به نحوی بهم متصل هستند كه كاربر هر مانه می تواند به داده های هر مانه دیگر طوری دسترسی یابد كه منطقاً با حالتی كه تمام داده ها در مانه كاربر مربوطه قرار دارند، فرقی نداشته باشد.

با تعریف ارائه شده فوق از سیستم های پایگاه داده های توزیع شده ،می توان فهمید كه سیستم پایگاه داده های توزیع شده، در واقع نوعی شیء مجازی[5] می باشد كه مولفه[6]های آن بطور فیزیكی در تعدادی پایگاه داده های واقعی[7] مختلف در تعدادی مانه مجزا قرار دارد . ( در اصل DDB[8] ، اجتماع منطقی این چند پایگاه داده واقعی می باشد ).] [DATE2000

  • تعریف دوم:

سیستم توزیع شده پایگاهی، مجموعه ای از داده های ذخیره شده ( با ویژگی های بر شمرده در تعریف پایگاه داده ها)، كه منطقاً به یك سیستم تعلق دارند ، ولی در مانه ها ی مختلف یك یا بیش از یك شبكه توزیع شده اند. به عبارتی دیگر، می توان گفت كه تعدادی پایگاه داده های ذخیره شده روی كامپیوتر های مختلف داریم كه از نظر كابران، پایگاه واحدی هستند. به بیان دیگر، مجموعه ای است از چند پایگاه داده منطقاً یكپارچه(مجتمع)،ولی بطور فیزیكی توزیع شده روی یك شبكه كامپیوتری.]روحا83[

 

شكل 2- یك سیستم پایگاه داده های توزیع شده

 

  • تعریف سوم:

یك سیستم پایگاهی توزیع شده(DDB) ،مجموعه ای است از چندین پایگاه داده های منطقاً بهم مرتبط از طریق یك شبكه كامپیوتری. سیستم مدیریت پایگاه داده های توزیع شده(DDBMS)،نرم افزاری كه مدیریت پایگاه داده های توزیع شده را فراهم می آورد و«توزیع شدگی» را از دید كاربران پنهان  می

سازد.[TAMER99]

طبق تعریف فوق، سیستم پایگاه داده های توزیع شده، از مجموعه ای مانه در خواست کننده[9] ( با صفر یا بیشتر عضو فعال ) و یک مجموعه ناتهی از مانه داده[10] ها تشکیل شده است.

مانه های داده ای، قابلیت نگهداری فیزیکی داده های سیستم را دارند در حالیکه مانه های درخواست کننده فاقد این امکان هستند. در مانه های درخواست کننده تنها واسط[11] هایی وجود دارد که با اجرای آنها، داده های ذخیره شده در مانه های داده ها  بهتر و راحتتر بدست می آیند.

 

شكل3- محیط[12] سیستم پایگاه داده توزیع شده[TAMER99]

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

اما حالت فوق، تنها حالت ممکن برای پایگاه داده های توزیع شده نیست. در نوع دیگری از معماری توزیع شده پایگاه داده ها، فرض می شود هر مانه(مانه های «درخواست کننده» و «داده ها») بطور منطقی حاوی ]حداقل[یک ماشین مستقل است. بنابراین هر کدام از مانه ها دارای مخزن ذخیره سازی اولیه و ثانویه مستقل خود می باشند. مانه ها، سیستم عامل های مستقل خود را (که می توانند همگن یا ناهمگن باشند)دارند و هر یک قادر خواهند بود برنامه های کاربردی خود را بطور محلی احرا نمایند. مانه ها بوسیله یک شبکه کامپیوتری بهم متصل شده اند. تاکید می شود که اتصال بین مانه ها در این نوع سیستم های توزیع شده، از نوع «اتصال ضعیف»[13] بین پردازنده ها است. منظور از اتصال ضعیف بین پردازنده آن است که هر پردازنده کلاک اختصاصی ، حافظه اولیه و ثانویه و سیستم عامل خود را دارد. در مقابل این نوع اتصال، «اتصال قوی» بین پردازنده ها وجود دارد که در آن پردازنده ها از یک حافظه مشترک[14] و یک کلاک همگام استفاده می کنند. سیستم عامل واحدی پردازنده ها و حافظه را مدیریت می کند. اتصال بین پردازنده از نوع مستقیم است نه از طریق یک شبکه ارتباطی.

گونه دیگری از سیستم های پایگاه داده ها وجود دارد که از جهاتی شبیه سیستم های پایگاه داده های موازی است. این نوع DBMS ها DBMS های موازی کاملاً مستقل[15] نامیده می شوند. در از DBMS های موازی، با بکارگیری معماری چند پردازنده ای، کارایی بالاتر و دسترس پذیری بیشتر را همراه با هزینه کمتر در مقایسه با ابر کامپیوترها خواهیم داشت.

معماری سیستم های پایگاه داده های موازی، جزئیات خاص خود را دارد که در محدوده این نوشتار نمی گنجد.

  • تعریف چهارم:

یك سیستم محاسبات توزیع شده[16]،شامل تعدادی عناصر پردازشگر- نه لزوماً همگن- است كه از طریق یك شبكه كامپیوتری با هم در ارتباطند. یك سیستم توزیع شده پایگاه داده را می توان منطقاً مجموعه ای چندگانه از پایگاه داده ها دانست كه روی یك شبكه كامپیوتری توزیع شده اند و DDBMS نرم افزار مدیریت این پایگاه داده توزیع شده است به نحوی كه توزیع شدگی سیستم را از دید كاربر پنهان می سازد.[CONN2002]

  • تعریف پنجم:

برخلاف سیستم های پایگاهی موازی[17] كه در آنها پردازشگرها كاملاً بهم متصل شده و یك  پایگاه داده واحد را تحت كنترل دارند، سیستم های پایگاهی توزیع شده از اتصال نسبتاً ضعیف مانه هایی كه هركدام بطور انحصاری میتوانند عمل كنند تشكیل شده است.

هر مانه ممكن است در پردازش یك تراكنشی كه داده مورد نیاز خود را از مانه(های) دیگر دریافت می كند،  شركت كند.

تفاوت اصلی معماری سیستم پایگاهی متمركز با معماری سیستم پایگاهی توزیع شده در محل استقرار داده ها است. در معماری متمركز، داده ها بطور فیزیكی در یك رسانه ذخیره سازی قرار دارند در حالیكه داده های معماری توزیع شده در مانه های مختلف توزیع شده اند. همین توزیع داده ها در مانه های مختلف ، باعث تفاوت های زیادی در پردازش تراكنش ها و درخواست ها با معماری متمركز ایجاد نموده است.[SILB2002]

منظور از اینکه هر مانه دارای سیستم پایگاه داده کامل و مستقلی است این است که : هر مانه پایگاه- داده های واقعیِ محلی[18] خود، كاربران، DBMS و نرم افزارها ی مدیریت تراكنش ها[19] و مدیریت ارتباط داده های[20] خود را دارد. خصوصاً، یك كاربر می تواند عملیات روی داده های مانه خود را مانند حالتی كه مانه آن اصلاً عضو یك شبكه توزیع شده پایگاه داده ها نباشد، به همان شكل محلی و متمركز انجام دهد. ( حداقل مطلوب این است. )] DATE2000  [ .

مولفه نرم افزاری [21] جدید در هر مانه (بطور منطقی)،گسترده ای از همان DBMS محلی و سیستم جدید كه تركیبی از مولفه های نرم افزاری و DBMS موجود است،همان سیستم مدیریت پایگاه داده توزیع شده به حساب می آید] DATE2000  [.

درتعریف سیستم پایگاه داده های توزیع شده،فرض می شود که مانه های سازنده سیستم، بطور فیزیکی از هم مجزا هستند، گرچه در اساس، مجزا بودن از نظر منطقی نیز کافی است(معمولا ًدر دنیای واقع چنین است که مانه ها از نظر جغرافیایی از هم جدا هستند).

مثلاً ممكن است دو مانه، کنار هم بر روی یك ماشین فیزیكی[22]  قرار گرفته باشند.

در بیشتر تحقیقات اولیه فرض بر توزیع جغرافیایی مانه ها بود، درحالی که بیشتر سازمانهای تجاری اخیر در راستای توزیع محلی[23] فعالیت می كنند كه در آن تعدادی مانه همگی در یك ساختمان و از طریق شبكه محلی بهم متصل شده اند.

  1. مزایا و معایب سیستم پایگاهی توزیع شده

پیشرفت تکنولوژی سیستم های مدیریت پایگاه داده ها، با توسعه تکنولوژی محاسبات توزیع شده و پردازش های موازی همگام شده است. نتیجه نهایی این دو سیستم های مدیریت پایگاه داده های توزیع شده و موازی است. سازمانها بطور معمول، دارای ماهیت توزیع شده[24] هستند. این توزیع بطور منطقی و بصورت زیر بخش ها، دپارتمان ها[25] و گروه های كاری[26] و در اكثر مواقع بطور فیزیكی می باشد. در نتیجه سیستم توزیع شده ، ما را قادر می سازد تا ساختار پایگاه داده های مورد نیاز سازمانها را شبیه ساختار واقعی آنها ایجاد كنیم. بدین صورت که، داده محلی را می توان همانطور محلی نگه داری كرد در حالیكه در صورت نیاز امكان دسترسی به داده های دور[27]  بطور همزمان نیز وجود داشته باشد .

بعنوان مثال، فرض كنید تنها  دو مانه داریم: یكی در شهر A ودیگری در شهر B. فرض كنید هدف طراحی و پیاده سازی پایگاه داده اطلاعاتی برای حساب افراد در بانك باشد . این سیستم  افزایش كارایی پردازش[28] را ازطریق نگه داری داده مورد نیاز هر مانه در نزدیك ترین محل به آن، و افزایش دسترس پذیری[29] را بوسیله دسترسی به داده های غیر محلی از دیگر مانه ها، بهمراه دارد. سیستم پایگاه داده های توزیع شده، با وجود داشتن مزایا خالی از عیب نیست ]حداقل[ از دیدگاه تكنیكی عیب آنها این است كه سیستم های توزیع شده پیچیدگی[30]خاص خود را دارند.

در حالت ایده آل(حداقل از نظر تئوری)، این پیچیدگی فقط مسئله ای برای پیاده ساز پایگاه داده است نه كاربرپایگاهی[31]. البته در عمل تمام پیچیدگی ها و مشکلات سیستم های پایگاه داده های توزیع شده را نمی توان از کاربر پایانی پنهان ساخت.

در زیر برخی از مزایا و معایب این نوع سیستم ها بیان شده است:

2.1. مزایا:

1-     سازگاری و هماهنگی با ماهیت سازمان های نوین

2-     كارایی بیشتر در پردازش داده ها به ویژه در پایگاه داده های بزرگ

3-     دستیابی بهتر به داده ها

4-     اشتراك داده ها

5-     افزایش پردازش موازی

6-     كاهش هزینه ارتباطات

7-     تسهیل گسترش سیستم

8-     استفاده از پایگاه داده های از قبل موجود.

2.2.   معایب:

1-     پیچیدگی طراحی سیستم

2-     پیچیدگی پیاده سازی

3-     كاهش كارایی در برخی موارد

4-     هزینه بیشتر

5-     مصرف حافظه بیشتر.]روحا83[

  1. چند سیستم نمونه

در اینجا سه نمونه سیستم توزیع شده پایگاهی در سطح نمونه اولیه[32] و سه نمونه تجاری آن رابیان می كنیم :

  • سیستم های پایگاه داده توزیع شده نمونه اولیه:

1 -  سیستمSDD-1 كه در یك تحقیق در یك كمپانی كامپیوتر  در اواخر سال 1970 و اوایل 1980  در امریكا ایجاد شد.

2 - سیستم  یك نسخه [33] توزیع شده از سیستم پایگاهی Rكه در تحقیقات IBM در اوایل 1980 ساخته شد.

3 - سیستم Distributed INGRES كه در اوایل 1980 در دانشگاه بركلی امریكا ایجاد شد.

  • سیستم های پایگاه داده توزیع شده در سطح تجاری : اكثر سیستم های پایگاهی رابطه ای امروز انواعی از امكانات توزیع شده را پشتیبانی می كنند كه البته درجه توانش [34]  آنها متفاوت است.

a  ) سیستم INGRES/STAR از گروه ASK.

b )نسخه توزیع شده[35] سیستم پایگاهی ORACLE 7 از كمپانی oracle.

c ) سیستم DB2 با قابلیت توزیع داده از IBM.

  1. یك اصل بنیادی[36]

«از دید كاربر، یك سیستم توزیع شده باید دقیقاً شبیه یك سیستم متمرکز[37] باشد.» به بیانی دیگر كاربران یك سیستم توزیع شده باید درست مانند حالت سیستم متمرکز، عمل نمایند. تمام مشکلات سیستم های توزیع شده باید داخلی[38] و در سطح پیاده سازی [39] باشد نه در سطح خارجی یا در سطح كاربر. ] DATE2000  [

 

 

1.1.   کنترل همروندی (Concurency control)

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

باصرف نظر از بیان برخی جزئییات ، در این محیط ها همواره باید مراقب بود که سازگاری[1] پایگاه داده ها حفظ شود و دسترسی های کاربران را به نحوی همگام[2] نمود.

 

همگام سازی دسترسی ها به کمک الگوریتم های کنترل همروندی که یک معیار برای صحت[3] اجرای تراکنش ها مانند قابلیت سریالیتی[4] را اعمال می نمایند ، بدست می آید.

دسترسی های مختلف کاربران به داده های پایگاه ، بصورت تراکنش [5]ها بسته بندی[6] می شوند . عملیات موجود در تراکنش ها در پائین ترین سطح عملیاتی بصورت مجموعه ای از خواندن ونوشتن در پایگاه داده ها اجرا می شوند .

الگوریتم های کنترل همروندی از خاصیت ایزولیزاسیون [7] در اجرای تراکنش ها استفاده می کنند. منظور از ایزولیزاسیون آن است که اجرای یک تراکنش در پایگاه داده ها ، از تأثیر دیگر تراكنش ها تااتمام آن محفوظ است . با کمک این خاصیت تداخل بین تراکنش ها پیش نمی آید و درحین اجرای یک تراکنش از تأثیر دیگر تراکنش برآن جلوگیری می شود .

بیشتر الگوریتم های کنترل همروندی  مبتنی برقفل گذاری[8] هستند . در یک رده بندی ، قفل می تواند اشتراکی[9] یا انحصاری[10] و  بر روی واحدی از حافظه (بطور معمول صفحه ها) تعریف شود . قواعد قفل گذاری خود گونه هایی دارد که براساس آنها می توان نوع قفل را مشخص نمود .

با قفل گذاری می توان از گونه های مختلف تداخل درپایگاه داده ها مانند تداخل خواندن - نوشتن[11] ،  نوشتن – خواندن[12]   و نوشتن – نوشتن[13]  جلوگیری نمود .

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

 این اصل می گوید: « اگرقفلی در پَسِ تراكنشی تنظیم شده است  ، نمی توان آنرا دوباره قفل گذاری نمود  مگر آنکه توسط تراکنش مربوط رها شود » .

طبق اصل فوق که به قاعده قفل گذاری دو مرحله ای[14] معروف است  هر تراکنش در حین اجرا دو مرحله را طی می کند . درمرحله اول که آنرا مرحله افزایش[15] نیز می نامند  ، قفل ( هایی ) را نگه می دارد. پس از آن وارد مرحله کاهش[16] یا رهاسازی قفل می شود . درلحظاتی که تراکنش بین این دو مرحله قراردارد هیچ تراکنش دیگری نمی تواند روی آن تأثیر بگذارد البته به شرط آنکه اصل بالا رعایت شده باشد.

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

بنابراین  اجرای مجموعه ای از تراکنش های توزیع شده را قابل سریال[17]  می نامند اگر تنها دوشرط زیر برقرار باشند :

اول آنکه ، اجرای مجموعه تراکنش های  مذکور در هر یک از مانه ها بطور مجزا ، قابل سریال باشد . دوم ، ترتیب های مختلف سریالیتی[18] تراکنش ها ، درتمامی مانه ها یکسان باشد .

الگوریتم های کنترل همروندی توزیع شده این دو نکته را تحت عنوان سریالیتی سراسری[19] اعمال می نمایند . درالگوریتم های مبتنی برقفل گذاری ، سه راه حل مختلف برای اعمال سریالیتی سراسری وجود دارد: الگوریتم قفل گذاری متمرکز[20]، الگوریتم قفل گذاری نسخه-اولیه[21] و الگوریتم قفل گذاری توزیع شده[22] .

 درگونه متمرکز قفل گذاری ، تنها یک جدول قفل[23]   برای تمام پایگاه داده های توزیع شده وجود دارد . این جدول قفل بطور فیزیکی در یکی از مانه های سیستم  قرار می گیرد و تحت کنترل یک مدیر قفل[24] است . مدیر قفل مسئول تنظیم[25] و رها نمودن[26]  قفل هایی است که در پسِ تراکنش ها وجود دارند . چون در این حالت ، تمام قفل های سیستم تنها در یک مانه مشخص مدیریت می-شوند ، این گونه از قفل گذاری شبیه سیستم های متمرکز است . الگوریتم های قفل گذاری متمرکز در مقایسه با دیگر گونه های قفل گذاری ساده تر هستند . اما دو مشکل عمده دارند . اول آنکه ممکن است مانه ای که جدول قفل در آن دارد به نقطه ی گرهِ[27] سیستم تبدیل شود . این وضعیت ، ممکن است در اثر زیاد بودن حجم کاری که در این مانه انجام می شود یا  ترافیکی که دراطراف آن بوجود می آید ، رخ دهد.

مشکل دیگری که قفل گذاری متمرکز دارد آن است که قابلیت اطمینان سیستم را  کاهش می یابد . در واقع اگر مانه مسئول قفل گذاری (مانه مرکزی ) به هردلیل از کار بیفتد یــــا دسترس ناپذیر[28] شود ، عملکرد تمام سیستم را مختل می کند . این اختلال حتی در موارد ممکن است با از کار کل سیستم در پی خرابی مانه مرکزی همراه باشد .

گونه دیگر الگوریتم قفل گذاری نسخه اولیه است . این گونه در مورد پایگاه داده های تکرار شده[29] که ممکن است درآنها نسخه های مختلفی از اشیاء داده ای [30]در مانه های متفاوتی ذخیره شده باشند. یکی از نسخه های مربوط به هر شیء ،  بعنوان نسخه اولیه آن انتخاب می شود . برای دسترسی به هرنسخه دیگر از این شئی ابتدا باید نسخه اولیه آن را قفل گذاری نمود . مجموعه ای از نسخه های اولیه برای اشیای مختلف تکرار شده درسیستم تعریف می شود . این مجموعه برای تمام مانه ها شناخته شده[31] و تعریف شده است .

تمامی درخواست ها به نسخه های اشیاء داده ای ، به نسخه اولیه مربوط آن در این مجموعه فرستاده می شود .

 

دانلود بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن







ادامه ي مطلب
امتیاز :


طبقه بندی: ،
بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن ,

ارسال نظر برای این مطلب
نام شما:
ايميل :
سايت :
متن نظر :
وضعیت نظر:
کد امنیتی : *


<-BloTitle->
<-BloText->