Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

AnyKey

Erfahrener Schreiberling

  • "AnyKey" started this thread

Posts: 451

Date of registration: Dec 11th 2001

Location: H-Town

Occupation: Student

1

Thursday, November 10th 2005, 2:54pm

DBS2a - Blatt 4

Hi *,

Aufgabe 2a):
Nach der ersten Zerlegung von R in R_1 und R_2 ergibt sich bei mir:
R(A,B,C,D,E,F,G,H,I,J) => R_1(A,B,D,E,F,G,H,I,J) und R_2(A,B,C,D,F)

nun muss man R_1 weiterzerlegen und ich erhalte:
R_1(A,B,D,E,F,G,H,I,J) = R_{11}(A,B,D,E,F,G,H,I,J) und ....
nun ist aber R_1 = R_{11} !

Da der Algorithmus von Folie 3.24 keine Abbruchbedingung formuliert, scheint er hier in eine Endlosschleife zu laufen?

Hülfä!?!?!?

"Der Mensch braucht Schubladen." -- Any Key
  • Send private message

Joachim

Guru

  • "Joachim" is male

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

2

Thursday, November 10th 2005, 10:59pm

RE: DBS2a - Blatt 4

Quoted

Original von AnyKey
Aufgabe 2a):
Nach der ersten Zerlegung von R in R_1 und R_2 ergibt sich bei mir:
R(A,B,C,D,E,F,G,H,I,J) => R_1(A,B,D,E,F,G,H,I,J) und R_2(A,B,C,D,F)
Ich nehme an, daß Du den Algorithmus falsch anwendest. Nach welcher Attribut/Determinante-Kombination hast Du denn die Zerlegung vorgenommen?
The purpose of computing is insight, not numbers.
– Richard Hamming, 1962
  • Send private message

AnyKey

Erfahrener Schreiberling

  • "AnyKey" started this thread

Posts: 451

Date of registration: Dec 11th 2001

Location: H-Town

Occupation: Student

3

Sunday, November 13th 2005, 2:02pm

SK(für G):={AB} und NSA:={C, D, E, F, G, H, I, J}

Ich habe die Determinanten:
D(C)=AB [OK]
D(D)=A [nicht OK, zerlegung], D(E)=A, D(F)=B, D(G)=F, D(H)=F, D(I)=D, D(J)=D.

Sei X:={A, B, F, D} und Y:=NSA\{C}

dann ist R_1(X U Y), {X -> Y} = R_1(A, B, D, E, F, G, H, I, J), {A->D, A->E, B->F, F->G, F->H, D->I, D->J}

und U_2 := X U (U ->) = {A, B, C, F, D} und für F_2 erhalte ich nach Definition F_2 := min.Überdeckg.(F*|U_2) = {AB->C, A-D, B->F}

"Der Mensch braucht Schubladen." -- Any Key
  • Send private message

AnyKey

Erfahrener Schreiberling

  • "AnyKey" started this thread

Posts: 451

Date of registration: Dec 11th 2001

Location: H-Town

Occupation: Student

4

Sunday, November 13th 2005, 2:37pm

wahrscheinlich liegt es aber an der lesart, im skript heißt es: (3.24) ... Dann gibt es eine Determinante, ....

so bekommt man viele kleine Teilschemate R_1(X_1,Y_1), {X_1->Y_1}, R_2(X_2,Y_2), {X_2->Y_2}, ...

"Der Mensch braucht Schubladen." -- Any Key
  • Send private message

MAX

Senior Schreiberling

  • "MAX" is male

Posts: 822

Date of registration: Dec 11th 2001

Location: Hannover

5

Sunday, November 13th 2005, 3:00pm

Quoted


Da der Algorithmus von Folie 3.24 keine Abbruchbedingung formuliert, scheint er hier in eine Endlosschleife zu laufen?

Das ist nicht richtig. Die Abbruchbedingung lautet:
"Solange ein Teilschema (R(U), F) noch nicht in 3NF [oder BCNF] ist:"
Deine Schemata müssen also am Ende alle mindestens in 3NF sein.
mfg
MAX
  • Send private message

AnyKey

Erfahrener Schreiberling

  • "AnyKey" started this thread

Posts: 451

Date of registration: Dec 11th 2001

Location: H-Town

Occupation: Student

6

Sunday, November 13th 2005, 3:13pm

noch eine frage:
Seien die Schlüsselkandidaten SK:={ABC}. Ist dann AB element SK?

"Der Mensch braucht Schubladen." -- Any Key
  • Send private message

Informatik Minister

Senior Schreiberling

  • "Informatik Minister" is male

Posts: 1,234

Date of registration: Dec 11th 2001

7

Sunday, November 13th 2005, 3:26pm

Quoted

Original von AnyKey
noch eine frage:
Seien die Schlüsselkandidaten SK:={ABC}. Ist dann AB element SK?

Nein, Schlüsselkandidat ist laut Skript eine minimale Teilmenge von U, von der alle Attribute in U funktional abhängen. Ist dies bei dir ABC, dann ist AB keiner.

Übrigens: Auf der DBS Seite gibt es ein Update, welches für die Übungen taugen soll: "11.11. neu: mit zwei hilfreichen Fußnoten für die Übungen". Noch nicht reingeschaut.
"Fliegenpilze! Löwen!! Das Leben ist gefährlich." -- www.katzundgoldt.de
  • Send private message

AnyKey

Erfahrener Schreiberling

  • "AnyKey" started this thread

Posts: 451

Date of registration: Dec 11th 2001

Location: H-Town

Occupation: Student

8

Sunday, November 13th 2005, 3:45pm

Danke für den Hinweis.

"Der Mensch braucht Schubladen." -- Any Key

This post has been edited 1 times, last edit by "AnyKey" (Nov 13th 2005, 4:38pm)

  • Send private message

Joachim

Guru

  • "Joachim" is male

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

9

Sunday, November 13th 2005, 5:36pm

Quoted

Original von AnyKey
SK(für G):={AB} und NSA:={C, D, E, F, G, H, I, J}

Ich habe die Determinanten:
D(C)=AB [OK]
D(D)=A [nicht OK, zerlegung], D(E)=A, D(F)=B, D(G)=F, D(H)=F, D(I)=D, D(J)=D.

Sei X:={A, B, F, D} und Y:=NSA\{C}
Wenn Du nach C/AB zerlegst, so ist X = {A, B} und Y = {C}.
The purpose of computing is insight, not numbers.
– Richard Hamming, 1962
  • Send private message