Pular para o conteúdo principal

Questão de Banco de Dados — Banco de Dados — UFU-MG 2023

Banco de DadosBanco de Dados
Código
qg046795
Banca
UFU-MG
Órgão
UFU-MG
Ano
2023
Nível
Superior
Cargo
Analista de Tecnologia da Informação - Área 1 - Desenvolvimento de Sites, Aplicações e Sistemas
Os índices em um Sistema de Banco de Dados têm papel fundamental para o processamento eficiente de consultas nos bancos de dados. Em relação a isso, há várias técnicas de indexação, mas nenhuma técnica é a melhor de forma absoluta. Considere as alternativas a seguir acerca de indexação em Sistemas de Banco de Dados e marque a alternativa correta.
  1. AOs índices de árvore B+ são eficientes para cargas de trabalho com um alto número de escritas. Sua ideia principal é substituir operações aleatórias de E/S, durante inserções, atualizações e exclusões de árvore, por um número menor de operações de E/S sequenciais.
  2. BO índice de mapa de bits é simplesmente um grafo de bits, projetado para facilitar a consulta sobre várias chaves. Os mapas são melhor empregados para atributos que aceitam um grande número de valores distintos.
  3. CO Filtro de Bloom é uma estrutura de dados probabilística que possui várias funções de hash associadas a ele e que pode verificar a presença de um valor em um conjunto dado, usando muito pouco espaço, mas com um pequeno risco de superestimar o conjunto de elementos que estão no conjunto dado.
  4. DUma função de hash utilizada em índices de hash deve mapear todos os valores de chave de busca para o mesmo bucket, uma vez que todos os registros precisam ser mantidos no mesmo bucket, o que otimiza uma pesquisa que precisa examinar somente registros desse tipo para encontrar o desejado.
Revelar gabarito e comentário

GabaritoC — O Filtro de Bloom é uma estrutura de dados probabilística que possui várias funções de hash associadas a ele e que pode verificar a presença de um valor em um conjunto dado, usando muito pouco espaço, mas com um pequeno risco de superestimar o conjunto de elementos que estão no conjunto dado.

Link permanente: /questoes/qg046795