Questão de Tecnologia da Informação · FCC DPE-AM 2017 (nº 60)

Um índice em um banco de dados é como o índice remissivo de um livro: ele ajuda a encontrar dados rapidamente sem precisar ler tudo. As árvores B⁺ são um tipo muito comum de índice, organizando os dados de forma hierárquica para buscas eficientes.

• (A) Incorreta: A propriedade fundamental de uma árvore B⁺ é ser balanceada, o que significa que todos os caminhos da raiz até qualquer folha (onde os dados são apontados) têm o mesmo comprimento. Isso garante que o tempo de busca seja sempre consistente.
• (B) Incorreta: A criação de um índice sempre consome espaço adicional de armazenamento. Ele é uma estrutura de dados separada que replica (ou aponta para) as chaves indexadas. Armadilha: É tentador pensar que algo que acelera não tem custo, mas índices são uma estrutura extra que ocupa espaço e precisa ser mantida, sendo um trade-off entre velocidade de leitura e custo de escrita/armazenamento.
• (C) Incorreta: Uma tabela pode ter múltiplos índices, criados em diferentes atributos ou combinações de atributos, para otimizar diferentes tipos de consultas.
• (D) Incorreta: Índices são atualizados imediatamente (ou de forma síncrona/assíncrona, mas sempre em tempo real ou quase real) a cada operação de modificação (inserção, atualização, exclusão) nos dados que eles indexam. Isso garante que o índice esteja sempre consistente com os dados.
• (E) Correta: Índices do tipo árvore B⁺ são, por definição, árvores balanceadas. Isso significa que todos os nós folha estão na mesma profundidade, garantindo que o tempo de busca por qualquer registro seja previsível e eficiente (logarítmico), independentemente de onde o dado esteja na árvore.