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

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

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

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

{{קצרמר|מדעי המחשב}}