Questão FC266004
Em bancos dados os índices são estruturas que viabilizam uma rápida recuperação de informações armazenadas. Existem diversas implementações para índices. Eles também são categoriza
Tópicos Mesclados e Outros Assuntos de Banco de Dados
IDECAN · 2022
Em bancos dados os índices são estruturas que viabilizam uma rápida recuperação de informações armazenadas. Existem diversas implementações para índices. Eles também são categorizados, a depender de questões, como por exemplo, o número de colunas que referenciam e a forma como são armazenados.
A respeito de índices do tipo bitmap, analise as afirmativas abaixo e marque alternativa correta.
I. Demandam menor espaço de armazenamento se comparados a outros tipos de índices.
II. Empregam estruturas de arrays de bit e respondem às consultas através da execução de operações lógicas bitwise sobre essas estruturas.
III. São considerados mais eficientes para consultas sobre campos com conjunto de valores maiores. Caso o conjunto seja menor, tendem a perder essa eficiência.
- Apenas as afirmativas II e III estão corretas.
- Apenas a afirmativa I está correta.
- Apenas as afirmativas I e II estão corretas.
- Apenas a afirmativa II está correta.
- Todas as afirmativas estão corretas.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
Apenas as afirmativas I e II estão corretas.
I. Índices do tipo bitmap representam valores com vetores de bits — geralmente um bit por linha para cada valor possível — o que torna a estrutura muito compacta em colunas de baixa cardinalidade. Além disso são facilmente sujeitas a técnicas de compressão (por exemplo RLE), reduzindo substancialmente o espaço necessário em relação a índices que armazenam muitos ponteiros ou árvores.
II. A implementação baseia‑se em arrays de bits e as consultas são respondidas por operações lógicas em nível de bit (AND, OR, NOT). Por exemplo, ao cruzar os bitmaps de duas condições aplica‑se um AND: \(10110 \mathbin{\&} 10010 = 10010\), produzindo diretamente o conjunto de linhas que satisfazem ambas as condições.
Essas características explicam por que bitmaps são muito usados em data warehouses e consultas analíticas envolvendo várias colunas com poucos valores distintos.
Conteúdo do catálogo FC Concursos · Atualizado em