Basi di dati - Definizioni Comuni

Related

• Dipendenze Funzionali
• Basi di Dati 1 (class)

---

Schema di relazione

Uno schema di relazione $R$ è un insieme di attributi $\{A_1,\dots ,A_n\}$

Esempio

$$R=A_1,\dots ,A_n$$

Dove:

• $R$ rappresenta lo schema di relazione (insieme di attributi)
• $A_i$ rappresenta il singolo attributo in posizione $i$

Notazione

• Le prime lettere dell’alfabeto denotano singoli attributi
• Le ultime lettere denotano insiemi di attributi
• Se $X$ ed $Y$ sono insiemi di attributi allora $XY$ è usato per rappresentare denota $X\cup Y$

---

Tupla

Dato uno schema di relazione $R$

Dato uno schema di relazione $R$, una tupla $t$ su $R$ è una funzione che associa ad ogni attributo $A$ in $R$ un valore $t[A]$ nel dominio di $A$.

Proprietà: Se $X$ è un sottoinsieme di $R$ e $t_1,t_2$​ sono due tuple su $R$, $t_1$ e $t_2$​ coincidono su $X$ se $\forall A\in X$ abbiamo che $t_1[A]=t_2[A])$

---

Istanza di Relazione

Dato uno schema di relazione $R$ una istanza di $R$ è un insieme di tuple su $R$