Gremo
10-04-2008, 16:17
Ciao a tutti,
non riesco a trovare (!!!) l'algoritmo per calcolare le chiavi candidate, gli attributi primi e quelli non primi di uno schema relazionale. Sul libro univ. non sembra esserci :confused: .
definizioni
attributo primo: se fa parte di almeno 1 chiave candidata
attributo non primo: non compare in nessuna chiave candidata
R(A,B,C,D,E)
AB→C,
BC→E,
C→B,
B→D,
E→B
PASSO 1: gli attributi che non compaiono a destra di nessuna dipendenza funzionale devono far parte di ogni chiave (nel caso, A).
- Questi sono gli unici attributi primi che esistono?
- Cosa succede se quest'insieme è vuoto?
PASSO 2: calcolo della chiusura di questi attributi X. se la chiusura {X}+ coincide con R, allora X è chiave
- E' superchiave? o chiave candidata?
- E' sicuramente l'unica?
PASSO 3: (se PASSO 2 falso) :help:
aiuto ho una confusione enorme!!!
non riesco a trovare (!!!) l'algoritmo per calcolare le chiavi candidate, gli attributi primi e quelli non primi di uno schema relazionale. Sul libro univ. non sembra esserci :confused: .
definizioni
attributo primo: se fa parte di almeno 1 chiave candidata
attributo non primo: non compare in nessuna chiave candidata
R(A,B,C,D,E)
AB→C,
BC→E,
C→B,
B→D,
E→B
PASSO 1: gli attributi che non compaiono a destra di nessuna dipendenza funzionale devono far parte di ogni chiave (nel caso, A).
- Questi sono gli unici attributi primi che esistono?
- Cosa succede se quest'insieme è vuoto?
PASSO 2: calcolo della chiusura di questi attributi X. se la chiusura {X}+ coincide con R, allora X è chiave
- E' superchiave? o chiave candidata?
- E' sicuramente l'unica?
PASSO 3: (se PASSO 2 falso) :help:
aiuto ho una confusione enorme!!!