Índice (estruturas de dados)

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Text document with red question mark.svg
Este artigo ou secção contém uma ou mais fontes no fim do texto, mas nenhuma é citada 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. 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 um 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.