Índices

Índices (indexes) são estruturas de dados que oferecem uma segunda forma (rápida) de acesso aos dados.

• Melhora o tempo de consulta – crítico para desempenho de BD.

• Pode aumentar o volume de dados armazenado (overhead) e o tempo das inserções.

É possível:

• indexar qualquer atributo da relação;

• criar múltiplos índices (sobre atributos distintos);

• criar índices com vários atributos;

Os atributos indexados denominam-se por

• Index Key

Existem índices implementados com diversas estruturas de dados tendo em vista objectivos diferenciados.

Organização Física dos Dados

Num SGBD os tuplos de uma relação estão distribuídos (armazenados) por várias páginas (ou blocos) em disco.

• Cada página tem tipicamente milhares de bytes e suporta muitos tuplos.

• Os tuplos de uma relação estão tipicamente distribuídos por várias páginas.

• Os ficheiros (em disco) estão organizados em páginas.

Os índices são estruturas que:

• Têm um valor ordenado (atributo indexado).

• Um ponteiro para a sua localização.

  • Não Denso: Início da Página (Bloco);

  • Denso: Offset do próprio tuplo na página.

Os índices também são guardados em páginas