Atomizzazione delle selezioni: posso suddividere una selezione con due condizioni in AND nella selezione di una selezione con ciascuna avente una delle condizioni iniziali.
Selezione commutativa: l'operatore di selezione gode di proprietà commutativa.
Idempotenza delle proiezioni: posso ottenere una qualsiasi proiezione di una relazione come una proiezione di una proiezione della relazione stessa (a patto che comunque contenga tutti i valori.
Ottimizzazioni:
Anticipazione delle selezioni rispetto al join. Fare il join tra selezioni piuttosto che la selezione di un join!
Conversione di una sequenza (σ, x) in un join: ovvero evitare prodotti cartesiani! Piuttosto cercare di unire una selezione con il prodotto cartesiano in una join!
Anticipazione della proiezione rispetto al join: facile: "portarsi dietro" meno attributi é più "leggero"
L'intersezione insiemistica si può realizzare come una join di una tabella su se stessa!!!
Nessun commento:
Posta un commento