É possível criar um índice que leve em consideração dois campos na base de dados ao mesmo tempo?

Sim, na maioria dos sistemas de gestão de bases de dados é possível criar um índice composto que leva em consideração dois (ou mais) campos ao mesmo tempo. Este índice é chamado de índice composto ou índice de múltiplas colunas.

Por exemplo, no SQL Server, pode-se criar um índice em dois campos assim:

CREATE INDEX IX_Exemplo ON NomeDaTabela (Coluna1, Coluna2);

Este índice será útil para consultas que filtram ou ordenam dados por ambos os campos ou pelo primeiro campo da lista. Em C# ao trabalhar com Entity Framework, pode-se configurar esse índice usando Fluent API:

modelBuilder.Entity<NomeDaEntidade>()
    .HasIndex(e => new { e.Coluna1, e.Coluna2 });

Índices compostos aumentam o desempenho de consultas que usam ambos os campos, mas é importante lembrar que a ordem dos campos no índice é importante.