Questão nº 46
Questão de Tecnologia da Informação · FGV TJ-MS 2024 (nº 46)
Davi está trabalhando na indexação do novo banco de dados do Tribunal de Justiça de Mato Grosso do Sul (TJMS). O desempenho de seleções e junções depende em grande parte dos índices ou esquemas de hashing existentes. Contudo, os índices causam overhead nas operações de inclusão, exclusão e atualização, devendo eles ser bem justificados. Davi identificou que existem muitas consultas de intervalo e que a recuperação de intervalo por uma chave composta auxilia na geração de relatórios.
Com base nas características do banco de dados, Davi pôde decidir:
- Ase um atributo deve ser indexado;
- Bque atributo ou atributos indexar;
- Cse um índice agrupado deve ser montado; (alternativa correta)
- Dse um índice de hash deve ser usado em um índice de árvore;
- Ese o hashing dinâmico deve ser usado para o arquivo.
Resposta comentada
Gabarito Alternativa C
Um índice em banco de dados é como o índice de um livro: ele ajuda a encontrar dados rapidamente sem ter que "ler" a tabela inteira, mas exige um custo extra para ser mantido. Um índice agrupado organiza fisicamente os dados na tabela de acordo com a ordem do índice, tornando-o ideal para buscas de intervalo.
- (A) Incorreta: A questão já indica que há "muitas consultas de intervalo", o que justifica a necessidade de indexação. A decisão não é se indexar, mas como e o quê.
- (B) Incorreta: A questão já aponta para "recuperação de intervalo por uma chave composta", indicando que Davi já tem uma boa ideia de quais atributos (a chave composta) são os candidatos para indexação. A decisão é mais sobre o tipo de índice.
- (C) Correta: Um índice agrupado (ou clustered index) é a estrutura mais eficiente para consultas de intervalo, pois ele armazena os dados fisicamente na ordem do índice. Se Davi identificou muitas consultas de intervalo e recuperação por uma chave composta, decidir se essa chave composta deve ser o índice agrupado é uma decisão fundamental para otimizar essas operações, pois os dados seriam armazenados de forma contígua no disco, acelerando a leitura sequencial do intervalo.
- (D) Incorreta: Índices de hash são excelentes para buscas de igualdade (ex:
ONDE id = 123), mas são muito ineficientes para consultas de intervalo, pois as funções de hash espalham os dados aleatoriamente. Misturar hash com árvore de forma genérica não faz sentido para o problema. - (E) Incorreta: Assim como na alternativa D, o hashing (dinâmico ou estático) é inadequado para consultas de intervalo. A principal característica do problema ("muitas consultas de intervalo") elimina o hashing como solução viável. A armadilha aqui é que hashing é uma técnica de indexação válida, mas não para o requisito específico de consultas de intervalo.
Fonte: FGV TJ-MS 2024 Técnico de Nível Superior - Analista de Suporte de T.I. (Caderno Tipo 1). Reproduzida para fins de estudo.