CS 639: Data Management for Data Science Lecture 12: No. Sql and Key. Value stores Theodoros Rekatsinas Slides borrowed by Kathleen Durant 1
Today’s Lecture 1. Intro to No. SQL 2. No. SQL Assumptions and the CAP Theorem 3. Strengths and weaknesses of No. SQL 4. Example: Mongo. DB 2
1. Intro to No. SQL 3
Taxonomy of No. SQL
Typical No. SQL architecture
2. No. SQL Assumptions and the CAP Theorem 6
CAP theorem for No. SQL • What the CAP theorem really says: If you cannot limit the number of • How it is interpreted: You must always give something up: consistency, faults and requests can be directed to any server and you insist on serving every request you receive then you cannot possibly be consistent availability or tolerance to failure and reconfiguration