Resumo

Neste módulo, aprendemos que:

1. Índices são estruturas adicionais que oferecem atalhos para acessar os dados solicitados pelos usuários. Sem um índice o SGBD precisa testar todos os elementos do conjunto, isso é denominado de pesquisa linear.
2. Um índice geralmente contempla a informação indexada (do mesmo tipo e conteúdo do dado da tabela) e um ponteiro para o bloco ou o próprio registro (para a coleta das demais informações do registro).
3. Há várias técnicas de indexação, a mais utilizada é denominada B-tree (árvore binária). Essa técnica é baseada em separação do conjunto de dados em tamanhos iguais onde o teste é realizado no ponto médio dessa separação. A fórmula que traduz o resultado de uma pesquisa binária é Log2 X, onde X corresponde ao número de registros da tabela.
4. O algoritmo de hash é indicado para campos indexados muito extensos. A ideia por trás do algoritmo de hash é quebrar um arquivo de índices grande em vários arquivos menores, dessa forma, a pesquisa será feita em um arquivo pequeno.
5. Um índice ordenado de único nível representa o sequenciamento de um ou mais campos de uma tabela. A pesquisa realizada nesse tipo de índice geralmente é feita por meio do algoritmo de B-tree. Esse tipo de índice, assim como muitos outros, é criado por meio de um arquivo que contém de um lado o mesmo conteúdo dos campos da tabela indexados e do outro lado um ponteiro para o bloco ou o registro.
6. Cada tabela pode ter apenas um índice primário. Este normalmente é atrelado à chave primária da tabela. Um índice primário define a sequência física de como os registros devem ser armazenados em disco.
7. Um índice de agrupamento é indicado para tabelas que não possuem uma chave primária e o campo indexado aceita valores duplicados.
8. Um índice secundário é um índice simples que pode ser aplicado a praticamente qualquer campo, seja ele obrigatório, opcional, único ou aceitar valores repetidos.