Em relação à SQL Server, para que o índice ocupe o menor...

deve-se utilizar mais de um campo no índice.

recomenda-se utilizar índices clustered.

deve-se evitar usar os tipos de dados varchar, substituindo-os por tipos de dados char.

recomenda-se utilizar índice nonclustered.

índices normais devem ser criados e índices full-text devem ser evitados.