מיטוב אלגוריתמים – הבדלי גרסאות

בתוכנות [[בסיס נתונים|מסדי נתונים]] מקובל לעשות [[אופטימיזציה של שאילתות]] [[SQL]], כך שייקחו זמן מועט יותר (למשל, שימוש ב[[אינדקס (מחשב)|אינדקסים]] של ה[[טבלה]]) אולם בניגוד למצב ב[[הידור]], במסד נתונים לא נעשה הדבר מראש (למרות שמסדי נתונים רבים תומכים בפרוצדורות שמורות, דבר המאפשר לעשות את האופיטימיזציה מראש{{דרושה הבהרה|סיבה = }}), מצב אשר גורם לכך שהאופטיזמציה דווקא מאריכה את זמן הביצוע. במצב כזה, ישנה אפשרות שחיפוש הדרך היעילה ביותר לבצע את ה[[שאילתא (SQL)|שאילתא]] יביא למעשה לזמן ביצוע ארוך יותר! בעיה זו הביאה לפיתוח של אלגוריתמים מורכבים יותר לביצוע אופטימיזציה, כך שלא תארך זמן רב יותר מאשר השאילתא המקורית. העובדה כי האופטימיזציה נעשית פעמים רבות הביאה גם להוספת תמיכה באפשרות לתת רמזים לתוכנת האופטימיזציה, כך שגם התוכניתן מסוגל להשפיע על הצורה בה השאילתא מבוצעת בפועל.

{{קישורי פורטל|מדעי המחשב}}

[[קטגוריה:סיבוכיות חישובית]]

[[קטגוריה:אלגוריתמים]]