При таком понимании происходящего я бы советовал в конфиг сервера вообще не лазить.

DokimosGallemar, теперь на самом сервере выполняется быстро, но со стороны клиента, так же долго.
У клиента стоит программа, написана на Delphi. К базе подключается через ODBC драйвер.
В самой программе всё просто, ADOConnection использует ODBC, команды выполняются через ADOQuery.


А после того как создал индекс этот клиент переконнекчивался?
Если нет - то эта клиентская прога просто еще не знает про наличие индекса и по прежнему строит план запроса натуралом а не по индексу.

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

Правда, если я не ошибаюсь, на этой таблице вообще никаких индексов нет. Так что хуже вряд-ли будет.
Вообще, настораживает прикладуха с такими таблицами в БД...

Dokimosво вторых, в самой программе поменял компоненты ADO на FireDAC и всё взлетело, теперь запросы занимают 44ms максимум, всем спасибо.

Видимо программа состояла из одного запроса.

DokimosGallemar, вся база состоит из 400 таблиц, основная задача программы в предоставлении информации из базы, и занесения новых данных в неё. Остальной функционал построен на нахождении фотоматериалов в огромной хранилке, работе с ними и заполнии wordовских шаблонов по проделанной работе.

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

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

Более реальный переход выглядит как постепенная переделка приложения на другие компоненты, при этом длительный период перехода программа будет использовать сразу несколько способов доступа - старый и новый.

Могу поверить в то что есть такая база с 400 таблицами, включая миллионники, и к ней работающая программа и к этой базе пишется собственный клиент-костылик для выполнения запроса который отсутствует в основной программе. Тогда да, при единственном запросе поменять компоненты доступа легко.
Но это само по себе не приведет к ускорению работы, скорее наоборот.