How the key-value databases work?

Question

Does anyone know of any good articles or books or tutorials that explain how databases of this type work internally? I'm interested in algorithms, data structures.

Sadly these types of open-ended questions are not allowed on StackOverflow. They are encouraged on some other question-answer sites though. — ninjagecko, Oct 05 '12 at 07:06
Typically a consistent hash takes a key onto one storage bucket in a ring. Writes block until a configured number (`W`) of machines acknowledge to increase durability. Reads block until `R` machines agree on the value to return for increased consistency. Go read http://www.allthingsdistributed.com/2007/10/amazons_dynamo.html — phs, Oct 05 '12 at 07:20

score 3 · Answer 1 · edited May 23 '17 at 12:04

3

Redis is one of such databases. Look at great answer of redis author here:

What are the underlying data structures used for Redis?

edited May 23 '17 at 12:04

Community

1
1

answered Oct 05 '12 at 07:06

mishadoff

10,719
2
33
55

How the key-value databases work?

1 Answers1