Guia de Índices em Bancos de Dados: Tipos e Estruturas
Classificado em Design e Engenharia
Escrito em em
português com um tamanho de 3,67 KB
Índice é uma estrutura (ou arquivo) auxiliar associada a uma tabela (ou coleção de dados). Sua função é acelerar o tempo de acesso às linhas de uma tabela, criando ponteiros para os dados armazenados em colunas específicas.
Índices ordenados: baseiam-se na ordenação de valores, permitem acesso aleatório rápido aos registros de um arquivo.
Índices hash: baseiam-se na distribuição uniforme dos valores por meio de uma faixa de buckets (baldes). O bucket ao qual um valor é atribuído é determinado por uma função, chamada de função hash.
Em quais fatores devemos nos basear para escolher a melhor técnica de índice?
- Tipo de acesso: acessos eficientes
- Tempo de acesso: depende da técnica
- Tempo de inserção: localizar e atualizar
- Tempo