Cianplan

Level 6: Applied: cases, FDE scenarios, mocks · L6.1 Classic cases I

Key-value store

Design a Dynamo-style KV store.

15 min · Pro

What you take away

  • Consistent hashing with replication factor N and quorums lets the caller choose consistency per request: W + R > N is strong, lower is faster.

And 3 more inside the class, in Pro.

How the class is laid out

  1. The prompt
  2. Requirements and sizing
  3. Two shapes, and they are the CAP choice
  4. Check your understanding