Document information
- University
- Politecnico di Milano
- Degree programme
- Computer Engineering
- Subject
- Basi di Dati
- Classification
- Notes · Complete set
- Original format
- Text
- Searchable text
Study material for Basi di Dati, shared by the Studwiz community and reviewed by moderators.
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.
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.
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 . . . . . . . . . . . . . . . . .…
First page of the document.