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

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

Keywords:

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