• Keine Ergebnisse gefunden

Datenbanken II ¨Ubungsblatt 7 – WiSe 2017/18

N/A
N/A
Protected

Academic year: 2022

Aktie "Datenbanken II ¨Ubungsblatt 7 – WiSe 2017/18"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Datenbanken II

Ubungsblatt 7 – WiSe 2017/18 ¨

19. Gegeben sei eine Relation R[A] mit einem Attribute A. Die folgenden 26 Tupel sind (in gegebener Reihenfolge) inR gespeichert:

16 6 17 11 37 8 25 3 24 4 15 7 33 5 39 19 30 9 29 18 36 2 14 10 1 20

F¨uhren Sie externes Merge-Sort bez¨uglich dem Attribut A dieser Relation aus. Zeichnen Sie daf¨ur den Schritt, in dem die L¨aufe erzeugt werden, sowie die einzelnen Merge-Schritte (vgl. Vorlesungsfolien zum ThemaAnfragebear- beitung S. 16/52). Der Puffer hat eine Gr¨oße von M = 3 Bl¨ocken. Pro Block k¨onnen 2 Tupel gespeichert werden.

Geben Sie außerdem die Anzahl der n¨otigen Blockzugriffe an.

Referenzen

ÄHNLICHE DOKUMENTE

Geben Sie die minimale Puffergr¨ oße (in Bl¨ ocken) an, sodass der Merge- Sort-Algorithmus nur einen einzigen Merge-Schritt ben¨ otigt und begr¨ unden Sie Ihre Antwort.. Hinweis: Sie

b) Wieviele Bl¨ ocke werden f¨ ur einen (flachen) sparse Index auf R ben¨ otigt, der einen Eintrag pro Block der Daten Datei enth¨ alt.. Eine Relation

Hinweis: Da alle Schl¨ ussel im Voraus bekannt sind, ist es nicht zielf¨ uhrend die Schl¨ ussel einzeln in den B + Baum einzuf¨ ugen.. Vielmehr kann der Baum bottom- up

sobald ein Zeiger auf einen Overflow Bucket gespei- chert wird, k¨ onnen nurmehr 4 Eintr¨ age f¨ ur Schl¨ ussel verwendet werden und im 5.. Es werden also wieder nur die ersten bei-

Werden mehrere Buckets f¨ ur einen Wert ben¨ otigt, dann werden die einzelnen Buckets in einer verketteten Liste gespeichert.. Im Falle einer Ver- kettung wird der letzte Eintrag

Genauso k¨ onnte vom Spur 75 Richtung 199 gescannt werden (wie in der L¨ osung unten). Wenn die letzte Spur der Richtung.. erreicht ist, wird die Richtung ge¨ andert und nach

Ein Bucket kann drei Datens¨ atze

c) Sch¨ atzen Sie die Anzahl der Zugriffe ab, wenn es einen sekund¨ aren B + -Baum Index auf A gibt und A = 100 in der Tabelle 20 mal