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

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

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

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