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