Teil_6 Flashcards
1
Q
Was ist der Zweck von Indizes in Datenbanken?
A
- Zusätzliche Datenstrukturen zur Beschleunigung des Zugriffs
- Reduktion von Disk-Zugriffen
2
Q
Welche Arten von Indizes gibt es?
A
- Hash-basierte Indizes
- B-Bäume
- B+-Bäume
- Index-Organized Tables
3
Q
Was ist ein B+-Baum?
A
- Daten werden in den Blättern gespeichert
- Innere Knoten enthalten nur Schlüssel und Zeiger
- Reduzierte Baumhöhe und weniger I/O-Zugriffe
4
Q
Was ist Atomicity in ACID?
A
- Eine Transaktion wird entweder vollständig oder gar nicht ausgeführt
5
Q
Was ist Consistency in ACID?
A
- Die Datenbank bleibt immer in einem gültigen Zustand
6
Q
Was ist Isolation in ACID?
A
- Parallel ausgeführte Transaktionen beeinflussen sich nicht gegenseitig
7
Q
Was ist Durability in ACID?
A
- Ergebnisse einer abgeschlossenen Transaktion bleiben auch bei Systemabstürzen erhalten
8
Q
Was bedeutet Locking in RDBMS?
A
- Sperren von Ressourcen zur Sicherstellung der Datenintegrität
- Row-Level und Table-Level Sperren möglich
9
Q
Was ist ein Deadlock in RDBMS?
A
- Wenn zwei oder mehr Transaktionen aufeinander warten und sich gegenseitig blockieren
- Lösung durch Deadlock Detection und Rollback einer Transaktion
10
Q
Was ist das CAP-Theorem?
A
- In einem verteilten System können nicht gleichzeitig Konsistenz, Verfügbarkeit und Partitionstoleranz garantiert werden
11
Q
Was ist Konsistenz im CAP-Theorem?
A
- Alle Knoten haben denselben Datenstand
12
Q
Was ist Verfügbarkeit im CAP-Theorem?
A
- Jeder Request erhält eine Antwort, ob erfolgreich oder nicht
13
Q
Was ist Partitionstoleranz im CAP-Theorem?
A
- Das System läuft weiter, auch wenn Knoten nicht miteinander kommunizieren können
14
Q
Was ist das BASE-Prinzip in NoSQL?
A
- Basically Available: Das System ist grundsätzlich verfügbar, auch wenn einige Teile möglicherweise temporär nicht erreichbar sind.
- Soft State: Der Zustand des Systems kann sich über die Zeit ändern, auch ohne neue Eingaben, da Daten zwischen Knoten asynchron repliziert werden.
- Eventual Consistency: Das System wird irgendwann einen konsistenten Zustand erreichen, selbst wenn es für kurze Zeit inkonsistente Daten gibt.
Dieses Prinzip ermöglicht eine höhere Verfügbarkeit und Partitionstoleranz auf Kosten der sofortigen Konsistenz.
15
Q
Was ist der Unterschied zwischen ACID und BASE?
A
- ACID: Konsistenz wird sofort sichergestellt
- BASE: Konsistenz wird nach einer gewissen Zeit erreicht
To make it short: ACID => Konsistenz und BASE => Verfügbarkeit
