CAP, Base, Eventual Consistency

CAP

• consistency - wszystkie klienty widzą ten sam stan danych

• availability - każdy klient może pisać/czytać

• partition tolerance - system funkcjonuje poprawnie mimo wystąpienia podziału sieci

• C+A => MySQL, Postgres

• A+P => Cassandra, CouchDB, Riak

• C+P => HBase, MongoDB, Redis

Model transakcji BASE

• Basically Available - wysoka dostępność

• Soft state - wystarczająco świeże

Eventual consistency - odroczone osiągnięcie spójności

• wybieramy dostępność kosztem spójności

• teoretyczna gwarancja, że zakładając brak modyfikacji zasobu, ostatecznie wszystkie odczyty będą zwracały najnowszą wartość

• N - liczba węzłów klastra

• W - węzły uczestniczące w zapisie

• R - węzły uczestniczące w odczycie

Słaba spójność [N=3 W=1 R=1]

Silna spójność [N=3 W=2 R=2]

Dobór parametrów spójności

spójność:

• silna: W + R > N

• słaba: W + R <= N

wydajność:

• odczytu: W >> R

• zapisu: R >> W