Vorlesung Datenbanksysteme vom 27.10.2004

(1)

Vorlesung Datenbanksysteme vom 27.10.2004

Prüfungsvorbereitung: Physische Datenorganisation und

Anfragebearbeitung

(2)

Beispiel

p

A

p.PersNr=v.gelesenVon

π

_s.Semester

σ

p.Name = ´Sokrates´

A

v.VorlNr=h.VorlNr

Nested loop join verwenden.

Relationengrößen

|p|=800

|s|=38000

|v|=2000

|h|=60000

Durchschn Tupelgrößen p: 50 Bytes

S: 50 Bytes v: 100 Bytes h: 16 Bytes Selektivitäten

Sel[sh] = 2.6 * 10^-5

Sel[hv] = 5 * 10^-4

(3)

Beispiel

Nested loop join verwenden.

Relationengrößen

|p|=800

|s|=38000

|v|=2000

|h|=60000

Durchschn Tupelgrößen p: 50 Bytes

S: 50 Bytes v: 100 Bytes h: 16 Bytes Selektivitäten

Sel[sh] = 2.6 * 10^-5 Sel[hv] = 5 * 10^-4

#Tupel pro Seite:

p: c 1024/50 d =20 s: c 1024/50 d = 20 v: c 1024/100d = 10 h: c 1024/16d = 64

(Seitenoverhead wird ignoriert)

#Seiten:

p: 800/20 = 40

s: 38000/20 = 1900

(4)

Beispiel

Access(p) NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

h

v

s

(5)

Beispiel

Access(p) NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

s h

v

(6)

Beispiel

Access(p) NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

s h

v

(7)

Beispiel

Access(p) NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

s h

v

(8)

Beispiel

Access(p) NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

s h

v

(9)

Beispiel

Access(p) NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

s h

v

(10)

Beispiel

s h

v Access(p) NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

(11)

Beispiel 2

s

h

NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

(12)

Beispiel 2

s

h

NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

(13)

Beispiel 2

s

h

NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

(14)

Beispiel 2

s

h

NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

(15)

Beispiel 2

s

h

NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

(16)

Beispiel 2

s

h

NL - A

s.MatrNr=h.MatrNr

NL - A

π

_s.Semester

σ

NL - A

v.VorlNr=h.VorlNr

(17)

Beispiel 3

(18)

Beispiel 3

(19)

Beispiel 3

(20)

Beispiel 3

(21)

Beispiel 3

(22)

Beispiel 3

(23)

Beispiel 3

(24)

Beispiel 3

(25)

Beispiel 3

(26)

Beispiel 3b

(27)

Beispiel 3c

(28)

Beispiel 3d

(29)

Beobachtungen

Joinreihenfolgen haben SEHR großen Einfluß auf die Queryevaluationszeiten!

Man kann Kosten von Operationen und Größen von (Zwischen)resultaten GETRENNT berechnen.

Die Wahl eines Joinoperators hat nur lokalen Einfluss auf die Laufzeit der Query, außer er zerstört eine für weitere

Operationen wichtige Eigenschaft der Daten wie Sortierung.

(30)

Beispiel 4: Selektivitätsabschätzungen

Diesmal sind keine Selektivitäten gegeben, dafür ist bekannt, daß

• Professoren (p) in einem 1:n Verhältnis mit Vorlesungen (v) stehen (mit Fremdschlüssel gelesen_von).

• Jeder Professor entweder Grad

„Ordinarius“ oder „Extraordinarius“ hat.

(31)

Beispiel 4: Selektivitätsabschätzungen

(32)

Beispiel 4b: Selektivitätsabschätzungen

(33)

Beispiel 5: Ballungen (Clusters)

(34)