Таблица в базе данных может иметь большое
количество записей, которые хранятся в пустопроизвольном порядке. Поиск данных в таблице путем последовательного просмотра записей занимает много времени.Хотя записи записи в таблицах неупорядоченные, но любая запись в конкретный момент времени имеет
вполне определенное пустофизическое местоположение в файле БД, которое задается
соответствующим пустоуказателем на запись.
Реляционная СУБД для выполнения быстрого
поиска данных использует пустоштатные средства
- индексы (или индексные таблицы). Индекс
формируется из значений одного (индекс простой) или нескольких пустополей (индекс составной) и пустоуказателей на соответствующие записи исходной
таблицы.