بهینه سازی پرس و جو در محیط پایگاه داده توزیع شده با توجه به این¬که داده ها با سیاست های مختلف شبکه قرار گرفته اند یک مساله اساسی و کاملا متفاوت با سیستم پایگاه داده متمرکز می باشد. یک الگوریتم بهینه ساز پرس و جو در محیط توزیع شده به دلیل پارامتر های مؤثر زیاد ازجمله تکه سازی، تخصیص داده ها و سربار ناشی از انتقال داده ها دارای مشکلات پیچیده تری می باشد. بنابراین بهینه سازی پرس و جو یکی از مسائل مهم در پایگاه داده توزیع شده به حساب می آید.
هدف از بهینه سازی پرس و جو در محیط پایگاه داده توزیع شده تبدیل پرس و جوی سطح بالا به یک برنامه اجرایی با استراتژی مناسب و کارا می باشد. در این تبدیل عوامل متعددی موثر می باشند که عبارتند از : هزینه پردازشگر، هزینه عملیات ورودی و خروجی و هزینه انتقال بر روی شبکه. با توجه به عوامل فوق الگوریتم بهینه ساز پرس و جو تلاش می کند تا استراتژی هایی را انتخاب کند که از منابع کمتری استفاده نماید و در نهایت هزینه اجرایی پرس و جو توزیع شده کاهش می یابد [3].
فهرست مطالب
مقدمه.
سیستم توزیع شده
دلایل استفاده از سیستم های توزیع شده نسبت به سیستم های متمرکز.
پایگاه داده توزیع شده
مولفه های پایگاه داده توزیع شده
فواید پایگاه داده توزیع شده
معایب پایگاه داده توزیع شده
بهینه سازی پرس و جو و استراتژیهای ایستا و پویا
روش های بهینه سازی پرس و جو.
استراتژیهای ایستا و پویا
استراتژیهای ایستا
استراتژی پویا
روش های بهینه سازی پرس و جو در سیستم های متمرکز
الگوریتم اینگرس..
الگوریتم سیستم R*.
بهینه سازی پرس و جوی توزیع شده
الگوریتم توزیع شده اینگرس..
الگوریتم R*.
الگوریتم توزیع شده SDD-1
الگوریتم توزیع شده AHY(Apers Herner Yao)
سیاست های اجرای پردازش پرس و جوهای سرویس دهنده / سرویس گیرنده
مزایای حمل پرس و جو.
مزایای حمل داده
طرحهای اجرایی..
حمل داده
حمل پرس و جو.
حمل هیبرید.
ایده
Caching.
Caching و بهینه سازی پرس و جو.
معماری و مفروضات..
فرضیات مدیریت cache
حمل هیبرید با caching
تفاوت دو تکنیک بهینه سازی چند پرس و جویی و Cache investment
بهینه سازی چند پرس و جویی.
الگوریتمهای بهینه سازی چند پرس و جویی
نتیجه گیری..
منابع