Questão de Administração de Banco de Dados · FGV MPAL 2018 (nº 70)

Um índice bitmap é uma forma eficiente de indexar colunas com poucos valores distintos, onde cada valor possui um "mapa de bits" (uma sequência de 0s e 1s) indicando em quais linhas da tabela ele aparece. O bit na posição i sendo 1 significa que a linha i contém aquele valor.

• (A) Incorreta: Esta alternativa apresenta os valores distintos da coluna C1, ordenados, mas não na ordem física em que aparecem na tabela.
• (B) Incorreta: Esta alternativa também apresenta os valores da coluna C1, mas não na ordem física da tabela. A repetição do "6" sugere que o candidato pode ter tentado incluir todas as ocorrências, mas ainda assim não segue a ordem física.
• (C) Incorreta: Os valores apresentados nesta alternativa não correspondem aos valores da coluna C1 nem a qualquer lógica de ordenação ou posição física.
• (D) Correta: Para determinar a ordem física, analisamos cada posição (linha) nos bitmaps.
  • Linha 1: O primeiro bit é '1' apenas para C1=3. Então, C1 na linha 1 é 3.
  • Linha 2: O segundo bit é '1' apenas para C1=1. Então, C1 na linha 2 é 1.
  • Linha 3: O terceiro bit é '1' apenas para C1=6. Então, C1 na linha 3 é 6.
  • Linha 4: O quarto bit é '1' apenas para C1=7. Então, C1 na linha 4 é 7.
  • Linha 5: O quinto bit é '1' apenas para C1=5. Então, C1 na linha 5 é 5.
  • Linha 6: O sexto bit é '1' apenas para C1=6. Então, C1 na linha 6 é 6.
  • Linha 7: O sétimo bit é '1' apenas para C1=2. Então, C1 na linha 7 é 2.
    A sequência resultante é 3, 1, 6, 7, 5, 6, 2, que corresponde a esta alternativa.
• (E) Incorreta: Os valores apresentados nesta alternativa não correspondem aos valores da coluna C1 nem a qualquer lógica de ordenação ou posição física.