مقاله‌ی زیر به همراه خلاصه آن در وب‌سایت ویکیپدیا آمده است. موضوع آن را مشخص کنید

مقاله: ابتد مروری می‌کنیم بر نحوه اجرای پرسش در پایگاه داده. ترتیب اجرای عمومی پرسش به شکل زیر است. ورودی: ابتدا سیستم یک فایل ورودی را که شامل دستورهای اس‌کیوال است را دریافت می‌کند. سیستم مدیریت پایگاه داده پرسش را کامپایل کرده و نقشه اجرای پرسش را به دست می‌آورد، خروجی این مرحله (نقشه اجرای پرسش) به عنوان ورودی مرحله بعد در نظر گرفته می‌شود. سیستم مدیریت پایگاه داده نقشه اجرای پرسش را اجرا می‌کند. خروجی: نتیجه پرسش به محل مربوطه فرستاده می‌شود. ابتدا با یک مثال تشریح می‌کنیم برای اجرای یک پرسش راه‌های مختلفی وجود دارد، سپس در ادامه اهمیت بهینه‌سازی پرسش را نشان خواهیم داد. پرسش زیر را در نظر بگیرید: فرض می‌کنیم در جدول student تعداد ۱۰۰ سطر و در جدول course، تعداد ۱۰۰۰ سطر را داریم. در بین ۱۰۰۰ سطر جدول course، تعداد ۳۰۰ سطر فقط شرط «course name=» database و تعداد ۲۵۰ سطر فقط شرط course. grade = ۲۰ را ارضا می‌کنند و تعداد ۲۰۰ سطر هر دو شرط را ارضا می‌کنند. با روش‌های مختلفی می‌توان پرسش ذکر شده را اجرا کرد که در اینجا به دو روش اشاره می‌کنیم: می‌توان ابتدا دو جدول student و esrouc را در یکدیگر ادغام کرد (بدون در نظر گرفتن شرایط مطرح‌شده در erehw) در این صورت به اندازه ۰۰۰ ٬ ۰۰۱ (۰۰۱ * ۰۰۰۱) سطر تولید می‌شود، سپس بین سطرهای تولید شده آنهایی که شرایط ذکر شده در عبارت erehw را ارضا می‌کنند انتخاب کرد. می‌توان ابتدا با اعمال شرایط مربوط به جدول course تعداد سطرهای را به ۲۰۰ سطر کاهش داد (سطرهایی که هر دو شرط را ارضا می‌کنند) سپس دو جدول student , course را با هم ادغام کرد در این صورت ۲۰۰۰۰ (۲۰۰ * ۱۰۰) سطر تولید می‌شود سپس آنهایی را که شرط student. stuid=course. stuid را ارضا می‌کنند انتخاب کرد. روشن است که خروجی هر دو روش یکسان است اما روش اول به مراتب منابع بیشتری برای اجرا نیاز دارد (نگهداری ۱۰۰ ٬ ۰۰۰ سطر حافظه بیشتری نسبت به ۲۰ ٬ ۰۰۰ سطر نیاز دارد) و زمان پردازش آن نیز بیشتر خواهد بود. این مثال لزوم انتخاب روش درست برای اجرای پرسش را تأیید می‌کند. به‌طور کلی، کاربران نمی‌توانند به شکل مستقیم به بهینه‌ساز پرسش دسترسی داشته باشند. البته بعضی از سیستم‌های مدیریت پایگاه داده اجازه راهنمایی بهینه‌ساز را توسط راهنماها می‌دهند. راهنما یک دستورالعمل اضافه نسبت به زبان sql استاندارد است که به …
خلاصه: بهینه‌سازی پرسش پرسش یک درخواست اطلاعات از پایگاه داده‌است. پرسش می‌تواند به سادگی یک عبارت مثل «پیدا کن آدرس فردی را با شماره ملی ۱۲۳۴۵۶۷۸۹» یا یک عبارت پیچیده مثل «پیدا کن نام دانشجویانی از دانشکده کامپیوتر دانشگاه شریف که درس پایگاه داده را اخذ کرده‌اند ولی درس ساختمان داده را اخذ نکرده‌اند و درس طراحی الگوریتم را با نمره بیشتر از ۱۷ گذرانده‌اند سپس آنها را بر حسب شماره دانشجویی مرتب کن» یکی از وظایف سیستم‌های مدیریت پایگاه‌های داده رابطه‌ای بهینه‌سازی پرسش است. بهینه‌ساز پرسش به معنی انتخاب پربازده‌ترین راه اجرای پرسش در میان تمام راه‌های ممکن برای اجرای آن پرسش است. این موضوع وقتی‌که پرسش شامل عبارت‌های پیچیده‌است بسیار مهم است. 
موضوع:
بهینه‌سازی پرسش