Indice

1.O que é índice

O índice serve para melhorar a performance no banco de dados, fazendo com que uma pesquisa sobre um determinado dado seja encontrada mais rapidamente. Um exemplo claro da melhoria que um índice pode trazer para um banco é, vamos imaginar o índice de um livro...pensa num livro de 100 páginas sem índice, até que não seria complicado achar uma páginas específicas do livro, pois o número de páginas são poucas.
Agora imagine um livro de 1000 páginas, sendo que você precisasse de algumas páginas, pense como seria desgastante você passar página por página até encontrar o que você quer, fora a isso, seria um processo demorado. Agora se esse livro tivesse um índice, você iria direto no índice para achar o que você realmente procura, depois disso iria direto na página escolhida. Bom o índice no banco de dados funciona de maneira parecida ao índice de um livro(MICROSOFT SQL SERVER 2008 R2, 2012).
De acordo com NICHOLAS LOPES (2012) Índices nos bancos de dados são utilizados para facilitar a busca de informações em uma tabela com o menor número possível de operações de leituras, tornado assim a busca mais rápida e eficiente. Sem índice o banco de dados teria que checar linha por linha de uma determinada tabela.
O índice permite ao servidor de banco de dados encontrar e trazer linhas específicas muito mais rápido do que faria sem o índice. Entretanto, os índices também produzem trabalho adicional para o sistema de banco de dados como um todo devendo, portanto, serem utilizados com sensatez(MICROSOFT SQL SERVER 2008 R2, 2012).
Exemplificando, na imagem abaixo mostrarei uma tabela na qual os registros são indexados pelo nome da cidade em que moram os clientes. Para encontramos os clientes de uma determinada cidade, encontramos a cidade na primeira tabela e seguimos para onde o ponteiro correspondente está apontando, lendo sequencialmente até encontrar uma cidade diferente da solicitada:

Figura 1–Indexação pelo nome da cidade.
Um índice é