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