بررسی بهینه سازی پرس و جو در پایگاه داده های موازی

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

کلیدواژه ها:

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