Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

PRZYKŁAD Anomalie w 3PN : R = ( { S, P, W }, { SP W, W P }) S – student, P – przedmiot, W – wykładowca R jest w 3PN ale występuje anomalia dołączania i.

Podobne prezentacje


Prezentacja na temat: "PRZYKŁAD Anomalie w 3PN : R = ( { S, P, W }, { SP W, W P }) S – student, P – przedmiot, W – wykładowca R jest w 3PN ale występuje anomalia dołączania i."— Zapis prezentacji:

1 PRZYKŁAD Anomalie w 3PN : R = ( { S, P, W }, { SP W, W P }) S – student, P – przedmiot, W – wykładowca R jest w 3PN ale występuje anomalia dołączania i usuwania : R :SPW 10ax 11ax 10by 11bz Nie można przypisać wykładowcy do przedmiotu zanim nie przypisze się co najmniej jednego studenta do przedmiotu. Gdy usuwamy ostatniego studenta uczęszczającego na dany przedmiot tracimy informację o prowadzącym przedmiot

2 E = ( { I, N, P, O } { I N, IP O } Rozkład według zależności funkcyjnej : I N E1 = ( { I, N } { I N } ) E2 = ({ I, P, O }, { IP O } ) E : E1: E2 : I N P O I N I P O 10 f a 3 10 f 10 a 3 10 f b 4 11 g 10 b 4 11 g a 3 12 h 11 a 3 12 h a 3 12 a 3 Rozkład bez straty danych:

3 R = ( { S, W, D } { S W, S D, D W, W D } ) Rozkład według zal. funkcyjnej : D W R1 = ( { D, W } { D W, W D } ) R2 = ({ D, S }, { S D} ) R: R1: R2 : S W D D W D S 1 x a a x a 1 2 y b b y b 2 3 x a a 3 4 y b b 4 Rozkład bez straty zależności funkcyjnych:

4 R = ( {S, W, D } { S W, S D, D W, W D } ) Rozkład według zal. funkcyjnej : S W R3 = ({ S, W } { S W } ) R4 = ({ D, S }, { S D} ) R: R3: R4 : S W D S W D S 1 x a 1 x a 1 2 y b 2 y b 2 3 x a 3 x a 3 4 y b 4 y b 4 Rozkład bez straty danych ale nie bez straty zależności funkcyjnych:

5 R = ( {A, B, C, D } { A B, BC D, D B, D C} ) R1 = ({A, B} { A B }) R2 = ({ B, C, D}, { BC D, D B, D C } ) R : R1: R2 : A B C D A B B C D a b c d a b b c d a 1 b c 1 d 1 a 1 b b c 1 d 1 a 2 b c 1 d 1 a 2 b R1 R2 : A B C D a b c d a b c 1 d 1 a 1 b c d a 1 b c 1 d 1 a 2 b c d a 2 b c 1 d 1 Rozkład bez straty zal. funkcyjnych ale nie bez straty danych:

6 ALGORYTM DEKOMPOZYCJI CODDA – FAGINA Dane : S 0 = { R = ( U, F ) } Wynik : S D = { R i = ( U i, F i ), i = 1,...,n } S D jest równoważny z S 0 bez straty danych R i jest w 3PN, 1 i n.

7 1. Określ wszystkie klucze w schemacie R. 2. Przekształć S 0 do S 1 = { R j = ( U j, F j ), j = 1,...,k } takiego, że: - R j jest w 2PN, 1 i k - S 1 jest równoważny z S 0 w sensie RD. (Wykorzystaj Twierdzenie, tzn : znajdź zależność funkcyjną postaci X Y F +, X K dla pewnego klucza K i rozłóż schemat na 2 odpowiednie projekcje ; powtarzaj postępowanie) 3. Określ atrybuty kluczowe i niekluczowe w każdym schemacie R j, j = 1,...,k

8 4. Przekształć S 1 do S D = { R i = ( U i, F i ), i = 1,...,n } takiego, że : - R i jest w 3PN, 1 i n. - S D jest równoważny z S 0 w sensie RD ( tzn.: znajdź schemat R i S 1, który nie jest w 3PN i zależności X Y F +, Y X F +, Y Z F + takie, że X,Y,Z są parami rozłączne i Z jest zbiorem atrybutów niekluczowych; rozłóż R i na dwa schematy R i 1 = R i [ YZ] i R i 2 = R i [ Y(U-Z) ]; powtarzaj )

9 ALGORYTM BERNSTEINA {Uproszczona wersja } Dane : S 0 = { R = ( U, F ) } Wynik : S D = { R i = ( U i, F i ), i = 1,...,n } S D jest równoważny z S 0 bez straty zal. funkcyjnych (RF) R i jest w 3PN, 1 i n (Nie zawsze)

10 1. Usuń zbędne atrybuty z lewych stron zależności funkcyjnych, tzn.: jeśli X Y F + i X – A Y F +, to F + := F + - { X Y}. Oznacz otrzymany zbiór zależności przez F. 2. Znajdź minimalny zbiór F 0 F taki, że F 0 + = F Podziel F 0 na rozłączne podzbiory F 1,... F m takie, że : F i zawiera zal. fun. o identycznych poprzednikach (U i ), i = 1,...,m. 4. Grupowanie: niech F i = { U i coś }, F j = { U j coś }; jeśli U i U j F 0 + i U j U i F 0 +, to utwórz jeden zbiór z F i i F j ; oznacz otrzymany podział przez F 1,..., F n.

11 5. Utwórz schematy relacyjne : R i = ( U i, F i ), i =1,...,n gdzie U i := { A U : (X Y F i ) ( A X Y ) }, 6. Wyznacz klucze : K jest kluczem R i jeśli istnieje zal. fun. K Y F i S D := { R i = ( U i, F i ), i = 1,...,n }


Pobierz ppt "PRZYKŁAD Anomalie w 3PN : R = ( { S, P, W }, { SP W, W P }) S – student, P – przedmiot, W – wykładowca R jest w 3PN ale występuje anomalia dołączania i."

Podobne prezentacje


Reklamy Google