هو هيكل بيانات إضافي يحسن سرعة البحث عن السجلات.
يعمل مثل فهرس الكتاب، لكن كثرة الفهارس تبطئ عمليات الإضافة والتعديل.