Quantcast
Channel: Forum Pasja Informatyki - Najnowsze pytania bez odpowiedzi
Viewing all articles
Browse latest Browse all 21942

normalizacja baz danych

$
0
0
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.

Viewing all articles
Browse latest Browse all 21942