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