צעד אחר צעד מדריך לקלקולת עלויות Merge במיין חיצוני

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

הבנה חיצונית

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

המונחים: Merge Cost

עלות המיזוג תלויה בעיקר במספר העוברים וכמות הנתונים המעובדים במהלך כל מעבר.ההשפעה על ידי:

עקבו אחרי Merge Cost

את העלות הכוללת של מיזוג ניתן לחשב באמצעות הנוסחה:

(ב) ,0) מ"מ של עלויות" = מספר עוברי × סך הנתונים מעובדים בכל מעבר ל- 1

כדי לקבוע את מספר העוברים, השתמש בנוסחה:

(ב) ויקרא י"א): "המספר של העוברים" (בראשית כ"ד)

לדוגמה, אם יש 16 ריצות ראשוניות והמערכת יכולה למזג 4 קבצים בבת אחת:

מספר העוברים = ⁇ FLT:0 ;4FLT:1

הנתונים הכוללים המעובדים בכל מעבר שווים את הגודל הכולל של כל הנתונים הממוזגים במהלך המעבר.ס.ס. בכל מעברים נותן את העלות הכוללת של המיזוג.