• Keine Ergebnisse gefunden

Datenbanken II ¨Ubungsblatt 5 – WiSe 2015/16

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2022

Aktie "Datenbanken II ¨Ubungsblatt 5 – WiSe 2015/16"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 1 Seite )

Volltext

(1)

Datenbanken II

Ubungsblatt 5 – WiSe 2015/16 ¨

1. Verwenden Sie erweiterbares Hashing um folgende Suchschl¨ussel zu spei- chern:

3,5,7,11,17,19,23,29,31

Als Hash-Funktion f¨ur einen Suchschl¨usselxwirdh(x) = xmod 8 verwendet, z.B., h(11) = 3. Ein Bucket kann drei Datens¨atze enthalten.

2. a) Verwenden Sie erweiterbares Hashing um folgende Suchschl¨ussel in die- ser Reihenfolge zu speichern:

23,25,15,7,5,8,9,10,11,12,13,26,27,28,1,2,3

Als Hash-Wert wird der f¨unfstellige Bin¨arwert des Suchschl¨ussel ver- wendet. In jedes Bucket passen 3 Suchschl¨ussel.

b) L¨oschen Sie Suchschl¨ussel in folgender Reihenfolge:

5,7,8,12,13,9,25

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 47.58 KB )

ÄHNLICHE DOKUMENTE

Datenbanken II ¨Ubungsblatt 7 – WiSe 2017/18

Zeichnen Sie daf¨ ur den Schritt, in dem die L¨ aufe erzeugt werden, sowie die einzelnen Merge-Schritte (vgl.. Vorlesungsfolien zum Thema Anfragebear-

Datenbanken II ¨Ubungsblatt 8 – WiSe 2017/18

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

Datenbanken II ¨Ubungsblatt 3 – WiSe 2016/17

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

Datenbanken II ¨Ubungsblatt 4 – WiSe 2016/17

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

Datenbanken II ¨Ubungsblatt 5 – WiSe 2016/17

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-

Datenbanken II ¨Ubungsblatt 6 – WiSe 2016/17

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

Datenbanken II ¨Ubungsblatt 1 – WiSe 2014/15

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

Datenbanken II ¨Ubungsblatt 6 – WiSe 2015/16

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