Para melhorar o desempenho de uma consulta no SQL server 2012, pode-se utilizar o seguinte índice:
CREATE INDEX IXNomeCliente ON
dbo.Cliente(Nome) INCLUDE (Codigo)
Para a seguinte consulta:
SELECT Codigo, Nome FROM Clientes
WHERE Nome like 'MA%'
Certo
Errado