» נושאי לימוד
» נושאי לימוד
יום שישי 20 בספטמבר 2019
אינדקס ממצה
דף ראשי  מבוא לאינדקס  אינדקס ממצה גרסה להדפסה

 אינדקס ממצה -  Index  Exhaustive

 

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

 

אין כאן גישה ישירה, כי צריך להתייעץ עם קובץ האינדקס שהוא קובץ סדרתי. יש גישת אינדקס שהיא יותר יעילה מחיפוש בשטח הראשי עצמו, כיוון שגודל כל כניסה באינדקס היא V+P (שדה מצביע + שדה מפתח) וזה קטן מפרמטר R (גודל רשומה בקובץ הראשי), וכן מס' הגושים באינדקס קטן ממס' הגושים בשטח הראשי. לכן עלות הבאת רשומה (TF) בשטח האינדקס קטנה מעלות הבאת רשומה בשטח הראשי. 

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

 

 

 26-02-04 / 12:01  עודכן ,  18-11-03 / 19:19  נוצר ע"י רועי לוי  בתאריך 
 מבוא לאינדקס - הקודםהבא - אינדקס סלקטיבי 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 3