אינדקס (מחשב)

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