11.10.2013 Aufrufe

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

13.3. <strong>Algorithmen</strong> <strong>und</strong> <strong>Datenstrukturen</strong> in einem relationalen Datenbanksystem<br />

Aufgaben eines RDBMS<br />

¯ effiziente Speicherung von Relationen<br />

¯ Optimierung <strong>und</strong> Ausführung von SQL-Anfragen <strong>und</strong> Änderungen<br />

¯ Datendefinition <strong>und</strong> Änderung der Datenspeicherung zur Laufzeit<br />

¯ Kontrolle des Mehrbenutzerbetriebs, Datenschutz, Datensicherung, Datenkatalog,<br />

...<br />

Speicherung von Relationen<br />

Dateiorganisationsform:<br />

¯ als Heap (unsortiert)<br />

¯ sortiert nach Schlüssel (etwa Matrikelnummer)<br />

¯ B-Baum nach Schlüssel<br />

¯ Hash-Tabelle nach Schlüssel<br />

Speicherung von Relationen II<br />

Zugriffsunterstützung durch Indexe:<br />

¯ Tupelidentifikatoren verweisen auf Hauptdatei<br />

¯ B-Bäume für Nicht-Schlüsselattribute zur Beschleunigung des Zugriffs (etwa<br />

für Studentenname)<br />

Relevante Kosten<br />

¯ wichtigster Kostenfaktor: Transfer vom Hintergr<strong>und</strong>speicher in den Hauptspeicher,<br />

Zugriffslücke<br />

¯ Transfereinheit: Block / Seite (z.B. 1 KiloByte)<br />

¯ Kostemnberechnung basiert auf Anzahl zwischen Hauptspeicher <strong>und</strong> Festplatte<br />

bewegten Blöcken<br />

Zugriffslücke<br />

¯ Magnetplatten pro Jahr 70% mehr Speicherdichte<br />

¯ Magnetplatten pro Jahr 7% schneller<br />

¯ Prozessorleistung pro Jahr um 70% angestiegen<br />

263

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!