Questão de Tecnologia da Informação · FGV MP-SC 2022 (nº 58)

Conceito-chave: Índice bitmap é uma estrutura que guarda, para cada valor distinto de uma coluna, uma sequência de bits (0 ou 1) indicando quais linhas da tabela têm aquele valor. Para responder à consulta com OR, você faz um OR bit a bit dos bitmaps das condições e conta quantos bits 1 resultam — isso dá o número de linhas que satisfazem pelo menos uma das condições.

• (A) Incorreta: O número 0 seria o resultado se nenhuma linha tivesse A=1010 ou B=316, mas os bitmaps mostram que há linhas com esses valores.
• (B) Incorreta: O número 1 seria o resultado se apenas uma linha única satisfizesse a condição, mas a contagem é maior.
• (C) Incorreta: O número 2 seria o resultado se exatamente duas linhas distintas atendessem à condição, mas a contagem correta é 3.
• (D) Correta: O gabarito oficial é 3. O bitmap de A=1010 tem bits 1 nas linhas 1 e 3; o bitmap de B=316 tem bits 1 nas linhas 2 e 3. Fazendo o OR bit a bit: 1 OR 0 = 1, 0 OR 1 = 1, 1 OR 1 = 1 → três bits 1, logo sum(1) retorna 3. Armadilha da banca: o distrator mais tentador é a letra C (número 2), pois o aluno pode somar os 1s de cada bitmap separadamente (2 + 2 = 4) e depois subtrair a interseção (linha 3, que aparece nos dois) achando 3, mas se esquecer de que a linha 3 é contada uma única vez no OR — ou pode contar apenas as linhas onde A=1010 (2 linhas) e ignorar que B=316 adiciona mais uma linha (a linha 2), caindo em 2.
• (E) Incorreta: sum(1) nunca retorna NULL, pois conta linhas (mesmo sem nenhuma linha, retornaria 0, não NULL).