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