noqqe


blog | sammelsurium | projects | about

Das CAP Theorem

2012-04-29 @ berkeley, cap, code, databases, datenbanken, knoten, theorem, theory, web, wikipedia

Das CAP Theorem ist mir das erste mal wirklich begegnet im Podcast Binärgewitter #1 NoSQL in dem es kurz und knackig an einfachen Beispielen gut erklärt wurde.

Im Grunde hat sich schon kurz nach der Jahrtausendwende ein Professor in Berkeley Gedanken gemacht was man von einem Datenbank System erwarten kann. Im wesentlichen gehts um 3 Faktoren, die aber niemals alle zugleich erfüllt werden können.

Konsistenz ©: Alle Knoten sehen zur selben Zeit dieselben Daten. Verfügbarkeit (A): Alle Anfragen an das System werden stets beantwortet. Partitionstoleranz (P): Das System arbeitet auch bei Verlust von Nachrichten, einzelner Netzknoten oder Partition des Netzes weiter.

Will man sich mal anschauen, wenn man Datenbanken betreut.

Links