Na maioria das vezes, nos bancos de dados é utilizado um índice B-Tree (ou suas variações, por exemplo, B+Tree). Isto deve-se ao facto de o índice B-Tree suportar eficientemente uma vasta gama de operações:

Pesquisa rápida por chave
Consultas de intervalo (por exemplo, procurar valores entre dois limites)
Ordenação

O índice B-Tree é balanceado e garante um tempo de acesso logarítmico aos dados, tornando-o versátil e eficiente para a maioria dos cenários de uso.

Anterior Próximo