Title: IN0008_GDB / GDB: Kapitel 7: Physische Datenorganisation
On every note of this deck, unless a note says otherwise:
Title: IN0008_GDB::GDB: Kapitel 7: Physische Datenorganisation

Front: Unterschied random vs chained IO?
Back: Bei HDD disks werden Daten sequestiell von der Platte gelesen, daher ist sind Zugriffe an "zufalls" Positionen sehr langsam
Other fields (not shown on cards):
Logo: tum_logo.png

Front: Was ist die MTTF, MTTR, MTTDL?
Back: mean time to ...
- failure
- repair
- data loss
Bei einer Platte
Other fields (not shown on cards):
Logo: tum_logo.png

Front: RAID 0?
Back: - striping
- Verteilt Daten auf mehrere Platten um Performance zu erhöhen
- Fällt eine Platte aus sind nicht alle betroffen
Other fields (not shown on cards):
Logo: tum_logo.png

Front: RAID 1?
Back: - Spiegelt Daten, sodass alle Daten zwei mal auf unterschiedlichen Platten vorhanden sind
Other fields (not shown on cards):
Logo: tum_logo.png

Front: RAID 2?
Back: - Zusätzliches speichern von Fehlererkennungs-/Korrekturcodes
Other fields (not shown on cards):
Logo: tum_logo.png

Front: RAID 3?
Back: - Zusätzliche Paritätplatte P mit XOR aller platten
- Eine ausgefallene Platte kann wiederhergestellt werden
Other fields (not shown on cards):
Logo: tum_logo.png

Front: RAID 4, 5?
Back: - Aufteilen der Platten in kleinere Blöcke
- Kleine Paritätsblöcke
- bessere Lastenbalancierung
Other fields (not shown on cards):
Logo: tum_logo.png

Q: B-Bäume sind für den [...] Konzipiert.
Daher zeigen die Knoten typischerweise auf ganze [...]
A: Hintegrundspeicher; Seiten
Title: IN0008_GDB::GDB: Kapitel 7: Physische Datenorganisation

Front: Wofür wird indexing verwendet?
Back: - Anlegen der Daten in einer Relation in Suchbaum
- Es wird nach einer oder mehreren Spalten geindext
- elemente aus geindexer spalte können schnell gefunden werden
Other fields (not shown on cards):
Logo: tum_logo.png

Front: Welche Vorteile haben B trees gegenüber anderen Bäumen?
Back: - Selbstbalancierend
- Geringere Tiefe, da mehrere Kindknoten erlaubt sind
- Gutes Cacheverhalten / Räumliche lokalität
- Flexibele Knotengröße
Other fields (not shown on cards):
Logo: tum_logo.png

Front: Nennen Sie einen Vorteil und einen Nachteil von Hashtabellen gegenüber B+ Bäumen.
Back: - Vorteil: Hashtabellen haben die Laufzeitkomplexität O(1) bei der Suche, B+-Bäume O(log n).
- Nachteil: Auf Hashtabellen können Bereichsanfragen nicht effizient ausgeführt werden.
Other fields (not shown on cards):
Logo: tum_logo.png