CAP
( Consistency)
( Consistency)
( Consistency)
DB




( Consistency)
DB                    DB




     ( Consistency)
DB                    DB




     ( Consistency)
DB                        DB




                      ( Consistency)




0.5 * p * (1 - p) + 0.5 * p * (1 -p) + 1 * p * p = p
DB                       DB


               ( Consistency)

           (Tolerance of network Partition)




BigTable (column-oriented/tabular)
Hypertable (column-oriented/tabular)
HBase (column-oriented/tabular)
MongoDB (document-oriented)
Terrastore (document-oriented)
Redis (key-value)
Scalaris (key-value)
MemcacheDB (key-value)
Berkeley DB (key-value)
DB                        DB




                         ( Consistency)




Traditional RDBMSs like Postgres, MySQL, etc (relational)
Vertica (column-oriented)
Aster Data (relational)
Greenplum (relational)
DB                        DB



                 ( Consistency)




Dynamo (key-value)
Voldemort (key-value)
Tokyo Cabinet (key-value)
KAI (key-value)
Cassandra (column-oriented/tabular)
CouchDB (document-oriented)
SimpleDB (document-oriented)
Riak (document-oriented)
dl1   dl2
dl1   dl2
dl1   dl2

CAP简介

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
    DB DB ( Consistency)
  • 7.
    DB DB ( Consistency)
  • 8.
    DB DB ( Consistency) 0.5 * p * (1 - p) + 0.5 * p * (1 -p) + 1 * p * p = p
  • 9.
    DB DB ( Consistency) (Tolerance of network Partition) BigTable (column-oriented/tabular) Hypertable (column-oriented/tabular) HBase (column-oriented/tabular) MongoDB (document-oriented) Terrastore (document-oriented) Redis (key-value) Scalaris (key-value) MemcacheDB (key-value) Berkeley DB (key-value)
  • 10.
    DB DB ( Consistency) Traditional RDBMSs like Postgres, MySQL, etc (relational) Vertica (column-oriented) Aster Data (relational) Greenplum (relational)
  • 11.
    DB DB ( Consistency) Dynamo (key-value) Voldemort (key-value) Tokyo Cabinet (key-value) KAI (key-value) Cassandra (column-oriented/tabular) CouchDB (document-oriented) SimpleDB (document-oriented) Riak (document-oriented)
  • 12.
    dl1 dl2
  • 13.
    dl1 dl2
  • 14.
    dl1 dl2