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?

Imagine a scenario where your website's database can only handle 1,000 queries every second, and your traffic has grown enough to product 1,500 queries per second at peak times.

What can you do to deal with this problem in the short term? What's a long term solution to deal with ongoing growth in traffic?

What is load balancing? Describe three different types of load balancing techniques? What problems can load balancing solve? What problems can it introduce?

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