Questão de Banco de Dados — Geral — CESPE / CEBRASPE 2026

Índices em Bancos de Dados Relacionais

Gabarito: Certo. A afirmação está correta: um índice em banco de dados relacional é uma estrutura auxiliar que acelera a localização de registros, evitando a varredura sequencial (linha por linha) de toda a tabela, de forma análoga ao índice remissivo de um livro. Essa é a definição clássica de índice, presente na literatura de banco de dados.

Um índice é uma estrutura de dados auxiliar, geralmente implementada como uma árvore B ou uma tabela hash, que armazena referências (ponteiros) para as linhas de uma tabela com base nos valores de uma ou mais colunas. Quando uma consulta filtra registros por uma coluna indexada, o SGBD consulta o índice para encontrar diretamente a posição física dos registros correspondentes, em vez de percorrer todas as linhas da tabela. Isso reduz a complexidade da busca de O(n) (varredura linear) para O(log n) ou O(1), dependendo da estrutura do índice.

A analogia com o índice de um livro é precisa e amplamente utilizada: assim como o índice remissivo aponta a página onde um assunto está, o índice de banco de dados aponta a localização física dos registros que satisfazem uma condição. Sem o índice, o SGBD precisaria examinar cada linha da tabela para encontrar os dados desejados, o que é ineficiente em tabelas grandes.

É importante destacar que os índices são estruturas opcionais e não alteram a organização lógica dos dados. Eles são criados para otimizar consultas específicas, mas têm custo: ocupam espaço em disco e podem tornar as operações de inserção, atualização e exclusão mais lentas, pois o índice também precisa ser atualizado. Por isso, a decisão de criar um índice deve considerar o perfil de consultas da aplicação.

A banca explora exatamente o conceito fundamental de índice: a função de acelerar o acesso aos dados, evitando a varredura completa da tabela. A afirmação está alinhada com a definição canônica e não apresenta nenhuma armadilha ou exceção que a torne incorreta.

Item — ✅ CERTO

A afirmação descreve corretamente a função de um índice em banco de dados relacional. O texto afirma que o índice "permite localizar registros de maneira muito rápida, sem a necessidade de percorrer linha por linha de toda a tabela", o que é exatamente o propósito de um índice: fornecer um caminho de acesso alternativo e mais eficiente aos dados, evitando a varredura sequencial. A analogia com o índice de um livro é apropriada e reforça o conceito.

Conceito de índice (Wikipédia):

"Índice, no contexto da estrutura de dados, é uma referência associada a uma chave, que é utilizada para fins de otimização, permitindo uma localização mais rápida de um registro quando efetuada uma consulta. Em termos teóricos é uma estrutura que possibilita acesso a um item indexado desde que a busca tenha complexidade inferior a complexidade linear, podendo ser logarítmica ou constante."

O trecho confirma que o índice permite localização mais rápida com complexidade inferior à linear, ou seja, sem percorrer todos os registros. A afirmação da questão está em perfeita consonância com esse conceito.

Gabarito: Certo.