• Keine Ergebnisse gefunden

Datenbanken II

N/A
N/A
Protected

Academic year: 2022

Aktie "Datenbanken II"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Datenbanken II

Ubungsblatt 1 – WiSe 2017/18 ¨

1. Betrachte folgende Festplatte: Sektorgr¨oße B = 512B, Interblock Gap Size G = 64B, Sektoren/Spur S = 100, Spuren pro Scheibenseite T = 500, Anzahl der beidseitig beschriebenen ScheibenD= 20, mittlerer Spurwechsel sp= 5ms, Drehzahldz = 5400rpm.

Bestimme die folgenden Werte:

• Datenrate, dr.

• Zeit f¨ur das Lesen von 20 sequentiellen Sektoren,ts20.

2. Gegeben zwei RelationenR(A) undS(A). Die Werte inR sind nicht sortiert, S ist nach dem Attribut A sortiert. R und S speichern dieselben numeri- schen Werte, die zwischen 5.000.000 und 10.000.000 gleichverteilt sind; ein bestimmter Wert kann auch mehrfach vorkommen.

Blockgr¨oße B = 8192B. Tupelgr¨oße t = 120B. n = |R| = |S| = 1.000.000 Tupel. Die Zeit f¨ur 1 Lesezugriff auf einen Block ist 0.02s.

Ermittle die Ausf¨uhrzeit f¨ur folgende Anfragen:

• σA6=7.000.000(R)

• σA<7.000.007(R)

• σA6=7.000.000(S)

• σA<7.000.007(S)

3. Erkl¨aren Sie die Page-Replacement-Strategien LRU (Least Recently Used) und MRU (Most Recently Used).

Referenzen

ÄHNLICHE DOKUMENTE

Um die praktischen Aufgaben durchf¨uhren zu k¨onnen, muss zuerst PostgreSQL herun- tergeladen und installiert, sowie eine Datenbank mit dazugeh¨origen Tabellen erstellt werden.. Die

Ohne Index oder Ordnung der Daten kann diese Anfrage nur mit einem sequentiel- len Scan der gesamten Tabelle beantwortet werden. Dabei werden mittels des Indizes die Seiten aller

Eine Slotted Page der Gr¨ oße 2 13 B soll dimensioniert werden, d.h., die Gr¨ oße der Felder im Kopfteil der Seite und die Adressierungsart sollen bestimmt werden.. Um Platz zu

a) Zeichnen Sie die algebraische Normalform von der gegebenen SQL- Anfrage als Operatorbaum (bestehend aus Projektionen, Selektionen und kartesischen Produkten).. b) Wenden Sie

In dieser Aufgabe wird Overflow Chaining (Closed Addressing) verwendet um mit solchen F¨ allen umzugehen (siehe Vorlesungsfolien zum Thema Index- strukturen S.. Ein Zeiger auf

Es wird angenommen, dass es nur wenige Duplikate in den Join-Attributen

a) Zeichnen Sie die algebraische Normalform von der gegebenen SQL- Anfrage als Operatorbaum (bestehend aus Projektionen, Selektionen und kartesischen Produkten).. b) Wenden Sie

• Fixe Datensatzl¨ange und verschiedene M¨oglichkeiten zum L¨oschen eines Datensatzes (verschieben bzw.. Adressierungstyp gegeben) – Konkrete Datens¨atze in eine Slotted