02 Estruturas de Indexa o

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

Í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.
2

Índices
O que é um índice:
Estrutura de dados interna ao SGBD que permite acesso mais rápido às informações do banco.
Exemplo (simplificado):
Fornecedor

CODIGO

NOME

STATUS

CIDADE

F1

SMITH

20

LONDRES

F2

JONES

10

PARIS

F3

BLAKE

30

PARIS

F4

CLARK

20

LONDRES

F5

ADAMS

30

ATENAS

Índice sobre o atributo Nome de Fornecedor
Nome

Endereço (Bloco)

ADAMS

5

BLAKE

3

CLARK

4

JONES

2

SMITH

1

Observação: Índices devem ser utilizados com critério pois afeta desempenho das consultas e das demais operações.

3

Í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.
4

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

5

Tipos de Índices
 Um Índice Primário é construído