Mam problem ze zrozumieniem zadań z normalizacji baz danych. Czy ktoś umie je rozwiązać? Np.
1. Mamy: R(A, B, C, D) oraz A→B, B→C i B→D:
a. Określić wszystkie zależności nietrywialne, które wynikają z tych zależności
b. Określić wszystkie klucze R
c. Określić wszystkie nadklucze R, które nie są kluczami
2. Relacja R o atrybutach: A1, A2, ..., An. Określić liczbę nadkluczy w funkcji n jeśli:
a. Jedynym kluczem może być A1
b. Kluczem może być tylko A1 lub A2
c. Kluczem może być albo {A1, A2} albo {A3, A4}
3. Wykazać, że jeżeli w relacji nie występuje żaden atrybut, który zależy funkcyjnie od
wszystkich innych atrybutów to w tej relacji nie istnieje żadna zależność nietrywialna.
Po przeczytaniu wykładów udzieliłbym takich odpowiedzi, ale wiem że są złe.
W pierwszym:
a)B->C, B->D
b) A
c) AB
W drugim przecież wszystkie nadklucze to klucze więc ich liczba będzie n lub n-1 w przypadku c.
W ostatnim nie wiem jak to ubrać z zapis symboliczny.