Not logged in. · Lost password · Register

Sto
Member since Nov 2013
69 posts
Subject: Übungsblatt 11 - Aufgabe 2): Relationale Operatoren
Hallo,

Ich gehe derzeit die Übungsblätter durch und an der Rechnung des Blockungsfaktors eines Kreuzprodukt komme ich nicht weiter.

Folgendes ist gegeben:

Folgende Informationen sind jeweils im Systemkatalog abgelegt:
Bezeichnung: Beschreibung
B(S): Anzahl der Blöcke, aus denen die Relation S besteht
T(S): Anzahl Tupel, die in der Realtion S enthalten sind
bfr(S): Mittlerer Blockungsfaktor der Relation S; ergibt sich aus T(S)/B(S)
V (S.a): Anzahl der unterschiedlichen Werte, die für das Attribut a in S
vorkommen
C(S): Kosten zur Erzeugung des (Zwischen-)Ergebnisses S. Dieser Wert
steht nicht im Katalog, sondern wird bei Bedarf berechnet


Folgende Werte sind bekannt:
B(L) = 5.000
B(M) = 1.000
B(N) = 500
T(L) = 100.000
T(M) = 10.000
T(N) = 5.000
V (N.f ) = 3.000

und zwar heißt es in der Musterlösung zu b) i):

Die Größe eines Tupels ist die Summe der Einzelgrößen:
bfr(L) = 20, bfr(M) = bfr(N) = 10
--> bfr(JOIN(L, M)) = bfr(JOIN(L, N)) = 1 /(0.05+0.1) = 6,67.. = 6 (gerundet) (der Rest ist Verschnitt).
Das bedeutet 100.000 Tupel benötigen 16.667 Blöcke!

Ich würde gerne wissen wie man denn bfr(JOIN(L,N)) ausrechnet und vor allem von wo die werte (0.05 + 0.1) herkommen.

Müsste eigentlich recht trivial sein, aber leider komme ich nicht drauf..

Bin für Antworten dankbar! :)
manza
Member since Jul 2012
20 posts
+1 Sto
Hi Sto,

folgende Überlegung könnte helfen:

bfr(L) = 20 ==> 20 Sätze passen in einen Block ==> ein Satz belegt 5% = 0,05 der Blockgröße
bfr(M) = 10 ==> ein Satz belegt 10% = 0,1 der Blockgröße

Bei Join(L,M) wird ein Tupel aus L mit einem Tupel aus M verknüpft. Zusammen brauchen sie 5%+10% = 15% eines Blocks.

Wie viele Tupel (l,m) mit l aus L und m aus M passen in einen Block, wenn das Tupel (l,m) 15% des Platzes belegt: 1/0.15 = 6,67. Also passen 6,67... rein. Wir wollen natürlich keine Tupel trennen, das heißt das 7te müssen  wir wo anders reinschreiben.
Pro Block bleiben 6 Tupel, die wir in diesem Block speichern können.

Gruß manza
Close Smaller – Larger + Reply to this post:
Verification code: VeriCode Please enter the word from the image into the text field below. (Type the letters only, lower case is okay.)
Smileys: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Special characters:
Go to forum
Datenschutz | Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev, © 2003-2011 by Yves Goergen