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