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

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