Частая ошибка, добавлять индексы «на всякий случай». Сначала посмотрите план и попробуйте переработать JOIN: часто правильный порядок соединений или перестановка фильтров даёт гораздо больший прирост, чем новый индекс. Также не забывайте проверять selectivity: индекс полезен, если он уменьшает счёт возвращаемых строк существенно.