Estatistica

Indexação e Hashing Indexação Visando minimizar o tempo de consulta de determinado dado no Banco de Dados, utilizamos Índices e Funções de Hashing. Devemos considerar diversas técnicas para Hashing e Indexação, porém, cada técnica precisa ser avaliada tendo por base:

Tempo de Acesso: O tempo para encontrar um item de dados particular. Tempo de Inserção: O tempo para inserir um novo item de dado. Isto inclui o tempo para encontrar o lugar correto para inserir o novo item de dado assim como o tempo para atualizar a estrutura do índice. Tempo de Remoção: O tempo para remover um item de dado. Isto inclui o tempo para encontrar o item a ser removido assim como para atualizar a estrutura do índice. Espaço Extra: O espaço adicional ocupado por uma estrutura de índice. Se o espaço adicional é pequeno, normalmente é vantajoso sacrificar esse espaço em benefício de um melhor desempenho. O atributo ou o conjunto de atributos usados para buscar os registros em um arquivo denomina-se chave de busca. Cada estrutura de índice está associada a uma chave de busca particular. Se um arquivo for ordenado seqüencialmente, e se escolhermos incluir diversos índices em diferentes chaves de busca, o índice cuja chave de busca especifica a ordem seqüencial do arquivo é o Índice Primário. Os outros índices são chamados Índices Secundários. A chave de busca de um Índice Primário é usualmente a Chave Primária.

Existem índices Densos e Esparsos, onde geralmente é mais rápido localizar um registro se temos um índice denso em vez de um índice esparso. No entanto, índices esparsos tem uma vantagem sobre índices densos, pois requerem menos espaço e impõem menos sobrecarga de manutenção para inserções e remoções. Independente da forma de índice usada, todo índice precisa ser atualizado sempre que um registro for inserido ou removido do arquivo. Abaixo, descrevemos alguns algoritmos para atualizar índices de nível único.

Remoção:

1.