Defina os termos:
seletividade

Passo 1

Beleza, o enunciado tá pedindo pra gente definir o termo “seletividade”. Isso faz parte da Teoria de Banco de Dados, lá na parte de estimativa de custo de consultas. Pra resolver, a gente vai precisar entender como medir o quão “restrita” é uma condição numa tabela e usar uma fórmula simples em LaTeX.

Passo 2

Seletividade é basicamente a fração de tuplas (linhas) de uma tabela que atendem a um certo predicado. Em outras palavras, se você tem uma condição tipo idade = 30 e só 100 das 1 000 linhas têm idade 30, a seletividade diz “olha, 10% das linhas passam nesse filtro”. Matematicamente a gente escreve:
s = |sigmaP(R)||R|
onde:
  • é a tabela completa,
  • é o conjunto de tuplas de que satisfazem o predicado ,
  • denota o número de tuplas.

Passo 3

Na prática, quando o predicado é de igualdade em um atributo com s approx 1V valores distintos, a gente costuma aproximar a seletividade por
Isso porque, em média, cada valor aparece igualmente distribuído. Essa estimativa ajuda o otimizador de consulta a decidir qual índice usar ou em que ordem juntar tabelas.

Resposta

Seletividade é a razão entre o número de tuplas que atendem a uma condição e o número total de tuplas da tabela, dada por
s = |sigmaP(R)||R|,
e, no caso de igualdade com valores distintos, costuma-se usar .

Exercícios relacionados