Single Node System
Multi Node System
(Distributed System)
Slide 7
Slide 7 text
CONSISTENCY
Slide 8
Slide 8 text
CONSISTENCY
AVAILABILITY
Slide 9
Slide 9 text
CONSISTENCY
AVAILABILITY
PARTITION TOLERANCE
Slide 10
Slide 10 text
CAP Theorem
It is impossible for a to
simultaneously provide
guarantees:
1. Consistency
2. Availability
3. Partition Tolerance
distributed data store
more than two out of
the following three
C
CA
P
A
CP
AP
Atomicity
Consistency
Isolation
Durability
Basically Available
Soft state
Eventual Consistency
Banking Transactions Twitter Feed
Slide 13
Slide 13 text
x=5
x=10
x=20
x=5
ACID Compliance
Slide 14
Slide 14 text
x=5
x=20
ACID Compliance
x=10
Slide 15
Slide 15 text
x=10 x=10
x=20
ACID Compliance
Slide 16
Slide 16 text
x=5
x=5
x=20
BASE Compliance
x=10
Slide 17
Slide 17 text
x=5
x=5
x=5
x=20
BASE Compliance
x=10
x=5
Slide 18
Slide 18 text
x=10
x=20
x=10
BASE Compliance
x=20
Slide 19
Slide 19 text
x=20
x=20
x=20
BASE Compliance
x=20
Slide 20
Slide 20 text
SQL NoSQL
NewSQL
Google Spanner, CockroachDB, VoltDB
ACID + Scalability
Slide 21
Slide 21 text
NewSQL is a class of relational database
management systems that seek to provide
the scalability of NoSQL systems for online
transaction processing (OLTP) workloads
while maintaining the ACID guarantees of
a traditional database system.