[computação]
Uma estrutura de dados, geralmente uma matriz, utilizada para acelerar a pesquisa de registros em um banco de dados ou de feições espaciais em conjuntos de dados geográficos. Em geral, identificadores únicos armazenados em um campo-chave apontam para registros ou arquivos contendo informações mais detalhadas.