بهينه سازي پرس و جو در پايگاه داده هاي توزيع شده

چکیده:

مسأله بهینه سازی پرس و جو در پایگاه داده های توزیع شده در مقیاس بزرگ ماهیتاً NP-سخت است و حل آن مشکل می باشد. پیچیدگی بهینه ساز با افزایش تعداد رابطه ها و تعداد پیوند ها در یک پرس و جو افزایش می یابد. تحقیقاتی در مورد یافتن یک الگوریتم مناسب به منظور دست یافتن به راه حلی بهینه خصوصاً در مواقعی که اندازه پایگاه داده ها افزایش می یابد انجام گرفته است. استراتژی های بهینه سازی متعددی در این مقاله مرور شده و مطالعات نشان می دهند که عملکرد بهینه سازی پرس و جوی توزیع شده در مواقعی که الگوریتم بهینه سازی کولونی مورچه ای مورد استفاده قرار می گیرد بهبود خواهد یافت.

بیان مساله :

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

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

کلمات کلیدی: برنامه اجرای پرس و جو، پایگاه داده های توزیع شده، الگوریتم کولونی مورچه، استراتژی های جستجو.

ادامه مطلب