Informatyka UJ forum

Krisowski

Czy ktoś z was wie co to właściwie jest BCNF? Przydałaby się jakaś intuicyjna definicja (nie takie badziewie jak w wykładach). Czym to się właściwie różni od 3NF?

dzendras

3NF:
2NF i dla każdej zależności funkcyjnej X->Y musi być spełniony jeden z warunków:
1) X jest nadkluczem
2) y należące do Y muszą być elementami jakichś kluczy

BCNF:
2NF i dla każdej zależności funkcyjnej X->Y musi być spełniony warunek:
1) X jest nadkluczem

Robson

A co to znaczy jakiś kluczy?

Bo jak do tej pory to wydawało mi sie ze chodzi o kandydujące. Ale moze chodzi o te lewe strony zależności funkcyjnych? (Przykłady z wykładu tego nie pokazują)

dzendras

Każdy klucz danej relacji jest kluczem kandydującym => ("jakichś kluczy" <==> "kluczy kandydujących" )

kg86

skoro pytania oscyluja w okolicy postaci normalnych, to ja rowniez mam jedno pytanie :)
jesli mam relacje z atrybutami: A, B, C, D :) gdzie kluczem jest (A, B, C) oraz istnieje wielowartosciowa zaleznosc funkcyjna [o ile dobrze zrozumialem czym to jest] (A, B) -> (C, D) to oczywiscie ta relacja nie jest w 4NF :) ale czy jest w BCNF? :) bo tam bylo mowy o wielowartosciowych zaleznosciach funkcyjnych...

r4ku

edit:
zle przeczytalem tresc pytania.

kazda zalezność funkcyjna jest rowniez zaleznoscia wielowartosciowa, ale nie kazda zaleznosc wielowartosciowa jest zaleznoscia funkcyjna.
wiec nie wiemy nic o zaleznosci funkcyjnej -> nie mozemy nic powiedziec o BCNF

kg86

no wlasnie... wiec jak to jest z tym gownem?

Fidel

chyba rozbijasz wielowartosciowa na zwykle i masz dwie do sprawdzenia
(A,B) -> C
(A,B) -> D

i sprawdzasz jak dla BCNF

kg86

@fidel - no i jesli sie okaze, ze takie zaleznosci nie istnieja? to jest w BCNF? :)

Fidel

jesli istnieje (A,B) -> (C,D) to istnieje (A,B)->C i (A,B)->D chyba
a jesli (A,B) jest nadkluczem i reszta zaleznosci tez spelnia warunek BCNF to to jest w postaci BCNF

Robson

PS. nie istnieją zależnosci wielowartościowe A->B, gdzie A i B zawierają wszystkie pola relacji...

Musi byc coś co zostaje oprocz B.

Zaleznosci wielowartosciowe zapisujemy:
A->>B|C

tzn dokładnie tyle ze jesli rozbijemy relacje na
A,B
A,C

to wejsciowa relacja A,B,C = (A,B)><(A,C) //złaczenie naturalne po A

Logicznie rzez biorąc chodzi o to ze B nie zależy w żaden sposób od C (sa całkiem niezalezne) - tak jak w przykładzie - znajomośc jezyka obcego nijak nie wyznacza znajomości jezyka programowania (albo wiekości... stopy, aby być bardziej obrazowym ;) )

Fidel

Robson: istnieja zaleznosci wielowartosciowe A->B gdzie A i B zawieraja wszystkie pola relacji, tylko sa to zaleznosci tzw. trywialne.

jest to w opisie 4NF w wykladzie nr. 4

za to nie bierze sie ich pod uwage przy 4NF

kg86

a czy jesli A->>B|C, to czy kazda wartosc A ma przyporzadkowana jedna wartosc B, C? :) tzn. analogicznie do zwyklych zaleznosci funkcyjnych, jesli z X->Y, i mamy (x, y1) oraz (x, y2) => y1 = y2 :) czy w wielowartosciowych tez musi byc taka jednoznacznosc?
@fidel - jesli nie, to latwo znalezc kontrprzyklad dla Twojego przykladu:
(a1,b1) -> (c1,d1)
(a1,b1) -> (c2,d2)
wiec
(a1,b1)->c1
(a1,b1)->c2
czyli (A,B)->C nie jest zaleznoscia funkcyjna... analogicznie dla (A,B)->D :)

Fidel

nom, masz racje, dlatego pisalem to chyba :)

a skoro tak to olewasz zaleznosci wielowartosciowe przy BCNF

Ethlinn

czy ktoś przebrnął przez plik o poziomach izolacji? Ja dotarłam do połowy przy zrozumieniu naprawdę niewielkim, więcj jeśli ktoś to przerobił i rozumie to proszę o małe streszczenie. Są tam podane dwie wersje poziomów izolacji i są jakieś porównania itp. ja po prostu się w tym gubię, a wiem, że nie tylko ja narazie ominęłam tą część materiałów.

Spectro

Krisowski

Jak mam rozumieć te poziomy izolacji:

Robson

Krisowski

Ok, jak zywkle wyszło, że się nie znam :P

A teraz takie pytanie: co to są systemy OLAP i OLTP?

Robson

OLTP (online transactional procesing) o zwykłe bazy sieciowe, takie jak my piszemy na projekt - znaczy sie klienci wchodzą, zamawiają co chcą albo wypisuja jakieś brednie, albo buduja nowe jednostki w jakiejs browserówce, przez co dodaja nowe dane do bazy, w tym czasie admini je przegladają, albo dodają nowe rzeczy i interes sie kręci.

OLAP (Online analitical processing) to bazy w którcyh ktoś zebrał mase danych np z baz OLTP poukładał, posumował, poprzeliczał i wystawił takie raporciki. Teraz kto chce moze robic co najwyżej selecta i liczyć swoje napodstawie tych baz.