Partitioning & Replication

Spread data across nodes, keep the copies in sync, and merge concurrent edits without conflicts.

8 challenges · ~8 h

1. 1Implement Database ShardingFreehash and range shard routingAdvanced~60 minNot started
2. 2Implement Consistent Hashinghash ring with virtual nodesAdvanced~70 minNot started
3. 3Implement Primary-Replica Replicationreplication log and read-your-writesAdvanced~60 minNot started
4. 4Implement Lamport Clockslogical clocks and total orderIntermediate~45 minNot started
5. 5Implement Vector Clockshappens-before vs concurrencyIntermediate~50 minNot started
6. 6Implement a Gossip Protocolanti-entropy over versioned stateIntermediate~45 minNot started
7. 7Implement CRDTscommutative, idempotent mergesAdvanced~60 minNot started
8. 8Implement Operational Transformationtransforming concurrent editsAdvanced~60 minNot started