Será sempre bom ter um índice? A opção com índice será sempre melhor do que sem ele?

Наличие индекса не всегда однозначно хорошо. Индексы ускоряют операции поиска и выборки данных, но при этом:

• Увеличивают время вставки, обновления и удаления, так как индекс тоже нужно поддерживать в актуальном состоянии.
• Занимают дополнительное место на диске.
• Могут ухудшить производительность, если индекс не подходит под конкретный запрос или слишком много индексов.

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