Questão de Banco de Dados · FGV BBTS 2023 (nº 61)

Um índice em um banco de dados é uma estrutura especial que acelera a recuperação de dados, funcionando como um índice de um livro que aponta diretamente para a página onde a informação está, em vez de folhear o livro inteiro.

(A) Correta: Árvores B (ou B-trees) são o tipo de índice mais comum em bancos de dados relacionais. Elas são estruturas de dados balanceadas que organizam os dados de forma hierárquica, otimizadas para armazenamento em disco e eficientes para uma ampla gama de operações, incluindo buscas exatas, buscas por intervalo e ordenação, além de serem robustas para inserções e exclusões.
(B) Incorreta: Índices Bitmap são eficazes para colunas com poucos valores distintos (baixa cardinalidade), como "sexo" ou "status", mas são ineficientes para colunas com muitos valores únicos, tornando-os menos versáteis e não o tipo mais frequente.
(C) Incorreta: Índices Full text são especializados para buscas em grandes volumes de texto, permitindo encontrar palavras ou frases dentro de documentos, e não são usados para indexar tipos de dados gerais como números ou datas.
(D) Incorreta: Redes neurais são modelos de inteligência artificial usados para aprendizado de máquina e não são um tipo de estrutura de índice de banco de dados.
(E) Incorreta: Índices HASH são extremamente rápidos para buscas de igualdade (`WHERE coluna = valor`), mas são ineficientes para buscas por intervalo (`WHERE coluna BETWEEN valor1 AND valor2`) ou para ordenação. A armadilha é que, embora sejam rápidos para buscas exatas, a maioria dos bancos de dados relacionais precisa de índices que suportem eficientemente uma variedade maior de operações, o que as B-trees fazem melhor.