Selezione e protezione svolgono funzioni che potrebbero definire complementari. Sono entrambe definite su un operando. Più precisamente, la selezione produce un sottoinsieme delle tuple, su tutti gli attributi, mentre la proiezione da un risultato cui contribuiscono tutte le tuple na su un sottoinseime degli attributi. La selezione genere “decomposizini orientali” e la proiezione” decomposizione virtuale”.

Selezione

L’operatore di selezione è denotato dal simbolo 6 apendice del quale viene indicata la selezione opportuna. Come mostrato degli esempi le condizioni di selezione possono prevedere conforti tra attributi e condizione di selezione possono prevedere confronti tra attributi e confronti tra attributi e costanti e possono essere complesse otttenute combinando condizioni semplici con i connettivi logici V(or), A(and) e 1(not).

Proiezione

La definizione dell’operatore di proiezione è ancora più semplice: dati una relazione r(x) un sottoinesime Y di X, la proiezione di r su Y(indica con pigrecoy(r)={t[y]| tappartiener}

In generale possiamo dire che il risultato di una proiezione relativamente a questo problema pigrecoy(r) contiene lo stesso numero di tuple di r se e solo se Y è superchiave per r.

Infatti

• se Y è superchiave, allora r non contiene tupla uguali su v, quindi ogni tupla da un contributo diverso alla proiezione.
• se la proiezione ha tante quante l’operando, allora chiasuna tupla di r contribuisce alla proiezione con valori diversi, quindi r non contiene coppie di tuple uguali su Y: ma questa è propirio la definizione di superchiave.