DBS1 - Fragen - Page 2 - Ausgewählte Gebiete der Informatik (AGI) - Fachrat Informatik

NullAhnung

Erfahrener Schreiberling

Posts: 332

Date of registration: Apr 28th 2003

21

Thursday, February 19th 2004, 12:52pm

Mal ne Frage zu der Klausur:

Hat Herr Lipeck was dazugesagt was dran kommt? Oder was man einfach überlesen darf?

Wäre ja schön wenns das gäbe

Go to the top of the page

Diktator

Senior Schreiberling

Posts: 605

Date of registration: Feb 12th 2002

Location: Region Hannover

Occupation: Gartenbau

22

Thursday, February 19th 2004, 1:19pm

Quoted

Original von NullAhnungHat Herr Lipeck was dazugesagt was dran kommt? Oder was man einfach überlesen darf? Wäre ja schön wenns das gäbe

nein, hat er definitiv nicht. er hat uns nur viel glück gewünscht.

Diktator
Holzhacken ist deshalb so beliebt, weil man bei dieser Tätigkeit den Erfolg sofort sieht. - Albert Einstein

This post has been edited 1 times, last edit by "Diktator" (Feb 19th 2004, 1:19pm)

Go to the top of the page

Diktator

Senior Schreiberling

Posts: 605

Date of registration: Feb 12th 2002

Location: Region Hannover

Occupation: Gartenbau

23

Thursday, February 19th 2004, 4:56pm

Aufgabe 9.1

bei der berechnung von cpucost_lesend für den join hat herr brüggemann für 1/(#(D,S1)) = 1/30 angenommen.
ich vermute, er ist dabei einfach vom worst case, also 1/(#(D,S)), ausgegangen.
kann jemand mit mir diese vermutung teilen? oder gibt es dafür ne andere erklärung?

Diktator
Holzhacken ist deshalb so beliebt, weil man bei dieser Tätigkeit den Erfolg sofort sieht. - Albert Einstein

Go to the top of the page

Joachim

Guru

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

24

Thursday, February 19th 2004, 5:10pm

RE: Aufgabe 9.1

Quoted

Original von Diktator
bei der berechnung von cpucost_lesend für den join hat herr brüggemann für 1/(#(D,S1)) = 1/30 angenommen.
ich vermute, er ist dabei einfach vom worst case, also 1/(#(D,S)), ausgegangen.
kann jemand mit mir diese vermutung teilen? oder gibt es dafür ne andere erklärung?

Was genau ist S1? Ich konnte an den Übungen leider nicht teilnehmen.

Ich vermute aber, daß es was mit Folie 4.46 zu tun hat. Wirf da mal einen Blick drauf.

The purpose of computing is insight, not numbers.

– Richard Hamming, 1962

Go to the top of the page

NullAhnung

Erfahrener Schreiberling

Posts: 332

Date of registration: Apr 28th 2003

25

Thursday, February 19th 2004, 7:45pm

Quoted

Original von Diktator

Quoted

Original von NullAhnungHat Herr Lipeck was dazugesagt was dran kommt? Oder was man einfach überlesen darf? Wäre ja schön wenns das gäbe

nein, hat er definitiv nicht. er hat uns nur viel glück gewünscht.

Das ist aber nett von ihm

naja dann muß ich wohl davon ausgehen, dass alles dran kommt

Go to the top of the page

migu

free rider

Posts: 2,643

Date of registration: Dec 11th 2001

Occupation: Developer

26

Thursday, February 19th 2004, 8:41pm

RE: Aufgabe 9.1

Quoted

Original von Diktator
bei der berechnung von cpucost_lesend für den join hat herr brüggemann für 1/(#(D,S1)) = 1/30 angenommen.
ich vermute, er ist dabei einfach vom worst case, also 1/(#(D,S)), ausgegangen.
kann jemand mit mir diese vermutung teilen? oder gibt es dafür ne andere erklärung?

Ja, das denke ich auch.

Doch was wäre geschehen, wenn die Selektivität von S1 < 30 gewesen wäre? Dann wäre ja im schlechtesten Fall für den Bruch 1/(#(D,S1))=1 das Ergebnis gewesen, oder?

Ne andere Frage: Wie berechnet man denn diese Seitenzugriffe? (Folie 4.47)
Ah, ich sehe auf Folie 4.42, dass es komplizierter ist, denn man muss eine durchschnittliche Tupellänge betrachten. Das wird also in der Klausur nicht vorkommen.

@Joachim: Es ging hier um Aufgabe 9-1 (Fall ohne Index (I(S(D))), konkret um die Selektivität einer Selektion (über E) auf S, die später gebraucht wurde, um die cpucosts des Verbunds zu berechnen.

Allen Teilnehmern wünsche ich viel Glück und Erfolg bei der Klausur!

tar: Anlegen eines leeren Archivs wird feige verweigert.