Cada chave estrangeira do SQL Server deve ter um índice correspondente?
Sim, é uma boa prática, veja aqui:Quando o SQL Server parou de colocar índices em colunas de chave estrangeira? role para baixo até Existem benefícios em indexar colunas de chave estrangeira? seção