Olá Guilherme,
Um índice funciona para o Sql Server como os índices dos livros que as pessoas lêem, ou seja, serve para indicar em que página determinado conteúdo está de forma que a localização do mesmo se torne mais
rápida.
É mais fácil você localizar um assunto em um livro vendo o índice e indo direto para a página do que folhear página por página em busca de uma informação em um livro sem índice, entretanto,
o escopo do assunto é muito maior que simplesmente isso, deixo abaixo alguns links para você dar uma pesquisada com mais profundidade.
http://msdn.microsoft.com/pt-br/library/ms190271.aspx
http://msdn.microsoft.com/pt-br/library/ms180978.aspx
http://odetocode.com/articles/70.aspx
http://sqlserverplanet.com/indexes/sql-server-indexes-tutorial/
Abraço.
David Silva - MCP | MCTS