» נושאי לימוד
» נושאי לימוד
יום רביעי 17 ביולי 2019
סיבות לביצוע ארגון מחדש
דף ראשי  קובץ אינדקס סדרתי  סיבות לביצוע ארגון מחדש גרסה להדפסה

סיבות לביצוע ארגון מחדש של כל הקובץ:


1) שרשראות גלישה ארוכות (עלות החיפוש עליהן יקרה מדי).

2) שטחי גלישה יחסית מלאים.

3) הרבה רשומות מבוטלות.

 

אז מה עושים בארגון מחדש ?

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

 

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

מדדים מאופייני קריאה: יחסית יעילים.

מדדים מאופייני כתיבה:

עדכון רשומה: זול כי הרשומות הן באורך קבוע ויש עדכון במקום.

הוספת רשומה: בעיקר לשטח הגלישה.

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

 29-11-03 / 21:58  עודכן ,  22-11-03 / 10:12  נוצר ע"י רועי לוי  בתאריך 
 קובץ אינדקס סדרתי - הקודםהבא - מדדים של קובץ אינדקס סדרתי 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 1