O desempenho e a otimização de consultas em bancos de dados, além dos cuidados básicos necessários, depende da indexação, uma vez que normalmente há uma enorme área de armazenagem. O índice mais utilizado, e usualmente adotado por default em gerenciadores de bancos de dados relacionais, é conhecido genericamente como:
- A)B-tree;
Correta: a B-tree é o tipo de índice mais usado e normalmente padrão em bancos de dados relacionais.
- B)Cluster;
Errada: cluster é uma forma de organização/agrupamento dos dados, não o índice genérico mais adotado por default.
- C)Bitmap;
Errada: bitmap é útil em casos específicos, especialmente quando há baixa cardinalidade, mas não é o padrão geral.
- D)Tabela Hash;
Errada: hash pode ser eficiente para buscas por igualdade, mas não é o índice mais usado como padrão em SGBDs relacionais.
- E)Árvore binária.
Errada: árvore binária não é a estrutura típica de índice adotada como padrão em bancos relacionais.
Gabarito: A
Quando se fala em desempenho de consultas, o índice costuma ser o primeiro "atalho" que vem à cabeça: ele reduz a necessidade de varrer a tabela inteira e ajuda o SGBD a encontrar os dados mais rápido. Em bancos relacionais, o tipo mais tradicional e mais usado como padrão pelos gerenciadores é o índice em B-tree (ou B-Tree), porque ele funciona muito bem para buscas por igualdade e por intervalo, além de manter a navegação equilibrada. Pense nele como um sumário organizado: em vez de folhear o livro inteiro, você vai direto ao ponto. A grande sacada da B-tree é justamente ser uma estrutura balanceada, com acesso eficiente mesmo quando os dados crescem bastante. Por isso ela virou o tipo de índice mais comum em sistemas como PostgreSQL, Oracle, MySQL e outros SGBDs relacionais. A doutrina de banco de dados trata a B-tree como a estrutura padrão para indexação geral, justamente por equilibrar custo de leitura, atualização e manutenção. As demais opções até existem, mas são mais específicas ou menos genéricas. Cluster não é o nome do índice padrão mais utilizado; bitmap é útil em cenários particulares, como baixa cardinalidade; hash serve bem para igualdade, mas não para faixas; e árvore binária, apesar de parecer próxima, não é a estrutura típica adotada como índice padrão em bancos relacionais. Então, o gabarito é a letra A porque a B-tree é o índice mais usado e normalmente adotado por default nos SGBDs relacionais. É aquela resposta que aparece quando a banca quer testar se você conhece o "feijão com arroz" da indexação.