ETD

Archivio digitale delle tesi discusse presso l'Università di Pisa

Tesi etd-09212009-151305


Tipo di tesi
Tesi di laurea specialistica
Autore
FERRANTE, DONATO
URN
etd-09212009-151305
Titolo
Valutazione di operatori relazionali fisici su memorie a stato solido
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
TECNOLOGIE INFORMATICHE
Relatori
relatore Prof. Ghelli, Giorgio
Parole chiave
  • ssd
  • database
  • hd
Data inizio appello
09/10/2009
Consultabilità
Non consultabile
Data di rilascio
09/10/2049
Riassunto
I dischi a stato solido sono considerati al giorno d'oggi una valida
alternativa ai dischi rigidi tradizionali. Il loro impiego nell'ambito dei
database, impone la necessità di rivalutare e ristudiare il comportamento
degli algoritmi tradizionali, relativi agli operatori fisici.
Questa tesi ha l'obiettivo di partire dallo studio della nuova tecnologia basata
su memorie flash per valutare le prestazioni degli operatori fisici che hanno incidenza
maggiore sulle performance delle basi di dati, ovvero gli operatori relazionali fisici
relativi all'ordinamento e alla giunzione.
In particolare per quanto riguarda l'ordinamento abbiamo focalizzato
la nostra attenzione sullo studio dell'external mergesort, algoritmo
di cui studiamo due varianti: la prima completa, che utilizza l'intera ennupla
per la computazione e la seconda ridotta, che utilizza soltanto una coppia
<riferimento, valore> per la computazione.
Oltre agli algoritmi di ordinamento abbiamo inoltre analizzato gli algoritmi di giunzione
non basati su hash quali: il nested loop join e il sort merge join.
File