CAP theorem says that out of three properties:
- consistency,
- availability,
- partition tolerance
we can satisfy at most two of them in a distributed system. In this blog post there is a nice diagram that shows which NoSQL databases satisfy which properties.