Indexao em Bancos de Dados.

Todos os sistemas gerenciadores de bancos de dados atuais utilizam-se de ndices para acelerar o tempo de respostas s consultas. O tipo mais simples de ndice uma lista ligada ordenada dos contedos de uma coluna especfica de uma tabela, com ponteiros para a linha da tabela original associada ao valor do ndice. Um ndice permite que diversas linhas de uma tabela que satisfaam alguma condio sejam localizadas rapidamente. Tipicamente, ndices so armazenados em estruturas de dados comuns (como rvores B, hashes ou listas ligadas). Cada ndice ocupa espao em disco e, alm disso, um ndice precisa ser atualizado sempre que o dado a que o ndice se refere alterado. Desta forma, um ndice economiza tempo de leitura (consulta aos dados), porm aumenta o custo de insero e atualizao.