מבוא לאינדקס
לפני שנעבור למבנה הקובץ הבא - קובץ אינדקס סדרתי, ננסה להבין מה זה אינדקס בכלל? אילו סוגי אינדקס קיימים ואיך הם עובדים?
נסביר זאת בתוך ההקשר של מבנה הקובץ האינדקס סדרתי.
1) שטח ראשי השומר על יתרונות מבנה הקובץ הסדרתי.
2) שטח אינדקס המאפשר גישה ישירה.
מה הרעיון בגדול של גישה ישירה?
כאשר נתון שטח ראשי ומפתח K אנו רוצים שהאינדקס יצביע ישירות על מען הגוש בשטח הראשי שבו נמצאת הרשומה עם מפתח k . יש לקובץ שטח אינדקס שבו יש כניסות (עמודות עם מפתח) ומצביעים עם המען לגישה ישירה לגושים לפי מפתח הרשומה. בתרשים השטח הראשי נמצא מצד ימין, באמצע נמצא שטח האינדקס ובצד שמאל המפתח K.
מבוא למספר סוגים של אינדקסים
אינדקס ממצה (Exhaustive) לעומת אינדקס סלקטיבי (Selective).
אינדקס שטוח (Flat/One-level) לעומת אינדקס רב-רמות (Multi-level).
אינדקס מכוון-תוכנה (Software-oriented Index) לעומת אינדקס מכוון-חומרה
(Hardware-oriented Index)
גולשים מקוונים: 8