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

אינדקס (Index) הוא טבלת גישה ישירה שמאפשרת למצוא רשומות לפי מפתח, בלי לסרוק קובץ שלם.
המפתח הוא שדה שמזהה כל רשומה באופן ייחודי, למשל מספר זהות או מספר קטלוגי לפריט.
האינדקס ממויין לפי המפתח. כך מספיק לחפש ברשימה הממוינת של האינדקס כדי למצוא כתובת של הרשומה באמצעי האחסון (כמו דיסק קשיח). חיפוש זה נעשה בעזרת אלגוריתמים יעילים, ולכן מהיר יותר מסריקה של כל הקובץ.
האינדקס גם מאפשר לאחסן את המידע עצמו באופן "לא מסודר" בלי לפגוע במהירות הגישה.
בניית האינדקס נעשית בדרך כלל על ידי מערכת ההפעלה או מערכת ניהול מסד נתונים כשהוגדרו שדות המפתח.
בעת אחזור, מסד הנתונים סורק את האינדקס לאיתור כתובת הרשומה ואז טוען את הרשומה מהקובץ. אם הרשומה לא קיימת, המערכת מחזירה תוצאה ריקה או הודעת שגיאה.
כאשר יש אינדקס גדול, משתמשים ברמות אינדקס מרובות כדי לייעל גישה.
יש מימושים שונים של אינדקסים, למשל טבלאות גיבוב (hash tables), עצי +B ועצי R, כל אחד מתאים לסוגי נתונים שונים.

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