מיטוב שאילתות

מיטוב שאילתות (בלעז: אופטימיזציה שאילתות) מבוצעת על ידי רכיב ממטב השאילתות (באנגלית: Query Optimizer) במערכת ניהול מסד נתונים. רכיב זה מקבל כקלט שאילתת משתמש (למשל SQL) ואחראי לייצר תוכנית לביצוע השאילתא. על מנת לבצע משימה זו נעזר הממטב בסטטיסטיקות שונות הנאספות ממסד הנתונים, למשל גודל הטבלאות (Relation Cardinality), תדירויות שונות של ערכים (Attribute Domains) ועוד. כמו כן הממטב נעזר במטא-מידע של הטבלאות מתוך קטלוג המערכת (כגון מידע על קיום אינדקסים, מידע על יחסי תלות בין הטבלאות).

שלבי תהליך המיטוב
 תרגום השאילתא לביטוי בשפה פרוצדורלית (כגון RA)
 נירמול הביטוי תוך שימוש בשקילויות
 העברת הביטוי לצורת עץ תכנון ביצוע
 הערכת מחיר הביצוע

מבני נתונים