Разреженный индекс

Разреженный индекс - Индекс доступа, в котором хранятся сведения о местоположении порции данных лишь для некоторого подмножества значений ключа поиска, а сведения о местоположении порций данных с остальными значениями устанавливают косвенным образом с учетом определенной упорядоченности этих порций

Источник:

ГОСТ 20886-85 ОРГАНИЗАЦИЯ ДАННЫХ В СИСТЕМАХ ОБРАБОТКИ ДАННЫХ Термины и определения