Il risultato che abbiamo ottenuto è che ogni espressione SQL può essere espressa come la combinazione dei seguenti operatori : unione, differenza, proiezione e natural join. Quindi per realizzare l'ottimizzazione delle query ci si può concentrare sulla complessità di questo minimo insieme di operatori. Si deve osservare infine come gli operatori di proiezione e natural join corrispondano ad una classe estremamente importante e molto ampia di domande: tutte le domande del tipo select ... from... (continua)

Per esprimere lo statement S2 possiamo utilizzare la relazione UGUALE e scrivere il seguente statementSe teta è l'operatore ' < ' allora lo statement di selezione S1, di cui sopra, può essere espresso comeInvece l'operazione di selezionedove B è un attributo di R, può essere... (continua)

Lo statement SQLche restituisce la relazioneè equivalente, ovvero restituisce lo stesso risultato dello statement SQL che segue:L'altro operatore, che può essere in effetti espresso in termini di natural join, è l'operatore di selezione. Per semplificare la trattazione supponiamo che il dominio di ogni attributo sia l'insieme dei numeri interi. Ciò non fa perdere... (continua)

Avremmo potuto definire altri operatori in SQL corrispondenti ad operatori dell'algebra relazionale, come per esempio il prodotto cartesiano tra relazioni, oppure la divisione tra relazioni, o avremmo potuto inventarne di nuovi. Non li abbiamo inseriti poiché questi sarebbero esprimibili come una combinazione degli operatori di base fin qui descritti. Ricordiamo che questi rendono equivalente (ovvero completo) SQL rispetto all'algebra relazionale. In altre parole definiscono una uguaglianza di... (continua)

Dall'esempio precedente si noti che a causa dell'eliminazione dei duplicati la relazione ottenuta in output dall'operatore di proiezione potrebbe avere meno ennuple della relazione originale. Il natural join è l'operatore più caratteristico e potente dell'algebra relazionale, che consente di combinare i dati con due o più relazioni in modo da poter formulare domande molto complesse. Date due relazioni con schemi R ed S il natural join tra R ed S è una relazione che ha come schema T l'unione... (continua)

Per continuare, siano dati un insieme di operatori di confrontoe sia teta un operatore in SIGMA. Sia R una relazione e siano A e B due attributi di R teta-confrontabili. Sia infine b un valore appartenente al dominio di A. L'operatore di selezione prende in input una relazione R e restituisce una relazione, che contiene tutte e sole quelle ennuple di R, che rendono vera la condizione logica A teta B o se nel caso, A teta b. In SQL questo si traduce nel... (continua)

Introduciamo ora i comandi SQL oggetto di ottimizzazione. Per chiarezza e semplicità introduciamo inizialmente quegli operatori che rendono 'completo' SQL rispetto al calcolo relazionale ed all'algebra relazionale, mostrando per ciascun operatore di base di quest'ultima il corrispondente statement SQL. Per poter operare convenientemente con gli altri operatori abbiamo bisogno per primo di un operatore di ridenominazione, che semplicemente consente di cambiare i nomi degli attributi di una... (continua)

In questa serie di articoli vogliamo entrare nell'interessante mondo dell'ottimizzazione delle query di un DBMS cercando di affrontare il problema partendo da punto di vista rigoroso e generale ed arrivando al particolare e pratico. Cercheremo di evidenziare come il natural join giochi un ruolo centrale e determinante nel processo di ottimizzazione di una query. Per poterci addentrare all'interno di quest'ultimo nel modello relazionale dobbiamo aver presente come è fatto tale modello. Sia dato... (continua)

Il modello relazionale introdotto agli inizi degli anni '70 ha avuto, come è noto, uno straordinario successo. Non esiste virtualmente sistema informativo commmerciale, industriale e non, che non adotti al suo interno un database relazionale. I motivi di tale successo sono molteplici, ma in particolare l'adozione di tale modello ha consentito la realizzazione e l'impiego di linguaggi per l'interrogazione della base di dati, come l'algebra relazionale e SQL, nei quali non occorre specificare il... (continua)

Il nuovissimo chip Intel Core i7 sarà inizialmente utilizzato per le piattaforme di gaming spinto; è confermato, dalle prime indiscrezioni, che il nuovo processore si avvantaggerà della architettura Core 2. Non ci sono dubbi: il nuovo chip Intel Nehalem sorpasserà in prestazione tutti i processori precedentemente offerti da Intel. Molti di voi si saranno accorti che ormai è qualche anno che i nuovi processori non raddoppiano il clock della CPU. I problemi di emissione e dissipazione termica... (continua)