От чего зависит, на какие столбцы нужно создавать индексы?

Индексы выбирают по частым фильтрам, соединениям, сортировкам и требованиям уникальности.

Учитывайте селективность, порядок столбцов, объём записи и планы выполнения; индекс полезен только если его выигрыш оправдывает обслуживание.