BASE(Basically Available Soft-state Eventual consistency)distributed database systems like Hbase, Cassandra,
BigTable, Dynamo etc.
If you talk about these distributed systems you will definitely touch the Brewer’s CAP theorem – Beautiful and simple Idea for designing and deploying applications in a distributed environment.
CAP stands for Consistency, Availability, and Partition tolerance.
The theorem simply states that any shared-data system can only achieve TWO OF THESE THREE.
NoSql Distributed databases identify themselves with 2 of the CAP requirements. Eg.
1) BigTable is CA
2) Dynamo is AP
3) Cassandra is AP
4) Hbase is CP
Check out the links below for CAP theorem explanation.
Introduction of CAP –>
http://www.julianbrowne.com/article/viewer/brewers-cap-theorem
Excellent discussion on “P” of CAP
http://codahale.com/you-cant-sacrifice-partition-tolerance/
Technical Proof of CAP theorem form Gilbert and Nayncy.
http://lpd.epfl.ch/sgilbert/pubs/BrewersConjecture-SigAct.pdf