O que é um índice reverso?

Um índice reverso é um termo usado para descrever a prática de reverter valores de índice em um sistema de gerenciamento de banco de dados antes de serem indexados. Esse processo é especificamente útil na indexação e no acesso a informações arquivadas organizadas de maneira seqüencial. Nos sistemas de processamento de transações com alto volume de transmissão de dados, a indexação reversa permite que os sistemas de gerenciamento de banco de dados operem com mais rapidez e eficiência.

Existem três tipos de processos de índice reverso, incluindo árvores b, árvores r e bitmaps. As árvores B são estruturas de dados em árvore responsáveis ​​pela classificação dos dados, além de facilitar inserções, acesso seqüencial e pesquisas dos dados. Esse processo também é capaz de lidar com sistemas de leitura e gravação de grandes blocos de dados. Os nós internos em uma árvore b têm vários nós filhos dentro de um intervalo específico e, no caso de os dados serem adicionados ou excluídos de um nó, o número de nós filhos é alterado. Nós internos podem ser unidos ou separados para manter o intervalo específico.

Um índice reverso usa os valores da chave do processo antes de inserir as estruturas da árvore b. As árvores-b colocarão os mesmos valores dentro de um bloco de índice, melhorando a eficiência do banco de dados ao procurar um valor específico. Eles também melhoram a eficiência ao procurar um valor em um intervalo.

Uma árvore r é uma estrutura de dados de árvore semelhante a uma árvore b. Diferente das árvores b, as árvores r são aplicadas nos métodos de acesso espacial. Isso significa que as árvores r são aplicadas na indexação de informações com múltiplas dimensões. A árvore r possui nós e cada um possui várias entradas. Toda entrada dentro de um nó não-folha contém dois dados, que é o método usado na identificação de um nó filho, incluindo todas as entradas contidas no nó filho.

Um bitmap é uma estrutura de seleção de dados responsável pelo armazenamento de bits individuais de maneira compacta. Os bitmaps permitem maior eficiência e são responsáveis ​​por aumentar a velocidade operacional dos dispositivos de hardware. Muitos sistemas de banco de dados não conseguem manipular bits únicos, tornando os bitmaps um dos processos de índice reverso menos usados.

No geral, um índice reverso é eficiente na aquisição de dados de um banco de dados da maneira mais rápida e eficiente possível. As grandes empresas usam regularmente técnicas de indexação reversa como uma maneira de acessar informações críticas em tempo hábil. Empresas de negócios menores podem achar, no entanto, que o custo da implementação de um processo de índice reverso pode não valer o aumento da funcionalidade em seu sistema de gerenciamento de banco de dados.