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

מתוך ויקיפדיה, האנציקלופדיה החופשית
Crystal Clear app help index.svg
ערך מחפש מקורות
רובו של ערך זה אינו כולל מקורות או הערות שוליים, וככל הנראה, הקיימים אינם מספקים.

אנא עזרו לשפר את אמינות הערך באמצעות הבאת מקורות לדברים ושילובם בגוף הערך בצורת קישורים חיצוניים והערות שוליים.
אם אתם סבורים כי ניתן להסיר את התבנית, ניתן לציין זאת בדף השיחה.

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

שלבי תהליך המיטוב[עריכת קוד מקור | עריכה]

  1. תרגום השאילתא לביטוי בשפה פרוצדורלית (כגון RA)
  2. נירמול הביטוי תוך שימוש בשקילויות
  3. העברת הביטוי לצורת עץ תכנון ביצוע
  4. הערכת מחיר הביצוע
Crystal Clear app ktalkd.png ערך זה הוא קצרמר בנושא מחשבים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.