Indices

1) Quais os fatores que uma técnica de indexação precisa avaliar? Comente sobre elas.
Tipos de acesso: encontrar registros com um atributo de determinado valor ou registros cujos atributos se encontram dentro de uma faixa de valor.
Tempo de acesso: tempo gasto para responder a consulta.
Tempo de inserção: tempo gasto para inclusão de um novo item, considerando o tempo gasto para encontrar o lugar correto e o tempo para atualizar o índice.
Tempo de exclusão: tempo para exclusão de um item, considerando o tempo gasto para encontrar o item e o tempo para atualizar o índice.
Espaço adicional: é espaço adicional ocupado por uma estrutura de índice, desde que a quantidade de espaço adicional seja moderada, normalmente vale a pena sacrificar o espaço para conseguir um desempenho melhor.

2) O que é uma chave de busca?
Um atributo ou conjunto de atributos utilizados para pesquisar registros em um arquivo.

3) De que forma um índice ordenado armazena as chaves de busca?
Um índice ordenado armazena os valores das chaves de busca em ordem classificada e associa a cada chave de busca os registros que a contêm.

4) Qual a diferença entre um índice primário e um índice secundário?
O índice primário é mais eficiente numa varredura porque os registros no arquivo são armazenados fisicamente na mesma ordem do índice. No índice secundário os ponteiros não apontam diretamente para o arquivo, mas sim para um bucket que contém ponteiros para o arquivo.

5) O que representa um registro de um índice?
Um registro de índice é um valor da chave de busca e ponteiros para um ou mais registros com esse valor como seu valor de chave de busca.

6) Qual a diferença entre um índice denso e um índice esparso? Cite vantagens e desvantagens de cada um.
Geralmente, é mais rápido localizar um registro se tivermos um índice denso ao invés de um índice esparso, porém, os índices esparsos possuem vantagens em relação aos índices densos, pois exigem menos espaço e impõem menos