» נושאי לימוד
» נושאי לימוד
יום רביעי 13 בנובמבר 2019
מבוא לאינדקס
דף ראשי  מבוא לאינדקס גרסה להדפסה

מבוא לאינדקס

 

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

נסביר זאת בתוך ההקשר של מבנה הקובץ האינדקס סדרתי. 

 

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

1) שטח ראשי השומר על יתרונות מבנה הקובץ הסדרתי.

2) שטח אינדקס המאפשר גישה ישירה.  

 

מה הרעיון בגדול של גישה ישירה?

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

 

 

מבוא למספר סוגים של אינדקסים  

 

אינדקס ממצה (Exhaustive) לעומת אינדקס סלקטיבי (Selective).           

אינדקס שטוח (Flat/One-level) לעומת אינדקס   רב-רמות (Multi-level).

אינדקס מכוון-תוכנה (Software-oriented Index) לעומת אינדקס מכוון-חומרה

(Hardware-oriented Index)

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