bigdata:konsistenz
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen RevisionVorhergehende Überarbeitung | |||
bigdata:konsistenz [2015/10/05 21:25] – [BASE] brueck | bigdata:konsistenz [2015/10/05 21:27] (aktuell) – [CAP-Theorem] brueck | ||
---|---|---|---|
Zeile 44: | Zeile 44: | ||
===== CAP-Theorem ===== | ===== CAP-Theorem ===== | ||
- | Das **CAP-Theore**m wurde von Eric Brewer im Jahre 2000 vorgestellt (daher manchmal auch **Brewers Theorem** genannt) und 2002 von Seth Gilbert und Nancy Lynch bewiesen ([[bigdata: | + | Das **CAP-Theore**m wurde von Eric Brewer im Jahre 2000 vorgestellt (daher manchmal auch **Brewers Theorem** genannt) und 2002 von Seth Gilbert und Nancy Lynch bewiesen ([[bigdata: |
**CAP** steht dabei für die Eigenschaften: | **CAP** steht dabei für die Eigenschaften: | ||
Zeile 51: | Zeile 51: | ||
**Consistency** (Konsistenz) | **Consistency** (Konsistenz) | ||
- | Nach einem schreibenden Zugriff haben alle verteilten Repliken auf sämtlichen Knoten immer denselben, aktuellen Datenzustand, | + | Nach einem schreibenden Zugriff haben alle verteilten Repliken auf sämtlichen Knoten immer denselben, aktuellen Datenzustand, |
\\ | \\ | ||
**Availability** (Verfügbarkeit) | **Availability** (Verfügbarkeit) | ||
- | Das System muss zu jeder Zeit voll verfügbar sein, um möglichst schnell und effizient Anfragen bedienen zu können. Auf jede Anfrage an einen intakten Knoten muss auch eine Antwort erfolgen ([[bigdata: | + | Das System muss zu jeder Zeit voll verfügbar sein, um möglichst schnell und effizient Anfragen bedienen zu können. Auf jede Anfrage an einen intakten Knoten muss auch eine Antwort erfolgen ([[bigdata: |
\\ | \\ | ||
**Partition Tolerance** (Ausfallstoleranz) | **Partition Tolerance** (Ausfallstoleranz) | ||
- | Auch wenn Knoten oder Kommunikationsverbindungen ausfallen sollten (geplant oder ungeplant) und das Cluster so in Partitionen teilt, muss das Gesamtsystem weiterhin lauffähig und einsatzbereit sein und kann im Notfall Aufgaben umleiten. Um dies zu ermöglichen, | + | Auch wenn Knoten oder Kommunikationsverbindungen ausfallen sollten (geplant oder ungeplant) und das Cluster so in Partitionen teilt, muss das Gesamtsystem weiterhin lauffähig und einsatzbereit sein und kann im Notfall Aufgaben umleiten. Um dies zu ermöglichen, |
{{ : | {{ : | ||
- | (Grafik-Quelle: | + | (Grafik-Quelle: |
- | Das Theorem besagt, dass in einem verteilten System mit Replikationen nur // | + | Das Theorem besagt, dass in einem verteilten System mit Replikationen nur // |
Ein klassisches RDBMS setzt mit seinen ACID-Transaktionen vor allem auf allem auf Konsistenz, es ist ein CA-System. Ist es ein Ein-Server-System, | Ein klassisches RDBMS setzt mit seinen ACID-Transaktionen vor allem auf allem auf Konsistenz, es ist ein CA-System. Ist es ein Ein-Server-System, |
bigdata/konsistenz.txt · Zuletzt geändert: 2015/10/05 21:27 von brueck