Questão FC369698
Diante de várias reclamações de performance em resposta a consultas a dados por meio de um dos sistemas estruturantes de uma autarquia federal, a equipe de tecnologia identificou q
Otimização (Tuning) em Banco de Dados
FGV · 2024
Diante de várias reclamações de performance em resposta a consultas a dados por meio de um dos sistemas estruturantes de uma autarquia federal, a equipe de tecnologia identificou que o motivo estava na lentidão para recuperação de registros na base de dados utilizada pelo sistema. Para agilizar a recuperação de registros em resposta a uma pesquisa que utiliza um campo que comporta valores repetidos, a equipe de tecnologia criou índices. Considerando que já existe um índice primário para o conjunto de dados em questão, a equipe criou um índice:
- multinível secundário esparso de chave candidata;
- de agrupamento (clustering) denso para o campo de ordenação física;
- bitmap para um ou mais campos de pesquisa para os quais há grandes variações de valores;
- de hash para o campo de pesquisa que é utilizado para organização do índice primário;
- secundário não denso para o campo de pesquisa com um nível de indireção extra para múltiplos ponteiros.
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
A solução adotada foi criar um índice secundário não denso com um nível de indireção para lidar com o campo de pesquisa que admite valores repetidos.
Um índice secundário é uma estrutura adicional que permite acessar registros por outro campo que não organiza fisicamente o arquivo principal.
No modelo não denso cada valor distinto do campo aparece uma única vez no índice, em vez de haver uma entrada por registro — ideal quando há muitos valores duplicados.
O nível de indireção resolve o problema de múltiplos ponteiros: a entrada do índice aponta para um bloco intermediário que contém a lista de ponteiros para todos os registros com aquele valor; se necessário, esses blocos formam uma sequência.
Vantagens: o índice fica mais compacto e a inserção é mais simples; custo: há acessos adicionais ao disco (índice → bloco de ponteiros → registro), mas a busca por valores repetidos torna‑se muito mais eficiente.
Conteúdo do catálogo FC Concursos · Atualizado em