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

در دنیای امروز پایگاه داده توزیع شده یکی از مهمترین نیازها می باشد.این نیاز ، با توجه به گسترش روز افزون سازمان ها و شرکت هاو پراکندگی شعبات آنها در سایر شهر و کشورهای دیگر، نیازمند پایگاه داده توزیع شده و امکان گسترش آنها در اینترنت می باشد.پایگاه داده توزیع شده در مورد پراکندگی داده ها و مدیریت آن برای فعالیت های این سازمانها مناسب است. یکی از مهمترینمسائل در یک سیستم مدیریت پایگاه داده توزیع شده (DDBMS) کارا بودن مدل پرس و جوی بهینه سیستم می باشد که دراین پژوهش به آن پرداخته ایم. در یک سیستم مدیریت پایگاه داده قبل از طرح یک پرس و جو، جهت کم کردن هزینه هایارتباطی در پرس و جوهایی که در آینده مطرح خواهند شدو یا به عبارت دیگر تولید یک بستر بهینه، مسئله تخصیص داده ها بهسایت های مختلف مطرح می شود جزء مسائل NP می باشد.اما وقتی پرس و جویی در یکی از سایت ها مطرح می شود، جهت استخراج اطلاعات مربوطه که در سایت های دیگر قرار دارند،طرح اجرایی و مدل های انتقالی مختلفی مطرح میشوند که نتیجهیکسان است ولی هزینه اجرایی متفاوتی دارند. در این مقاله سعی شده است برای اجرای بهینه سازی یک پرس و جو در پایگاه دادهتوزیع شده با توجه به مسائل فوق، روشهای موجود مختلفی را دسته بندی کرده ،از جمله بیان روشهای Cashing و G.R.C وهمچنین روش تکه سازی عمودی که جهت به حداقل رساندن هزینه های پردازش و انتقال پرسش و الگوریتم های موجود درطراحی پایگاه داده ها مورد بحث و بررسی قرار دهیم.

کلیدواژه ها:

پایگاه داده توزیع شده ، بهینه سازی پرس و جو ، هزینه پردازش محلی G.R.C ، Cashing ، تکه سازی عمودی ، هزینه انتقال داده