Please enable JavaScript.

Coggle requires JavaScript to display documents.

Modello relazionale (Schemi vs Istanze (formalizzazione) (Schema di…

- - - - Il numero n delle componenti del prodotto cartesiano viene detto grado
      - Il numero di elementi (n-uple) della relazione viene chiamato cardinalità della relazione.
- - - - Si vogliono utilizzare notazioni non posizionali
        
        Ci riconduciamo ai record
        
        Ogni campo ha un nome, attributo, che descrive il ruolo interpretato dal dominio. Nelle tabelle, gli attributi fungono da colonne
        
        Così l'ordine è irrilevante
        
        Formalizzando: D (insieme dei domini), X (insieme degli attributi). Definiamo una funzione dom : X -> D, che associa a ciascun attrivuto A € X un dominio dom(A) € D. Diciamo che una tupla su un insieme di attributi X è una funzione t che associa a ciascun attributo A € X un valore del dominio dom(A). Quindi la definizione di relazione è: una relazione su X è un insieme di tuple su X
- - - - Soddisfacimento rivolto a singole istanze di DB
        
        Vincoli di tupla: riguarda ogni singola tupla. Definizione di espressioni booleane (con i connettivi) e con atomi (operatori) che confrontano attributi o espressioni aritmetiche su valori di attributi
        
        Vincoli di dominio (o valore): restrizione su un attributo
        
        Chiavi: insiemi di attributi utilizzato per identificare univocamente le tuple di una relazione
        
        Formalmente
        
        Insieme K di attributi: superchiave di una relazione r se r non contiene due tuple distinte t1 e t2 con t1[K] = t2[K]
        
        K è chiave di r se è una superchiave minimale di r (non deve esistere un'altra superchiave che sia contenuta in K come sottoinsieme proprio)
        
        L'insieme X (attributi) costituiscono una superchiave per una relazione: o tale insieme è chiave, oppure non lo è peché esiste un'altra superchiave contenuta
        
        Il processo di ricerca termina con l'ottenimento della superchiave minimale (chiave)
        
        Una relazione può definire almeno una chiave. Garantisce l'accessibilità a tutti i valori
        
        La chiave non può essere nulla perché una tupla diviene non identificabile e non ci si può fare riferimento
        
        Soluzione: su una delle chiavi (chiave primaria) si vieta il valore NULL. Si possono generare attributi con codici univoci in assenza di attributi significativi
    - - Coinvolgono più relazioni
        
        Vincoli d'integrità referenziale (foreign key)
        
        Vincolo fra un insieme di attributi X su una relazione R1 e un'altra relazione R2 soddisfatto se i valori su X di ciascuna tupla dell'istanza R1 compaiono come valori della chiave primaria dell'istanza R2
        
        Osservazioni
        
        In alcuni casi, l'ordinamento è importante
        
        Alcune basi di dati non hanno il concetto di chiave primaria. Soluzione: il vincolo di integrità referenziale deve indicare esplicitamente gli attributi delle chiavi