Índice (estruturas de dados)

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Under construction icon-yellow.svg
Este artigo carece de caixa informativa.
Text document with red question mark.svg
Este artigo ou secção contém fontes no fim do texto, mas que não são citadas no corpo do artigo, o que compromete a confiabilidade das informações. (desde abril de 2011)
Por favor, melhore este artigo introduzindo notas de rodapé citando as fontes, inserindo-as no corpo do texto quando necessário.

Índice, no contexto da estrutura de dados, é uma referência associada a uma chave, que é utilizada para fins de otimização, permitindo uma localização mais rápida de um registro quando efetuada uma consulta. Em termos teóricos é uma estrutura que possibilita acesso a um item indexado desde que a busca tenha complexidade inferior a complexidade linear, podendo ser logarítmica ou constante.

No contexto de banco de dados, 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. O banco de dados usa o índice de maneira semelhante ao índice remissivo de um livro, verifica um determinado assunto no índice e depois localiza a sua posição em uma determinada página.

Principais tipos de índices[editar | editar código-fonte]

Índices compostos x Índices simples[editar | editar código-fonte]

  • Índices Compostos: fazem referência a mais de uma coluna.
  • Índices Simples: fazem referência a uma única coluna.

Indice composto2.svg

Índices internos x Índices externos[editar | editar código-fonte]

  • Índices internos: a chave está contida dentro da tabela.
  • Índices externos: quando existe uma tabela de chaves separada que associa ponteiros à registros de uma tabela.

Ind ext int.svg

Índices primários x Chaves primárias[editar | editar código-fonte]

  • Índice Primário: associado a uma chave primária (Primary Key) de um arquivo.
  • Chave Primária: identificador único de uma tabela, utilizado para distinguir um registro de outro.

Indice primario.svg

Referências[editar | editar código-fonte]

  • PEREIRA, Sílvio - Estruturas de Dados Fundamentais: Conceitos a Aplicações - Ed. Érica - 2004 ISBN 85-7194-3702
  • TENEMBAUM, Aaron - Estruturas de Dados Usando C - Ed. Person Makron Books - 2004 ISBN 8534603480

Veja também[editar | editar código-fonte]


Ícone de esboço Este artigo sobre banco de dados é um esboço. Você pode ajudar a Wikipédia expandindo-o.