Flashcard FC268515
Por que índices bitmap são eficientes em colunas de baixa cardinalidade?
Tópicos Mesclados e Outros Assuntos de Banco de Dados
IDECAN · 2022
Por que índices bitmap são eficientes em colunas de baixa cardinalidade?
Mostrar resposta e comentário
Resposta
Usam arrays de bits.Representam cada valor por vetores de bits, ocupando pouco espaço quando há poucos valores distintos (baixa cardinalidade).
Consultas são respondidas por operações bitwise (AND, OR, NOT) entre esses bitmaps, retornando diretamente as linhas que satisfazem as condições.
Além disso, são facilmente compressíveis (ex.: RLE), reduzindo ainda mais o espaço comparado a índices que armazenam muitos ponteiros ou estruturas em árvore.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266004
Conteúdo do catálogo FC Concursos · Atualizado em