h2>Índices em Bancos de Dados: Tipos e Técnicas
Classificado em Design e Engenharia
Escrito em em português com um tamanho de 3,45 KB
Um índice é uma estrutura (ou arquivo) auxiliar associado 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, permitindo 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 que fatores devemos nos basear para escolher a melhor técnica de índice?
- Tipos de Acesso: Acessos eficientes
- Tempo de Acesso: Depende da técnica
- Tempo de Inserção: Localizar e atualizar
- Tempo