Defina os termos:
seletividade
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: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
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
e, no caso de igualdade com
valores distintos, costuma-se usar
.