Agenda de hoje

• O modelo iterador
• Varredura sequencial e filtro
• Varredura por índice
• Seletividade: quando o índice atrapalha

O modelo iterador

Filtro(id = 42)
   ↑ next()
VarreduraSequencial(aluno)
   ↑ next()
ArquivoDeDados

A consulta inteira é uma pilha de operadores, e o resultado sai de linha em linha, sem materializar tudo na memória.

Varredura sequencial

• Percorre todas as páginas do arquivo, e todas as linhas de cada página
• Custo proporcional ao tamanho da tabela, sempre, independente do filtro
• É o plano de último recurso, e também o mais rápido quando o filtro devolve quase tudo

Varredura por índice

• Desce a árvore B+ até a folha, e lê o RID
• Com o RID, vai direto à página e ao slot
• Custo proporcional à altura da árvore mais o número de linhas encontradas
• É a junção dos módulos M1, M2, M3 e M5 funcionando ao mesmo tempo

Seletividade

• Alta seletividade, poucas linhas devolvidas: o índice ganha com folga
• Baixa seletividade, metade da tabela devolvida: o índice perde
• Motivo: cada linha achada pelo índice é um salto para uma página aleatória
• Varrer em ordem é mais barato que saltar mil vezes

A regra do minidb

se existe índice na coluna do WHERE
   e o operador é igualdade:
       usar varredura por índice
senão:
       usar varredura sequencial