A indexa\u00e7\u00e3o de banco de dados \u00e9 um aspecto cr\u00edtico dos sistemas de gerenciamento de banco de dados (SGBD) que aumenta a velocidade e o desempenho das opera\u00e7\u00f5es de recupera\u00e7\u00e3o de dados. Um \u00edndice fornece um caminho de pesquisa r\u00e1pida para os dados, reduzindo o tempo necess\u00e1rio para localizar registros.<\/p>\n
O conceito de indexa\u00e7\u00e3o de banco de dados surgiu junto com o desenvolvimento de sistemas de gerenciamento de banco de dados. J\u00e1 na d\u00e9cada de 1960, com o advento dos sistemas de armazenamento baseados em disco, a necessidade de m\u00e9todos eficientes de recupera\u00e7\u00e3o de dados tornou-se aparente. A primeira men\u00e7\u00e3o ao conceito de \u201c\u00edndice\u201d no contexto da recupera\u00e7\u00e3o de dados remonta aos primeiros modelos de bancos de dados, incluindo bancos de dados hier\u00e1rquicos e de rede.<\/p>\n
No entanto, foi no contexto do modelo de banco de dados relacional, proposto por Edgar F. Codd em 1970, que os \u00edndices de banco de dados encontraram seu uso generalizado. O System R da IBM, um sistema de banco de dados relacional experimental, foi um dos primeiros sistemas a implementar o uso de \u00edndices para acelerar a recupera\u00e7\u00e3o de dados.<\/p>\n
Um \u00edndice de banco de dados \u00e9 uma estrutura de dados que aumenta a velocidade das opera\u00e7\u00f5es de recupera\u00e7\u00e3o de dados em uma tabela de banco de dados. Semelhante a um \u00edndice de um livro que permite encontrar rapidamente um t\u00f3pico sem ter que ler todas as p\u00e1ginas, um \u00edndice de banco de dados permite que o SGBD encontre e recupere dados sem examinar cada linha de uma tabela de banco de dados.<\/p>\n
Um \u00edndice de banco de dados funciona armazenando um subconjunto de dados do banco de dados e mantendo um ponteiro para a localiza\u00e7\u00e3o de cada dado. O \u00edndice armazena seus dados com base nos valores das colunas indexadas, classificando-os para permitir uma recupera\u00e7\u00e3o eficiente. Como resultado, quando uma consulta \u00e9 executada, o mecanismo de banco de dados primeiro verifica o \u00edndice para encontrar a localiza\u00e7\u00e3o dos dados, em vez de verificar toda a tabela do banco de dados.<\/p>\n
Isso reduz drasticamente o n\u00famero de opera\u00e7\u00f5es de E\/S de disco, acelerando a recupera\u00e7\u00e3o de dados. No entanto, \u00e9 importante notar que os \u00edndices tamb\u00e9m t\u00eam suas vantagens e desvantagens. Embora acelerem as opera\u00e7\u00f5es de leitura, eles podem desacelerar as opera\u00e7\u00f5es de grava\u00e7\u00e3o (inserir, atualizar, excluir) porque cada opera\u00e7\u00e3o de grava\u00e7\u00e3o agora tamb\u00e9m precisa atualizar o \u00edndice.<\/p>\n
Uma estrutura comum usada para \u00edndices de banco de dados \u00e9 a B-Tree (Balanced Tree), embora outras estruturas como Hash, R-Tree, Bitmap e mais, dependendo do SGBD e da natureza dos dados.<\/p>\n
Um \u00edndice B-Tree \u00e9 uma estrutura de dados balanceada e autoclassificada que mant\u00e9m os dados classificados e permite opera\u00e7\u00f5es eficientes de inser\u00e7\u00e3o, exclus\u00e3o e pesquisa. A \u201craiz\u201d da \u00e1rvore B cont\u00e9m ponteiros para n\u00f3s \u201cfilhos\u201d, que cont\u00eam ainda ponteiros para seus respectivos n\u00f3s \u201cfilhos\u201d, formando uma estrutura semelhante a uma \u00e1rvore.<\/p>\n
Quando o SGBD precisa encontrar um registro espec\u00edfico, ele come\u00e7a no n\u00f3 raiz da \u00e1rvore B e navega pelos n\u00f3s filhos at\u00e9 encontrar o registro desejado. Isso \u00e9 muito mais r\u00e1pido do que verificar todas as linhas de uma tabela.<\/p>\n
Algumas das caracter\u00edsticas mais importantes do \u00edndice de banco de dados incluem:<\/p>\n
Existem basicamente dois tipos de \u00edndices:<\/p>\n