Indexacao E Tipo De Dados

lide 1

Estruturas de Indexação Profa. Maria Claudia Reis Cavalcanti Prof. Ronaldo Ribeiro Goldschmidt Material adaptado das notas de aula da Professora Ana Maria de C. Moura – IME e Maria Luiza Campos - UFRJ

Slide 2

2 Índices São estruturas de dados (arquivos) adicionais àquelas contendo os registros de dados (vide tópico anterior) Provêm caminhos de acesso alternativos aos registros sem afetar a disposição física dos registros no arquivo Um índice acelera a recuperação de registros baseada no campo de indexação Campo de indexação ou campo chave: atributos indexadores usados para construir o índice e para encontrar o end. do registro buscado. Chave de busca: outro termo utilizado para fazer referência ao conjunto de campos usado para indexação de um arquivo. Não confundir com o conceito de chave. A princípio, qualquer subconjunto de campos do registro de um arquivo pode compor uma chave de busca para construção de um índice sobre tal arquivo.

Slide 3

3 Índices O que é um índice: Estrutura de dados interna ao SGBD que permite acesso mais rápido às informações do banco. Exemplo (simplificado): 1SMITH 2JONES 4CLARK 3BLAKE 5ADAMS Endereço (Bloco)Nome Índice sobre o atributo Nome de Fornecedor ATENAS30ADAMSF5 LONDRES20CLARKF4 PARIS30BLAKEF3 PARIS10JONESF2 LONDRES20SMITHF1 CIDADESTATUSNOMECODIGO Fornecedor Observação: Índices devem ser utilizados com critério pois afeta desempenho das consultas e das demais operações.

Slide 4

4 Índices Vantagens: Acesso mais rápido ao registro quando a procura é sobre campo indexado. Menos I/O: arquivo de índice menor que o arquivo de dados. Desvantagens: Inclusão, exclusão e alteração ficam mais lentas. Mais espaço de armazenamento.

Slide 5

5 Tipos de Índices Ind. Primário x Índ. Secundário x Índ. Clustering Índice Denso x Índice não Denso (Esparso) Índice de um único nível x índices de Múltiplos Níveis Índices Invertidos

Slide 6

6 Tipos de Índices Um Índice Primário é construído sobre o campo-chave de classificação de um