Tecnologie basi dati

Appunti personali del corso di tecnologie e basi di dati dei professori Patella Marco e Ciaccia Paolo

Struttura fisica del database

• architettura e goals di un DBMS
• gestione del disco

Indici

• migliorare la ricerca: indici
• b-tree
• b+tree
• implementare gli indici ad albero: GiST
• indici hash

Transazioni

• gestire l’accesso ai dati: transazioni
• garantire la durabilità dei dati

Accesso ai dati

• come il DBMS risponde alle query: operatori
• ordinare i dati: sorting
• selezione
• proiezione
• join
• operazioni di aggregazione
• operatori di modifica
• ottimizzare le interrogazioni
• ricerca del piano di accesso
• tuning del DB

Indici multidimensionali

• indici multidimensionali
• r-tree

Query top-$k$

• query top k
• query top k con più relazioni
• introdurre il concetto di ranking

Skyline queries

• skyline queries

Big data

• big data