Solves
replication
Articles
SYS
Algorithm
Consistent hashing
Spreads keys over servers so that adding a server moves only its share.
O(log(N·v)) to find a server
1 problem
SYS
Data structure
CRDT
Data whose copies are edited independently and merged in any order: counters, sets, text.
O(1) per operation for a counter and a set; insertion into text O(1) on average
2 problems
Problems
Often together
distributed systems 2 databases 2 in production 2 load balancing 1 caching 1 hashing 1 distributed 1 interviews 1 text editors 1 hash table 1 linked list 1