ETD system

Electronic theses and dissertations repository

 

Tesi etd-09212009-151305


Thesis type
Tesi di laurea specialistica
Author
FERRANTE, DONATO
URN
etd-09212009-151305
Title
Valutazione di operatori relazionali fisici su memorie a stato solido
Struttura
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
TECNOLOGIE INFORMATICHE
Commissione
relatore Prof. Ghelli, Giorgio
Parole chiave
  • ssd
  • database
  • hd
Data inizio appello
09/10/2009;
Consultabilità
parziale
Data di rilascio
09/10/2049
Riassunto analitico
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