الگوریتم زمانبند چندگانه برای کنترل همزمانی سیستمهای پایگاه داده موازی
فهرست مطالب
چکیده :
1 ) مقدمه
2 ) زمینه بحث
2 . 1 ) تعاریف پایه ای
2 . 2 ) سیستمهای پایگاه داده موازی
 2 . 3 ) مثال انگیزشی
 1 ) پردازش تربیتی اطلاعات
 2 ) ترافیک ورودی و خروجی اجتناب ناپذیر.
 2 . 4 ) مدلی از سیستم پایگاه داده موازی
 2 . 5 ) الگوریتم و استدلال SR پیشنهادی
2 . 5 . 1 ) شبه پی در پی پذیری در پایگاه داده موازی (PDQ-SR)
2 . 5 . 2 ) قضیه PDQ-SERIALIZABILTY پیشنهادی
2 . 5 . 3 ) تایم استمپ بیس (TIMESTAMP BASED) الگوریتم کنترل همزمانی زمانبند چندگانه
2 . 5 . 4 ) صحت الگوریتم TMCC
3 ) نتیجه گیری
مراجع
چکیده :
تلاشها و تحقیقات توسعه یافته در طول دهه اخیر از سیستم پایگاه داده موازی یک واقعیت ساخته است. الگوریتم کنترل همزمانی رایج در سیستم پایگاه داده موازی از روش تک زمانبند استفاده می کند. روش تک زمانبند دارای ضعفهایی از قبیل جدولهای قفل بسیار بزرگ، سربار زیاد برای زمانبندهای متمرکز و تعداد زیاد پیامها می باشد. در این مقاله امکان چند زمانبند را بررسی نموده و به این نتیجه رسیدیم که الگوریتم تک زمانبند در شکل کنونی نمی تواند به محیط چند زمانبند انتقال داده شود. لذا یک روش چند زمانبند برای کنترل همزمانی سیستم های پایگاه داده موازی که امکان زمانبندی را برای عناصر پردازشی مرتبط به هم توزیع می کند، پیشنهاد کرده ایم. در ادامه الگوریتم پیاده سازی روش یاد شده را ارائه و صحت آن را اثبات نموده ایم……………