Pomoc - Szukaj - Użytkownicy - Kalendarz
Pełna wersja: Normalizacja do BCNF
Forum PHP.pl > Forum > Bazy danych > MySQL
jg44
Witam,
czy mógłby mi ktoś przybliżyć, jak wygląda znormalizowanie bazy do 3.5NF (BCNF)? Znalazłem kilka definicji w necie, ale jakoś nie do końca potrafię je ogarnąć:

1) "Relacja jest w BCNF wtedy i tylko wtedy, gdy każdy jej atrybut zależy funkcjonalnie tylko od jej klucza głównego." - to czasami nie jest definicja 3NF? Poza tym co to znaczy, że relacja ma klucz główny? W relacji łączymy więcej niż jedną tabelę, więc może być przecież tak, że w każda z łączonych tabel będzie miała swój klucz główny. Oznacza to zatem, że aby relacja była w BCNF, to musi być tylko jeden klucz główny?

2) "BCNF - jedynymi elementami determinującymi są klucze kandydujące." - czy elementy determinujące (np. A i B) to takie, że pewne wartości z A zawsze występują z pewnymi wartościami z B? Rozumiem, że A występują w jednej tabeli a B w drugiej?

3) No i wikipedia: "Jeśli dla dwóch atrybutów X i Y, Y zależy fukncyjnie od X i nie jest w nim zawarty, to X jest kluczem lub zawiera klucz." - dla mnie to jest dalej definicja 3NF.

Z góry dziękuję
pozdrawiam
alegorn
uuuf, nie pamietam dokladnie na tyle by to jasno wytlumaczyc.
tak naprawde to z lekka akademickie podejscie w 99% powyzej 3ciej postaci nie ma sensu prowadzic normalizacji.

o ile pamietam (nie mam tej ksiazki pod reka niestety) dobrze to bylo opisane w tej książce

pozdrawiam,
J.
jg44
Zgadza się, normalizacja powyżej 3NF raczej nie ma sensu, jednak podobno jest tak, że "jeśli baza jest znormalizowana do 3NF, to prawie zawsze spełnia również wymogi BCNF". Projektując bazę znormalizowałem ją właśnie do 3NF i z ciekawości chciałbym wiedzieć, czy może przypadkiem jest też BCNF smile.gif
alegorn
jak tylko dostane ta ksiazke w lapki - to przedrukuje zawartosc regulki :]

j.
hind
Osobiście dodam że powyżej 3nf jeszcze 6nf (dknf) ma jakiś sens.
alegorn
chole*a duzo tego.. troche to przeredaguje.

Cytat
nieco bardziej restrykcyjna wersja trzeciej postaci normalnej jest nazywana postacią [ciach] BCNF
w trzeciej postaci normalnej wszystkie atrybuty spoza klucza muszą zależeć od klucza danej tabeli
w postaci normalnej BCNF tej regule podlegaja takze kolumny nalezace do klucza
ten dodatkowy warunek na znaczenie w sytuacji gdy tabela zawiera wiele zbiorow kolumn ktore moga pelnic funkcje prawidlowych kluczy tej tabeli


z powyzszego wiele ine wynika, wiec przyklad:

Cytat
mamy trzy typy tagow
* opisujace skutki bledow
* wskazujace podsystemy na ktore wplywaja poszczegolne bledy
* tagi opisujace sposoby rozwiazania problemow

decydujemy ze kazdy blad moze miec przypisany ci najwyzej jeden tag kazdego typu.
dobrym kandydatem na primary moze byc : id_bledu i tag ale takze id_bledu i typ_tagu


WIELE POTENCJALNYCH KLUCZY

id bledu| tag | typ_tagu
1234 | awaria| skutki
3456 | druk | podsystem
3456 | awaria| skutki
5678 | raport| podsystem
5678 | awaria| skutki
5678 | dane | rozwiazanie

ANOMALIA

id bledu| tag | typ_tagu
1234 | awaria| skutki
3456 | druk | podsystem
3456 | awaria| skutki
5678 | raport| podsystem << ANOMALIA
5678 | awaria| podsystem << ANOMALIA
5678 | dane | rozwiazanie

postac normalna BCNF

TagiBledow
id_bledu| tag
1234 | awaria
3456 | druk
3456 | awaria
5678 | raport
5678 | awaria
5678 | dane

Bledy
tag | typ_tagu
awaria | skutki
druk | podsystem
raport | podsystem
dane | rozwiazanie

tabele w relacji :
TagiBledow n:1 Bledy



piwo sie nalezy.wink.gif

j.
jg44
No, zgadza się smile.gif
dziękuję smile.gif
pai1009
W zrozumieniu bcnf na pewno pomoże ten artykuł: http://www.vertabelo.com/blog/boyce-codd-normal-form-bcnf

Tłumaczenie jest rewelacyjne. Autor w prosty i przyjazny sposób opisuje The Boyce-Codd normal form.

Trochę inne podejście znajdziesz tutaj: https://www.youtube.com/watch?v=hTFyG5o8-EA (to fragment ze wstępu do relacyjnych baz danych prowadzony przez Jennifer Widom - wpółautorka znanych książek o bazach danych).
To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.
Invision Power Board © 2001-2025 Invision Power Services, Inc.