Índices de banco de dados - Como é sua estrutura?

Assuntos Gerais
#1

Galera… não estou achando uma material que mostra como é um índice em banco de dados…já entendi pra que serve e tal…mas não sei dizer se o índice é uma tabela ou coisa parecida…

alguém tem um exemplo mostrando o seguinte:

  • Uma tabela qualquer com seus atributos

  • Depois a criação de um índice para ela

  • E por último(mais importante) como fica o índice(estrutura de dados) para tal campo

Aguardo a resposta, abraço a todos!

#2

Talvez seja necessário você olhar a documentação de algum banco de dados (os detalhes variam bastante de banco para banco).
Você quer saber como é que é a estrutura física dos índices no disco?

Comece por aqui:

#3

[quote=bezier curve]Talvez seja necessário você olhar a documentação de algum banco de dados (os detalhes variam bastante de banco para banco).
Você quer saber como é que é a estrutura física dos índices no disco?

Comece por aqui:

[/quote]

Sim, da estrutura física…se são ponteiros em uma tabela? como é realmente?

#4

A coisa é muito mais embaixo.

Os índices são aceleradores de pesquisas. Porém ficam mais pesados e mais lentos para inserir, alterar e excluir.

Cada banco de dados faz de uma maneira diferente e do jeito que achar melhor. Seus algorítimos para agilizar as pesquisas nunca saberemos como funcionam. Pelo menos pro SQLServer isso é um segredo de estado. Com crtz para os outros tbm.

#5