Лучший ответ на это - профилировать ваши запросы и посмотреть, улучшит ли индекс ваши запросы. Трудность в ответе на это состоит в том, что почти невозможно обобщить поведение оптимизатора запросов.
Тем не менее, эмпирическое правило гласит: если ваша избирательность составляет 10% или менее для данного запроса к таблице, тогда вы, скорее всего, выиграете от индекса. Так что в вашем примере вы могли бы воспользоваться индексом, если ваши значения распределены равномерно. Однако, учитывая, что у вас маленький стол, прирост производительности может быть незначительным.
Это не сложное и быстрое правило, так как существует множество факторов, которые могут изменить число 10%, включая использование кластеризованного или других типов индекса, размер строк, если некоторые столбцы не встроены, структура запроса. и т. д.
Также имейте в виду, что при вставке в таблицу с индексом значительно снижается производительность Если эта таблица часто обновляется или добавляется, увеличение скорости из индекса может быть сведено на нет медленными вставками и обновлениями.
См. Статью MSDN по Просмотр таблиц и доступ к индексам .
Редактировать: Как указали другие, ваш запрос может получить выгоду от индекса, если вы выполняете агрегирующие запросы, например, подсчет количества раз, когда появляется конкретное значение. Вам также может быть полезно, если вы часто сортируете по определенному столбцу.