Seleção

Em uma relação $R$, a operação de seleção ($\sigma$) é aplicada para escolher um subconjunto de tuplas que satisfaçam uma determinada condição de seleção, fazendo uma partição horizontal da relação. Ou seja: a operação de seleção é um filtro que seleciona apenas as tuplas que atendem a uma determinada condição.

Em geral, seu uso é expresso da seguinte forma:

${\sigma_{\text{<condição de seleção>}}}(R)$

Como podemos observar acima, a operação de seleção é unária, se aplicando portanto a uma única relação.

Importante dizer também que todos os operadores (${=, <, ≤, >, ≥, ≠}$) podem ser aplicados aos atributos. Os de comparação de ordem (maior ou menor) se aplicam aos atributos cujos domínios são valores ordenados, como domínios numéricos ou de data.

Exemplos

Vamos observar a relação abaixo, que contém dados sobre servidores.

SERVIDOR

Nesta relação, podemos encontrar apenas os servidores cuja remuneração seja superior a um valor como, por exemplo, $10.000$. Neste caso, aplicamos a seguinte operação de seleção:

${\sigma_{\text{salario}\geq10000}}(SERVIDOR)$

Ao aplicarmos a operação de seleção na relação acima, obteremos o seguinte resultado:

Agora, vamos imaginar que precisamos selecionar os servidores cujo salário é superior a $10.000$, mas que também sejam residentes do estado de Mato Grosso. Neste caso, aplicamos o operador lógico AND para a operação, que passa a ser representada por:

$\sigma_{\text{salario} \geq 10000 \ \text{AND} \ \text{uf} = \text{``MT''}}(\text{SERVIDOR})$

Agora, o resultado da operação seria:

Podemos ajustar ainda incluir outra condição:

$\sigma_{(\text{salario} \geq 10000 \ \text{AND} \ \text{uf} = \text{``MT''}) \text{OR} (\text{uf = ``GO''})}(\text{SERVIDOR})$

Nem tudo é o que o parece

Muitos estudantes já familiarizados com a linguagem SQL podem confundir a operação de seleção com o SELECT *.... Entretanto, este comando está relacionado à operação de projeção.

O comando SQL equivalente ao operador de seleção da álgebra relacional, na realidade, é o WHERE.