← Back
NotesComplete set

Appunti riassuntivi del corso

Study material for Basi di Dati, shared by the Studwiz community and reviewed by moderators.

Basi di DatiComplete set

Document information

What's included in this study material

Study material for Basi di Dati, shared by the Studwiz community and reviewed by moderators.

Import quality: text was extracted directly from the original document.

Extracted content from the document

Representative passages recognised in different parts of the material. The full extracted text remains available to search, while this compact preview makes the page easier to read.

Page 1

Appunti di Basi di Dati 1 Andrea Donati A.A. 2017/2018 - Prof. Stefano Ceri 1 c⃝ Andrea Donati Contents 1 Introduzione 3 2 Modelli dei Dati 3 2.0.1 Il Modello Gerarchico e il Modello Reticolare . . . . . . . . . . . . 3 2.0.2 Il Modello Relazionale . . . . . . . . . . . . . . . . . . . . . . . . . 3 3 Algebra Relazionale 6 3.1 Selezione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.2 Proiezione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.3 Assegnamento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.4 Unione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.5 Differenza . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.6 Prodotto Cartesiano . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.7 Intersezione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.8 Join . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.8.1 Join Naturale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.8.2 Semi Join . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.8.3 Semi-Join Naturale . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.9 Ottimizzazione delle Interrogazoni . . . . . . . . . . . . . . . . . . . . . . 8 4 Calcolo Relazionale 9 4.0.1 TRC a Tuple Arbitrarie . . . . . . . . . . . . . . . . . . . . . . . . 9 5 Datalog 10 5.1 Fatti e Goal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 5.2 Esempi di Regole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 5.3 Negazione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 5.4 Query Ricorsive . . . . . . . . . . . . . . . . .…

Preview

First page of the document.

First page: Appunti riassuntivi del corso