Это будет зависеть от таблицы. Если в критериях поиска будут использоваться все столбцы, то нет ничего лишнего в том, чтобы на них ставить индексы. Это довольно маловероятно, хотя. Кроме того, могут существовать составные (с несколькими столбцами) индексы, которые будут более полезными, чем некоторые из простых (с одним столбцом) индексов.
Наконец, оптимизатор запросов должен будет просмотреть все индексы, присутствующие в таблице, при оценке того, как отвечать на запросы. Трудно сказать, когда это становится измеримой издержкой, но больше индексов занимает больше времени.
Итак, учитывая статическую природу описываемой вами таблицы, разумно индексировать ее более интенсивно, чем более динамичную таблицу. Индексирование каждого столбца, вероятно, не имеет смысла. Тщательный выбор того, какие составные индексы добавить, также может быть важен.