What is CAP theorem? Describe how weakening consistency constraints can yield highly available distributed systems (e.g. databases). Give an example.

Describe consistent hashing and the advantages that it has over traditional hashing techniques. How can this technique help while scaling distributed systems, for example, distributed hash tables?

Contrast and compare the features of Google's BigTable and Amazon's Dynamo databases

Explain the properties, advantages and drawbacks of these different types of NoSQL databases. Give examples of each type of database e.g. CouchDB is an example of a document Oriented Database.

• Document Oriented Database
• Ordered Key/Value Store
• Eventually consistent Key/Value Store
• Graph Database
• Object Database