Distributed Key-Value stores are the new breed of Clustered databases for the Internet.

1. CSS LABS
Distributed Key-Value Stores
Featuring Riak

2. CSS LABS
Hi, i am qiak Hi, i am riak Hi, i am siak
Hi, i am piak
Hi, i am tiak
Story of a 5 Node Cluster
Once upon time there were five nodes...
... and they formed a Ring

3. CSS LABS
Qiak, I will
All is well! I am hit!
Take care.
Too drunk!
Siak! I amthere!
Story of a 5 Node Cluster
They together kept a lot of data...
... some shared, some not ...
... they were always willing to cover up

4. CSS LABS Hi, i am viak!
Guys! This is
Great to Ah! did you
Well, hello! viak.
have you! know?
Hi Viak!
Story of a 5 Node Cluster
They were welcoming...
... they were together called Riak!

5. CSS LABS
Riak Cluster
The Features
* Decentralized * Erlang Advantage
* Key-Value Store * RESTful API: jiak
* Document Oriented * Map-Reduce

6. CSS LABS
Riak Cluster
The Features
* Decentralized * No master
* Node Independence
* Failure Tranperancy

7. CSS LABS
Riak Cluster
The Features
* NoSQL
* Key-Value Store * Memory Footprint
* Logical data

8. CSS LABS
Riak Cluster
The Features
* No Tables
* Field Flexibilty
* Document Oriented
* Extensible

9. CSS LABS
Riak Cluster
The Features
* Designed to Distribute * Erlang Advantage
* Concurrent Processes
* No Shared State

10. CSS LABS
Riak Cluster
The Features
* In Thing
* Small Learning Curve * RESTful API: jiak
* Web 2.0

11. CSS LABS
Riak Cluster
The Features
* Already Key-Value
* Huge Data
* Map-Reduce
* Clustered

12. CSS LABS
Riak Cluster
The Concepts
A.C.I.D.* C.A.P.+
* Atomicity
Consistency +
Consistency
Isolation Availability
Durability Partition Tolerance

13. CSS LABS
Riak Cluster
The Concepts

14. CSS LABS
Keys map onto points, on E B's Key range:
the ring, determined by RangeEB
some hash function
C
B
Riak Cluster
The Concepts
A's Key range:
RangeBA
A
D

15. CSS LABS
Keys map onto points, on E B's Key range.
the ring, determined by RangeEB
some hash function
B Crashes, now
the range?
RangeEA
C
B
Riak Cluster
The Concepts
A's Key range.
RangeBA
A
D

16. CSS LABS
Keys map onto points, on E B's Key range:
the ring, determined by RangeEB
some hash function
C
B
Replicas of the Riak Cluster
The Concepts
data are The Key is hashed onto the
maintained. ring, in RangeBA A's Key range:
Hence data stored in A RangeBA
A
D

17. CSS LABS
Keys map onto points, on E B's Key range:
the ring, determined by RangeEB
some hash function
C New Node F, Splits the
range.
RangeDF & RangeFC B
Drops the
replica of
RangeBA
Riak Cluster
The Concepts
F The Key is hashed onto the
ring, in RangeBA A's Key range:
Hence data stored in A RangeBA
Replica of
RangeBA is A
moved here D

18. CSS LABS
N=3 E
C
B
Riak Cluster
The Concepts
F
A
D

19. CSS LABS
W=2 E
C
B
Riak Cluster
The Concepts
F
A
D

20. CSS LABS
R=2 E
C
B
Riak Cluster
The Concepts
F
A
D

21. CSS LABS
DocV0
Riak Cluster
The Concepts

22. CSS LABS
DocV0 DocV0
Riak Cluster
The Concepts

23. CSS LABS
DocV1
DocV1 DocV0
Riak Cluster
The Concepts

24. CSS LABS
DocV1 DocV1
DocV0
Riak Cluster
The Concepts

25. CSS LABS
DocV1a
DocV0 DocV1b
DocV0
Riak Cluster
The Concepts

26. CSS LABS
DocV1b DocV1a
Riak Cluster
The Concepts

27. CSS LABS
Riak Cluster
Operating on it.

28. CSS LABS
?
Riak Cluster
The Competition.

29. CSS LABS
Riak Cluster
The Competition.
Cassandra CouchDB
Voldemort Scalaris

30. CSS LABS
?
Riak Cluster
Use cases

31. CSS LABS
Riak Cluster
Use cases
Log Aggregation Session Store
Photo Store Tag Clouds

32. CSS LABS
Thank You!